首页 | 本学科首页   官方微博 | 高级检索  
     检索      

线性规划问题有无穷多个最优解的判别方法
引用本文:齐松茹,吕连山.线性规划问题有无穷多个最优解的判别方法[J].哈尔滨师范大学自然科学学报,1997,13(1):34-37.
作者姓名:齐松茹  吕连山
作者单位:黑龙江水利高等专科学校
摘    要:本文给出了如何用求线性规划的基本方法单纯形法判别线性规划问题有无穷多个最优解的方法,特别地给出了在线性规划问题最优基单纯形表中存在某个非基为量的检验数为零而且这和对应的列向量无正元素时,这种用单纯形法无法迭代是,无穷多个最优解的判别方法,并相应给出了如何从一个已知最优解,求出其它一些最优解的方法。

关 键 词:单纯形法  线性规划  最优解  无穷多最优解

JUDGING METHOD OF INFINITY OPTIMIZATIONSOLUTIONS FOR LINEAR PROGRAMMING
Qi Songru,Lu Lianshan.JUDGING METHOD OF INFINITY OPTIMIZATIONSOLUTIONS FOR LINEAR PROGRAMMING[J].Natural Science Journal of Harbin Normal University,1997,13(1):34-37.
Authors:Qi Songru  Lu Lianshan
Institution:Heilongjiang Hydraulic Engineering College
Abstract:In this paper, we made use of simplex method to judge infinity solutions of optimization for solving linear programming problem.In particular,a judgement method of infinity optimization solutions was given in optimization base simplex table of linear programming ,test number fbr some no - base variable was zero and the row vector of th corresponding was not positive element, which did not interation with simplex method. Method and example was given about a known solution of optimization to solve other solutions.
Keywords:Simplex method  Base variable  Test number
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号