(完整word版)运筹学课后习题答案--林齐宁版本--北邮出版社.docVIP

PAGE

PAGE1

运筹学作业标准答案(教师用)

No.1线性规划

1、某织带厂生产A、B两种纱线和C、D两种纱带，纱带由专门纱线加工而成。这四种产品的产值、成本、加工工时等资料列表如下：

产品

项目

A

B

C

D

单位产值(元)

168

140

1050

406

单位成本(元)

42

28

350

140

单位纺纱用时(h)

3

2

10

4

单位织带用时(h)

0

0

2

0.5

工厂有供纺纱的总工时7200h，织带的总工时1200h。

(1)列出线性规划模型，以便确定产品的数量使总利润最大；

(2)如果组织这次生产具有一次性的投入20万元，模型有什么变化？对模型的解是否有影响？

解：(1)设A的产量为x1，B的产量为x2，C的产量为x3，D的产量为x4，则有线性规划模型如下：

maxf(x)=(168?42)x1+(140?28)x2+(1050?350)x3+(406?140)x4

=126x1+112x2+700x3+266x4

s.t.

(2)如果组织这次生产有一次性的投入20万元，由于与产品的生产量无关，故上述模型只需要在目标函数中减去一个常数20万，因此可知对模型的解没有影响。

2、将下列线性规划化为极大化的标准形式

解：将约束条件中的第一行的右端项变为正值，并添加松弛变量x4，在第二行添加人工变量x5，将第三行约束的绝对值号打开，变为两个不等式，分别添加松弛变量x6,x7，并令，则有

max[?f(x)]={?2x1?3x2?5()+0x4?Mx5+0x6+0x7}

s.t.

3、用单纯形法解下面的线性规划

解：在约束行1,2,3分别添加x4,x5,x6松弛变量，有初始基础可行解和单纯形法迭代步骤如下：

Cj?

2

5

3

0

0

0

CB

XB

b

x1

x2

x3

x4

x5

x6

bi/aij*

0

x4

610

3

2

?1

1

0

0

610/2

0

x5

125

?1

(6)

3

0

1

0

125/6*

0

x6

420

?2

1

1/2

0

0

1

420/1

OBJ=

0

zj?

0

0

0

0

0

0

cj-zj

2

5

3

0

0

0

Cj?

2

5

3

0

0

0

CB

XB

b

x1

x2

x3

x4

x5

x6

bi/aij*

0

x4

1705/3

(10/3)

0

?2

1

?1/3

0

170.5

5

x2

125/6

?1/6

1

1/2

0

1/6

0

－

0

x6

2395/6

?11/6

0

0

0

?1/6

1

－

OBJ=

625/6

zj?

?5/6

5

5/2

0

5/6

0

cj-zj

17/6

0

1/2

0

?5/6

0

Cj?

2

5

3

0

0

0

CB

XB

b

x1

x2

x3

x4

x5

x6

bi/aij*

2

x1

341/2

1

0

?3/5

3/10

?1/10

0

－

5

x5

197/4

0

1

(2/5)

1/20

3/20

0

125.125

0

x6

2847/4

0

0

?11/10

11/20

?7/20

1

－

OBJ=

2349/4

zj?

2

5

4/5

17/20

11/20

0

cj-zj

0

0

11/5

0

?11/20

0

Cj?

2

5

3

0

0

0

CB

XB

b

x1

x2

x3

x4

x5

x6

bi/aij*

2

x1

1955/8

1

3/2

0

3/8

1/8

0

3

x3

985/8

0

5/2

1

1/8

3/8

0

0

x6

13555/16

0

11/4

0

11/16

1/16

1

OBJ=

6865/8

zj?

2

21/2

3

9/8

11/8

0

cj-zj

0

?11/2

0

?9/8

?11/8

0

答：最优解为x1=244.375,x2=0,x3=123.125,剩余变量x6=847.1875；最优解的目标函数值为858.125。

No.2两阶段法和大M法

1、用两阶段法解下面问题：

解：将原问题变为第一阶段的标准型

第一阶段单纯形表

Cj?

0

0

0

0

?1

?1

CB

XB

b

x1

x2

x3

x4

x5

x6

bi/aij*

?1

x5

80

1

2

?1

0

1

0

80

?1

x6

75

(3)

1

0

?1

0

1

75/3*

OBJ=

?155

zj?

?4

?3

1

1

?1

?1

cj-zj

4

3

?1

?1

0

0

Cj?

0

0

0

0

?1

?1

CB

XB

b

x1

x2

x3

x4

x5

x6

bi/aij*

?1

x5

55

0

(5/3)

?1

1/3