主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 1994, Vol. ›› Issue (2): 47-59.

• 论文 • 上一篇    

多目标线性规划的一种新的几何解法

马琛   

  1. 北京经济学院信息系 北京 100026
  • 收稿日期:1993-09-22 出版日期:1994-06-28 发布日期:2012-03-06

  • Received:1993-09-22 Online:1994-06-28 Published:2012-03-06

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

关键词: 多目标, 线性规划, 几何