規(guī)劃主要考慮使問題的向量目標(biāo)在某種意義下非劣的有效解。而在無窮多個(gè)有效解中，我們必須根據(jù)決策者的滿意程度在有效集中尋找到最終滿意解。
多目標(biāo)規(guī)劃的解法主要有單純形法和圖解法。圖解法一般只適用于兩個(gè)決策變量的情形。單純形法對(duì)于求解多目標(biāo)規(guī)劃有普遍意義，是一種較為傳統(tǒng)的方法。該算法沿可行域逐步搜索極點(diǎn)，直至得到所有的有效解，然后再根據(jù)偏好從中選擇一個(gè)滿意解。在這一過程，決策者并未參與其中，使得搜索過程顯得繁瑣且計(jì)算量大。
具體算法步驟如下：
(i) 構(gòu)造LMP問題，并求出一個(gè)初始有效極點(diǎn)解x’及對(duì)應(yīng)的基B;
(ii) 建立對(duì)應(yīng)于基B的單純型表，計(jì)算n個(gè)目標(biāo)函數(shù)在x’處的函數(shù)值Z=(z[1], z[2], ..., z[n])，如果決策者滿意，則得到最終的滿意解，否則轉(zhuǎn)(iii);
(iii) 決策者根據(jù)理想點(diǎn)和偏好給出目標(biāo)函數(shù)值的增減量Z’=(z[1]’, z[2]’, ..., z[n]’)，并求出x’的所有相鄰有效極點(diǎn)解，構(gòu)成有效變量集K’，并根據(jù)K’做凸規(guī)劃，得到弱有效解子集G。
(iv) 從G中，挑選出有限個(gè)讓決策者滿意的解。并隨機(jī)給定一組系數(shù)來構(gòu)造
Q ={λ[1], λ[2],..., λ[n]},
λ[i] 取值在[0,1]之間，且∑ λ[i] = 1，從而到得
x”={ λ[1] * X[1] + λ[2] * X[2], ..., λ[n] * X[n] }。
若x”的正負(fù)符號(hào)與(iii)中一致，則轉(zhuǎn)(vi)，否則轉(zhuǎn)(v);
(v) 對(duì)Q進(jìn)行優(yōu)先排序或加權(quán)優(yōu)先排序，并重新計(jì)算Z，如果該解可以被決策者接受，轉(zhuǎn)(vi)，否則轉(zhuǎn)(iii).
(vi) 接受可行解Z，并加以分析。
以上交互式規(guī)劃法雖然不能給出全部解，但可以保證每一步得到的解均為有效的極點(diǎn)解。而且在實(shí)現(xiàn)上容易用編程來實(shí)現(xiàn)，從而在項(xiàng)目組合中的項(xiàng)目計(jì)劃和篩選決策中起一定的輔助作用。在實(shí)際工作中，項(xiàng)目管理辦公室可以采用交互式單純型算法讓決策者參與搜索過程，每次選擇最適合自己偏好的進(jìn)基向量，這樣每次得到的既是有效的極點(diǎn)解，又向著最終滿意解不斷得到改善，直至最終得到滿意的解。