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

多目标线性规划的一种新的几何解法
引用本文:马琛.多目标线性规划的一种新的几何解法[J].中国管理科学,1994,2(2):47-59.
作者姓名:马琛
作者单位:北京经济学院信息系 北京 100026
摘    要:作者在1]中,提出了一种线性规划的新解法,在2]中又提出了一种关于求解线性不等式组AX≤b的构造性新解法。在本文中将1]、2]中的方法用于多目标线性规划,得到一种求解多目标线性规划的新的几何解法。同时得到了在多目标线性规划中推广了的Kuhn-Tucher原理。得到主要定理如下:对于多目标线性规划: 本文的目的在于制造一套新的求解的算法,无须用任何繁复的单纯形表格。只须从一个单目标线性规划的最优解出发,即可逐次求出所有有效极点,然后再求其整个有效解集,本文应用了文献4]5]中的大量例题,以便于参照对比。

关 键 词:多目标  线性规划  几何  
收稿时间:1993-09-22;
本文献已被 维普 等数据库收录!
点击此处可从《中国管理科学》浏览原始摘要信息
点击此处可从《中国管理科学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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