11物流运筹学上机考试试卷(物流2班)

梧州学院全日制课程考核试卷

（供11物流2班使用）

课程名称：物流运筹学 考试□ 考查□ 课程序号： 开课系：工商管理 任课教师：乐小兵 班级：11物流2班 试卷序号：B 卷 考试时间： 140分钟 考核方式：闭卷 □ 开卷 □ 实验操作

一、求解线性规划问题：

12max 52S x x =+

112

1212435210,0

x x x x x x x ≤??-≥??

+≥??≥? 二、 某公司需要决定建大厂还是建小厂来生产一种新产品，该产品的市场寿命为10年。建大厂的投资为280万元，建小厂的投资为140万元。估计10年内销售状况的概率分布是：需求高的概率为0.5，需求一般的概率为0.3，需求低的概率为0.2。不同工厂规模和市场需求量的组合对应的年收益见表13。试用决策树进行决策（要求画出决策树，求出最优解）。

三、设有三个化肥厂供应四个地区的农用化肥，假定等量的化肥在这些地区使用效果相同。各化肥厂年产量、各地区年需求量及从化肥厂到各地运送单位化肥运价如表2所示。试求总的运费最节省的方案。（要求求出最优解）

学 号： 姓 名： 系： 专业： 班 级： 装订密封线 考生答题不得出现红色字迹，除画图外，不能使用铅笔答题；答题留空不足时，可写到试卷背面；请注意保持试卷完整。

表2

四、某部门三年内有四项工程可以考虑上马，每项工程的期望收益和年度费用（千元）如下表所示：假定每一项已选定的工程要在三年内完成，是确定应该上马哪些工程，方能使该部门可能的期望收益最大。(要求：列出模型并用整数规划求解)

五、有一份中文说明书，需译成英、日、德、俄四种文字。分别记作E、J、G、R。现有甲、乙、丙、丁四人。他们将中文说明书翻译成不同语种的说明书所需时间如表3所示。问应指派何人去完成何工作，使所需总时间为最少？

表3

六、某项工程由11项作业组成（分别用代号A，B，……，J，K表示），其计划完成时间及作业间相互关系如表所示，要求编制该项工程的网络计划图并找出关键路线，求出关键时间并指出每项作业的开工和完工时间。

七、下图中，弧边上的权为两点的距离，用WinQSB 软件求点

1

v 到

10

v 的最短路线及最短路长

八、已知1吨集装箱最大载重量为800公斤，有5种物品各10件，单位物品重量和价值如下表，物品

1 2

3

4

5 物品限量（件）

单位物品重量（公斤） 单位物品价值（元） 10

20 35 10 15 25 10 40 55 10 50 65

10 30 50

月份（k ） 1 2 3 4 5 6 需求量（件） 生产能力（件） 单位产品成本（元/件） 单位产品存储成本（元/件 月）

20 50 14 1.2

30 50 12 1.1

35 50 16 1.5

40 40 18 1.5

25 40 18 1.8

45 40 16 1.8

每批生产准备成本为C=3000元，月底交货。分别求下列两种情形6个月总成本最小的生产方案。 （1）1月初与6月底存储量为零，仓库容量为S=50件，不允许缺货及生产能力无限制。

1v 2v 3v 4

v 5

v 6

v 7

v 8v 9

v 10

v 3 8 5 11

13

9

13 7

9

8

5 13 2 8

6 5

7

4

（2）1月初存储量有20件产品，仓库容量为S=40件，不允许缺货，生产能力见上表。 十、求下图的网络最大流。

十一、四个工人指派四项工作，下表为每人做各项工作所消耗的时间，问应如何分配，才能使总的消耗时间为最少。

十二、某工厂的中心调度室，每昼夜24小时都要有人值班，已知每个时间段（每4小时为一个时间段）所需要的值班人员如表所示，又知每一调度人员在任1小时段开始上班后，要连续工作8小时（包括轮流吃饭时间）才能满足调度值班工作时间，为使参加值班的总人数最少，试列出数学模型并求出最优解。

s

v 1v 2

v 3

v 4

v 5

v (9,3)

(10,7)

(3,3

(7, 6) (2,0

(9,4) (3,0) (8,6) (10,4)

十四、物流选址问题

问如何决策既能满足约束条件又使总的利润最大。列出数学模型并求出最优解。

十五、

绘制网络图；计算各工序最早开工，最早完工，最迟开工，最迟完工时间，并指出关键工序。并求出该项工程总费用最低的最优工期（最低成本日程）。

十六、某公司有9个推销员在全国三个不同市场推销货物，这三个市场里推销人员数与收益的关系如下表，试作出使总收益最大的分配方案。