发布时间 : 星期日 文章运筹学（胡运权）第五版课后答案，运筹作业更新完毕开始阅读9d18ed7ddc36a32d7375a417866fb84ae55cc352
可知A产品的利润变化范围【6. 8,2.4】,上述计划不变。
c)
设x4为产品D的数量
maxz=3x1+x2+4x3+3x4 s.t.
6x1+3x2+5x3+8x4≤45 3x1+4x2+5x3+2x4≤30 x1,x2,x3 ,x4≥0 用lomdo求解为
LP OPTIMUM FOUND AT STEP 0
OBJECTIVE FUNCTION VALUE
1) 27.50000
VARIABLE VALUE REDUCED COST X1 0.000000 0.100000 X2 0.000000 1.966667 X3 5.000000 0.000000 X4 2.500000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.233333 3) 0.000000 0.566667
NO. ITERATIONS= 0
安排生产D有利，新最有生产计划为x1=x2=0,x3=5,x4=2.5，利润为27.5
d)
maxz=3x1+x2+4x3-0.4y s.t.
6x1+3x2+5x3≤45 3x1+4x2+5x3-y≤30 x1,x2,x3,y≥0 用lomdo求解为
LP OPTIMUM FOUND AT STEP 0
OBJECTIVE FUNCTION VALUE
1) 30.00000
VARIABLE VALUE REDUCED COST X1 0.000000 0.600000 X2 0.000000 1.800000 X3 9.000000 0.000000 Y 15.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.400000 3) 0.000000 0.400000
NO. ITERATIONS= 0
可知购进原材料15个单位为宜。
4.1
a）设yi= 1 第i组条件起作用
0 第i组条件不起作用
x1+x2≤2-(1-y1)M M —充分大正数 2x1+3x2≥5+(1-y2)M y1+y2=1 y1,y2=0或1
b)设yi= 1 第i组条件起作用
0 第i组条件不起作用
x=0y1 x=3y2 x=5y2 x=7y4
y1+y2+y3+y4=1 y1,y2,y3,y4=0或1
c) 设yi= 1 为假定取值≥50
0 为假定取值x=0
x=0y1
x≥50--(1-y2)M y1+y2=1 y1,y2=0或1
d) 设yi= 1 第i组条件起作用 0 第i组条件不起作用
x1≤2+(1-y1)M x2≥1-(1-y1)M x2≤4+(1-y2)M y1+y2=1 y1,y2=0或1
e) 设yi= 1 第i组条件起作用
0 第i组条件不起作用 x1+x2≤5-(1-y1)M x1≤2-(1-y2)M x3≥2+(1-y3)M x3+x4≥6+(1-y4)M y1+y2+y3+y4≥2 y1,y2,y3,y4=1或0
4.2
minz=∑10j=1cjxj ∑10j=1xj=5 x1+x8=1 x7+x8=1 s.t. x3+x5≤1
i=1,2 则i=1,2 则