1、本试卷共 3 页 第 1 页* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
2、* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 装* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 订* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
3、* * * * * * * * * * * * * * * * * * * * * * * * * 线* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *班 级学 号姓 名写出下列线性规划问题的对偶问题 Max z=8x1+3x2-6x3+4x4对于如下线性规划问题 Max z=9x1+3x2用图解法求其最优解。已知线性规划问题 Max z=-5x1+5x2+13x31）用单纯形法求其最优解，再分析下列条件单独变化时最优解的变化；2）若约束条件的右端有 70 变为 90
4、，分析最优解的变化；3）增加一个新的约束条件 2x1 +3x2+ 5x350，分析最优解的变化。二八二 九学年 第一学期运筹学 试卷（A）总分 一 二 三 四 五 六 七 八 九得分 阅卷人 第一大题 简答题（共 8 分）得分 阅卷人 第二大题 计算题（共 10 分）得分 阅卷人 第三大题 计算题(共 25 分)使用班级：06461、06462、074814x1 + x2 -2x3+2x4 6-2x1+ x2- 2x3 +4x4=52x1- x2- x3+4x4 8x10,x 2无约束,x 30, x402x1+ x2 83x1 + 3x2 93x1 - 2x2 6x10,x 2 无约束-x1
5、 +x2 +3x3 20 12x1 +4x2 + 10x370 x1,x2,x30 本试卷共 3 页 第 2 页* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
6、* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 装* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 订* * * * * * * * * * * * * * * * * * * * * * *
7、* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 线* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *班 级学 号姓 名有某种物资 19 万吨，存放在甲、乙、丙三库，存放量分别为7、4、8( 万吨)。现有 A、B、C 、D 四地需要，需求量分别为 6，5，3，5(万吨)。已知由各库到各需求地的单位运费如下表，求使总运费最省的最优调运计划
8、并计算最少总运费。单位：万元/万吨需求地仓库A B C D甲乙丙3 7 6 129 4 10 55 3 8 1 分配甲、乙、丙、丁、戊五个人去完成 A、B、C、D、E 五项任务，每个人完成各项任务的时间如下表所示。若要求每人完成一项任务，试确定最优分配方案，使完成五项任务的总时间为最少。单位：小时任务人 A B C D E甲乙丙丁戊32 40 34 45 3845 48 39 28 35 31 36 33 45 41 42 38 30 26 4734 41 39 33 43得分 阅卷人 第四大题 计算题（共 15 分）得分 阅卷人 第五大题 计算题（13 分）本试卷共 3 页 第 3 页* *
9、 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
10、 * * * * * * * * * * * * * * * * * * * * * * * * * * * * 装* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 订* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
11、 * * * * * * * * * * * * * * * * 线* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *班 级学 号姓 名求下图所示容量网络中从 vs 到 vt 的最大流量，并指出最小割集。图中各弧旁数字为容量 cij。 某食品店经营一种面包，根据以往的资料，该面包每天的销售量可能是80、90、100、110、120 个。已知该面包每个的进货价格是 3 元，售价是 5 元，如果当天没有售出，则在当天晚上以每个 1.5 元的价格处理掉。假定进货量是销售量中的某一个，并通过预测估计到每周该食品的销售量服从的概率分布为：销售量（包） 80 90 100 110 120Pj 0.10 0.20 0.40 0.20 0.10试用 EMV 准则确定每周的最优进货量，并求 EVPI。得分 阅卷人 第六大题 计算题（14 分） 得分 阅卷人 第七大题计算题（15 分）43434842151077916V6VtV1V5V4V3V2vs
