已阅读5页,还剩7页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
.单纯形法应用实例某工厂生产I,II两种商品,已知生产单位商品所需要的设备台时,A、B两种原材料的消耗、设备使用台时限额以及原材料的限额如下表所示。该工厂生产一件商品I可获利3元,每生产一件商品II可获利4元。写出使该工厂所获利润最大的线性规划模型,并用单纯型法求解。产品I 产品II 限额 设备 2 1 40台时 原材料 1 3 30KG 用单纯形法求解该线性规划问题21000基b01505100无穷02462010405110015(检验数)21000 首先列出表格,先确定正检验数最大值所在列为主列,然后用b除以主列上对应的同行数字。除出来所得值最小的那一行为主行,根据主行和主列可以确定主元(交点)。接着把主元化为1并把X4换成X1.21000基b015051002412/601/60051100121000 这时进行初等行列变换,把主列换单位向量,主元为1。也就是X5所在行减去X1所在行。并且重新计算检验数。21000基b015051002412/601/6005-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 再次确定主元。为4/6。然后把X5换成X2。并且把主元化成1。21000基b015051002412/601/6006/4010-1/46/4010-1/30 然后再用X1行减去2/6倍的X2行,X3行减去5倍的X2行。并且重新计算检验数。21000基b015/20015/4-15/227/21001/4-1/213/2010-1/43/2000-1/4-1/2最后得到的表格中检验数这一行无正数则所得解为最优解。本题最优解为
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 直播电商基地项目施工方案
- 2026年旅游市场营销模拟试题及参考答案
- 2026年外科损伤,烧伤,毒蛇咬伤模拟试题及答案
- 数字化教学在小学音乐课堂中的应用研究
- 市政工程机械设备安全管理手册
- 2026年交通工程试验模拟试题及参考答案
- 2026年快速康复学模拟试题及参考答案
- 2026年致突变专项考核模拟试题带答案
- 2026年酸碱平衡诊断模拟试题及答案
- 2026年初中生英语词汇积累考试(含答案)
- 2026福建闽投湄洲湾发电有限公司社会招聘21人笔试备考题库及答案详解
- 《新能源汽车电池及管理系统检修》 课件 项目四.动力电池热管理系统检修
- 老旧小区加装电梯连廊排水安全评估标准
- 职场新人职业规划攻略
- 2025财务制度新规定
- 2026年放射防护培训试题及答案
- 能源体系内审培训课件
- 浙江省台金七校联盟2025-2026学年高一上学期11月期中考试化学试卷
- 幼儿园小班语言《会响的小路》课件
- 助理值班员(中级)技能鉴定理论题及答案
- 湘少版五年级上册英语全册教案(表格式)
评论
0/150
提交评论