最优化理论与方法 课件 5 使用表格形式的单纯形方法_第1页
最优化理论与方法 课件 5 使用表格形式的单纯形方法_第2页
最优化理论与方法 课件 5 使用表格形式的单纯形方法_第3页
最优化理论与方法 课件 5 使用表格形式的单纯形方法_第4页
最优化理论与方法 课件 5 使用表格形式的单纯形方法_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

使用表格形式的单纯形方法考虑线性规划问题等价形式为：(2)式两端左乘B-1，得到1(3)式左乘CB，加到(1)式中：等价形式的等价方程组为：将上述方程的系数置于表中，得到所谓的单纯形表：2fxBxN

右端xBf0ImB-1NB-1b10cBB-1N-cN

cBB-1b可省略检验数(判别数)目标函数取值基变量取值表的上半部分包含m行，其中B-1N有n-m列，即它们对应非基变量。B-1b是m维列向量，为3令非基变量xN=0，则基变量xB=B-1b

。表的下半部分只有一行。而且CBB-1b是在现行基本可行解处的目标函数值。

略去左端列，可得：4xBxN

右端xBImB-1NB-1b0cBB-1N-cNcBB-1b用单纯形表求解线性规划问题。5xBxN

右端xBImB-1NB-1b0cBB-1N-cNcBB-1b6经主元消去，实现了基的转换。有xk由非基变量变成基变量，

xBr由基变量变成非基变量。由于基变量的系数矩阵在表中总是单位矩阵，因此右端列就是新的基变量的取值。7例：用单纯形方法解下列问题8解：引入松弛变量x5，x6，把上述问题化成标准形式：9建立单纯形表：初表中，判别数有定义式zj-cj=cBB-1pj-cj确定。表的左侧标出现行基变量。x1x2x3x4x5x6x411-210010x52-140108x6-12-40014-12-1000010选主列：max{zj-cj}选主行：x1x2x3x4x5x6x411-210010x52-140108x6-12-40014-12-1000011主元为y32,进行主元消去。x2进基，x6出基，新的基变量为x4,x5,x2。选主列：max{zj-cj}选主行：x1x2x3x4x5x6x43/20010-1/28x53/202011/210x2-1/21-2001/2200300-1-412主元为y23,进行主元消去。x3进基，x5出基，新的基变量为x4,x3,x2。所有zj-cj均<=0，因此达到最优解。最优解为：(x1,x2,x3,x4)=(0,12,5,8)，目标函数最优值为fmin=-19x1x2x3x4x5x6x43/20010-1/28x33/40101/21/45x211001112-

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论