最优性检验与解的判别.docx_第1页
最优性检验与解的判别.docx_第2页
最优性检验与解的判别.docx_第3页
全文预览已结束

下载本文档

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

文档简介

最优性检验与解的判别我们前面已经讨论过线性规划问题的解的几种情况，分别是由唯一最优的解，无穷多的最优解，无界解和无可行解。下面我们来讨论怎样判别解属于那一种情况 （i=1,2,m） (1-1)将（1-1）式代入目标函数 目标函数式为（1-2） （1-3）令于是 （1-4）再令 （j=m+1,n）则 （1-5）1. 最优解的判别定理若为对应基B的一个基可行解，且对于一切 J=m+1,n,有，则为最优解。称为检验数。2. 无穷多最优解判别定理 若为一个基可行解, 对于一切j = m+ 1 , , n, 有j 0 ,又存在某个非基变量的检验数m + k = 0 ,则线性规划问题有无穷多最优解。证只需将非基变量换入基变量中, 找到一个新基可行解。因m + k = 0, 由(1 -2 )知, 故也是最优解。由前面提到的定理，即，若可行域有界，线性规划问题的目标函数一定可以在其可行域的顶点上达到最优，可知, ，连线上所有点都是最优解3. 无界解判别定理若为一基可行解, 有一个m + k 0 , 并且对i = 1 , 2 , , m,有, 那么该线性规划问题具有无界解(或称无最优解)。证构造一个新的解，它的分量为j = 0 , j = m+ 1 , , n, 且jm + k因 , 所以对任意的 0 都是可行解, 把x( 1 ) 代入目标函数内得因m + k 0 , 故当 + , 则z + , 故该问题目标函数无界。以上讨论都是针对标准型, 即求目标函数极大化时的情况。当求目标函数极小化时,一种情况如前所述, 将其化为标准型。如果不化为标准型, 只需在上述1 , 2
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

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

最新文档

评论

0/150

提交评论