欢迎来到天天文库
浏览记录
ID：61835204
大小：103.50 KB
页数：11页
时间：2021-03-23
《第2章-对偶理论和灵敏度分析-第1节.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第2章对偶理论和灵敏度分析第1节单纯形法的矩阵描述第2节改进单纯形法第3节对偶问题的提出第4节线性规划的对偶理论第5节对偶问题的经济解释——影子价格第6节对偶单纯形法第7节灵敏度分析第1节单纯形法的矩阵描述设线性规划问题:目标函数maxz=CX;约束条件AX≤b;非负条件X≥0在线性规划问题的约束条件加入松弛变量得到标准型：maxz=CX+0Xs;AX+IXs=b;X，Xs≥0这里I是m×m单位矩阵。若以Xs为基变量，并标记成XB这是将系数矩阵（A，I）分为（B，N）两块。B是基变量的系数矩阵，N是非基变量的
2、系数矩阵。决策变量分为：将目标函数的系数C分为CB，CN分别对应于基变量XB和非基变量XN。并且记作C=（CB,CN）。若经过迭代运算后，可表示为：线性规划问题可表示为：将（2-2）式移项及整理后：令非基变量=0；由上式得到：（1）非基变量的系数表示为：（2）Θ规则表示为：RHS值表示选用>0的分量换入变量的系数向量（3）单纯形表与矩阵表示的关系矩阵关系式：单纯形表中的数据基变量非基变量等式右边系数矩阵检验数小结1）掌握矩阵的运算；2）理解基矩阵的作用；3）了解矩阵运算与单纯表的关系。
此文档下载收益归作者所有
