《运筹学》模拟试题三.docxVIP

《运筹学》试卷三 一、（15分）用图解法求解下列线性规划问题 ? 二、（30分）已知线性规划问题 ?????? ?????? ?????? ??????? 用单纯形法求的最终表如下表所示： ? ? XB??? b x1??? x2??? x3? ??x4??? x5 ? ??x2???? 6 ? x5 ??? ?10 1???? 1??? 1???? 1???? 0 0???? 3??? 1???? 1???? 1 0??? -3??? -1??? -2??? ? 0 ?????? 试说明分别发生下列变化时，新的最优解是什么? （1）目标函数变为； （2）约束条件右端项由??? 变为???； （3）增添一个新的约束。 四、（15分）写出下列线性规划问题的对偶问题 ? 六、（25分）设有物资从A1，A2，A3处运往B1，B2，B3，B4处，各处供应量、需求量及单位运价见下表。问应如何安排运输方案，才能使总运费最少？ ? ??销地 产地 B1 B2 B3 B4 供应量 A1 3 7 6 4 5 A2 2 4 3 2 2 A3 4 3 8 5 3 需求量 3 2 3 2 10