申論 1某保全公司面臨人力安排的問題。根據過去資料顯示，該公司每天的人力需求如下：星期 一二三四五 六 日人力需求18 19 21 20 18 24 25這些員工所需的技能相同，所以每天上班的員工人數只要滿足人力需求即可。因為員工每天需工作12 小時，所以公司規定員工每週連續上班四天，然後連續休假三天。該公司至少需雇用幾位員工，才能滿足每天的人力需求？建立此問題的整數規劃模式（不必求解）。（25 分）
本卷皆為申論題，點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2假設一輛貨車將裝載四種不同的產品。這四種產品每一箱的重量（單位噸）及價值（萬元）如下表所示：產品種類重量價值i wvi i假設貨車的總載重量限制是11 噸。那麼每種產品應裝載多少箱，才能使得整批貨物的總價值最高？㈠寫出此問題的整數規劃模式。（10 分）㈡以動態規劃求解此問題。（15 分）
申論 3以單形法（simplex method）求解以下線性規劃模式，並以大M 法處理人工變數：（25 分）極小化 Z=7x−3x+5x受限於x+x+x≥93x+2x+x≤12x,x,x≥0類 科： 工業工程科 目： 作業研究
申論 4某農產品公司有三個倉庫及三個加工廠。農產品收成後先就近分別放置在這三個倉庫，然後再運送至各加工廠進行加工處理。各倉庫每個月的供給量（噸）、各加工廠每個月的需求量（噸）、以及倉庫與加工廠之間的距離（單位：公里）如下表所示。已知每公里每噸的運輸成本為＄250，每個月各倉庫之供給量全部送到加工廠。各倉庫應分別運送多少數量至各加工廠，以使得總運輸成本最低。㈠以Vogel 近似法（Vogel’s Approximation Method）建立此運輸問題的起始可行解。此可行解的運送方式及總運輸成本是多少？（15 分）㈡以㈠的起始可行解，繼續以運輸單形法（使用階石角法Stepping Stone Method 或修正分配法Modified Distribution Method 均可）求此問題的最佳解。此最佳解之運送方式及總運輸成本是多少？（10 分）加工廠倉庫P1P2P3供給W1 6810 150W2 7119 175W3 4512 275需求200 100 340