运筹学胡运权课后答案未知版本Word文档格式.docx

运筹学胡运权课后答案未知版本Word文档格式.docx

《运筹学胡运权课后答案未知版本Word文档格式.docx》由会员分享，可在线阅读，更多相关《运筹学胡运权课后答案未知版本Word文档格式.docx（29页珍藏版）》请在冰豆网上搜索。

6x?

2x2x

121?

2

1?

2?

22xst.4x

34xst.12x

x1x20?

xx0?

Zxx?

Z5x6x?

610x120x2x2x

3?

4?

5st.?

10x23stx.?

2x

112

?

58x,xx0

12

page2

6January2011

6January2011SchoolofManagement

SchoolofManagement

12

6x1?

无穷多最优解，

1

xxZ1,,3是一个最优解

3

Z3x2x?

x1?

2x22

34xst.?

12x12

x1?

x20?

该问题无解

page3

610x?

120x?

10x1

58x

x10,x6,Z16

唯一最优解，12

23stx.2x

该问题有无界解

page4

运筹学教程课后答案网（

运筹学教程

1.2将下述线性规划问题化成标准形式。

minZ3x4x2x5x?

1234

x4xx2x2

xxxx214

1123?

4

st?

.

xx2x3x2

,?

0,

xxx12x3?

4无约束

minZ2x2x3x?

123

x2x3

26

stx1?

x2x3

xx0,?

x10,23无约束

page5

minZ3x4x2x5x?

4x2xx2x

4

st?

x1x2x3x4?

无约束

Zxxxxx?

34255?

1234142

xx4xx2x2

xxxxxx2214

12341425

xxxx2x3x2

12341426

x,x,xx,x,x0?

12?

341426

page6

26

xx0,?

x10,23无约束

Z2x2x3x3x?

123132

xxxx4

23132

xxxxst2x6

1231324

x1,x2x,31x,32x40?

page7

1.3对下述线性规划问题找出所有基解，指出哪

些是基可行解，并确定最优解。

Zxx3x?

2

123x6x3x9x

xxx48x210

1235

x?

3x0

6

x0,?

1j,j,6（?

）

minZ5x2x3x2x?

x2x3x4x7

xx2xst?

2x23

x0,?

1j,j4?

page8

123x?

6x?

3x?

9x

234

x0,1j,j,6（?

基可行解

xxxxxxZ

123456

03003.503

001.50803

0003500

0.7500022.252.25

page9

minZ5x2x3x2x?

xxxxZ

00.5205

00115

2/5011/5043/5

page10

1.4分别用图解法和单纯形法求解下述线性规划

问题，并对照指出单纯形表中的各基可行解对应图解

法中可行域的哪一顶点。

Z10x5x?

34x?

9x?

52xst.?

8x

xx0

page11

Z2xx?

35x1?

15x2?

62xst.?

24x12

x1x20

page12