欢迎来到天天文库
浏览记录
ID：59400658
大小：788.50 KB
页数：48页
时间：2020-09-19
《三节单纯形方法ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第三节单纯形方法§3.1单纯形方法§3.2单纯形表§3.1单纯形方法考虑标准形式的LP问题如果它有最优解，则必可在某一基本可行解处达到，因而只需在基本可行解集合中寻求即可4.非退化基本假定：先找一个基本可行解，判断它是否为最优解，如果不是，就找一个更好的基本可行解，再进行判断，如此迭代进行，直到找到最优解，或者判定该问题无界.需要解决的两个问题如何得到第一个基本可行解；如何判别和进行迭代.基本思想典式引入记号即检验数向量定理1.3.1最优性准则定理1.3.2（无界准则）定理1.3.3（可迭代准则）令换基过程基矩阵基变量出基列出
2、基变量进基列进基变量新基矩阵新基矩阵定理1.3.4对于任何非退化的线性规划问题，从任何基本可行解开始，经过有限多次迭代，或得到一个基本可行的最优解，或做出该线性规划问题无界的判断.单纯形方法步骤第1步第2步第3步第4步第5步第6步单纯形方法步骤第7步§3.2单纯形表对于给定LP问题的一个线性方程组基变量的值思考：是否都可经过简单初等行变换化成典式？若将k=4引入基，需计算利用初等行变换化为对应的典式：RHS进基离基转轴元旋转列旋转行旋转例1.3.1求解问题解迭代后迭代后例1.3.2求解问题解这个问题的约束方程组是与例1.3.1
3、最优解对应的约束方程组，只是目标函数不同.用表格表示为所以原问题解无界化为典式后
此文档下载收益归作者所有
