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