管理运筹学上机答案.docx

1、管理运筹学上机答案上机实验报告单2012-2013学年第1学期实验名称：线性规划 上机日期：2013-10-23 班级110514学号110514109姓名王辉实验目的熟练掌握管理运筹学软件线性规划、整数规划、动态规划。实验内容（1）软件的组成与启动。 （2）线性规划问题计算机求解的输入。 （3）线性规划问题计算机求解的输出结果分析。（4）整数规划问题计算机求解的输入与输出结果分析。（5）动态规划问题计算机求解的输入与输出结果分析。 实验结果见附页实验总结对于实际遇到的运用问题，能够熟练运用管理运筹学软件进行操作。上级内容1 实验结果 1. *最优解如下* 目标函数最优值为 : 27500 变

2、量 最优解 相差值 - - - x1 50 0 x2 250 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 50 2 50 0 3 0 50 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 0 50 100 x2 50 100 无上限 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 250 300 325 2 350 400 无上限 3 200 250 3002、*最优解如下* 目标函数最优值为 : 800 变量 最优解 相差值 - - - x1 250 0 x2 100 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 -4 2 0 1

3、3 125 0 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 无下限 2 3 x2 2 3 无上限 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 300 350 475 2 475 600 700 3 无下限 125 2503、*最优解如下* 目标函数最优值为 : 9.999 变量 最优解 相差值 - - - x1 0 6.667 x2 0 3.333 x3 3.333 0 x4 0 1.333 约束 松弛/剩余变量 对偶价格 - - - 1 0 -.003 2 11.667 0 3 1000 0 目标函数系数范围 : 变量 下限 当前值 上限 - -

4、 - - x1 3.333 10 无上限 x2 2.667 6 无上限 x3 0 3 6.75 x4 .667 2 无上限 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 2475 3000 无上限 2 无下限 55 66.667 3 无下限 0 10004、*最优解如下* 目标函数最优值为 : 8 变量 最优解 相差值 - - - x1 4 0 x2 0 3 约束 松弛/剩余变量 对偶价格 - - - 1 4 0 2 5 0 3 0 .5 4 0 .75 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 0 2 无上限 x2 0 3 无上限 常数项数范围

5、: 约束 下限 当前值 上限 - - - - 1 8 12 无上限 2 4 9 无上限 3 0 16 24 4 0 0 8、 5、第一问：*最优解如下*目标函数最优值为 : 103000 变量 最优解 相差值 - - - x1 150 0 x2 70 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 100 2 110 0 3 0 400 4 15 0 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 400 500 无上限 x2 0 400 500 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 100 150 220 2 70 180 无上限 3

6、150 220 230 4 285 300 无上限第二问： 第一车间和第三车间有剩余，剩余量分别是70工时和10工时。这在线性规划称为松弛变量，他们各代表含义分别为：在能力范围内，一车间资源剩余情况是70工时，三车间资源的剩余情况是10工时。6、第一问：*最优解如下* 目标函数最优值为 : 6.2 变量 最优解 相差值 - - - x1 .4 0 x2 1 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 .057 2 0 -2.167 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 3.75 8 无上限 x2 无下限 3 6.4 常数项数范围 : 约束 下限 当前

7、值 上限 - - - - 1 60 120 150 第二问： *最优解如下* 目标函数最优值为 : 12 变量 最优解 相差值 - - - x1 2.4 0 x2 0 6 约束 松弛/剩余变量 对偶价格 - - - 1 0 .1 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 2 5 无上限 x2 无下限 4 10 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 0 120 无上限 2 4.8 6 12 7、 *最优解如下* 目标函数最优值为 : 140 变量 最优解 相差值 - - - x1 60 0 x2 30 0 x3 30 0 x4 20 0 x5

8、 0 0 x6 0 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 -1 2 20 0 3 0 -1 4 0 0 5 0 -1 6 0 0 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 0 1 1 x2 1 1 1 x3 1 1 1 x4 1 1 1 x5 1 1 1 x6 1 1 无上限 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 40 60 无上限 2 无下限 70 90 3 40 60 无上限 4 20 50 70 5 0 20 50 6 0 0 20 8、*最优解如下* 目标函数最优值为 : 36 变量 最优解 相差值 - - - x

9、1 12 0 x2 0 .333 x3 11 0 x4 0 0 x5 5 0 x6 8 0 x7 0 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 -.333 2 9 0 3 0 -.333 4 0 -.333 5 6 0 6 0 -.333 7 23 0 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 0 1 1.5 x2 .667 1 无上限 x3 0 1 1.5 x4 1 1 无上限 x5 0 1 1 x6 0 1 1 x7 1 1 无上限 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 13 28 40 2 无下限 15 24 3 15

10、24 42 4 19 25 41.5 5 无下限 19 25 6 7 31 38.5 7 无下限 0 23上机内容2实验结果1、 *最优解如下* 目标函数最优值为 : 29400 变量 最优解 相差值 - - - x1 1600 0 x2 0 2 x3 0 13.1 x4 0 .5 x5 600 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 .3 2 0 2.25 3 4000 0 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 14 15 无上限 x2 无下限 10 12 x3 无下限 7 20.1 x4 无下限 13 13.5 x5 8.667 9 10 常

11、数项数范围 : 约束 下限 当前值 上限 - - - - 1 0 8000 10000 2 9600 12000 20000 3 6000 10000 无上限2、 *最优解如下* 目标函数最优值为 : 90 变量 最优解 相差值 - - - x1 30 0 x2 10 0 x3 0 0 x4 50 0 x5 0 .1 约束 松弛/剩余变量 对偶价格 - - - 1 0 -.4 2 0 -.3 3 0 -.2 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 .5 1 1 x2 1 1 2 x3 1 1 无上限 x4 .4 1 1 x5 .9 1 无上限 常数项数范围 : 约

12、束 下限 当前值 上限 - - - - 1 83.333 100 250 2 0 100 133.333 3 25 100 1503*最优解如下* 目标函数最优值为 : 250 变量 最优解 相差值 - - - x1 50 0 x2 25 0 x3 25 0 x4 0 0 x5 0 0 x6 0 10 x7 0 40 x8 60 0 x9 0 10 约束 松弛/剩余变量 对偶价格 - - - 1 0 -30 2 0 10 3 0 -40 4 0 0 5 0 2.5 6 100 0 7 0 0 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 -20 -15 15 x2 15

13、 25 无上限 x3 5 15 25 x4 无下限 -30 -30 x5 无下限 10 10 x6 无下限 0 10 x7 无下限 -40 0 x8 0 0 无上限 x9 无下限 -10 0 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 -50 0 25 2 -25 0 25 3 0 0 75 4 0 0 无上限 5 0 100 无上限 6 0 100 无上限 7 0 60 无上限4、*最优解如下* 目标函数最优值为 : 342.02 变量 最优解 相差值 - - - x1 170 0 x2 63 0 x3 0 .045 x4 0 .022 x5 0 .02 x6 30 0

14、x7 24 0 x8 0 .025 x9 30 0 x10 106.8 0 x11 100 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 1.694 2 0 1.54 3 0 1.4 4 0 1.232 5 0 1.1 6 0 .056 7 6 0 8 30 0 9 0 .018 10 693.2 0 11 0 .01 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 无下限 0 .056 x2 -.028 0 .01 x3 无下限 0 .045 x4 无下限 0 .022 x5 无下限 1.1 1.12 x6 -.056 0 无上限 x7 -.023 0 .02

15、8 x8 无下限 0 .025 x9 1.232 1.25 无上限 x10 1.375 1.4 1.409 x11 1.54 1.55 无上限 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 142.727 200 772.893 2 -63 0 630.182 3 -106.8 0 693.2 4 -7.5 0 30 5 0 0 无上限 6 0 30 87.273 7 24 30 无上限 8 0 30 无上限 9 0 30 37.5 10 106.8 800 无上限 11 0 100 163上级内容3实验结果1、 最优解如下* 起 至 销点 发点 1 2 3 - - - -

16、1 50 150 0 2 100 0 200此运输问题的成本或收益为: 25002、 最优解如下* 起 至 销点 发点 1 2 3 4 5 - - - - - - 1 2200 0 0 1500 300 2 500 0 1000 0 0 3 0 300 0 0 200此运输问题的成本或收益为: 90503、 最优解如下* 起 至 销点 发点 1 2 3 4 5 6 - - - - - - - 1 0 0 50 0 0 0 2 0 0 20 0 10 30 3 30 20 0 0 0 0 4 0 0 0 30 0 20此运输问题的成本或收益为: 24604、 最优解如下* 起 至 销点 发点 1

17、 2 3 4 5 - - - - - - 1 10 15 0 0 0 2 0 0 0 5 30 3 0 0 25 5 0 4 0 0 0 10 0此运输问题的成本或收益为: 773此问题的另外的解如下： 起 至 销点 发点 1 2 3 4 5 - - - - - - 1 10 15 0 0 0 2 0 0 5 0 30 3 0 0 20 10 0 4 0 0 0 10 0此运输问题的成本或收益为: 7735、 最优解如下* 起 至 销点 发点 1 2 3 4 5 6 7 - - - - - - - - 1 0 0 0 0 0 103 0 2 7 0 0 0 0 17 36 3 0 0 0 0

18、10 0 0 4 50 0 0 0 0 0 0 5 10 0 0 0 0 0 0 6 37 23 0 0 0 0 0 7 0 20 0 0 0 0 0 8 0 32 68 0 0 0 0 9 0 0 40 0 0 0 0 10 0 0 7 93 0 0 0 11 0 0 0 40 0 0 0 12 0 0 0 27 53 0 0 13 0 0 0 0 40 0 0此运输问题的成本或收益为: 581.6注释：总需求量多出总供应量 30 第6个销地未被满足，缺少 30此问题的另外的解如下： 起 至 销点 发点 1 2 3 4 5 6 7 - - - - - - - - 1 0 0 0 0 0 10

19、3 0 2 7 0 0 0 0 17 36 3 0 0 0 0 10 0 0 4 50 0 0 0 0 0 0 5 10 0 0 0 0 0 0 6 30 30 0 0 0 0 0 7 0 20 0 0 0 0 0 8 0 25 75 0 0 0 0 9 0 0 40 0 0 0 0 10 0 0 0 100 0 0 0 11 0 0 0 40 0 0 0 12 0 0 0 20 60 0 0 13 7 0 0 0 33 0 0此运输问题的成本或收益为: 581.6注释：总需求量多出总供应量 30 第6个销地未被满足，缺少 30此问题的另外的解如下： 起 至 销点 发点 1 2 3 4 5 6

20、 7 - - - - - - - - 1 0 0 0 0 0 103 0 2 7 0 0 0 0 17 36 3 0 0 0 0 10 0 0 4 50 0 0 0 0 0 0 5 10 0 0 0 0 0 0 6 37 23 0 0 0 0 0 7 0 20 0 0 0 0 0 8 0 25 75 0 0 0 0 9 0 0 40 0 0 0 0 10 0 0 0 100 0 0 0 11 0 0 0 40 0 0 0 12 0 0 0 20 60 0 0 13 0 7 0 0 33 0 0此运输问题的成本或收益为: 581.6注释：总需求量多出总供应量 30 第6个销地未被满足，缺少 30

21、此问题的另外的解如下： 起 至 销点 发点 1 2 3 4 5 6 7 - - - - - - - - 1 0 0 0 0 0 103 0 2 7 0 0 0 0 17 36 3 0 0 0 0 10 0 0 4 50 0 0 0 0 0 0 5 10 0 0 0 0 0 0 6 37 23 0 0 0 0 0 7 0 20 0 0 0 0 0 8 0 32 68 0 0 0 0 9 0 0 40 0 0 0 0 10 0 0 0 100 0 0 0 11 0 0 0 40 0 0 0 12 0 0 0 20 60 0 0 13 0 0 7 0 33 0 0此运输问题的成本或收益为: 581.6注释：总需求量多出总供应量 30 第6个销地未被满足，缺少 30此问题的另外的解如下： 起 至 销点 发点 1 2 3 4 5 6 7 - - - - - - - - 1 0 0 0 0 0 103 0 2 7 0 0 0 0 17 36 3 0 0 0 0 10 0 0 4 50 0 0 0 0 0 0 5 10 0