《运筹学》精品课程习题集.pdf

《运筹学》精品课程

习题集

精品课程建设小组

二○○六年六月三十日

目录

第一章线性规划1

第二章运输问题9

第三章整数规划14

第四章目标规划20

第五章动态规划21

第六章图与网络分析24

第七章存储论27

第八章对策论28

第一章线性规划

1、将下列线性规划问题化为标准型

(1)maxZ=3x+5x-4x+2x

1234

2x6x-x3x18

1234

x-3x2x-2x13

1234

s.t.

-x4x-3x-5x9

1234



x,x,x0

124

(2)minf=3x1+x2+4x3+2x4≤1

2x3x-x-2x-51

1234

3x-2x2x-x-7

1234

s.t.

2x4x-3x2x15

124

3

,xx0,x0

124

(3)minF=x1+x2+x3+x4

xx5

14

xx6

12





s.t.xx8

22

xx7

34