地特三等申論題
105年
[工業工程] 作業研究
第 一 題
📖 題組：
四、針對如下的運輸問題（即供給點 1、2、3 的可供給量依序為 200、150、300，需求點 1、2、3 的需求量依序為 150、250、250；另從供給點 1 至需求點 1、2、3 的單位運輸成本依序為$3、$10、$6，從供給點 2 至需求點 1、2、3 的單位運輸成本依序為$9、$5、$8，從供給點 3 至需求點 1、2、3 的單位運輸成本依序為$8、$7、$4 等） 供給點\需求點 1 2 3 供給量 1 $3 $10 $6 200 2 $9 $ 5 $8 150 3 $8 $ 7 $4 300 需求量 150 250 250
四、針對如下的運輸問題（即供給點 1、2、3 的可供給量依序為 200、150、300，需求點 1、2、3 的需求量依序為 150、250、250；另從供給點 1 至需求點 1、2、3 的單位運輸成本依序為$3、$10、$6，從供給點 2 至需求點 1、2、3 的單位運輸成本依序為$9、$5、$8，從供給點 3 至需求點 1、2、3 的單位運輸成本依序為$8、$7、$4 等） 供給點\需求點 1 2 3 供給量 1 $3 $10 $6 200 2 $9 $ 5 $8 150 3 $8 $ 7 $4 300 需求量 150 250 250
📝 此題為申論題，共 2 小題
小題 (一)
使用西北角法找到起始解，並計算此起始解的成本。（5 分）
思路引導 VIP
看到運輸問題的起始解，首先檢查總供給量是否等於總需求量（確認是否為平衡運輸問題）。接著直接套用「西北角法」，從矩陣左上角(1,1)開始，每次取當下可用供給與需求的最小值進行分配，扣減後依序向右或向下移動，直至全部分配完畢，最後再將分配量乘上對應成本即可。
小題 (二)
使用階石角法（stepping-stone method）或其他方法找到最佳解，並計算此最佳解的成本。（10 分）
思路引導 VIP
解決運輸問題時，首先應確認總供給量與總需求量是否平衡。接著利用「伏格近似法(VAM)」或「最低成本法」快速找到良好的初始基本可行解，最後使用題目要求的「階石法」對各個未分配格進行閉迴路測試，確認是否所有邊際成本皆大於或等於零，即可證明得到最佳解。