已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 农业保险科技行业市场变化分析及未来五年行业预测报告
- 银行信用卡行业市场特点分析
- 绿色食品和有机食品行业竞争分析及发展前景预测报告
- 航空保险行业发展趋势及前景展望分析报告
- 电子元器件冷链物流行业营销策略方案
- 可穿戴生命体征监测设备行业商业机会挖掘与战略布局策略研究报告
- 银行国际业务行业营销策略方案
- 医疗纠纷调解行业五年发展预测分析报告
- 专业书籍出版行业发展全景调研与投资趋势预测研究报告
- 定制旅游行业可行性分析报告
- 2024年春江苏开放大学先进制造技术第一次过程性考核作业答案
- 景德镇研学计划方案
- 烟草雪茄培训课件讲解
- 医学人文素质教育医学专业人员的基本要求
- 2024年河南周口市政投资建设集团有限公司招聘笔试参考题库附带答案详解
- 运用PDCA降低心血管介入手术并发症
- 医院放射科医务人员职业暴露问题分析与对策
- 红酒行业策划方案
- 大学生创新课件
- 名师成员申报理由和工作设想
- 热压焊基础知识
评论
0/150
提交评论