管理运筹学第三版课后习题答案.docx
《管理运筹学第三版课后习题答案.docx》由会员分享,可在线阅读,更多相关《管理运筹学第三版课后习题答案.docx(11页珍藏版)》请在冰豆网上搜索。
![管理运筹学第三版课后习题答案.docx](https://file1.bdocx.com/fileroot1/2023-1/9/211e5a89-0660-4655-850d-be0f50211575/211e5a89-0660-4655-850d-be0f502115751.gif)
管理运筹学第三版课后习题答案
管理运筹学(第三版)课后习题答案
篇一:
管理运筹学(第三版)课后习题
第3章线性规划问题的计算机求解
1、解:
ax=150x=70
1
2
目标函数最优值103000
b1,3使用完2,4没用完0,330,0,15c50,0,200,0
含义:
1车间每增加1工时,总利润增加50元
3车间每增加1工时,总利润增加200元2、4车间每增加1工时,总利润不增加。
d3车间,因为增加的利润最大
e在400到正无穷的范围内变化,最优产品的组合不变f不变因为在[0,500]的范围内
g所谓的上限和下限值指当约束条件的右边值在给定范围内变化时,约束条
件1的右边值在[200,440]变化,对偶价格仍为50(同理解释其他约束条件)h100×50=5000对偶价格不变i能
j不发生变化允许增加的百分比与允许减少的百分比之和没有超出100%k发生变化2、解:
a40001000062000
b约束条件1:
总投资额增加1个单位,风险系数则降低0.057
约束条件2:
年回报额增加1个单位,风险系数升高2.167c约束条件1的松弛变量是0,约束条件2的剩余变量是0
约束条件3为大于等于,故其剩余变量为700000d当c不变时,c在3.75到正无穷的范围内变化,最优解不变
2
1
当c不变时,c在负无穷到6.4的范围内变化,最优解不变
1
2
e约束条件1的右边值在[780000,1500000]变化,对偶价格仍为0.057(其他同理)
f不能,理由见百分之一百法则二3、解:
a180003000102000153000
b总投资额的松弛变量为0基金b的投资额的剩余变量为0c总投资额每增加1个单位,回报额增加0.1
基金b的投资额每增加1个单位,回报额下降0.06dc不变时,c在负无穷到10的范围内变化,其最优解不变
1
2
c不变时,c在2到正无穷的范围内变化,其最优解不变
2
1
e约束条件1的右边值在300000到正无穷的范围内变化,对偶价格仍为0.1
约束条件2的右边值在0到1200000的范围内变化,对偶价格仍为-0.06+=100%故对偶价格不变
900000900000f
4、解:
ax=
1
x=1.5
2x=0
3x=1最优目标函数18.5
4
8.5
b约束条件2和3对偶价格为2和3.5
c选择约束条件3,最优目标函数值22
d在负无穷到5.5的范围内变化,其最优解不变,但此时最优目标函数值变化e在0到正无穷的范围内变化,其最优解不变,但此时最优目标函数值变化5、解:
a约束条件2的右边值增加1个单位,目标函数值将增加3.622b才有可能大于零或生产
2
c根据百分之一百法则判定,最优解不变
1565
d+>100%根据百分之一百法则二,我们不能判定
?
30?
9.189
因为
111.2515
其对偶价格是否有变化
第4章线性规划在工商管理中的应用
1、解:
为了用最少的原材料得到10台锅炉,需要混合使用14种下料方428
639
850
547
969
1180
剩余
758
设按14种下料的原材料的根数分别为x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,x12,x13,x14,则可列出下面的数学模型:
minf=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14s.t.2x1+x2+x3+x4≥80
x2+3x5+2x6+2x7+x8+x9+x10≥350x3+x6+2x8+x9+3x11+x12+x13≥420
x4+x7+x9+2x10+x12+2x13+3x14≥10
x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,x12,x13,x14≥0用管理运筹学软件我们可以求得此问题的解为:
x1=40,x2=0,x3=0,x4=0,x5=116.667,x6=0,x7=0,x8=0,x9=0,x10=0,x11=140,x12=0,x13=0,x14=3.333最优值为300。
2、解:
从上午11时到下午10时分成11个班次,设xi表示第i班次安排的临时工的人数,则可列出下面的数学模型:
minf=16(x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11)s.t.x1+1≥9
x1+x2+1≥9x1+x2+x3+2≥9x1+x2+x3+x4+2≥3
x2+x3+x4+x5+1≥3
x3+x4+x5+x6+2x4+x5+x6+x7+1x6+x7+x8+x9+2
≥3≥6≥12
x5+x6+x7+x8+2≥12
x7+x8+x9+x10+1≥7x8+x9+x10+x11+1≥7
x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11≥0用管理运筹学软件我们可以求得此问题的解为:
x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0,x10=0,x11=0最优值为320。
a、在满足对职工需求的条件下,在10时安排8个临时工,12时新安排1
个临时工,13时新安排1个临时工,15时新安排4个临时工,17时新
安排6个临时工可使临时工的总成本最小。
b、这时付给临时工的工资总额为80元,一共需要安排20个临时工的班
次。
约束对偶价格松弛/剩余变量
--------------------------------------
10-4
200
320
490
50-4
650
700
800
90-4
1000
1100
根据剩余变量的数字分析可知,可以让11时安排的8个人工作3小时,13时安排的1个人工作3小时,可使得总成本更小。
篇二:
管理运筹学第三版课后答案
第4章线性规划在工商管理中的应用
1、解:
为了用最少的原材料得到10台锅炉,需要混合使用14种下料方案
设按14种方案下料的原材料的根数分别为x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,x12,x13,x14,则可列出下面的数学模型:
minf=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14s.t.2x1+x2+x3+x4≥80
x2+3x5+2x6+2x7+x8+x9+x10≥350x3+x6+2x8+x9+3x11+x12+x13≥420
x4+x7+x9+2x10+x12+2x13+3x14≥10
x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,x12,x13,x14≥0用管理运筹学软件我们可以求得此问题的解为:
x1=40,x2=0,x3=0,x4=0,x5=116.667,x6=0,x7=0,x8=0,x9=0,x10=0,x11=140,x12=0,x13=0,x14=3.333最优值为300。
2、解:
从上午11时到下午10时分成11个班次,设xi表示第i班次安排的临时
工的人数,则可列出下面的数学模型:
minf=16(x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11)s.t.x1+1≥9
x1+x2+1≥9
x1+x2+x3+2≥9
x1+x2+x3+x4+2≥3
x2+x3+x4+x5+1≥3x3+x4+x5+x6+2≥3x4+x5+x6+x7+1≥6x5+x6+x7+x8+2≥12x6+x7+x8+x9+2≥12x7+x8+x9+x10+1≥7x8+x9+x10+x11+1≥7
x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11≥0用管理运筹学软件我们可以求得此问题的解为:
x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0,
x10=0,x11=0最优值为320。
a、在满足对职工需求的条件下,在10时安排8个临时工,12时新安排1
个临时工,13时新安排1个临时工,15时新安排4个临时工,17时新
安排6个临时工可使临时工的总成本最小。
b、这时付给临时工的工资总额为80元,一共需要安排20个临时工的班次。
约束松弛/剩余变量对偶价格
--------------------------------------
10-4
200
320
490
50-4
650
700
800
90-4
10
根据剩余变量的数字分析可知,可以让11时安排的8个人工作3小时,13
时安排的1个人工作3小时,可使得总成本更小。
C、设在11:
00-12:
00这段时间内有x1个班是4小时,y1个班是00
1100
3小时;
设在12:
00-13:
00这段时间内有x2个班是4小时,时;其他时段也类似。
则:
由题意可得如下式子:
=
1111minz16∑x+∑i1=112i
1
=y1
y2个班是3小
篇三:
管理运筹学(第三版)课后习题答案
、
C36x1
a.b.可行域为OABC。
12
15
0.1O
0.
1
0.6
x1
0.2
有唯一x1解
x=
2
=0.6函数值为3.6
b无可行解c无界解
d无可行解
e无穷多解
x3
函数f有唯
值为3x一解3
12
3、解:
a标准形式:
maf=2x+0s+0sx3x+0s+
x+30+=92xsx22+1
s13
29+=3x2
+sx
2
3
1
1
2
11
2
2
x3≥0xss1
b标准形式:
x,s,23
maf=?
xxss
4?
6?
0?
0x
3?
x?
s=6x21x++=12xs10
22
7x?
6x=4
≥x,x,,ss20c标准形式:
=?
+xx‘?
maf2?
xssx20?
0
1
2
2
11
3
1
2
11
2
1
2
1’’
+
=
1
?
x+x’?
‘+=
xs
35570
2
21
2
4、解:
2x?
5x+5x=50122
x+x?
‘?
3032=
2xs
x,x’,x’,,s2≥2
1s2
‘
‘
‘
‘
‘
1
2
‘
2
2
1
122
1
z=x+x++
max105ss
标准形式:
s1
=2,s2
=0
120x
4+s10
23+298x
1
x=+21
s5+x=2
x1
21
x2
,ss≥01
2
5、解:
f=x+x+++min118sss
标准形式:
12000
123
x2?
s20
+x=?
2
1
10=13xx
1
+
3x2s21836
?
4+
=
1
x1
9x2sss3≥0s=0,s=0,,x2
s1
1
2
2,3
s3
=136、解:
b1≤c1
≤3
c2≤c2
≤6
x1dx=6
2
=4
x1
∈x=16?
2x
e[]8
2
f变化。
原斜率从2
1
7、解:
3
模型:
max
z=500x1
+400x2
2x1≤300322xx1
+2≤540x≤440x2
x≤300
?
变为?
1