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

下载本文档

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

文档简介

1、.单纯形法的应用实例在某工厂生产I、II两种商品，知道生产单位商品所需的设备台时，a、b两种原材料的消费、设备台使用时的限额及原材料的限额如下表所示。 这个工厂生产商品I赚3元，生产商品II赚4元。 建立使在这个工厂获得的利益最大化的线性计划模型，用单纯模型法来解决。产品I产品限额设备2140台的情况原材料1330公斤用简单的形式解这个线性规划问题21000基乙级联赛01505100无限02462010405110015(检查数)21000首先把表列出，首先把有正检查数最大值的列决定为主列，其次把b除以主列上对应的同行数。 除了获得的值最小的行之外的主行可以由主行和主列决定主要像素(交点)。

2、接着，将主机设为1，将X4设为X1 .21000基乙级联赛01505100241六分之二0六分之一0051100121000此时，进行初等矩阵变换，将主列变换为单位向量，将主元设为1。 即，从有X5的行中减去有X1的行。 重新计算检查数。21000基乙级联赛01505100241六分之二0六分之一005-41-1=01-2/6=4/600-1/6=-1/612-2*1-0*0-0*1=01-0*5-2*2/6-0*4/6=1/300-0*0-2*1/6-0*-1/6=-1/30重新决定主元。 是四分之六。 用X2替换X5。 把主要要素定为1。21000基乙级联赛01505100241六分之二0六分之一00六分之四010-1/4六分之四010-1/30再从X1行减去2/6倍的X2行，从X3行减去5倍的X2行。 重新计算检查数。21000基乙级联赛0十五分之二001五分之四-15/22七分之二100四分之一-1/21三分之二010-1/4三分之二000-1/4-1/2最后得到的表的检查数这一行如果没有正数的话，得到的解是最佳解。

人人文库> 全部分类> 教育资料 > 作文作品

温馨提示

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

最新文档

评论

0/150

提交评论