2线性规划及单纯型法.ppt

一、已知某LP的初始单纯形表和单纯形法 迭代的表，求未知数a~l的值。 6 b c d 1 0 1 -1 3 e 0 1 a -1 2 0 0 f g 2 -1 1/2 0 4 h i 1 1/2 1 0 -7 j k L 6 b c d 1 0 1 -1 3 e 0 1 a -1 2 0 0 f g 2 -1 1/2 0 4 h i 1 1/2 1 0 -7 j k L b 2 1 0 2 c/2 2 c 4 4 d/2 -1 d -2 -2 -2a-1 -7 a 3 3 3 5 0 g 1 h 0 1 -1+e e 2 2 -5 3/2 解： 二、LP问题max z CX, AX b,b 0，如 是该问题的最优解，又 为某一常数，分别讨论下列情况时最优解的变化。 （1）目标函数变为 （2）目标函数变为 （3）目标函数变为 约束条件变为 解： （a） 仍为最优解， ； （b）除C为常数向量外，一般 不再是 问题的最优解。 （c）最优解变为 ，目标函数值不变。 三、考虑LP问题 模型中 为参数，要求： （a）组成两个新的约束 1 ` 1 + 2 , 2 ` 2 - 2 1 , 根据 1 `, 2 ` ，以 为 基变量，列出初始单纯形表； （b）在表中，假定 ，则 为何值时， 为问题的最优基； （c）在表中，假定 ，则 为何值时， 为问题的最优基； 解