12.下列有關最大流量問題的基本假設何者有誤?(A)只有唯一的來源點(source node)(B)只有唯一的需求點(demand node 或稱為 sink)(C)轉運點的流入量等於流出量(D)由起
15.某農會有三個農產品產銷班,每天早上這三個產銷班會將所收到之蔬果送到該農會的產品集散中心。今早,農會辦公室收到各產銷班之供給量及各集散之需求量如表五。負責運送的物流中心給農會之報價為每噸每公里10
某工廠有三條生產線,用以生產四項產品,各生產線的每週產能及各項產品的每週需求如表六所示。因為這四項產品類似,所以三條生產線稍加調整後即可生產不同產品,且生產時間幾乎完全相同,但設置時間有所差異。表六為
【題組】17.承16題,若表六中代表三條生產線分別生產四種產品的成本(單位:元),假設同一項產品允許由兩條以上生產線生產,且各生產線均須加入生產,則總生產成本最小為何?(A) 1260元 (B) 12
某公司於工業區購得一座工廠,欲佈置為新產品的製造廠。管理室成立了一專案小組統籌各項事宜,經討論會將廠內製程的作業分為十項,分別以 A 至 J 編號,各項作業內容資訊如表七所示:作業說明前置作業作業時間
20.圖三為台北市的捷運路線圖,其中圓圈內為轉線的捷運站名稱,而各弧上的數字代表兩轉線站間的行駛時間(分鐘)。另外,乘客每次搭乘或轉線過程,大約需耗費為2分鐘。住在捷運站A附近的小馬明天想要以最快的方
1.請問下列的線性規劃問題其解為 (A) 多重最佳解(multiple optimal solution) (B)無可行解 (infeasible solution) (C) 單一最佳解 (uniqu
1. 線性規劃問題中不會影響或改變可行解區之限制式稱為(A)非負限制式(non-negativity constraint)(B)多餘限制式(redundant constraint)(C)標準限制式
1. 下列有關線性規劃的敘述何者有誤?(A) 多重最佳解有無限多個目標函數值完全相同的最佳解(B) 若無解則可行區域必定為空集合(C) 若僅有一個最佳解時則此解必定為角點可行解(D) 可行區域是無窮的
1. 三種產品之生產排程問題中,令 Pij =產品 i 在 j 期的生產量,下列何者代表第二期的產能為 400 時的限制式?(A) P21 + P22 + P23 ≤ 400(B) P12 + P22
2.在單體法(simplex method)中,如果你選擇錯誤的基準列(pivot row) 亦即選擇錯誤的基本變數(nonbasic variable)離開基解(basic solution),則下
3.在利用單體法(simplex method)求解線性規劃問題時必須先將所限制式轉換為等式,亦即成為一擴充形式(augmented form)。假設有一線性規劃問題中的一個限制式其不等式符號若為