4第四章线性规划的标准型及单纯形法.ppt_第1页
4第四章线性规划的标准型及单纯形法.ppt_第2页
4第四章线性规划的标准型及单纯形法.ppt_第3页
4第四章线性规划的标准型及单纯形法.ppt_第4页
4第四章线性规划的标准型及单纯形法.ppt_第5页
免费预览已结束，剩余29页可下载查看

下载本文档

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

文档简介

1，运筹学，教师：许永美博士，硕士导师，txuym，运筹学，2，第4章，线性规划的标准和单纯形法，3，4，线性规划的标准(SLP)。Maxz=xns.t. a11x1a12x2.a1nxn=b1a21x1a22x2.a2nxn=B2.am1x1am2x2.amnxn=bmx1，x2，xn 0，5，标准形式的特征，目标函数最大化的约束条件是非负和6，线性规划的标准形式，等式决策变量，代数公式maxz=xns.t. a11x1a12x2.a1nxn=b1a21x1a22x2.a2nxn=B2.am1x1am2x2.amnxn=bmx1，x2，xn 0 (xj 0j=1，2，n)，7，线性规划的标准形式，以及公式：8，线性规划的标准形式，向量公式：9，线性规划的标准形式，矩阵形式：10，非标准形式转换为标准形式，目标函数的最小化转换为最大化：minZ=-max(-Z)，一个数的最小化相当于其反数的最大化。不等式约束的变换：aijxjbi添加松弛变量aijxjbi减去剩余变量的非正变量：即xk0使得xk=-xk自由变量：即xk不受约束，使得XK=X K-X K，11，非标准变换的一个例子。MaxZ=70x 1 120 x2 MaxZ=70x 1 120 x29 X1 4 x23609 X1 4 x2 X3=3604 X1 5 x22004 X1 5 x2 x4=2003 X1 10 x23003 X1 10 x2 X5=300 X10X20X 10X20X30 x40 X50，12，非标准转换的第二个示例，MinZ=x1 2 x2-3x3MaxZ =x 1-1 minz=-3x 1-x24x 3 maxz =-3x 1x 2-4(x 3-x 3)-x12x 2 x3=5x 12x 2 x 3-x 3=5x 1-x2 x3-6x 1x 2-(x 3-x 3)x4=6x 10x 20x 3无约束x 1 0x2 0x 3 0x 3 0x4 0，15，基本可行解，秩基本可行解，16，秩，如果有r阶那么d被称为矩阵a的最高阶非零子公式，而数r被称为矩阵a的秩，并被表示为r (a)=r。零矩阵的秩为零。 mn矩阵A的秩R(A)minm，n假设约束方程的系数矩阵A的秩为m (r (a)=m，m0=b l/alk，确定XL基变量5，以alk为中心元素迭代6，重复步骤2至5，32，单纯形法的进一步讨论，直接解决了最小化问题：检验数的判别由j0变为j0。人工变量法之一：大m法人工变量值系数m人工变量法ii:构造目标函数，分阶段求解无穷多个最优解：非
人人文库> 全部分类> 应用文书 > 项目管理

温馨提示

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

最新文档

评论

0/150

提交评论