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