最全运筹学习题及答案.docVIP

最全运筹学习题及答案

共1页

运筹学习题答案

）

1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。

（1）maxz?x1?x2

5x1+10x2?50

x1+x2?1

x2?4

x1，x2?0

（2）minz=x1+1.5x2

x1+3x2?3

x1+x2?2

x1，x2?0

（3）+2x2

x1-x2?-0.5x1+x2x1，x2?0

（4）maxz=x1x2

x1-x2?0

3x1-x2?-3

x1，x2?0

解：

（1）（图略）有唯一可行解，maxz=14

（2）（图略）有唯一可行解，minz=9/4

（3）（图略）无界解

（4）（图略）无可行解

1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。

共2页

（1）minz=-3x1+4x2-2x3+5x44x1-x2+2x3-x4=-2

x1+x2+3x3-x4?14-2x1+3x2-x3+2x4?2

x1，x2，x3?0，x4无约束（2

zk?i??x

k?1

m

xik?（1Maxs.t.

-4x1xx1,x2

共3页

(2)解：加入人工变量x1，x2，x3，…xn，得：Maxs=(1/pk)?

i?1n

?

k?1

m

?ikxik-Mx1-Mx2-…..-Mxn

s.t.

m

（1）maxz=2x1+3x2+4x3+7x42x1+3x2-x3-4x4=8x1-2x2+6x3-7x4=-3

x1,x2,x3,x4?0

(2)maxz=5x1-2x2+3x3-6x4

共4页

x1+2x2+3x3+4x4=7

2x1+x2+x3+2x4=3

x1x2x3x4?0

（1）解：

系数矩阵A是：

?23?1?4??1?26?7???

令A=(P1，P2，P3，P4)

P1与P2线形无关，以（P1，P2有2x1+3x2=8+x3+4x4

x1-2x2=-3-6x3+7x4

令非基变量x3，x4解得：x1=1；x2=2

基解0，0)T为可行解

z1=8

(2)同理，以（P=（45/13，0，-14/13，0)T是非可行解；3以（P1，P4X(3)=，，7/5)T是可行解，z3=117/5；

(4)以（P2，P=（，45/16，7/16，0)T是可行解，z4=163/16；3以（P2，P4）为基，基解X(5)0，68/29，0，-7/29)T是非可行解；

(6)TX以（P4，P）为基，基解=（0，0，-68/31，-45/31是非可行解；)3

最大值为z3=117/5；最优解X(3)=（34/5，0，0，7/5)T。

（2）解：

系数矩阵A是：

?1234??2112???

共5页

令A=(P1，P2，P3，P4)

P1，P2线性无关，以（P1，P2）为基，有：

x1+2x2=7-3x3-4x4

2x1+x2=3-x3-2x4

令x3，x4=0得

x1=-1/3，x2=11/3

基解X(1)=（-1/3，11/3，0，0)T

(2)同理，以（P1，P=0，)Tz2=43/5；3）为基，基解X

以（P1，P4）为基，基解X(3)=0)T(4)以（P2，P=（2，0)Tz4=-1；3）为基，基解X

(6)以（P4，P=（0，0，1)Tz6=-3；3X

最大值为z2；最优解为=（0)T。

1.4

（1）+x2

3x1+5x215

6x1+2x2?24

x1，x2?0

（2）maxz=2x1+5x2

x1?4

2x2?12

3x1+2x2?18

x1，x2?0

共6页

解：（图略）

（1）maxz=33/4最优解是(15/4,3/4)单纯形法：

标准型是maxz=2x1+x2+0x3+0x4s.t.3x1+5x2+x3=156x1+2x2+x4=24

x,x,x,