运筹学 期末试卷（B 卷）系别： 工商管理学院 专业: 考试日期: 年 月 日姓名： 学号： 成 绩： 1．[10 分］ 匹克公司要安排 4 个工人去做 4 项不同的工作，每个工人完成各项工作所消耗的时间（单位:分钟)如下表所示：工作工人ABCD甲20192028乙18242720丙26161518丁17202419应指派哪个工人去完成哪项工作，可使总的消耗时间为最少？要求： (1）建立线性规划模型(只建模型,不求解) (2)写出基于 Lindo 软件的源程序。2。[15 分]某公司下属甲、乙两个厂，有 A 原料 360 斤，B原料 640 斤。甲厂用 A、B 两种原料生产 x1，x2两种产品，乙厂也用 A、B 两种原料生产 x3,x4两种产品.每种单位产品所消耗各种原料的数量及产值、分配等如下工厂甲分配原料乙分配原料产品x1 x2x3 x4原料AB8 46 101603305 810 4200310产值(百元）4 3 3 4 （1） 建立规划模型猎取各厂最优生产计划。（2） 试用图解法 求解最优结果。3．[10 分］ 考虑下面的线性规划问题:目标函数：Min Z=16x1+16x2 +17x3约束条件:利用教材附带软件求解如下：**＊***＊**＊****＊＊*＊＊***最优解如下**＊***＊＊＊*＊＊＊*＊*＊***＊＊*＊＊ 目标函数最优值为 : 148。916 变量 最优解 相差值 --—--—- -—--—--- —---——-- x1 7。297 0 x2 0 .703 x3 1。892 0 约束 松弛/剩余变量 对偶价格 —-—-—-— ———--—-——---- --—————- 1 20。811 0 2 0 —3.622 3 0 —4。73 目标函数系数范围 ： 变量 下限 当前值 上限 ——-—-—— --—-—-—— -——---—- -—-———-— x1 1。417 16 16.565 x2 15.297 16 无上限 x3 14.4 17 192 常数项数范围 ： 约束 下限 当前值 上限 ——-—-—— ——-—---- —----——— —-——-——— 1 9。189 30 无上限 2 3.333 15 111.25 3 -2。5 20 90试回答下列问题:（1） 第二个约束方程的对偶价格是一个负数（为-3.622)，它的含义是什么?（2） x2 有相差值为 0。703，它的含义是什么？（3） 请对右端常数项范围的上、下限给予具体解释，应如何应用这些数据？（4） 当目标函数系数在什么范围内变化时,最优购买计划不变？（5） 当目标函数中 X1 的系数从 16 降为 15，而 X2 的系数从 16 升为 18 时,最优解是否发生变化？4．［8 分]某工厂每年需要甲零件 36000 件,每件零件 120 元，每个部件...
