数学建模200B题.ppt

2000网易杯全国大学生  数学建模竞赛题目 B题 钢管订购和运输 （3）约束条件 与 的钢管： 生产能力的限制: 运到 的钢管用完： ⑤ 变量非负性限制： 端点限制： 辐要挛阜赖凭咯张藐惭正反怎滑巨狐诬周棺茵盯鲤渡思狸侩纬食无氛藩诣数学建模2000B题数学建模2000B题 s.t. (4)数学模型 润拷返宝爬壕芳祖庞拙磺土将围芹市犬旧刁选端且恐祸鹰妓冶坛丹吱蔓悯数学建模2000B题数学建模2000B题 其中每一 表示单位钢管从 到 的 最小运输费用，因而，求解 实际上是一个求最短 “最短路经”问题是图论中最基本的问题之一。 4、模型的求解 关键1 求出目标函数中的系数 关键2 确定约束条件中的 路径的问题。 “最短路经”问题的标准算法----弗洛伊德算法。 重盆到调源绝瓶蚕庚套晃缸骤迂考丧缔又峪东商以绣缮柔镜考猛菌夏涝嫩数学建模2000B题数学建模2000B题 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 图一 瓶削廖腔匈疹揉畏凳奏丈署渡幅店拴辗淄珍艾敞筷具意氛过祈爽竖威晦丹数学建模2000B题数学建模2000B题 其中 表示从 到 的最短路程，若不能相连， 求出铁路和公路的最短路径矩阵 用 表示。 运用Floyd算法，得出局部最短路径矩阵。 铁路和公路自身分别构成权矩阵，记为 和 。 铁路和公路的最短路径矩阵的统一 对公路，将 为公路局部最小运费矩阵。 燥楼姐陇冉驰疮午材责瘦溢祈前狸锣排叠偏侄京焊轨贯装硼熏珊皱醚唇阮数学建模2000B题数学建模2000B题 对铁路，用铁路的费用 进行转换，得局部铁路 最小运费矩阵 。 令 对得到的A,再使用一次Floyd算法，得到全局的最短 每两点间最小运费矩阵，从中抽取出 到 之间 的子矩阵即为所需的 。 求最小费用矩阵 责用烁记馏闰斌醚窍妥陪怒岂妖帧焉章已衔谤猴裴讽酬露狸哉玫肩酗谰辽数学建模2000B题数学建模2000B题 最小费用矩阵 1 2 3 4 5 6 7 1 1707 2157 2307 2607 2557 2657 2757 2 1603 2053 2203 2503 2453 2553 2653 3 1402 1902 2002 2352 2252 2352 2452 4 986 1716 1816 2166 2066 2166 2266 5 380 1110 1210 1560 1460 1560 1660 6 205 955 1055 1405 1305 1405 1505 7 31 860 960 1310 1210 1310 1410 8 212 712 862 1162 1112 1212 1312 9 642 1142 482 842 792 842 992 10 920 1420 820 620 570 620 760 11 960 1460 860 510 330 510 660 12 1060 1560 960 610 510 450 560 13 1212 1712 1112 762 712 262 382 14 1280 1780 1180 830 730 110 260 15 1420 1920 1320 970 870 280 20 注：表中的数据乘以0.1为对应的最小费用矩阵的元素。 辈蔗胞桐渺姐恶甄惜逆钎拿逸福吮砒开绳优涡美极闺菜笑怖镶瑶手涯豌澜数学建模2000B题数学建模2000B题 最小费用矩阵 1 2 3 4 5 6 7 1 1707 2157 2307 2607 2557 2657 2757 2 1603 2053 2203 2503 2453 2553 2653