第2讲线性规划图解法几何意义.pptVIP

第1章 线性规划及其扩展; 1.3．线性规划问题的标准形式;线性规划问题的几种表示形式;用向量表示为：;则标准形式的矩阵表示：;非标准形式化为标准形式的方法;4. 当约束条件为ai1x1+ai2x2+...+ainxn≥bi时;例3 将例1的数学模型化为标准形;例4 将下述线性规划问题化为标准形 ;得原问题的标准形为：;1.4 线性规划问题的解的概念;一. 线性规划问题解的概念;一. 线性规划问题解的概念（2）;一. 线性规划问题解的概念（3）;一. 线性规划问题解的概念（4）;二. 例题;二. 例题（2）;三. 线性规划问题解的关系图;非可行解;第2节 线性规划问题的几何意义;一.凸集与顶点;凸集的概念：;二.几个基本定理;第3节 单 纯 形 法;一. 单纯形法迭代的基本思想;二. 单纯形法引例;二. 单纯形法引例（2）;二. 单纯形法引例（3）;二. 单纯形法引例（4）;几何意义：顶点转移，目标增大;三. 单纯形法???理;三. 单纯形法原理（2）;三. 单纯形法原理（3）;三. 单纯形法原理（4）;三. 单纯形法原理（5）;三. 单纯形法原理（6）;第 4 节 单 纯 形 法的计算步骤;一. 单纯形法的计算步骤;一. 单纯形法的计算步骤（2）;一. 单纯形法的计算步骤（3）;一. 单纯形法的计算步骤(4);一. 单纯形法的计算步骤（5）;二．单纯形法 例1(1); XB; XB; XB;二．单纯形法 例1(4);二．单纯形法 例2(1); XB; XB;二．单纯形法 例2(4); XB;开始;注：㈠退化情形的处理 ;注：㈡目标函数求最小的情况;①确定进基变量;思考题(1);思考题(2);