求解多目标规划问题的方法较多,其中常用的求解方法有图解分析法、单纯形法和层次算法. 图解分析法简单直观,但受作图的限制,往往较适用于求解两个决策变量的问题. 单纯形法列出的单纯形表清晰且有条理,便于检验. 层次算法根据多目标规划中目标的优先级顺序进行分层,每一层为一个单目标规划问题,对其进行逐层求解,层次清晰.
3.1 求解多目标规划的图解分析法
由于引言中列举的例1仅含有两个决策变量,因而可以用图解分析法求解该多目标规划问题.以例1为例的具体解题步骤如下:
第一步:由于该问题没有刚性约束,因而不予以考虑. 在平面坐标系中,令所有偏差变量为0,画出线性约束条件确定的直线,标明偏差变量增大的变化方向