单纯形法习题详解_第1页
单纯形法习题详解_第2页
单纯形法习题详解_第3页
单纯形法习题详解_第4页
单纯形法习题详解_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

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

文档简介

1、.单纯形法应用实例某工厂生产 I，II 两种商品，已知生产单位商品所需要的设备台时， A 、B 两种原材料的消耗、设备使用台时限额以及原材料的限额如下表所示。该工厂生产一件商品 I 可获利 3 元，每生产一件商品 II 可获利 4 元。写出使该工厂所获利润最大的线性规划模型，并用单纯型法求解。产品 I产品 II限额设备2140 台时原材料1330KG.用单纯形法求解该线性规划问题.max z2x1x2st.5x2156x12x224x1x25x1, x20cj21000CB基bx1x2x3x4x50x31505100无穷0x4246201040x55110015.c jzj （检验数）2100

2、0首先列出表格， 先确定正检验数最大值所在列为主列，然后用b 除以主列上对应的同行数字。除出来所得值最小的那一行为主行，根据主行和主列可以确定主元（交点） 。接着把主元化为 1并把 X4 换成 X1.c j21000C B基bx1x2x3x4x50x315051002x1412/601/600x5511001cj z j21000这时进行初等行列变换，把主列换单位向量，主元为1。也就是 X5 所在行减去X1 所在行。并且重新计算检验数。c j21000C B基bx1x2x3x4x50x315051002x1412/601/600x55-41-1=01-2/6=00-1/6=14/6-1/6.c

3、jz j2-2*1-01-0*5-200-0*0-20*0-0*1=*2/6-0*4*1/6-0*-0/6=1/31/6=-1/3再次确定主元。 为 4/6 。然后把 X5 换成 X2。并且把主元化成1。c j21000C B基bx1x2x3x4x50x315051002x1412/601/600x26/4010-1/46/4cjz j010-1/30然后再用X1 行减去 2/6 倍的 X2 行， X3 行减去 5 倍的 X2 行。并且重新计算检验数。c j21000C B基bx1x2x3x4x50x315/20015/4-15/22x17/21001/4-1/21x23/2010-1/43/2cjz j000-1/4-1/2最后得到的表格中检验数这一行

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

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

最新文档

评论

0/150

提交评论