运筹学--单纯形法求解-动态演示幻灯片.ppt

下载文档

15
0
约3.36千字
约 30页
2018-03-26 发布于广东
举报
版权申诉
保障服务

运筹学--单纯形法求解-动态演示幻灯片.ppt

1、本文档共30页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

初始单纯形表迭代次数基变量 CB x1 X2 s1 s2 S3 b 比值 50 100 0 0 0 3 x1 50 1 0 1 0 -1 50 S2 0 0 0 -2 1 1 50 x2 100 0 1 0 0 1 250 Zj 50 100 50 0 50 Z= 27500 0 0 -50 0 -50 表格中，检验系数σj全部小于或等于0，根据判断规则，Z值为最优值（Z=27500），其解： X1=50,S1=50,X2=250,s2=s3=0为模型的最优解。单纯形法求解—动态演示在求解LP问题时,有人给出了图解法,但对多维变量时,却无能为力,于是美国数学家G·B·Dantgig(丹捷格)发明了一种“单纯形法”的代数算法，尤其是方便于计算机运算。这是运筹学史上最辉煌的阶段。线性规划的例子线性规划--标准化引入变量：s1,s2,s3 提取系数，填入表格： s.t. 1x1+1 x2+1s1+0s2+0s3 =300 2x1+1 x2+0s1+1s2+0s3 =400 x1 ≥0, x2≥0, si≥0 0x1+1x2+0s1+0s2+1s3 =250 初始单纯形表迭代次数基变量 CB x1 X2 s1 s2 S3 b 比值 1 Zj 初始单纯形表迭代次数基变量 CB x1 X2 s1 s2 S3 b 比值 1 Zj 目标系数区约束条件系数区右端系数检验系数区基变量区初始单纯形表迭代次数基变量 CB x1 x2 s1 s2 s3 b 比值 50 100 0 0 0 1 Zj 初始单纯形表迭代次数基变量 CB x1 X2 s1 s2 S3 b 比值 50 100 0 0 0 0 1 1 1 0 0 300 2 1 0 1 0 400 0 1 0 0 1 250 Zj 初始单纯形表迭代次数基变量 CB x1 x2 s1 s2 s3 b 比值 50 100 0 0 0 1 1 1 1 0 0 300 2 1 0 1 0 400 0 1 0 0 1 250 Zj 初始单纯形表迭代次数基变量 CB x1 x2 s1 s2 s3 b 比值 50 100 0 0 0 1 S1 0 1 1 1 0 0 300 S2 0 2 1 0 1 0 400 S3 0 0 1 0 0 1 250 Zj 初始单纯形表迭代次数基变量 CB x1 X2 s1 s2 S3 b 比值 50 100 0 0 0 1 S1 0 1 1 1 0 0 300 S2 0 2 1 0 1 0 400 S3 0 0 1 0 0 1 250 Zj Z=0 初始单纯形表迭代次数基变量 CB x1 X2 s1 s2 S3 b 比值 50 100 0 0 0 1 S1 0 1 1 1 0 0 300 S2 0 2 1 0 1 0 400 S3 0 0 1 0 0 1 250 Zj 0 0 0 0 0 Z=0 0 0 0 0 0 初始单纯形表迭代次数基变量 CB x1 X2 s1 s2 S3 b 比值 50 100 0 0 0 1 S1 0 1 1 1 0 0 300 S2 0 2 1 0 1 0 400 S3 0 0 1 0 0 1 250 Zj 0 0 0 0 0 Z=0 100 0 0 0 50 初始单纯形表迭代次数基变量 CB x1 X2 s1 s2 S3 b 比值 50 100 0 0 0 1 S1 0 1 1 1 0 0 300 S2 0 2 1 0 1 0 400 S3 0 0 1 0 0 1 250 Zj 0 0 0 0 0 Z=0 50 100 0 0 0 ① 初始单纯形表迭代次数基变量 CB x1 X2 s1 s2 S3 b 比值 50 100 0 0 0 2 S1 0 1 1 1 0 0 300 S2 0 2 1 0 1 0 400 x2 0 1 0 0 1 250 Zj ① 初始单纯形表迭代次数基变量 CB x1 X2 s1 s2 S3 b 比值 50 100 0 0 0 2 S1 0 1 1 1 0 0 300 S2 0 2 1 0 1 0 400 x2 100 0 1 0 0 1 250 Zj ① 初始单纯形表迭代次数基变量 CB x1 X2 s1 s2 S3 b 比值 50 100 0 0 0 2 S1 0 1 1 1 0 0 300 S2 0 2 1 0 1 0 400 x2 100 0 1 0 0 1 250 Zj ① 初始单纯形表迭代次数基变量 CB x1 X2 s1 s2 S3 b 比值 50 100 0 0 0 2 S1 0 1 1 1 0 0 300 S2 0 2 1 0 1 0 400 x2 100 0 1 0 0 1 250 Zj ① 初始单纯形