版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、Linear Programming,运 筹 学 课 件,线 性 规 划,线性规划问题及其数学模型 图解法 单纯形法原理 单纯形法计算步骤 单纯形法的进一步讨论 数据包络 其他应用例子 案例分析,既然最优解如果存在,必定可以在基本可行解处取到,因为只要在基本可行解集合(顶点集合)中寻找即可。,基本可行解,单纯形方法基本思想,单纯形法计算步骤,单 纯 形 表,单纯形法的基本法则,法则1 最优性判定法则 若对基可行解X1,所有检验数j0,则X1为最优解。,法则2 入基变量确定法则 设 ,则xk为入基变量。,法则2 出基变量确定法则 设 ,则xl为入基变量。,算 例,求解下列LP问题,-2,8,0,
2、1,0,3,-1,0,j,0,3,-4,0,10,x6,0,算 例,3,10/3,4,关于单纯形法的补充说明,无穷多最优解与唯一最优解的判别法则 若对某基可行解X1, (1)所有检验数j0,且有一个非基变量xk的检验数等于0,则问题有无穷多最优解; (2)所有非基变量的检验数j0,则问题有唯一最优解。,关于单纯形法的补充说明,无最优解(无界解)的判定 若对基可行解X1,存在非基变量xk的检验数k0,但aik0,i=1,2,m即xk的系数列向量无正分量,则问题无最优解。,关于单纯形法的补充说明,求min z 的情况 直接计算最优性检验条件改为:所有j0; 入基变量确定法则改为:如果 则xk为入基变量。,关于单纯形法的补充说明,X*=(0.5,0,0.15,0,0)T,z
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 部编版六年级数学下册期中试卷及完整答案
- 2022年教科版九年级物理上册期末试卷及参考答案
- 新部编版一年级语文上册期末考试卷及答案【各版本】
- 部编版五年级数学下册期中试卷附答案
- 部编版五年级数学(上册)期末达标试卷及答案
- 档案日知识竞赛有奖竞答题
- 新部编版五年级数学下册期中测试卷含答案
- 八年级数学上册期末考试卷及答案【真题】
- 2022年四年级语文上册期末考试题及答案【1套】
- 2022-2023年人教版八年级数学下册期中测试卷及答案【真题】
- 小学科学实验技能培训
- ISO∕IEC 42001-2023人工智能管理体系(中文版)
- 电影中的悲剧美学智慧树知到期末考试答案2024年
- 《地心说和日心说》课件
- 三只松鼠财务分析
- 最新首检记录表.
- 《手印学》教学课件:第四章现场手印的勘查
- 小班数学:听一听数一数.ppt
- 一模之后班会ppt课件
- 结课模考试卷 学生版A类G类 Listening
- 发电厂热控仪表及控制装置检修工艺规程.doc
评论
0/150
提交评论