管理运筹学上机答案.docx
《管理运筹学上机答案.docx》由会员分享，可在线阅读，更多相关《管理运筹学上机答案.docx（29页珍藏版）》请在冰豆网上搜索。
管理运筹学上机答案
上机实验报告单
2012-2013学年第1学期
实验名称：
线性规划上机日期：
2013-10-23
班级
110514
学号
110514109
姓名
王辉
实验目的
熟练掌握管理运筹学软件—线性规划、整数规划、动态规划。
实验内容
（1）软件的组成与启动。
（2）线性规划问题计算机求解的输入。
（3）线性规划问题计算机求解的输出结果分析。
（4）整数规划问题计算机求解的输入与输出结果分析。
（5）动态规划问题计算机求解的输入与输出结果分析。
实验结果
见附页
实验总结
对于实际遇到的运用问题，能够熟练运用管理运筹学软件进行操作。
上级内容1实验结果
1.**********************最优解如下*************************
目标函数最优值为:
27500
变量最优解相差值
-----------------------
x1500
x22500
约束松弛/剩余变量对偶价格
----------------------------
1050
2500
3050
目标函数系数范围:
变量下限当前值上限
-------------------------------
x1050100
x250100无上限
常数项数范围:
约束下限当前值上限
-------------------------------
1250300325
2350400无上限
3200250300
2、**********************最优解如下*************************
目标函数最优值为:
800
变量最优解相差值
-----------------------
x12500
x21000
约束松弛/剩余变量对偶价格
----------------------------
10-4
201
31250
目标函数系数范围:
变量下限当前值上限
-------------------------------
x1无下限23
x223无上限
常数项数范围:
约束下限当前值上限
-------------------------------
1300350475
2475600700
3无下限125250
3、**********************最优解如下*************************
目标函数最优值为:
9.999
变量最优解相差值
-----------------------
x106.667
x203.333
x33.3330
x401.333
约束松弛/剩余变量对偶价格
----------------------------
10-.003
211.6670
310000
目标函数系数范围:
变量下限当前值上限
-------------------------------
x13.33310无上限
x22.6676无上限
x3036.75
x4.6672无上限
常数项数范围:
约束下限当前值上限
-------------------------------
124753000无上限
2无下限5566.667
3无下限01000
4、**********************最优解如下*************************
目标函数最优值为:
8
变量最优解相差值
-----------------------
x140
x203
约束松弛/剩余变量对偶价格
----------------------------
140
250
30.5
40.75
目标函数系数范围:
变量下限当前值上限
-------------------------------
x102无上限
x203无上限
常数项数范围:
约束下限当前值上限
-------------------------------
1812无上限
249无上限
301624
4008、
5、第一问：
**********************最优解如下*************************
目标函数最优值为:
103000
变量最优解相差值
-----------------------
x11500
x2700
约束松弛/剩余变量对偶价格
----------------------------
10100
21100
30400
4150
目标函数系数范围:
变量下限当前值上限
-------------------------------
x1400500无上限
x20400500
常数项数范围:
约束下限当前值上限
-------------------------------
1100150220
270180无上限
3150220230
4285300无上限
第二问：
第一车间和第三车间有剩余，剩余量分别是70工时和10工时。
这在线性规划称为松弛变量，他们各代表含义分别为：
在能力范围内，一车间资源剩余情况是70工时，三车间资源的剩余情况是10工时。
6、第一问：
**********************最优解如下*************************
目标函数最优值为:
6.2
变量最优解相差值
-----------------------
x1.40
x210
约束松弛/剩余变量对偶价格
----------------------------
10.057
20-2.167
目标函数系数范围:
变量下限当前值上限
-------------------------------
x13.758无上限
x2无下限36.4
常数项数范围:
约束下限当前值上限
-------------------------------
160120150
第二问：
**********************最优解如下*************************
目标函数最优值为:
12
变量最优解相差值
-----------------------
x12.40
x206
约束松弛/剩余变量对偶价格
----------------------------
10.1
目标函数系数范围:
变量下限当前值上限
-------------------------------
x125无上限
x2无下限410
常数项数范围:
约束下限当前值上限
-------------------------------
10120无上限
24.8612
7、**********************最优解如下*************************
目标函数最优值为:
140
变量最优解相差值
-----------------------
x1600
x2300
x3300
x4200
x500
x600
约束松弛/剩余变量对偶价格
----------------------------
10-1
2200
30-1
400
50-1
600
目标函数系数范围:
变量下限当前值上限
-------------------------------
x1011
x2111
x3111
x4111
x5111
x611无上限
常数项数范围:
约束下限当前值上限
-------------------------------
14060无上限
2无下限7090
34060无上限
4205070
502050
60020
8、**********************最优解如下*************************
目标函数最优值为:
36
变量最优解相差值
-----------------------
x1120
x20.333
x3110
x400
x550
x680
x700
约束松弛/剩余变量对偶价格
----------------------------
10-.333
290
30-.333
40-.333
560
60-.333
7230
目标函数系数范围:
变量下限当前值上限
-------------------------------
x1011.5
x2.6671无上限
x3011.5
x411无上限
x5011
x6011
x711无上限
常数项数范围:
约束下限当前值上限
-------------------------------
1132840
2无下限1524
3152442
4192541.5
5无下限1925
673138.5
7无下限023
上机内容2实验结果
1、
**********************最优解如下*************************
目标函数最优值为:
29400
变量最优解相差值
-----------------------
x116000
x202
x3013.1
x40.5
x56000
约束松弛/剩余变量对偶价格
----------------------------
10.3
202.25
340000
目标函数系数范围:
变量下限当前值上限
-------------------------------
x11415无上限
x2无下限1012
x3无下限720.1
x4无下限1313.5
x58.667910
常数项数范围:
约束下限当前值上限
-------------------------------
10800010000
296001200020000
3600010000无上限
2、
**********************最优解如下*************************
目标函数最优值为:
90
变量最优解相差值
-----------------------
x1300
x2100
x300
x4500
x50.1
约束松弛/剩余变量对偶价格
----------------------------
10-.4
20-.3
30-.2
目标函数系数范围:
变量下限当前值上限
-------------------------------
x1.511
x2112
x311无上限
x4.411
x5.91无上限
常数项数范围:
约束下限当前值上限
-------------------------------
183.333100250
20100133.333
325100150
3．
*********************最优解如下*************************
目标函数最优值为:
250
变量最优解相差值
-----------------------
x1500
x2250
x3250
x400
x500
x6010
x7040
x8600
x9010
约束松弛/剩余变量对偶价格
----------------------------
10-30
2010
30-40
400
502.5
61000
700
目标函数系数范围:
变量下限当前值上限
-------------------------------
x1-20-1515
x21525无上限
x351525
x4无下限-30-30
x5无下限1010
x6无下限010
x7无下限-400
x800无上限
x9无下限-100
常数项数范围:
约束下限当前值上限
-------------------------------
1-50025
2-25025
30075
400无上限
50100无上限
60100无上限
7060无上限
4、
**********************最优解如下*************************
目标函数最优值为:
342.02
变量最优解相差值
-----------------------
x11700
x2630
x30.045
x40.022
x50.02
x6300
x7240
x80.025
x9300
x10106.80
x111000
约束松弛/剩余变量对偶价格
----------------------------
101.694
201.54
301.4
401.232
501.1
60.056
760
8300
90.018
10693.20
110.01
目标函数系数范围:
变量下限当前值上限
-------------------------------
x1无下限0.056
x2-.0280.01
x3无下限0.045
x4无下限0.022
x5无下限1.11.12
x6-.0560无上限
x7-.0230.028
x8无下限0.025
x91.2321.25无上限
x101.3751.41.409
x111.541.55无上限
常数项数范围:
约束下限当前值上限
-------------------------------
1142.727200772.893
2-630630.182
3-106.80693.2
4-7.5030
500无上限
603087.273
72430无上限
8030无上限
903037.5
10106.8800无上限
110100163
上级内容3实验结果
1、最优解如下
********************************************
起至销点
发点123
-----------------------
1501500
21000200
此运输问题的成本或收益为:
2500
2、最优解如下
********************************************
起至销点
发点12345
---------------------------------
12200001500300
25000100000
3030000200
此运输问题的成本或收益为:
9050
3、最优解如下
********************************************
起至销点
发点123456
--------------------------------------
10050000
2002001030
330200000
400030020
此运输问题的成本或收益为:
2460
4、最优解如下
********************************************
起至销点
发点12345
---------------------------------
11015000
2000530
3002550
4000100
此运输问题的成本或收益为:
773
此问题的另外的解如下：
起至销点
发点12345
---------------------------------
11015000
2005030
30020100
4000100
此运输问题的成本或收益为:
773
5、最优解如下
********************************************
起至销点
发点1234567
-------------------------------------------
1000001030
2700001736
300001000
450000000
510000000
6372300000
702000000
8032680000
900400000
1000793000
1100040000
12000275300
1300004000
此运输问题的成本或收益为:
581.6
注释：
总需求量多出总供应量30
第6个销地未被满足，缺少30
此问题的另外的解如下：
起至销点
发点1234567
-------------------------------------------
1000001030
2700001736
300001000
450000000
510000000
6303000000
702000000
8025750000
900400000
10000100000
1100040000
12000206000
1370003300
此运输问题的成本或收益为:
581.6
注释：
总需求量多出总供应量30
第6个销地未被满足，缺少30
此问题的另外的解如下：
起至销点
发点1234567
-------------------------------------------
1000001030
2700001736
300001000
450000000
510000000
6372300000
702000000
8025750000
900400000
10000100000
1100040000
12000206000
1307003300
此运输问题的成本或收益为:
581.6
注释：
总需求量多出总供应量30
第6个销地未被满足，缺少30
此问题的另外的解如下：
起至销点
发点1234567
-------------------------------------------
1000001030
2700001736
300001000
450000000
510000000
6372300000
702000000
8032680000
900400000
10000100000
1100040000
12000206000
1300703300
此运输问题的成本或收益为:
581.6
注释：
总需求量多出总供应量30
第6个销地未被满足，缺少30
此问题的另外的解如下：
起至销点
发点1234567
-------------------------------------------
1000001030
2700001736
300001000
450000000
5100
升级会员 