已阅读5页,还剩4页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
单纯形法的计算步骤,例1.8用单纯形法求下列线性规划的最优解,解:1)将问题化为标准型,加入松驰变量x3、x4则标准型为:,单纯形法的计算步骤,2)求出线性规划的初始基可行解,列出初始单纯形表。,检验数,单纯形法的计算步骤,3)进行最优性检验,如果表中所有检验数,则表中的基可行解就是问题的最优解,计算停止。否则继续下一步。,4)从一个基可行解转换到另一个目标值更大的基可行解,列出新的单纯形表,确定换入基的变量。选择,对应的变量xj作为换入变量,当有一个以上检验数大于0时,一般选择最大的一个检验数,即:,其对应的xk作为换入变量。确定换出变量。根据下式计算并选择,选最小的对应基变量作为换出变量。,单纯形法的计算步骤,用换入变量xk替换基变量中的换出变量,得到一个新的基。对应新的基可以找出一个新的基可行解,并相应地可以画出一个新的单纯形表。5)重复3)、4)步直到计算结束为止。,单纯形法的计算步骤,换入列,bi/ai2,ai20,40,10,换出行,将3化为1,5/3,1,18,0,1/3,0,1/3,10,1,1/3,30,30,0,5/3,0,4/3,乘以1/3后得到,1,0,3/5,1/5,18,0,1,1/5,2/5,4,0,0,1,1,单纯形法的进一步讨论人工变量法,例1.10用大M法解下列线性规划,解:首先将数学模型化为标准形式,系数矩阵中不存在单位矩阵,无法建立初始单纯形表。,单纯形法的进一步讨论人工变量法,故人为添加两个单位向量,得到人工变量单纯形法数学模型:,其中:M是一个很大的抽象的数,不需要给出具体的数值,可以理解为它能大于给定的任何一个确定数值;再用前面介绍的单纯形法求解该模型,计算结果见下表。,单纯
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 农业公司员工管理制度
- 2024年04月河南省地震局2024年度公开招考事业单位工作人员笔试历年高频考题摘选后附答案详解
- 2024年04月河北承德平泉市卫健系统所属事业单位选聘32人笔试历年高频考点试题后附答案详解
- 2024年04月江苏南京市卫生健康委员会所属事业单位招考聘用239人笔试历年高频考点试题后附答案详解
- 2024年04月广西科学院空间智能团队招考聘用笔试历年高频考题摘选后附答案详解
- 2024年高等教育文学类自考-04121中国文化导论笔试参考题库含答案
- 2024年高等教育农学类自考-06634园林植物遗传与育种笔试参考题库含答案
- 2024年陕西住院医师-陕西住院医师儿外科笔试参考题库含答案
- 2024年重庆住院医师-重庆住院医师妇产科笔试参考题库含答案
- 2024年证券从业-证券发行与承销笔试参考题库含答案
- 公司温室气体排放清单
- 红茶加工技术培训教学课件
- 泰康人寿养老社区介绍课件
- 工资签收确认单
- 橡胶混炼的技术创新及产业化应用
- 伟大航路:妙可蓝多是如何创建增长曲线的?www.001ppt.cn
- 幼儿园绘本故事:《爸爸的袜子》
- 数据中心调研计划
- 初中 初一 历史 中国传统节日的起源 课件
- 初中心理健康教育北师大七年级上册第五课 真诚地悦纳自我悦纳自我从心开始
- 小学语文人教三年级上册第二组-寓言故事中的劝说
评论
0/150
提交评论