1.线性规划及单纯形法教学讲义.ppt

第一章线性规划及其单纯形法;一、实例;说明：OBJ 表示Objective; s.t. 表示Subject to ;例2 污水处理问题 (书P9);二、总结;三、线性规划问题的一般形式;;4x1=16;3.LP解的类型;0 4 8 12 x1;x2;产生原因：缺少约束条件 注 意：可行域不闭合不一定就会出现无界解，这要看目标函数的性质。若目标函数是min，则有最优解。无论有无最优解，一定有可行解。 ;无可行解示例 ;4. 图解法的作用;五、 线性规划问题的标准型;;简写的解析式;亦可写成：;X—决策变量列向量。 b—约束条件右端常数（资源）列向量。 C—目标函数价值系数行向量。 Am?n—约束条件左端系数矩阵。;（3）向量和矩阵符号式;;（2）不等式约束条件转换成等式约束条件;（4）把bi?0转换成bi?0;例1;例2 化标准型;课堂作业1;六、标准型LP问题的解;;;;;4x1=16;约束方程的 解空间;4. LP标准型问题解的结论;第二节 单纯形法 Simplex Method ;化LP问题为标准型， 确定一个初始基可行解;二、基本原理举例; 令非基变量x1＝0、x2 ＝0，得到基可行解及相应的目标函数值