合肥工业大学《运筹学》2019-2020学年期末试卷.docxVIP

共2页第1页

合肥工业大学试卷（A、B）

专业班级（教学班）交通工程18级考试日期2020.6.4命题教师龙建成、丁建勋系（所或教研室）主任审批签名

一、（5分）某运输公司在春运期间需要24小时昼夜加班工作，需要的工作人员数量如下表

四、（10分）灵敏度分析

√

所示：

班次

起运时间

服务员数

1

2:00-6:00

40

2

6:00-10:00

80

3

10:00-14:00

100

4

14:00-18:00

70

5

18:00-22:00

120

6

22:00-2:00

40

每个工作人员分别在各时间区段一开始时上班，并连续工作八小时，满足上述要求，如何安

排，使得上班人数最少？

列出上述排班问题的整数线性规划模型。（5分）

二、（20分）对于线性规划问题：

min

f

?

6

x

1

?

4

x

2

?

7

x

3

?x ? 3x

1 3

??3x1?2x2? x3

s..?

??x1?2x2?2x3

??x1,xx2 3?0

?

2

?

4

?

5

（1）写出此问题的对偶问题；（5分）

（2）求出其对偶问题的最优解和最优目标函数值。（15分）

三、（10分）一个标准型线性规划问题（极大化问题），经过单纯形法迭代后，得到表1所

表1

cj

-5

5

13

0

0

θi

CB

XB

b

x1

x2

x3

x4

x5

cj-zj

0

0

-2

-5

0

已知线性规划问题，

maxz

?

3

x

1

?

5

x

2

s.t.

x

1

?

x

2

?

4

2

x

1

?

3

x

2

?12

3

x

1

?

7

x

2

?18

x,

1

x

2

?

0

求解该线性规划问题所对应的单纯形表如表2-4：

表2

cj

3

5

0

0

0

θi

CB

XB

b

x1

x2

x3

x4

x5

0

0

0

x3

x4

x5

4

12

18

1

2

3

1

3

[7]

1

0

0

0

1

0

0

0

1

4

4

18/7

cj-zj

3

5

0

0

0

表3

0

0

5

x3

x4

x2

10/7

30/7

18/7

[4/7]

5/7

3/7

0

0

1

1

0

0

0

1

0

-1/7

-3/7

1/7

5/2

6

6

cj-zj

6/7

0

0

0

-5/7

表4

3

0

5

x1

x4

x2

5/2

35/143/2

1

0

0

0

0

1

7/4

-5/4

-3/4

0

1

0

-1/4

-1/4

1/4

cj-zj

0

0

-3/2

0

-1/2

(1)问目标函数中x2的系数c2在什么范围内变化时，原最优解仍是最优解；（5分）

(2)试求出第二个函数约束右端系数b2变化的容许范围（能够保持原最优基不变的范围）。 （5分）

五、(5分)采用割平面法求解一个整数线性规划问题，若在其线性松弛问题的最终单纯形表

中，找到了非整数解对应的一行

x

2

?

2

x

3

?

1

x

4

?

8

。请写出对应的切割平面方程。

3

3

3

命题教师注意事项:1、主考教师必须于考试一周前将“试卷A”、“试卷B”经教研室主任审批签字后送教务科印刷。2、请命题教师用黑色水笔工整地书写题目或用A4纸横式打印贴在试卷版芯中。

共2页第2页

合肥工业大学试卷（A、B）

专业班级（教学班）交通工程18级考试日期2020.6.4命题教师龙建成、丁建勋系（所或教研室）主任审批签名

√

六、（10分）某连锁商业公司主要从事大型家用电器的分销业务，在一个城市设有4个零售商场，每个商场每月平均销售家用电器的数量见表5：

表5

各个商场销售的电器需要由分销中心配送，因此该公司需要决策在什么地方建立分销中心。备选的地点有3个，在每个地点设立分销中心的固定成本见表6：

表6

商场1

商场2

商场3

商场4

每月平均销售电器

数量（台）

160

240

350

310

地点A

地点B

地点C

每月的固定成本

1.4

2.3

1.1

分销能力（台/月）

700

1200

400

从各个备选地点供应各个商场的变动分销成本（元/每台）见表7：

表7