管理运筹学--ch1-1.线性规划.pptVIP

第一章 线性规划(1) ( Linear Programming) LP 1. 线性规划 线性规划(Linear Programming, LP)是运筹学的重要分支. 线性规划=线性+规划 规划—确定决策变量 (给出最优方案). 线性-- 数学规划的三个要素 1.决策变量是什么？ 2.要达到什么目标？ 3.受哪些约束约束？ 1.2 图解法 图解法是用画图的方式求解线性规划的一种方法.它虽然只能用于解二维(两个变量)或三维的问题,但其主要作用并不在于求解,而是在于能够直观地说明线性规划解的一些重要性质. §1.2 图解法 图解法步骤： 画直角坐标系; 依次做每条约束线，标出可行域的方向并找出可行域; 任取一目标函数值做一条目标函数线,然后根据目标的类型平移该直线直到该线将离开可行域为止.与目标函数线接触的最后的点即代表一个最优解. 1.3 线性规划问题的标准形式 LP模型的一般形式为 §1.3.3最优性检验与解的判别 问题1：找初始顶点？--观察或人造 问题2：判断最优？ 问题3：转换到另一顶点？ 1.3.4-5基变换(迭代、旋转运算) 1.3.4-5基变换(迭代、旋转运算) 单纯形法—单纯形表 进基变量---最大检验数 出基变量---最小比值 旋转变换---主元素 最优性检验---检验数 人工变量法 管理运筹学 华国伟