x=(X)=(Bb)是最优解的条件是 C-CB A<0 Bb≥0
6 是最优解的条件是 1 0 B N X B b X X − = = 1 1 0 0 C C B A B B b − − −
(1)目标函数系数C的变化。 (2)右端常数b的变化 (3)增加新变量和新的约東条件的变化。 (4)目标系数或右端项包含参数的变化
7 （1）目标函数系数C的变化。 （2）右端常数b的变化。 （3）增加新变量和新的约束条件的变化。 （4）目标系数或右端项包含参数的变化
目标系数的变化 C-CB-A<0 B-b≥0
8 二. 目标系数的变化 1 1 0 0 C C B A B B b − − −
x(是最优解的条件是 可行性条件Xn=Bb≥0 最优性条件C-CnB-A<0
9 是最优解的条件是 1 0 B N X B b X X − = = 1 0 X B b B − = 1 0 C C B A B − − 可行性条件 最优性条件
1.非基变量目标系数的变化 设C.=C.+△C 则G=c-CBP =(c1+△c1)-CBP (c-CBBP)+△c =O.+△C.<0 所以保持最优解与最优基不变的条件是: △C.<-O
10 1.非基变量目标系数的变化 ' j j j 设 c c c = + ' ' 1 1 1 ( ) ( ) 0 j j B j j j B j j B j j j j c C B p c c C B P c C B P c c − − − = − = + − = − + = + 则 j j − c 所以保持最优解与最优基不变的条件是：