1、华侨大学运筹学试卷1运筹学 期末试卷（ B 卷）系别： 工商管理学院 专业： 考试日期： 年 月 日姓名： 学号： 成 绩： 110 分 匹克公司要安排 4 个工人去做 4 项不同的工作，每个工人完成各项工作所消耗的时间（单位：分钟）如下表所示：工作工人 A B C D甲 20 19 20 28乙 18 24 27 20丙 26 16 15 18丁 17 20 24 19应指派哪个工人去完成哪项工作，可使总的消耗时间为最少？要求： （1）建立线性规划模型(只建模型,不求解)（2）写出基于 Lindo 软件的源程序。2.15 分某公司下属甲、乙两个厂，有 A 原料 360 斤，B 原料 640
2、斤。甲厂用A、B 两种原料生产 x1,x2 两种产品，乙厂也用 A、B 两种原料生产 x3,x4 两种产品。每种单位产品所消耗各种原料的数量及产值、分配等如下工厂 甲 乙产品 x1 x2分配原料 x3 x4分配原料原料 AB8 46 101603305 810 4200310产值（百元） 4 3 3 4 （1） 建立规划模型获取各厂最优生产计划。（2） 试用图解法 求解最优结果。310 分 考虑下面的线性规划问题:华侨大学运筹学试卷2目标函数：Min Z=16x 1+16x2 +17x3约束条件：利用教材附带软件求解如下:*最优解如下*目标函数最优值为 : 148.916变量 最优解 相差值-
3、 - -x1 7.297 0x2 0 .703x3 1.892 0约束 松弛/剩余变量 对偶价格- - -1 20.811 02 0 -3.6223 0 -4.73目标函数系数范围 :变量 下限 当前值 上限- - - -x1 1.417 16 16.565x2 15.297 16 无上限x3 14.4 17 192常数项数范围 :约束 下限 当前值 上限- - - -1 9.189 30 无上限2 3.333 15 111.253 -2.5 20 90试回答下列问题：（1） 第二个约束方程的对偶价格是一个负数(为-3.622)，它的含义是什么?（2） x2 有相差值为 0.703,它的含义是
4、什么?（3） 请对右端常数项范围的上、下限给予具体解释，应如何应用这些数据？（4） 当目标函数系数在什么范围内变化时，最优购买计划不变？（5） 当目标函数中 X1 的系数从 16 降为 15,而 X2 的系数从 16 升为 18 时,最优解是否发生变化?312312300.56154,0xxx华侨大学运筹学试卷348 分某工厂每年需要甲零件 36000 件，每件零件 120 元，每个部件的年存储费为每个部件价格的 18%，每批订货费为 150 元。试求经济订货批量及订货周期。5.12 分 城市 A 到城市 B 的交通道路如下图所示，线上标注的数字为两点间距离(单位：公里) 。某公司现需从 A
5、市紧急运送一批货物到 B 市。假设各条线路的交通状况相同，请为该公司寻求一条最佳路线。6. 15 分用单纯形法求解如下线性规划问题目标：max S= 4X1+5X2123134234 35s.t- -,0xxx718 分试求解下面网络图中的最小费用最大流。图中弧( 的赋权为),(jiv,其中 为从 到 的流量, 为从 到 的单位流量的费用。)(ijbcijcivjijbivj23154 7(8,4)(4,3) (5,2)(10,1)(6,6)(12,3)(5,8)(6,5)(6,2)(6,3)华侨大学运筹学试卷48.12 分 设有某设备需进行一次大修，其各项活动的明细表如下表：表活动名称 紧前活动 工作时间( 天)A 2B 3C A 1D B 2E A 5F C E D 7G C 4(1) 试编绘该设备大修理的网络图；(2) 计算每个工序的最早开始、最晚开始时间、最早完成时间、最晚完成时间以及工程总时间；（要求图示或表格表示）(3) 找出关键路线和关键工序。(4) 如果缩短活动 E 的工期，问是否会影响整个网络的工期?请说明理由。
