数学建模B题课件.pptVIP

（3）约束条件 与 的钢管： 生产能力的限制: 运到 的钢管用完： ⑤ 变量非负性限制： 端点限制： s.t. (4)数学模型 其中每一 表示单位钢管从 到 的 最小运输费用，因而，求解 实际上是一个求最短 “最短路经”问题是图论中最基本的问题之一。 4、模型的求解 关键1 求出目标函数中的系数 关键2 确定约束条件中的 路径的问题。 “最短路经”问题的标准算法----弗洛伊德算法。 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 图一 其中 表示从 到 的最短路程，若不能相连， 求出铁路和公路的最短路径矩阵 用 表示。 运用Floyd算法，得出局部最短路径矩阵。 铁路和公路自身分别构成权矩阵，记为 和 。 铁路和公路的最短路径矩阵的统一 对公路，将 为公路局部最小运费矩阵。 对铁路，用铁路的费用 进行转换，得局部铁路 最小运费矩阵 。 令 对得到的A,再使用一次Floyd算法，得到全局的最短 每两点间最小运费矩阵，从中抽取出 到 之间 的子矩阵即为所需的 。 求最小费用矩阵 最小费用矩阵 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 1707 1603 1402 986 380 205 31 212 642 920 960 1060 1212 1280 1420 2 2157 2053 1902 1716 1110 955 860 712 1142 1420 1460 1560 1712 1780 1920 3 2307 2203 2002 1816 1210 1055 960 862 482 820 860 960 1112 1180 1320 4 2607 2503 2352 2166 1560 1405 1310 1162 842 620 510 610 762 830 970 5 2557 2453 2252 2066 1460 1305 1210 1112 792 570 330 510 712 730 870 6 2657 2553 2352 2166 1560 1405 1310 1212 842 620 510 450 262 110 280 7 2757 2653 2452 2266 1660 1505 1410 1312 992 760 660 560 382 260 20 注：表中的数据乘以0.1为对应的最小费用矩阵的元素。 最小费用矩阵 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 1707 1603 1402 986 380 205 31 212 642 920 960 1060 1212 1280 1420 2 2157 2053 1902 1716 1110 955 860 712 1142 1420 1460 1560 1712 1780 1920 3 2307 2203 2002 1816 1210 1055 960 862 482 820 860 960 1112 1180 1320 4 2607 2503 2352 2166 1560 1405 1310 1162 842 620 510 610 762 830 970 5 2557 2453 2252 2066 1460 1305 1210 1112 792 570 330 510 712 730 870 6 2657 2553 2352 2166 1560 1405 1310 1212 842 620 510 450 262 110 280 7 2757 2653 2452 2266 1660 1505 1410 1