第四版运筹学部分课后习题解答讲课教案.pdfVIP

第四版运筹学部分课

后习题解答

精品资料

运筹学部分课后习题解答

P471.1用图解法求解线性规划问题

minz=2x3x

j2

4为6x6

2

a)

st4x2x4

i2

X,X0

i2

解：由图1可知，该问题的可行域为凸集MABC，且可知线段BA上的点都

3

3

为最优解，即该问题有无穷多最优解，这时的最优值为Z=2303

i

mn

P471.3用图解法和单纯形法求解线性规划问题

maxz=10x-5x

i2

、3%4x9

2

a)

s.t5%2x8

2

x,x0

1

解：由图1可知，该问题的可行域为凸集0ABCO且可知B点为最优值点,

1

T

123

即3，即最优解为x1,

3x4x9*

5x2x8x2

122

2