《线性规划与单纯形法课件》由会员分享，可在线阅读，更多相关《线性规划与单纯形法课件（65页珍藏版）》请在金锄头文库上搜索。
1、运筹学( Operations Research ),运筹帷幄 决胜千里,广东商学院 数学与计算科学系,线 性 规 划,线性规划,线性规划问题 可行区域与基本可行解 单纯形算法 初始可行解,线性规划问题,线性规划实例生产计划问题 运输问题 线性规划模型一般形式规范形式标准形式形式转换概念,生产计划问题,某工厂用三种原料生产三种产品，已知的条件如表2.1.1所示，试制订总利润最大的生产计划,生产计划问题,问题分析,生产计划问题,模型,生产计划问题,计算结果,运输问题,运输问题,问题分析,运输问题,模型,运输问题,一般形式,目标函数,运输问题,注释,运输问题,规范形式,运输问题,标准形式,概念,模
2、型转换,约束转换 实例,目标转换,变量转换,约束转换,不等式变等式不等式变不等式,等式变不等式,不等式变等式,松弛变量,剩余变量,不等式变不等式,可行区域与基本可行解,图解法可行域的几何结构基本可行解与基本定理,图解法,例2.2.1 解线性规划,例2.2.1 解线性规划,注释,可能出现的情况：可行域是空集可行域无界无最优解最优解存在且唯一，则一定在顶点上达到最优解存在且不唯一，一定存在顶点是最优解,可行域的几何结构,基本假设凸集可行域的凸性,基本假设,凸集,可行域的凸性,问题,基本可行解与基本定理,定义基本定理问题,基本可行解定义,基本可行解定义,基本可行解定义,基本定理,问题,单纯形算法,理论方法算法步骤单纯形表算例,理论方法,定理2.3.1,定理2.3.2,定理2.3.3,算法步骤,单纯形表,单纯形表,单纯形表,单纯形表,算例,初始单纯形表,初始单纯形表,迭代1,初始单纯形表,迭代,初始单纯形表,迭代,初始解,两阶段法大M法说明,两阶段法,基本思想第一阶段：通过求解辅助问题的最优基可行 解得到原问题的初始基可行解。第二阶段：求原问题的最优解算例,辅助问题,原辅助题问与题的关系,求辅助问题的三种情况,算例,第1 阶段,第1 阶段,第1 阶段,第1 阶段,第1 阶段,第2 阶段,大M法,第2 阶段,说明,
