教案2标准型及解的几何意义(改).pptxVIP

*1．3线性规划问题的标准形;（2)约束条件均用线性等式方程;当表达式中含“≥”时，可以在;（3）所有变量要求非负现实中，;练习：*minz=2x1－;经过上述过程，可得到线性规划问;*标准型的简写形式:max;用矩阵描述为：;用向量表示：*X=x1x2…x;(c1,c2,…,cn;1．4线性规划问题的解的概念;*?基A中的m;*·基解对应每一个基B,;上述解的概念中基解和基可行解最;凸组合的概念凸集的概念线性规划;如例1，maxz=2x;2 线性规划问题的几何意义*本;*2．1 基本概念?凸组合;凸集*;(a)(b)(c)(d)(e);无标题;无标题;*;*;*;*;结论：线性规划问题的可行域是凸;因此，下面求解线性规划问题就是;练习X1和X2为某一线性规划问;如例1，maxz=2x;（x1,x2,x3)*;（x1,x3,x5)*