已阅读5页,还剩10页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
单纯形法应用实例某工厂生产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版)
- 2023年6月卫生资格考试呼吸内科肺癌预防测试题及答案
- 庆阳环县高中学校选调专任教师笔试真题2025
- 赣州市面向大学生乡村医生专项计划招聘笔试真题2025
- 社群基础及运营 5
- 2026年秋季校园安全教育专题课 防诈骗教育
- 2026 年初中秋季开学第一课厄尔尼诺引发暴雨洪涝科普教育
- 2026年感染性疾病科细菌性感染护理培训
- 2026年秋道德与法治一年级上册教学工作计划
- 2022 低环境温度空气源多联式热泵(空调)机组
- 2023版MRI临床应用安全专家共识课件
- 跨媒介视域下的冬至祝福短信创作:基于核心素养的初中八年级语文综合性学习教案
- 2011桂林奥林匹克花园项目发展战略及2012年推广报告2
- 钢结构厂房的施工方案
- 公司售电业务管理制度
- JBT 7784-2024 隐极同步发电机用交流励磁机 技术规范(正式版)
- 《风电场工程规划报告编制规程》(NB-T 31098-2016)
- 园林绿化修剪培训课件
- 人教版七年级数学下册尖子生培优必刷题专题5.8平行线的性质与判定大题专项提升训练(基础篇重难点培优30题)(原卷版+解析)
- 山东省广播电视有线网络安全播出规章制度样本
评论
0/150
提交评论