线性规划最优解的几种可能情况_第1页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

线性规划最优解的几种可能情况：1. 有唯一的最优解（可行域为封闭的有界区域、可行域为非封闭的无界区域） 2. 有一个以上的最优解（可行域为封闭的有界区域、可行域为非封闭的无界区域）3. 无界解（目标函数无界，即虽有可行解，但在可行域中，目标函数可以无限增大或无限减小）4. 无可行解（可行域为空集）Min型与Max型单纯形表的唯一区别： 检验数反号 Min型单纯形表中 -当检验数均大于等于零时为最优； -令负检验数中最小的对应变量为换入变量。 Max型单纯形表中 -当检验数均小于等于零时为最优； -令正的检验数中最大的对应变量为换入变量。 解的几种情况在单纯形表上的体现（Max型）：1）唯一最优解判别：最优表中所有非基变量的检验数非零,则线性规划具有唯一最优解。2）多重最优解判别：最优表中存在非基变量的检验数为零,则线则性规划具有多重最优解（或无穷多最优解）。3）无界解判别：某个检验数大于零且换入变量对应的列中所有的分量皆非正，则线性规划具有无界解。4）无可行解的判断：当用大M单纯形法计算得到最优解并基变量中还存在非零人工变量时，则表明原问题无可行解。5）退化解的判别：存在某个基变量为零的基本可行解。4.2 对偶问题的基本性质1. 对称性 对偶问题的对偶是原问题。2. 弱对偶性 若是原问题的可行解，是对偶问题的可行解，则存在求目标函数最大化时，在单纯形表中： 如果检验数均非正，而b列中有负值，这时使用对偶单纯形法； 如果所有bi 0, 检验数有正值，使用单纯形法: 如果b列中有负值，
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论