原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第三章习题 1 4 6 8(选2) 10 (选2) 11 θ= min aim+k 0 = bi aim+k br arm+k 定Xr为出基变量，arm+k为主元。 由最小θ比值法求： Max ?j = ?m+k→Xm+k 进基变量 ?j ? 0 (4)、 转(2) a1m+k 0 a2m+k 0 ar,m+k 1 amm+k 0 初等行变换 Pm+k = … … … … (5)、以arm+k为中心，换基迭代 从步骤(2)-(5)的每一个循环，称为一次单纯形迭代. 单纯形表计算步骤举例 给定线性规划问题 例1 Max z = 50X1 + 30X2 4X1+3X2 ≤ 120 s.t 2X1+ X2 ≤ 50 X1，X2 ≥ 0 Max z = 50X1 + 30X2 4X1+ 3X2 + X3 = 120 s.t 2X1+ X2 + X4 = 50 X1， X2 ，X3 ，X4 ≥ 0 单纯形表计算步骤举例 给定线性规划问题 Max z = 50X1 + 30X2 s.t. 4X1+ 3X2 + X3 = 120 2X1+ X2 + X4 = 50 X1， X2 ，X3 ，X4 ≥ 0 cj 50 30 0 0 B-1b θ cB xB x1 x2 x3 x4 0 X3 4 3 1 0 120 0 x4 2 1 0 1 50 Σj 50 30 0 0 0 120/4 50/2 ( ) x1 50 1 1/2 1/2 25 0 1 -2 20 0 5 0 -25 20 50 ( ) x2 30 20 0 1 1 -2 15 1 0 -1/2 3/2 0 -5 -15 1250 1350 cj 50 30 0 0 B-1b θ cB xB x1 x2 x3 x4 0 x3 4 3 1 0 120 120/4 0 x4 (2) 1 0 1 50 50/2 σj 50 30 0 0 0 0 x3 0 (1) 1 -2 20 20 50 x1 1 1/2 0 1/2 25 50 σj 0 5 0 -25 1250 30 x2 0 1 1 -2 20 50 x1 1 0 -1/2 5/2 15 σj 0 0 -5 -15 1350 初始单纯形表 最优单纯形表 B-1 唯一最优解 最优值 例2 cj 40 80 0 0 0 B-1b θ cB xB x1 x2 x3 x4 x5 0 x3 1 2 1 0 0 30 15 0 x4 3 2 0 1 0 60 30 0 x5 0 2 0 0 1 24 12 σj 40 80 0 0 0 0 cj 40 80 0 0 0 B-1b θ cB xB x1 x2 x3 x4 x5 0 x3 1 0 1 0 -1 6 6 0 x4 3 0 0 1 -1 36 12 80 x2 0 1 0 0 1/2 12 σj 40 0 0 0 -40 960 cj 40 80 0 0 0 B-1b θ cB xB x1 x2 x3 x4 x5 40 x1 1 0 1 0 -1 6 0 x4 0 0 -3 1 2 18 9 80 x2 0 1 0 0 1/2 12 24 σj 0 0 -40 0 0 1200 cj 40 80 0 0 0 B-1b θ cB xB x1 x2 x3 x4 x5 40 x1 1 0 -1/2 1/2 0 15 0 x5 0 0 -3/2 1/2 1 9 80 x2 0 1 3/4 -1/4 0 15/2 σj 0 0 -40 0 0 1200 达到最优状态时，若存在非基变量检验数为零，则为有无穷多最优解 例3 cj 2 1 0 0 B-1b θ cB xB x1 x2 x3 x4 0 x3 1 1 1 0 5 5 0 x4 1 -1 0 1 0 0 σj 2 1 0 0 0 0 x3 0 2 1 -1 5 5/2 2 x1 1 -
文档评论（0）