物流运筹学习题答案
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
附录
习题参考答案 第1章
一、判断题
1.√;2.×;3. √
二、选择题
1.B ;2.C ;3.D ;4.C
第2章
一、判断题
1.√;2.√;3.×;4.×;5.√;6.×。
二、选择题
1.C ;2.A ;3.B ;4.B ;5.C ;6.A ;7.A ;8.C ;9.A ;10.D ;11.D ;12.A ;13.D ;14.B ;15.C
三、计算题
1.
(1)14*,4,221===z x x 。 (2)无界解。
(3)无穷多最优解,66*=z 。 (4)无可行解。 2.
(1)无界解
(2)3/44*,3/4,3/1121===z x x (3)25*,0,5,15321====z x x x
(4)无穷多最优解。47*,7,4/9,2/11321====z x x x 是其中之一 (5)2/33*,2,2/3,1321====z x x x 。 (6)3/11*,0,3/4,3/1321====z x x x 。 3.
(1)29/184*,29/43,0,29/2321====z x x x 。 (2)5*,1,0,0321====z x x x 。
(3)5/52*,0,5/4,5/4321====z x x x 。
(4)无可行解。
(5)4/7*,4/3,4/7,0321====z x x x 。 (6)无可行解。
(7)5*,1,0,2321====z x x x 。 4.(1)3218y 15y 5y w m in
++-=
⎪⎪⎪⎩
⎪⎪
⎪⎨
⎧≥≤=+--≥-+≤-+≥+无约束, 32132132132131
y 0y ,0y 77y y 2y -4
y 5y y 35
y 4y 4y 3y y -
(2)32141711m ax y y y w ++=
⎪⎪⎪⎩⎪
⎪⎪⎨⎧≥≤=+--≤++-=-≥-+0
,07
62154431243433213
2132131321y y y y y y y y y y y y y y 无约束,
(3)43217y 12y 3y -5y w m ax ++=
⎪⎪⎪⎩⎪
⎪⎪⎨
⎧≤≥≥++=-+-≥++-≤-+0
y 0y ,y 55y y -4y y 3y 4y y -2
y 2y 2y 2y 32y y 3y 3241432143243213
21,无约束,y
(4)4
32112y 9y 5y -17y w m in ++=
⎪⎪⎪⎩⎪
⎪⎪⎨⎧≥≤≥≥+=++-≥-+≤-+无约束
,,,34214321432132142
1y 0y 0y 0y 7y -6y -4y 3y -2y 25y y 44y 2y -3y y 2y y y
(5)43217y 12y 3y 5y w m ax ++-=
⎪⎪⎪⎩⎪
⎪⎪⎨⎧≥≤-=+--≤-+≤-+--≥++无约束
4231432142
14323
21y ,0y 0,y ,y 55y y 4y y 3y y 2y 3y 2y 2y 22y 3y y (6)43217y 25y 3y 12y w m in ++-=
⎪⎪⎪⎩⎪
⎪⎪⎨
⎧≤≥≤++-≥-+-≤++--=-+无约束
423142143243213
21y ,0y ,0y ,y 75y 4y y 1y 4y y 12
y 2y 2y 2y 32y 3y y 5.
(1)43212263m in y y y y w +++=
⎪⎪⎪⎩⎪
⎪⎪⎨
⎧≥≤++≤++≤+≤++0
,,,63628343213214322142
1y y y y y y y y y y y y y y y (2))1,0,0,0,0,1,2,2(*=Y
6.(1)最优解为T
X )0,0,0,5/16,5/28(*=,最优值为5/332=z 。 (2)最优解为T
X )0,0,1,2/3,0(*=,最优值为36=z 。 (3)无可行解。
(4)最优解为T X )0,0,0,2,3/2(*=,最优值为3/22=z 。 7.(1)最优解为T
)0,0,0,5/85/9(*,=X ,最优值为109/5*z =。
(2))8/52,0,0,2/5,5/21(*Y =。 (3)102
5
2≤≤-
b 。 (4)变化。最优解为X*=(0,1,0,3,0)T
,最优值为z*=8。
(5)变化。最优解为X*=(0,11/8,9/8,0,0)T
,最优值为z*=89/4。
(6)最优解为X*=(1/2,0,0,0,1)T
,最优值为z*=5/2。
8.(1)最优解为T
)0,0,7/100,7/800(*,=X ,最优值为7/206*z =。
(2) 8
a 21-≥。
(3)变化。最优解为T
X )0,20,0,10,0(*=,最优值为40*=z 。 (4)变化。最优解为T
X )0,0,0,0,20(*=,最优值为100*=z 。 (5)变化。最优解为T
X )0,2/15,0,10,2/25,0(*=,最优值为80*=z 。 9.(1)最优解为T
)0,0,0,510(*,=X ,最优值为58*z =。