第二讲线性规划图解法几何意_...合编.ppt

第1章 线性规划及其扩展 第1节 线性规划问题及其数学模型 第2节 线性规划问题的几何意义 第3节 单纯形法 第4节 单纯形法的计算步骤 第5节 单纯形法的进一步讨论 第6节 应用举例 1.3．线性规划问题的标准形式 线性规划问题的几种表示形式 用向量表示为： 用矩阵表示为： 非标准形式化为标准形式的方法 例3 将例1的数学模型化为标准形 解：分以下步骤进行处理 例4 将下述线性规划问题化为标准形 得原问题的标准形为： 1.4 线性规划问题的解的概念 1.可行解 2.基 3.基可行解 4.可行基 一. 线性规划问题解的概念 一. 线性规划问题解的概念（2） 一. 线性规划问题解的概念（3） 一. 线性规划问题解的概念（4） 三. 线性规划问题解的关系图 三. 线性规划问题解的关系图（2） 第2节 线性规划问题的几何意义 2.1 基本概念 2.2 几个定理 凸集的概念： 二.几个基本定理 第3节 单 纯 形 法 一. 单纯形法迭代的基本思想 第 4 节 单 纯 形 法的计算步骤 一. 单纯形法的计算步骤 一. 单纯形法的计算步骤（2） 一. 单纯形法的计算步骤（3） 一. 单纯形法的计算步骤(4) 一. 单纯形法的计算步骤（5） 二．单纯形法 例1(1) 二．单纯形法 例1(2) 二．单纯形法 例1(3)