【正文】
80 Objective value: Variable Value Reduced Cost Z2 X A Y 14 Z3 C Y1 Z1 Z4 L B Row Slack or Surplus Dual Price 1 2 3 4 5 6 7 8 9 。z3=6。b=8。 z4=。 c=15。AB交 x 軸于點 E,則點 E 為車站 的 位置 ,從而 得到管線布置方案, 使得 m 最小 . 管線布置 如圖七 所示 使得總費用最小 : 8 圖七 問題二 : 兩煉油廠的具體位置 如 圖 八 所示 , 其中 A 廠位于郊區(qū)(圖中的 I 區(qū)域), B 廠位于城區(qū)(圖中的 II 區(qū)域) ,兩個區(qū)域的分界線用圖中的虛線表示 .假設 B 廠的管道與分界線交于 G 點 .由 于事先無法知道是否存在共用管道,在模型建立時 ,先假設 共用管道存在 , 要使 A 廠和 B 廠輸油管匯聚點 E 到車站 的距離 最短, 則 共用管道一定垂直 于 鐵路 .以鐵路為 x 軸,過 A 廠 作 y 軸 , 建立 直角 坐標系 ,如圖八所示 : 圖八 由兩點間的距離公式,得: 22s ( )AE x a y? ? ? 9 221s ( ) ( )GE x c y y? ? ? ? sEF y? 221( ) ( )BGs l c b y? ? ? ? 對附加費 4z 采取 加權(quán) 平均 的方法 . 建立優(yōu)化模型: min 2 3 1 3 4()A E G E E F B GZ s z s z s z s z