凌晨: 节单形法的代数说明 五、基可行解 1、定义:满足非负要求的基解称为基可行解 很明显,我们要的是基可行解,是最优的基可行解 2、上例中,若令x1=0,x2=0,则可得基解: X1=0,X2=0,s1=150,S2=20,S3=300 正是一个基可行解!称之为初始基可行解 3、基可行解的几何解释 作出本LP问题的可行区域,可见: 0 0正是可 行域的端点(1)!这不是偶然的,我们有一般的结论Ling Xueling 五、基可行解 1、定义：满足非负要求的基解称为基可行解 很明显，我们要的是基可行解，是最优的基可行解 2、上例中，若令 x1 = 0，x2 = 0，则可得基解： x1 = 0，x2 = 0，s1 = 150，s2 = 20，s3 = 300 正是一个基可行解！称之为初始基可行解 3、基可行解的几何解释 作出本 L.P. 问题的可行区域，可见： x1 = 0，x2 = 0 正是可 行域的端点（1）！这不是偶然的，我们有一般的结论。 第一节 单形法的代数说明 凌晨: 凌晨: