- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
改进单纯型法
* * 改进单纯形法 矩阵形式的单纯形法 设线性规划问题: 记:XB为基变量,XN为非基变量,B为基矩阵, N为非基矩阵,CB为XB的价值系数, CN为XN的价值系数 即: ① 用B-1左乘①式两端 ② 令非基变量 得 基本可行解为: 目标函数值 : 检验数: 非基矩阵:B-1N (所有非基变量的检验数) 第k个非基变量xk的检验数: 主元列:B-1Pk 改进单纯形法的步骤 步骤 算例 例1:用改进单纯形法计算 解: 1)基矩阵: 基变量为: 非基变量为: 主元列: 2)基矩阵: 所以 x1为入基变量 主元列: 3)基矩阵: ∴X(2)为最优解。 应用 改进单纯形法揭示:单纯形法前后表格之间的相互关系,有助于帮助验证计算过程的正确性。 例2: Cj CB XB 2 3 0 0 0 x1 x2 x3 x4 x5 b 0 x3 0 x4 0 x5 1 2 1 0 0 4 0 0 1 0 0 4 0 0 1 8 16 12 ? 2 3 0 0 0 ? 初始表 2 x1 0 x5 3 x2 1 0 0 1/4 0 0 0 2 1/2 1 0 1 1/2 -1/8 0 4 4 2 ? 0 0 -3/2 -1/8 0 ? 最终表 检验是最终表是否正确? 解: 检验:BB-1是否等于I XB=B-1b ∴最终表算错了。 正确的应是: 3)由B-1b求b b=B(B-1b) 例3:还是例2的最终表与初始表 B=(P1,P5,P2) 1)由B-1求B 2)由B-1N求N:N=B(B-1N) 从最终表推出初始表 *
文档评论(0)