梧州学院全日制课程考核试卷
（供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个推销员在全国三个不同市场推销货物，这三个市场里推销人员数与收益的关系如下表，试作出使总收益最大的分配方案。