华中科技大学《运筹学》2017-2018学年期末考试试卷.docxVIP

2017年-2018学年度第一学期

华中科技大学本科生课程考试试卷(A卷)

课程名称：运筹学（一）

课程类别

□公共课

考试形式

□开卷

■专业课

■闭卷

所在院系：自动化学院专业及班级：考试日期：2017.11.18

学号：姓名：任课教师：

一、（20分）试求解如下线性规划问题

二、（15分）已知线性规划问题如下：

得分

评卷人

得分

评卷人

已知该问题的最优解为

，利用对偶性质写出对偶问题的最优解。

三、（15分）已知线性规划问题及其最优单纯形表（见

表1）

得分

评卷人

第1页共3页

表1

－1

－1

4

0

0

0

－1

1/3

1

－1/3

0

1/3

0

－2/3

0

6

0

2

0

0

1

1

4

13/3

0

2/3

1

1/3

0

1/3

0

－4

0

－1

0

－2

若约束的右端列向量

变成列向量

，在上述最优单纯形表的基础

上求新问题的最优解。

得分

评卷人

四．（20分）已知某运输问题的产销平衡表和单位运价

表如表2所示，试求最优的运输调拨方案。

表2

销地

B1

B2

B3

B4

B5

产量

产地

A1

10

2

3

15

9

25

A2

5

10

15

2

4

30

第2页共3页

A3

15

5

14

7

15

22

A4

20

15

13

M

8

28

销量

20

18

30

12

25

五、（15分）试建立如下问题的目标规划模型（只建模不求解）。

某工厂生产I,II两种产品，已知相关数据见表3，在工

得分

评卷人

厂决策时，依次考虑如下的条件：

1) 根据市场信息，产品I的销售量有下降的趋势，故考虑产品I的产量不 大于产品II；

2) 超过计划供应的原材料时，需用高价采购，会使成本大幅度增加；3) 应尽可能充分利用设备台时，但不希望加班；

4) 应尽可能达到并超过计划利润指标56元。

表3

I

II

拥有量

原材料（kg）

2

1

11

设备（hr）

1

2

13

利润（元/件）

8

10

六、（15分）有甲乙丙丁4个工人，要分别指派他们完成ABCD不同的4项工作，每人做各项工作所消耗的时间如表4

所示。应如何指派工作，才能使总的消耗时间最少？

得分

评卷人

表4

工作

工人

A

B

C

D

甲

4

10

6

7

乙

2

7

6

3

丙

3

3

4

4

丁

4

6

6

3

第3页共3页