第5讲非线性规划分解.ppt

1) 将铁路图转化成费用图 (统一编号) 图一 b2 b3 b4 b5 b6 b71 b8 b9 b10 b11 b12 b13 b141 b142 b151 b152 160 140 80 37 20 20 20 60 85 95 105 115 125 130 140 140 可利用专业的图论软件包或MATLAB软件包求最短路。 计算Si 到bi 的最小费用（与Ai对应编号） 如以S1 为例：S1到bi的最小费用为: b1 b2 b3 b4 b5 b6 b7 b8 b9 b10 b11 b12 b13 b14 b15 b16 b17 160 140 80 37 20 20 0 20 60 85 95 105 115 125 130 140 140 可利用专业的图论软件包或MATLAB软件包求解,如S1到bi的最小费用为: 计算S1到bi的最小费用(统一编号) b2 b3 b4 b5 b6 b71 b8 b9 b10 b11 b12 b13 b141 b142 b151 b152 160 140 80 37 20 20 20 60 85 95 105 115 125 130 140 140 利用MATLAB软件包求解,如S1到bi的最小费用为: 2) 合并铁路和公路图得以费用为权的交通网络图 S1到结点Ai的最小费用图 再用图论软件包或MATLAB软件包求解,如S1到Ai的最小费用（万元）为: A2 A3 A4 A5 A6 A7 A8 160.3 140.2 98.6 38 20.5 3.1 21.2 A9 A10 A11 A12 A13 A14 A15 64.2 92 96 106 121.2 128 142 3) 计算S1到结点Ai的最小费用 A2 A3 A4 A5 A6 A7 A8 160.3 140.2 98.6 38 20.5 3.1 21.2 A9 A10 A11 A12 A13 A14 A15 64.2 92 96 106 121.2 128 142 4) 计算单位钢管从S1到Ai的订购与运输的最小费用 A2 A3 A4 A5 A6 A7 A8 320.3 300.2 258.6 198 180.5 163.1 181.2 A9 A10 A11 A12 A13 A14 A15 224.2 252 256 266 281.2 288 302 5) 从Si 购买单位钢管运到结点Ai的最小费用Aij ： A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 s1 320.3 300.2 258.6 198 180.5 163.1 181.2 224.2 252 256 266 281.2 288 302 s2 360.3 345.2 326.6 266 250.5 241 226.2 269.2 297 301 311 326.2 333 347 s3 375.3 355.2 336.6 276 260.5 251 241.2 203.2 237 241 251 266.2 273 287 s4 410.3 395.2 376.6 316 300.5 291 276.2 244.2 222 211 221 236.2 243 257 s5 400.3 380.2 361.6 301 285.5 276 266.2 234.2 212 188 206 226.2 228 242 s6 405.3 385.2 366.6 306 290.5 281 271.2 234.2 212 201 195 176.2 161 178 s7 425.3 405.2 386.6 326 310.5 301 291.2 259.2 237 226 216 198.2 186 162 (1)铺设总费用 总费用=铺设总费用+成本及运输总费用=C+W 3.模型的建立 1) 目标函数 铺设总费用： 故总的铺设费用为： （2)成本及运输总费用： 目标函数为： 总费用=铺设总费用+成本及运输总费用=C+W 2）约束条件 非线性规划模型： 综合上述分析，得 5.模型求解 利用LINGO软件包编程求解 Global optimal solution found. Objective value: 1275352. Objective bound: 1275352. Infeasibilities: 0.000000 Extended solver steps: