东华大学运筹学-杨东-教学PPT_2.pptVIP

运筹学 杨 东 博士、教授 Email: yangdong@dhu.edu.cn 管理学院信息管理与信息系统系 Office: 旭日楼724 OR1 * 课堂练习：将下列非标准型化为标准型 1、min Z=x1-2x2+3x3 2，max Z=x1+x2 s.t. x1+x2+x3 ≤7 s.t. x1-x2 ≥0 x1-x2+x3 ≥2 3x1-x2 ≤ -3 -3x1+x2+2x3= -5 x1,x2 ≥0 x1,x2 ≥0,x3无约束。 operations research 1 * * OR1 * 第一章 线性规划与单纯形法 重点与难点： 1、线性规划的概念和模型，线性规划问题的标准型，线性规划问题的标准化； 2、线性规划问题解的概念，图解法(解的几何表示)，基本可行解的几何意义，线性规划求解思路(单纯形法思想)； 3、单纯形法的一般描述，表格单纯形法，一般线性规划问题的处理，单纯形迭代过程中的注意事项； 4、线性规划建模，决策变量，约束不等式、等式，目标函数，变量的非负限制。 OR1 * 1.1 LP(lin