原创力文档- 1、本文档共53页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
例1用单纯形法解线性规划问题解将该线性规划问题化为标准型第31页,共53页，星期六，2024年，5月显然x3,x4,x5为基变量，x1,x2为非基变量。可得单纯形表(下表所示）。这种直接从线性规划问题得到的单纯形表称为初始单纯形表xBb22100121[2]0108400016-f2300001x3x4x5x1x2x3x4x5初始基本可行解为x1=x2=0,x3=12,x4=8,x5=16。由于检验系数有正数，所以这个基本可行解不是最优解。从x1，x2中选一个检验数最大的变量x2进基。根据最小比值原则(mim{12/2,8/2}=4)确定,x4出基。进基变量x2所在列与出基变量x4所在行的交叉处元素称为主元，加上方括号，再施行行初等变换，将主元所在列的主元化为1，其余元素化为0，得下表注用最小比值原则确定出基变量的一般方法是：在单纯形表中，b列元素与进基变量列对应的正元素之比，取其比值最小的所对应的基变量出基。第32页,共53页，星期六，2024年，5月xBb101-1041/2101/204[4]00016-f1/200-3/20-12x3x2x5x2x3x5x4x11xBb001-1-1/400101/2-1/8210004-f000-3/2-1/8-14x1x2x3x4x5x3注：比值相等时可任选其一x2x11/4最优解为x1=4x2=2x3=x4=x5=0目标函数值为f=14非基变量的检验数小于0第33页,共53页，星期六，2024年，5月例2用单纯形法求解线性规划问题解x3,x4为基变量，x1,x2为非基变量。可得初始单纯形表XBb[1]-1102-31014-f32000X1X3X4X2X3X4第34页,共53页，星期六，2024年，5月XBb1-11020-23110-f05-30-6X1X2X3X4X1X4有检验数0系数列均≤0无最优解例3用单纯形法求解线性规划问题第35页,共53页，星期六，2024年，5月解将该线性规划问题化为标准型：F=-f进行换基迭代，计算过程如表第36页,共53页，星期六，2024年，5月XBb[1]11006120108010013-F33000011100601-1102010013-F00-300-18XBb[1]11006120108010013-F33000011100601-1102010013-F00-300-18XBb[1]11006120108010013-F33000011100601-1102010013-F00-300-18xBb[1]
文档评论（0）