阿摩線上測驗
登入
首頁
>
作業研究
> 103年 - 103 專技高考_工業工程技師：作業研究#29907
103年 - 103 專技高考_工業工程技師：作業研究#29907
科目：
作業研究 |
年份：
103年 |
選擇題數：
0 |
申論題數：
5
試卷資訊
所屬科目：
作業研究
選擇題 (0)
申論題 (5)
【已刪除】一、針對下述之線性規劃問題：（20 分）
請寫出對偶問題（Dual problem）、以單型法（Simplex method）求解原型問題（P）之 最佳解，在每一計算表中（Tableau），指出對應對偶問題中之變數值與其違反之 限制式，並於最佳解表中，驗證互補條件（Complementary slackness conditions）。
【已刪除】二、針對下述之標準運輸模式（Transportation model）：（20 分）
假設總供應量等於總需求量，請證明
必為可行解。
【已刪除】三、綠光太陽能電力建廠計畫包含七大工程（Activities A, B, . . . , G），其工程先行順序、 施工時間、每月趕工成本預估值如下表：
施工期間，每月之工程管理成本為 5 千萬元，請繪製該計畫之計畫網路圖（節線為 工程，節點為事件，並定義第ㄧ事件為開工，最後事件為完工），依據此計畫網路 圖，請將上述計畫趕工問題改寫為數學規劃模式，清楚定義決策變數與參數，目標 式，與相關限制式，以決定最小總成本（包含管理成本與趕工成本）下之計畫每個 工程最佳施工時間長度與完工時間。（不須求解）（20 分）
【已刪除】四、台合精密機械公司收到 3 個客戶訂單，其生產時間、客戶指定交貨日（假設生產計 畫起始日為第 0 日）及延遲交貨之日懲罰成本資料如下表：
生產管理部門必須決定最佳之訂單加工順序，以最小化因延遲交貨造成之總懲罰成 本。請將上述生產作業問題改寫為數學規劃模式，清楚定義決策變數，目標式，與 相關限制式。（不須求解）（20 分）
【已刪除】五、寶生農場計劃在兩種新稻米品種 A 與 B 之間，選擇種植其中之ㄧ，下表為在不同天 候情況下之預測產量：
請問，如依據最大最小報償準則（Maximin payoff criterion），應選擇種植何品種？ 如依據貝式決策法則（Bayes’ decision rule），應選擇種植何品種？依據貝式決策法 則，如氣候為乾旱之事前機率為固定（0.1），針對其他兩種氣候狀況，請計算當雨 量充足之事前機率大於何值時，即應選擇種植品種 A？（20 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
請寫出對偶問題（Dual problem）、以單型法（Simplex method）求解原型問題（P）之
最佳解，在每一計算表中（Tableau），指出對應對偶問題中之變數值與其違反之
限制式，並於最佳解表中，驗證互補條件（Complementary slackness conditions）。
假設總供應量等於總需求量，請證明 
必為可行解。
施工期間，每月之工程管理成本為 5 千萬元，請繪製該計畫之計畫網路圖（節線為
工程，節點為事件，並定義第ㄧ事件為開工，最後事件為完工），依據此計畫網路
圖，請將上述計畫趕工問題改寫為數學規劃模式，清楚定義決策變數與參數，目標
式，與相關限制式，以決定最小總成本（包含管理成本與趕工成本）下之計畫每個
工程最佳施工時間長度與完工時間。（不須求解）（20 分）
生產管理部門必須決定最佳之訂單加工順序，以最小化因延遲交貨造成之總懲罰成
本。請將上述生產作業問題改寫為數學規劃模式，清楚定義決策變數，目標式，與
相關限制式。（不須求解）（20 分）
請問，如依據最大最小報償準則（Maximin payoff criterion），應選擇種植何品種？
如依據貝式決策法則（Bayes’ decision rule），應選擇種植何品種？依據貝式決策法
則，如氣候為乾旱之事前機率為固定（0.1），針對其他兩種氣候狀況，請計算當雨
量充足之事前機率大於何值時，即應選擇種植品種 A？（20 分）