数学建模2000B题.ppt

2000网易杯全国大学生  数学建模竞赛题目 B题 钢管订购和运输 （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