有哪些信誉好的足球投注网站- 1、本文档共28页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
单纯形法的矩阵描述;设线性规划问题可以用如下矩阵形式表示：
目标函数 max z=CX
约束条件 AX≤b
非负条件 X≥0; 将该线性规划问题的约束条件加入松弛变量后，得到标准型： ; 若以Xs为基变量，并标记成XB，可将系数矩阵(A，I)分为 (B，N) 两块。B是基变量的系数矩阵，N是非基变量的系数矩阵。并同时将决策变量也分为两部分：
相应地可将目标函数系数C分为两部分：CB和CN，分别对应于基变量XB和非基???量XN，并且记作:
C=（CB, CN）;若经过迭代运算后，可表示为：
相应有:;线性规划问题可表示为：
;将（2-2）式移项及整理后得到：
;令非基变量=0，由上式得到：
;（1）非基变量的系数表示为：
; （2）θ规则表示为：
RHS值 表示选用0的分量
换入变量的系数向量;（3）单纯形表与矩阵表示的关系:;单纯形表中的数据:;小结;改进单纯形法; 设m?n系数矩阵为A，求其逆矩阵时，可先从第1列开始。;然后构造含有（1）列，而其他列都是单位列的矩阵;而后以第2列的 为主元素，进行变换:;重复以上的步骤，直到获得:;以例1为例进行计算。;第1步：确定初始基，初始基变量;确定换入，换出变量（1）确定初始基和初始基变量：
（2）计算非基变量的检验数，确定换入变量。;(3) 确定换出变量;（5）计算非基变量的系数矩阵
（6）计算RHS;第1步计算结束后的结果:;确定换出变量：;计算RHS;第3步：计算非基变量（x3, x5）的检验数:;新的基:;计算非基变量的检验数:
文档评论（0）