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

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