第1章线性规划与单纯形法-第1节总结.ppt

 （第三版）;上课形式与成绩组成;第1章 线性规划与单纯形法;第1节 线性规划问题及其数学模型;例 1;数学模型;例2. 简化的环境保护问题 靠近某河流有两个化工厂见图，流经第一化工厂的河流流量为每天500万立方米，在两个工厂之间有一条流量为每天200万立方米的支流。如何解决该问题? ;续例2;数学模型;共同的特征;共同的特征（继续）;它们的对应关系可用表格表示：;线性规划的一般模型形式;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;1.2 线性规划的图解法求解;1.2 图解法;图1-2;图1-3 目标值在（4，2）点，达到最大值14 ，如何知道线性规划的最优解;可能出现的几种情况;图1-4 无穷多最优解(多重最优解) ;图1-5-1 无界解;无可行解;图1-5-2 不存在可行域;1.2图解法;1.2图解法;1.2图解法;1.2图解法;1.3 线性规划问题的标准型式;线性规划问题的几种表示形式;用向量表示为：;用矩阵表示为：;如何变换为标准型：;如何变为标准型;如何变为标准型;;标准化过程如下;例题：将下述线性规划模型化为标准型;处理的步骤：;标准型;线性规划的标准型;1.4 线性规划问题的解的概念;1. 可行解;基，基向量，基变量;基，基向量，基变量;基，基向量，基变量; 基可行解 满足非负条件（1-6）的基解，称为基可行解. 基可行解的非零分量的数目也不大于m，并且都是非负的。;可行基 对应于基可行解的基，称为可行基。 ;图1-6 它们之间的关系;小结