原创力文档- 1、本文档共94页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
《运筹学》第二章 对偶问题
* (5) 略 * 。 （6）引入松弛变量x7得 x1、x3是基变量，利用表2－7消去x1、x3，得 x7为新的基变量，基本解X=（1，0，2，0，0，1，－2)T 不可行，将上式加入表2－10中用对偶单纯形法迭代得到表2-14。 * XB x1 x2 x3 x4 x5 x6 x7 b x3 0 5/7 1 1/7 3/7 0 0 2 x1 1 2/7 0 －1/7 4/7 0 0 1 x6 0 －2 0 0 －1 1 0 1 x7 0 －13/7 0 [－11/7] 2/7 0 1 －2 λj 0 －31/7 0 －2/7 －20/7 0 0 x3 0 6/11 1 0 5/11 0 1/11 20/11 x1 1 5/11 0 0 6/11 0 －1/11 13/11 x6 0 －2 0 0 －1 1 0 1 x4 0 13/11 0 1 －2/11 0 －7/11 14/11 λj 0 －45/11 0 0 －32/11 0 －2/11 表2－14 最优解 * * max z= 2 x1 +3 x2 s.t 2 x1 +2 x2 ? 12 x1 +2 x2 ? 8 4 x1 ? 16 4 x2 ? 12 x1 ? 0 , x2 ? 0 例：已知某线性规划模型及最终的单纯形表如下： （1）若c2增加2个单位，最优解如何改变？ （2）若b2增加8个单位，最优解如何变化？ （3）若引进一个新变量（产品）y，其目标函 数系数为 cy=5，系数列向量为py=[3 2 6 3]，问最优解是否会改变？ cj —? 2 3 0 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 0 x3 0 2 x1 4 0 x6 4 3 x2 2 0 0 1 -1 -0.25 0 1 0 0 0 0.25 0 0 0 0 -2 0.5 1 0 1 0 0.5 -0.125 0 cj－zj 0 0 0 -1.5 -0.125 0 * （3）增加y时， py′= B-1 py= =?-0.5 1.5 2 0.25?T ?y= cy- CB B-1 py=5- (0 1.5 0.125 0) [3 2 6 3]T =1.250 ? 选择y作入基变量， 继续迭代。 cj —? 2 3 0 0 0 0 5 CB XB b x1 x2 x3 x4 x5
文档评论（0）