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

定理1-1证明: 证明： * * 用图解法求解下面的线性规划 按小组分工完成：①画约束条件1,2；?画约束条件3并标明可行域；?画目标函数等值线；?说明如何得到最优解,算出相应的目标函数最优值。其他小组进行讲评。 课堂练习1-3 1 2 3 4 5 x1 X2 5 4 3 2 1 0 (2,2) ? ? ? C=2 C=10 I(4,0) E(0,-2) H(6,4) G(0,4) F(-2,0) ?三、基本可行解的几何意义 1、讨论课堂练习1-3 （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)