1-2第3部南分基本可行解的几何意义.pptVIP

* * ?三、基本可行解的几何意义 1、? 讨论课堂练习1-2 （1）观察图解法求解图，其中点I、H、G均在第一象限，它们是基本解，但不是基本可行解，这与基本可行解非负性有无矛盾？ （2）如何求得基本解？ 第一步 模型标准化； 第二步 按照基本解的定义 ①?找基（非退化3阶方阵）—— 多少个？不超过 ，为什麽？怎麽找？ ②?确定基变量和非基变量； ③?令非基变量为0，解出基变量； ④基变量和相应非基变量搭配构成基本解； 求解结果： H(6,4,-6,0,0)T, C(3,1,0,3,0)T, B(2,2,0,0,2)T, D(2,0,2,4,0)T, F(-2,0,6,0,4)T, I(4,0,0,6,-2)T, E(0,-2,6,6,0)T, A(0,1,3,0,3)T, G(0,4,0,-8,6)T, O(0,0,4,2,2)T （3）求得的基本解和图解法对照，找出相应的点； 2、结论： (1) 基本解对应所有可行域边界延长线、坐标轴之间的交点； (2) 基本可行解对应可行域的顶点。 1、基本概念： 凸集——设K是n维欧氏空间的一个点集，若任意两点X（1）∈K，X（2）∈K的连线上的一切点： αX（1）+（1-α）X（2） ∈ K