第四章-数学规划模型10PPT.ppt

虽然每次求解可能有不同解，但并不是说一直进行下去就会求出所有解。可以利用最优解已知(20.394)，通过计算机编程枚举得出如下所有可能解： 该模型的计算量较大，每次迭代次数达到数十万次，寻找改进的、简化的计算方法和技巧是值得我们进一步思考的。如果将两辆车装载后三类货物总厚度不超过302.7cm改成每辆车装载不超过此值，则情况如何？ 结果分析 这30组解中，所有的装车方案都是值得推荐的吗? 现实中还应考虑两辆平板车的载重量、占用空间差别均不应太大。需要进行结果筛选。 该问题和自来水输送以及飞机装货问题一样属于运输问题，只不过是运输问题的一种变形，运筹学中通常将这类问题称为背包问题，由于有长度、重量两项约束，所以称为二维背包问题，可以利用数学规划或动态规划求解。 小结 每组解中第7种货物都没有选！ 这是88年一道MCM(The?Mathematical?Contest?in?Modeling )竞赛题，在当时软件还不发达时是有较大难度的! 案例6：人力资源配置问题 某城市有一昼夜服务的公交线路，经过长期观察统计，每天各时间区段内需司机和乘务人员总数如下表。 问题描述 设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘务人员才能满足实际需要？ 模型建立 设xi为第i时段所需的人数，由于从第i时段开始上班的人在第i+1时段会继续上班（注意如果i取6，则i+1应取1） 目标函数 约束条件 模型求解 直接输入方式: model: min=x1+x2+x3+x4+x5+x6; x1+x650; x1+x260; x2+x350; x3+x440; x4+x520; x5+x630; @gin(x1);@gin(x2);@gin(x3); @gin(x4);@gin(x5);@gin(x6); end Global optimal solution found. Objective value: 130.0000 Extended solver steps: 0 Total solver iterations: 7 Variable Value Reduced Cost X1 50.00000 1.000000 X2 10.00000 1.000000 X3 40.00000 1.000000 X4 0.000000 1.000000 X5 30.00000 1.000000 X6 0.000000 1.000000 计算结果： Lingo程序(方式一): Global optimal solution found. Objective value: 130.0000 Extended solver steps: 0 Total solver iterations: 6 Variable Value Reduced Cost REQUIRED( 1) 60.00000 0.000000 REQUIRED( 2) 50.00000 0.000000 REQUIRED( 3) 40.00000 0.000000 REQUIRED( 4) 20.00000 0.000000 REQUIRED( 5) 30.00000 0.000000 REQUIRED( 6) 50.00000 0.000000 DRIVER( 1) 50.00000 1.000000 DRIVER( 2) 10.00000 1.000000 DRIVER( 3) 40.00000 1.000000 DRIVER( 4) 0.000000 1.000000 DRIVER( 5) 30.00000 1.000000 DRIVER( 6) 0.000000 1.000000 求解结果 即6个班次依次需要的司乘人员