第1題
以大M 法（Big-M Method）求解以下線性規劃問題。（25 分） Maximize Subject to , Z x x x x x x x x
民國113年 地方三等 工業工程 作業研究考古題
民國113年 地方三等 工業工程 作業研究收錄考選部官方試題，共 4 題可線上瀏覽，考選部未公告本科目答案。
官方資料
題目與答案
第2題
考慮下表中之運輸問題。 由 到 供應量 D E F A $4 $6 $9 B $6 $7 $6 C $5 $4 $10 需求量 應用西北角法（Northwest Corner Method）找出一個初始可行基解 （Initial Basic Feasible Solution）。（10 分） 由小題 所得之初始可行基解開始，應用運輸單形法（Transportation Simplex Method）求出最佳解。（15 分）
第3題
以網路單形法（Network Simplex Method）求解下圖中之最小成本流量問 題（Minimum Cost Flow Problem）。圖中淨流量顯示於節點旁，單位流量 成本則顯示於節線旁。（A, D）與（B, D）之流量上限分別為20 與15。 （25 分） A C D B E [30] [20] [0] [0] [-50]
第4題
考慮以下之天氣模型。某城市明天的天氣，取決於今天與昨天的天氣。 如果今天與昨天都下雨，則明天下雨的機率是0.7。如果今天下雨而昨天 沒下雨，則明天下雨的機率是0.6。如果今天沒下雨而昨天下雨，則明天 下雨的機率是0.4。如果今天與昨天都沒下雨，則明天下雨的機率是0.3。 長期下來，該城市是雨天的時間比例為何？（25 分）