现代物流运筹学（A） (2).doc

第PAGE1页共NUMPAGES5页

一、（10分）假定一个成年人每天需要从食物中获取3000卡路里热量，55克蛋白质和800毫克钙。如果市场上只有四种食品可供选择，它们每千克所含热量和营养成份以及市场价格如下表所示。问如何选择才能满足营养的前提下使购买食品的费用最小？请写出其数学模型。

序号

食品名称

热量(卡路里)

蛋白质(克)

钙(mg)

价格(元)

1

猪肉

1000

50

400

10

2

鸡蛋

800

60

200

6

3

大米

900

20

300

3

4

白菜

200

10

500

2

（20分）下图为7个村庄的示意图，线上数字为村庄之间的距离。7个村庄要在他们之间架设电话线，要求任何两个村庄都可以互相通电话(允许中转)，问如何铺设电话线，使得电话线长度最少？最短为多少？

请用破圈法找到相应方案，并简要说明步骤。（10）

请用避圈法找到相应方案，并简要说明步骤。（10）

三、（10分）下图是一个公园的平面图，能不能使游人走遍每一条路不重复？如果能，请设计一条路线，标注出入口和出口应设在哪儿（直接画在图上）。如果不能，请说明原因。

四、(30分)已知某项工程的工序明细表如下表所示：

工序

工时

紧前工序

工序

工时

紧前工序

A

3

—

F

8

C

B

4

—

G

6

D，B

C

5

A

H

2

E

D

4

A

I

4

G，H

E

7

B

J

5

E，F

1.请绘制该工程的双代号网络计划图；(15分)

2.计算每一节点的时间参数，并计算工期；(10分)

3.找出关键路线和关键工序。(5分)

五、(30分)指派问题

甲乙丙丁四个人，A、B、C、D四项任务，不同的人做不同的工作效率不同，见表2，问如何指派不同的人去做不同的工作使总效率最高？

A

B

C

D

甲

4

10

7

5

乙

2

7

6

3

丙

3

3

4

4

丁

4

6

4

3