运筹学--单纯形法求解-动态演示ppt课件.ppt

《运筹学--单纯形法求解-动态演示ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、单纯形法求解—动态演示在求解LP问题时,有人给出了图解法,但对多维变量时,却无能为力,于是美国数学家G·B·Dantgig(丹捷格)发明了一种“单纯形法”的代数算法，尤其是方便于计算机运算。这是运筹学史上最辉煌的阶段。线性规划的例子线性规划--标准化引入变量：s1,s2,s3提取系数，填入表格：s.t.1x1+1x2+1s1+0s2+0s3=3002x1+1x2+0s1+1s2+0s3=400x1≥0,x2≥0,si≥00x1+1x2+0s1+0s2+1s3=250初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值1Zj初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值1Z

2、j目标系数区约束条件系数区右端系数检验系数区基变量区初始单纯形表迭代次数基变量CBx1x2s1s2s3b比值501000001Zj初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000000111003002101040001001250Zj初始单纯形表迭代次数基变量CBx1x2s1s2s3b比值501000001111003002101040001001250Zj初始单纯形表迭代次数基变量CBx1x2s1s2s3b比值501000001S1011100300S2021010400S3001001250Zj初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值50100

3、0001S1011100300S2021010400S3001001250ZjZ=0初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000001S1011100300S2021010400S3001001250Zj00000Z=000000初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000001S1011100300S2021010400S3001001250Zj00000Z=010000050初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000001S1011100300S2021010400S3001001250Zj00000Z=05

4、0100000①初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000002S1011100300S2021010400x201001250Zj①初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000002S1011100300S2021010400x210001001250Zj①初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000002S1011100300S2021010400x210001001250Zj①初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000002S1011100300S2021010400x210001

5、001250Zj①初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000002S101010-150S202001-1150x210001001250ZjZ=25000初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000002S101010-150S202001-1150x210001001250Zj010000100Z=25000初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000002S101010-150S202001-1150x210001001250Zj010000100Z=2500050000-100初始单纯形表迭代次数基变量C

6、Bx1X2s1s2S3b比值501000002S101010-150S202001-1150x210001001250Zj010000100Z=2500050000-100初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000002S101010-150S202001-1150x210001001250Zj010000100Z=2500050000-100①初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000003S101010-150S202001-1150x210001001250Zj①x150x150初始单纯形表迭代次数基变量CBx1x2s1s2S3

7、b比值501000003x1501010-150S202001-1150x210001001250Zj①初始单纯形表迭代次数基变量CBx1x2s1s2S3b比值501000003x1501010-150S202001-1150x210001001250Zj①初始单纯形表迭代次数基变量CBx1X2s1s2S3b比值501000003x1501010-150S2000-21150x210001001250ZjZ=27500初始单纯形表迭代次数基变量