管理运筹学第三章习题答案(总
10页)
-CAL-FENGHAI.-(YICAI)-Company One1
-CAL-本页仅作为文档封面,使用请直接删除
(1)
最小元素法 vj 5 ui 1 0 1 13 8 0 2 5 5 3 10 0 1 4 6 销量 ui 0 0 5 1 ui 0 1 5 2 vj 5 1 1 13 8 2 5 3 10 0 4 6 销量 × 0 × 30 30 1 2 7 6 1 5 -1 3 1 × 20 × × 20 1 3 6 5 10 9 3 -3 2 × × × 25 25 2 4 2 5 3 7 11 8 30 × 5 × 35 5 30 × 5 × 35 9 5 12 3 11 2 14 10 × × 35 5 40 35 × × 10 30 40 产量 30 20 0 40 35 60 35 5 × 0 × 30 30 1 2 7 6 1 5 -1 3 1 × 20 × × 20 -2 3 6 8 10 12 3 2 3 × × 25 × 25 2 4 2 5 3 7 11 8 9 5 12 3 11 2 14 10 产量 30 20 40 60 vj 4 0 -2 2 8 1 2 3 4 5 产量 1 13 7 6 2 12 9 × 7 × 8 × 30 4 × 30 2 5 1 10 5 11 10 10 11 × 2 × 2 × 20 3 10 5 3 7 14 1 × 10 25 5 1 × 40 4 6 3 2 11 10 20 1 × 2 × 7 × 40 60 30 20 25 35 40 销量 目标函数值为2×30+5×10+1×10+5×10+3×25+7×5+6×20+10×40=800
2
逼近法 vj 5 -1 -2 2 9 ui 1 2 3 4 5 产量 行差额 0 1 13 7 6 2 12 4 8 × 8 × 8 × 30 3 × 30 2 2 5 1 10 5 11 4 -2 × 20 10 × 1 × 0 20 5 3 10 5 3 7 14 2 0 × 1 × 25 5 10 40 1 4 6 3 2 11 10 1 30 3 × 3 × 8 × 30 60 30 20 25 35 40 销量 1 2 1 3 1 列差额 vj 5 1 -2 2 9 ui 1 2 3 4 5 产量 0 1 13 7 6 2 12 8 × 6 × 8 × 30 3 × 30 0 2 5 1 10 5 11 0 20 12 × 3 × 2 × 20 5 3 10 5 3 7 14 0 × -1 × 25 5 10 40 1 4 6 3 2 11 10 30 1 × 3 × 8 × 30 60 30 20 25 35 40 销量 vj 4 0 -2 2 8 ui 1 2 3 4 5 产量 0 1 13 7 6 2 12 9 × 7 × 8 × 30 4 × 30 1 2 5 1 10 5 11 10 10 11 × 2 × 2 × 20 5 3 10 5 3 7 14 1 × 10 25 5 1 × 40 2 4 6 3 2 11 10 20 1 × 2 × 7 × 40 60 30 20 25 35 40 销量 目标函数值为2×30+5×10+1×10+5×10+3×25+7×5+6×20+10×40=800
3