管理运筹学上机实验报告单.docx

1、管理运筹学上机实验报告单上机实验报告单2012-2013学年第1学期实验名称：线性规划 上机日期：2013-10-23班级110502学号110502107姓名唐峰实验目的熟练掌握管理运筹学软件线性规划。实验内容（1）软件的组成与启动。 （2）线性规划问题计算机求解的输入。 （3）线性规划问题计算机求解的输出结果分析。实验结果见附页实验总结对于实际遇到的运用问题，能够熟练运用管理运筹学软件进行操作。 附页1上机1实验结果 1. *最优解如下* 目标函数最优值为 : 27500 变量 最优解 相差值 - - - x1 50 0 x2 250 0 约束 松弛/剩余变量 对偶价格 - - - 1 0

2、 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 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 无下限 2 3 x2 2 3 无上限 常数项

3、数范围 : 约束 下限 当前值 上限 - - - - 1 300 350 600 2 350 600 7003. *最优解如下* 目标函数最优值为 : 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 200 0 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 3.333 10 无上限 x2 2.667 6 无上限 x3 0 3 6.75 x4 .667 2 无上限 常数项数范围 : 约束 下限 当前

4、值 上限 - - - - 1 2475 3000 无上限 2 无下限 55 66.667 3 无下限 800 10004. *最优解如下* 目标函数最优值为 : 14 变量 最优解 相差值 - - - x1 4 0 x2 2 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 .5 2 0 1 3 0 0 4 4 0 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 1.5 2 3 x2 2 3 4 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 10 12 12 2 8 8 9 3 16 16 无上限 4 8 12 无上限5.(1) *最优解如下* 目

5、标函数最优值为 : 103000 变量 最优解 相差值 - - - x1 150 0 x2 70 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 50 2 330 0 3 0 200 4 15 0 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 400 500 无上限 x2 0 400 500 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 200 300 440 2 210 540 无上限 3 300 440 460 4 285 300 无上限6.(1) *最优解如下* 目标函数最优值为 : 62000 变量 最优解 相差值 - - - x1 4

6、000 0 x2 10000 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 .057 2 0 -2.167 3 700000 0 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 3.75 8 无上限 x2 无下限 3 6.4 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 780000 1200000 1500000 2 48000 60000 102000 3 无下限 300000 10000007. *最优解如下* 目标函数最优值为 : 150 变量 最优解 相差值 - - - x1 60 0 x2 10 0 x3 50 0 x4 0 0 x

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

8、- - x1 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

9、3 15 24 42 4 19 25 41.5 5 无下限 19 25 6 7 31 38.5 7 无下限 0 23附页2上机2实验结果1. 本公司加工件数：甲加工1600件，乙、丙不加工。外协铸造：甲不外协，乙600件。2.3. *最优解如下* 目标函数最优值为 : 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 目

10、标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 -20 -15 15 x2 15 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

11、170 0 x2 63 0 x3 0 .045 x4 0 .022 x5 0 .02 x6 30 0 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

12、 .022 x5 无下限 1.1 1.12 x6 -.056 0 无上限 x7 -.023 0 .028 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

13、 100 163上机实验报告单2012-2013学年第1学期实验名称：运输问题 上机日期：2013-11-18班级110502学号110502107姓名唐峰实验目的熟练掌握管理运筹学软件运输问题的计算。实验内容（1）运输问题的模型建立（ 特别注意供销不平衡问题）。 （2）运输问题计算机求解的输入。 （3）运输问题计算机求解的输出结果分析。实验结果见附页实验总结对于实际遇到的运输问题，能够正确建立模型，熟练运用管理运筹学软件进行操作求解和分析。在模型建立问题上特别注意供销不平衡问题。附页3上机3实验报告例1. *最优解如下* 目标函数最优值为 : 2500 变量 最优解 相差值 - - - x1

14、 50 0 x2 150 0 x3 0 1 x4 100 0 x5 0 1 x6 200 0 约束 松弛/剩余变量 对偶价格 - - - 1 0 999999999999994 2 0 999999999999994 3 0 -1E+15 4 0 -999999999999998 5 0 -999999999999999 目标函数系数范围 : 变量 下限 当前值 上限 - - - - x1 5 6 7 x2 无下限 4 5 x3 5 6 无上限 x4 5 6 7 x5 4 5 无上限 x6 无下限 5 6 常数项数范围 : 约束 下限 当前值 上限 - - - - 1 150 200 200

15、2 200 300 300 3 150 150 无上限 4 150 150 200 5 200 200 300例2 最优解如下* 起 至 销点 发点 1 2 3 4 5 - - - - - - 1 2200 0 0 1500 300 2 500 0 1000 0 0 3 0 300 0 0 200此运输问题的成本或收益为: 9050例3 最优解如下* 起 至 销点 发点 1 2 3 4 5 6 - - - - - - - 1 10 20 0 0 0 0 2 20 0 0 0 10 30 3 0 0 0 0 0 0 4 0 0 0 30 0 20此运输问题的成本或收益为: 1360注释：总供应量

16、多出总需求量 70 第1个产地剩余 20 第3个产地剩余 50此问题的另外的解如下： 起 至 销点 发点 1 2 3 4 5 6 - - - - - - - 1 30 0 0 0 0 0 2 0 20 0 0 10 30 3 0 0 0 0 0 0 4 0 0 0 30 0 20此运输问题的成本或收益为: 1360注释：总供应量多出总需求量 70 第1个产地剩余 20 第3个产地剩余 50此问题的另外的解如下： 起 至 销点 发点 1 2 3 4 5 6 - - - - - - - 1 0 20 0 0 10 0 2 30 0 0 0 0 30 3 0 0 0 0 0 0 4 0 0 0 30

17、 0 20此运输问题的成本或收益为: 1360注释：总供应量多出总需求量 70 第1个产地剩余 20 第3个产地剩余 50例4最优解如下* 起 至 销点 发点 1 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此运输问题的成本或收益为: 773上机实验报告单2012-201

18、3学年第1学期实验名称：整数问题 上机日期：2013-11-27班级110502学号110502107姓名唐峰实验目的熟练掌握管理运筹学软件整数问题及混合整数问题。实验内容（1）建立整数模型（注意逻辑条件和0-1变量）。 （2）整数问题及混合整数模型计算机求解的输入。 （3）整数问题计算机求解的输出结果分析。实验结果见附页实验总结对于实际遇到的整数问题，能够建立模型和熟练运用管理运筹学软件进行操作求解及分析。特别注意逻辑条件和0-1变量。上机4实验报告例1*最优解如下* 目标函数最优值为 : 245 变量 最优解 - - x1 1 x2 1 x3 0 x4 0 x5 1 x6 1 x7 0 x

19、8 0 x9 1 x10 1 约束 松弛/剩余 - - 1 0 2 0 3 0 4 0 5 0 例2*最优解如下* 目标函数最优值为 : 300 变量 最优解 - - x1 100 x2 0 x3 0 x4 1 x5 0 x6 0 约束 松弛/剩余 - - 1 300 2 100 3 0 4 100 5 0 6 0 例3. * 工作 人 1 2 3 4 - - - - - 1 0 1 0 0 2 1 0 0 0 3 0 0 1 0 4 0 0 0 1此指派问题的最优值为: 70此问题的另外的解如下： 工作 人 1 2 3 4 - - - - - 1 1 0 0 0 2 0 0 0 1 3 0 0 1 0 4 0 1 0 0此指派问题的最优值为: 70例4. *最优解如下* 目标函数最优值为 : 860 变量 最优解 - - x1 0 x2 0 x3 0 x4 1 x5 30 x6 0 x7 0 x8 0 x9 0 x10 0 x11 0 x12 0 x13 0 x14 0 x15 0 x16 0 x17 0 x18 20 x19 20 约束 松弛/剩余 - - 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0