二00八级运筹学试卷22(A)1.docVIP

写出下列线性规划问题的对偶问题 对于如下线性规划问题 用图解法求其最优解。 已知线性规划问题 1）用单纯形法求其最优解； 2）约束条件①的右端由50变为40，分析最优解的变化。； 3）增加一个新的约束条件3x1 +x2≤24，分析1）中最优解的变化。 设有三个化肥厂供应四个地区的农用化肥。若三个化肥厂甲、乙、丙的产量分别为60、40、70(万吨)，四个地区A、B、C、D的需求量分别为20，60，40，50(万吨)。已知由各化肥厂到各需求地区的单位运费如下表，1）求使总运费最省的调运计划；2）若乙化肥厂的产量由40万吨增加到60万吨，检验1）中的供应方案，是否仍然为最优方案。 单位：万元/万吨 需求地区 化肥厂 A B C D 甲 乙 丙 2 9 8 5 1 4 3 2 4 2 5 8 分配甲、乙、丙、丁、戊五个人去完成A、B、C、D、E五项任务，每个人完成各项任务的时间如下表所示。要求每人完成一项任务，试确定最优分配方案，使完成五项任务的总时间为最少。 单位：小时 任务 人 A B C D E 甲 乙 丙 丁 戊 31 39 33 44 37 44 47 38 27 35 30 35 32 44 40 41 37 30 25 46 33 40 38 32 42 求下图所示容量网络中从vs到vt的最大流量，并指出最小割集。图中各弧旁数字为容量cij。 某商场经销一种夏季品牌服装，购进价为每件400元，夏季卖出价为每件700元，秋季的处理价为每件200元。根据以往的经验，该服装夏季的销售量可能200、220、240、260、280件。假定进货量是销售量中的某一个，并通过预测估计到夏季该服装的销售量服从的概率分布为： 销售量（件） 200 220 240 260 280 Pj 0.10 0.20 0.35 0.25 0.10 试用EMV准则为该商场确定最优进货量，并求EVPI。 第一大题（8分） 目标函数、约束、变量共8项，每项1分。 第二大题（10分） 第三大题（25分） 第四大题（16分） 第五大题（13分） 最优分配方案：甲——C 乙——E 丙——B 丁—— D 戊—— A 总时间=33+35+35+25+33=161（小时） 第六大题（13分） 第七大题（15分） 本试卷共4页 第1页 使用班级：08421-24、08451-54 二○○九——二○一○学年 第二学期 《运筹学 》试卷（A） 总分 一 二 三 四 五 六 七 八 九 得分 阅卷人 第一大题 简答题（共8分） Max z=6x1+7x2-3x3+8x4 3x1- 2x2- x3+4x4 =9 4x1 + 3x2 -2x3+x4 ≤6 -2x1+ x2- 2x3 +3x4≥-5 x1≥0, x2≤0,x3无约束, x4≥0 得分 阅卷人 第二大题 计算题（共10分） Max z= -2x1+4x2 5x1 +3x2 ≤30 3x1+x2 ≥ 6 4x1-3x2≤12 x1无约束，x2≥0 得分 阅卷人 第三大题 计算题(共25分) Max z=4x1-2x2+7x3 3x1 +2x2 +5x3 ≤50 ① 2x1 + x2 +4x3 ≤36 ② x1,x2,x3≥0 得分 阅卷人 第四大题 计算题（共16分） 得分 阅卷人 第五大题 计算题（13分） 得分 阅卷人 第六大题 计算题（13分） 8 8 V6 Vt V5 V4 V3 V2 vs 5 5 9 5 8 6 13 9 4 6 16 12 12 V1 得分 阅卷人 第七大题 计算题（15分） 二〇〇九 ——二〇一〇 学年 第 二 学期 《 运筹学 》试卷 参考答案及评分标准 Min w=9y1+6y2-5y