沈阳理工大学运筹学试卷(B)及答案.docVIP

写出下列线性规划问题的对偶问题 Min z=5x1+8x2-3x3 对于如下线性规划问题 Min z=2x1+5x2 用图解法决定其最优解。 已知线性规划问题 Max z=3x1+6x2+4x3 x1 +x2 +2x3≤16 ① 2x1 +3x2 +x3≤18 ② x1,x2,x3≥0 1）用单纯形法求其最优解； 2）分析目标函数中x2的系数在什么范围内变化，1）中得到的最优解不变； 3）若约束条件①的右端常数由16变为40，分析最优解的变化。 有某种物资28万吨，存放在甲、乙、丙三库，存放量分别为7、12、9(万吨)。现有A、B、C、D四地需要，需求量分别为8，6，5，9(万吨)。已知由各库到各需求地的单位运费如下表，求使总运费最省的调运计划。 单位：万元/万吨 需求地 仓库 A B C D 甲 乙 丙 3 4 8 3 3 5 4 7 1 4 2 6 分配甲、乙、丙、丁、戊五个人去完成A、B、C、D、E五项任务，每个人完成各项任务的时间如