运筹学--大作业.docVIP

运筹学

请在以下五组题目中任选一组作答，总分值100分。

第一组：

计算题〔每题25分，共100分〕

1.福安商场是个中型的百货商场，它对售货人员的需求经过统计分析如下表所示，为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问该如何安排售货人员的休息，既满足了工作需要，又使配备的售货人员的人数最少，请列出此问题的数学模型。

时间

所需售货人员数

时间

所需售货人员数

星期一

28

星期五

19

星期二

15

星期六

31

星期三

24

星期日

28

星期四

25

2.A、B两人分别有10分(1角)、5分、1分的硬币各一枚，双方都不知道的情况下各出一枚，规定和为偶数，A赢得8所出硬币，和为奇数，8赢得A所出硬币，试据此列出二人零和对策模型，并说明此游戏对双方是否公平。

3、某厂生产甲、乙两种产品，这两种产品均需在A、B、C三种不同的设备上加工，每种产品在不同设备上加工所需的工时不同，这些产品销售后所能获得利润以及这三种加工设备因各种条件限制所能使用的有效加工总时数如下表所示：

品产耗消备设

品

产

耗

消

备

设

ABC

利润

〔万元〕

甲

乙

359

953

70

30

有效总工时

540450720

——

问：该厂应如何组织生产，即生产多少甲、乙产品使得该厂的总利润为最大？

⑴

⑴

maxz=6x1+4x2

⑵

⑵

⑸、⑹

⑸、⑹

⑷

⑶

第二组：

计算题〔每题25分，共100分〕

⑴1

⑴

minz=－3x1+x2

s.t.

⑵

⑵

⑶

⑷

⑸

⑹、⑺

2、用单纯形法求解

maxz=70x1+30x2

s.t.

3、用单纯形法求解

maxz=7x1+12x2

s.t.

4.某企业要用三种原材料A、B、C生产出出三种不同规格的产品甲、乙、丙。产品的规格要求，产品单价，每天能供给的原材料数量及原材料单价，分别见表1和表2。该企业应如何安排生产，使利润收入为最大?

表1

产品名称

规格要求

单价〔元/kg〕

甲

原材料A不少于30%

原材料B不超过45%

60

乙

原材料B不少于25%

原材料C不超过50%

50

丙

不限

35

表2

原材料名称

每天最多供给量〔kg〕

单价/(元/kg)

A

300

55

B

300

25

C

200

40

第三组：

计算题〔每题25分，共100分〕

1、以下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S至F点的最短路径及最短路长。

B

B1

S

A2

4

9

B3

8

C2

11

F

C1

9

5

A1

8

7

11

12

14

6

B2

10

5

5

8

2、自已选用适当的方法，对以下图求最小(生成树)。

V

V1

2

3

3

5

2

3

3

5

6

V3

V2

V4

V5

V6

3、用标号法求以下网络V1→V7的最短路径及路长。

V

V1

V7

V5

V6

V4

V3

V2

5

4

3

5

3

1

7

6

1

7

3

1

4、以下图是某一工程施工网络图(统筹图)，图中边上的数字为工序时间(天)，请求出各事项的最早时间和最迟时间，求出关键路线，确定方案工期。

2

2

3

1

4

5

6

5

12

4

9

10

5

0

9

4

第四组：

计算题〔每题25分，共100分〕

某企业生产三种产品A1、A2、A3。每种产品在销售时可能出现销路好(S1)，销路一般(S2)和销路差(S3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所示，请按乐观法那么进行决策，选取生产哪种产品最为适宜。

状态效益值

状态

效益值

产品

S1

S2

S3

A1

50

40

-6

A2

20

15

9

A3

18

13

12

表1

2、运输问题的运价表和发量和收量如表2所示，请用最小元素法求出运输问题的一组解。

B

B1

B2

B3

B4

A1

2

9

12

7

9

A2

1

3

5

2

4

A3

10

4

2

6

5

3

5

4

6

表2

3、以下表3是一个指派问题的效率表(工作时间表)，其中Ai为