河北工业大学《运筹学》2018-2019学年期末试卷.docxVIP

河北工业大学2018-2019学年第二学期期末考试

《运筹学》考试试卷（A）

考生姓名：学号：专业：班级：

装

题序

一

二

三

四

五

六

总分

得分

评卷人

1．[10分]匹克公司要安排4个工人去做4项不同的工作，每个工人完成各项工作所消耗的时间（单位：分钟）如下表所示：

订

工作

0

A

B

C

D

工人

甲

2

19

20

28

1

24

27

20

乙

8

线

丙

6

2

16

15

18

1

20

24

19

丁

7

应指派哪个工人去完成哪项工作，可使总的消耗时间为最少？要求：（1）建立线性规划模型(只建模型,不求解)

（2）写出基于Lindo软件的源程序。

2.[15分]某公司下属甲、乙两个厂，有A原料360斤，B原料640斤。甲厂用A、B两种原料生产x1,x2两种产品，乙厂也用A、B两种原料生产x3,x4两种产品。每种单位产

工厂

甲

分配原

料

乙

分配原

料

产品

x1

x3

x2

x4

原料

A

B

8

4

6

10

160

330

5

8

10

4

200

310

产值（百元）

43

3

4

（1） 建立规划模型获取各厂最优生产计划。

（2） 试用图解法求解最优结果。

3．[10分]考虑下面的线性规划问题:

目标函数：MinZ=16x1+16x2+17x3

约束条件：

x

3

?15

x

1

?

x

3

?30

0.5

x

1

?

x

2

?

6

3

x

1

?

4

x

2

?

x

3

?20

xxx ?0

1 2 3

利用教材附带软件求解如下:

**********************最优解如下*************************

目标函数最优值为:148.916

变量最优解相差值

-----------------------

x17.2970

x20.703

x31.8920

约束松弛/剩余变量对偶价格

----------------------------

120.8110

20-3.622

30-4.73

目标函数系数范围:

变量下限当前值上限

-------------------------------

x11.4171616.565

x215.29716无上限

x314.417192

常数项数范围:

约束下限当前值上限

-------------------------------

19.18930无上限

23.33315111.25

3-2.52090

试回答下列问题：

（1） 第二个约束方程的对偶价格是一个负数(为-3.622)，它的含义是什

么?

（2） x2有相差值为0.703,它的含义是什么?

（3） 请对右端常数项范围的上、下限给予具体解释，应如何应用这些数

据？

（4） 当目标函数系数在什么范围内变化时，最优购买计划不变？

（5） 当目标函数中X1的系数从16降为15,而X2的系数从16升为18

时,最优解是否发生变化?

4．[8分]某工厂每年需要甲零件36000件，每件零件120元，每个

部件的年存储费为每个部件价格的18%，每批订货费为150元。试求经济

订货批量及订货周期。

5.[12分]城市A到城市B的