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

梧州学院全日制课程考核试卷 （供11物流2班使用） 课程名称：物流运筹学 考试□ 考查□ 课程序号： 开课系：工商管理 任课教师：乐小兵 班级：11物流2班 试卷序号：B卷 考试时间： 140分钟 考核方式：闭卷 □ 开卷 □ 实验操作 ( 题号 一 二 三 四 五 总分 统分人签字 满分 30 16 18 20 16 100 得分 一、求解线性规划问题： 二、 某公司需要决定建大厂还是建小厂来生产一种新产品，该产品的市场寿命为10年。建大厂的投资为280万元，建小厂的投资为140万元。估计10年内销售状况的概率分布是：需求高的概率为0.5，需求一般的概率为0.3，需求低的概率为0.2。不同工厂规模和市场需求量的组合对应的年收益见表13。试用决策树进行决策（要求画出决策树，求出最优解）。 表1 （万元） 收 益 需求高 需求一般 需求低 建大厂 90 60 -20 建小厂 30 45 55 三、设有三个化肥厂供应四个地区的农用化肥，假定等量的化肥在这些地区使用效果相同。各化肥厂年产量、各地区年需求量及从化肥厂到各地运送单位化肥运价如表2所示。试求总的运费最节省的方案。（要求求出最优解） 表2 I II III IV 产量/万吨 A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 14 50 最高需求量/万吨 50 70 30 20 四、某部门三年内有四项工程可以考虑上马，每项工程的期望收益和年度费用（千元）如下表所示：假定每一项已选定的工程要在三年内完成，是确定应该上马哪些工程，方能使该部门可能的期望收益最大。(要求：列出模型并用整数规划求解) 工 程 费 用 期望收益 第1年 第2年 第3年 1 5 1 8 4 7 10 3 9 2 8 6 10 20 40 20 30 2 3 4 可用资金 18 22 24 五、有一份中文说明书，需译成英、日、德、俄四种文字。分别记作E、J、G、R。现有甲、乙、丙、丁四人。他们将中文说明书翻译成不同语种的说明书所需时间如表3所示。问应指派何人去完成何工作，使所需总时间为最少？ 表3 任务 人员 E J G R 甲 3 15 13 4 乙 10 4 14 15 丙 9 14 15 13 丁 6 8 11 9 六、某项工程由11项作业组成（分别用代号A，B，……，J，K表示），其计划完成时间及作业间相互关系如表所示，要求编制该项工程的网络计划图并找出关键路线，求出关键时间并指出每项作业的开工和完工时间。 七、下图中，弧边上的权为两点的距离，用WinQSB 软件求点到的最短路线及最短路长 八、已知1吨集装箱最大载重量为800公斤，有5种物品各10件，单位物品重量和价值如下表，求价值最大的装载方案。 物品 1 2 3 4 5 物品限量（件） 单位物品重量（公斤） 单位物品价值（元） 10 20 35 10 15 25 10 40 55 10 50 65 10 30 50 九、一个工厂生产某种产品，1~6月份生产成本和产品需求量的变化情况见下表 月份（） 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件，不允许缺货及生产能力无限制。 （2）1月初存储量有20件产品，仓库容量为S=40件，不允许缺货，生产能力见上表。 十、求下图的网络最大流。 十一、四个工人指派四项工作，下表为每人做各项工作所消耗的时间，问应如何分配，才能使总的消耗时间为最少。 工种 工人 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 十二、某工厂的中心调度室，每昼夜24小时都要有人值班，已知每个时间段（每