目標規(guī)劃（GP）課件

第八章、目標規(guī)劃（GP）

一、多目標規(guī)劃問題的提出及數(shù)學模型

第八章、目標規(guī)劃（GP）

一、多目標規(guī)1第八章、目標規(guī)劃(GP)課件2第八章、目標規(guī)劃(GP)課件3第八章、目標規(guī)劃(GP)課件4第八章、目標規(guī)劃(GP)課件5第八章、目標規(guī)劃(GP)課件6第八章、目標規(guī)劃(GP)課件7二、目標規(guī)劃的基本概念和目標規(guī)劃的數(shù)學模型

(Goalprogramming)二、目標規(guī)劃的基本概念和目標規(guī)劃的數(shù)學模型(Goalpr8

目標規(guī)劃是解決多目標規(guī)劃問題的一種較為完善和成熟的有效方法，這種方法是由美國著名運籌學家查恩斯（A.charnes）和庫柏(w.w.Cooper)于1961年最先提出來的，他強調(diào)了系統(tǒng)性，目標規(guī)劃方法在于尋找一個“盡可能”滿足所有目標的解，而不是絕對滿足這些目標的值。

用目標規(guī)劃方法處理多目標規(guī)劃問題時，

決策者首先給出各目標的期望值

（理想值、目標值）。

決策者然后給出各目標的主次輕重順序（優(yōu)先因子）

目標規(guī)劃是解決多目標規(guī)劃問題的一種較為完善和成熟的有效方9第八章、目標規(guī)劃(GP)課件10為了具體說明這一方法通過例題先介紹基本的概念和數(shù)學模型

某廠生產(chǎn)甲、乙兩種產(chǎn)品，以致有關(guān)數(shù)據(jù)如下表：

為了具體說明這一方法通過例題先介紹基本的概念和數(shù)學模型

11第八章、目標規(guī)劃(GP)課件12如果不考慮其他的因素就可給出獲利最大的生產(chǎn)方案。（是一單目標線性規(guī)劃問題）。

實際上工廠決策者在安排生產(chǎn)時有一系列的考慮，如

①根據(jù)市場信息，產(chǎn)品甲的銷售量有下降的趨勢，故決定產(chǎn)品甲的生產(chǎn)量不超過產(chǎn)品乙的生產(chǎn)量。

②盡可能不超過使用計劃供應的原材料，如果超過，需高價采購，使成本增加。

③盡可能的使用設(shè)備，但不加班。

④盡可能的達到并超過計劃利潤指標56千元。

這樣在進行生產(chǎn)計劃安排時，就要考慮這四個目標，這就是一多目標規(guī)劃問題。

如果不考慮其他的因素就可給出獲利最大的生產(chǎn)方案。（是一單目標13第八章、目標規(guī)劃(GP)課件14在使用目標規(guī)劃描述該問題前，首先介紹目標規(guī)劃的有關(guān)概念

1、目標值（理想值）

目標值是指預先給定的某個目標函數(shù)的期望值，。例如（1）（2）（3）（4）中的右端值：0，11，10，56都是決策者分別對目標所賦予的期望值。實現(xiàn)值或決策值是指決策變量給定后對應的目標函數(shù)值。

在使用目標規(guī)劃描述該問題前，首先介紹目標規(guī)劃的有關(guān)概念

1、15第八章、目標規(guī)劃(GP)課件16第八章、目標規(guī)劃(GP)課件17第八章、目標規(guī)劃(GP)課件18第八章、目標規(guī)劃(GP)課件19第八章、目標規(guī)劃(GP)課件20第八章、目標規(guī)劃(GP)課件21第八章、目標規(guī)劃(GP)課件22第八章、目標規(guī)劃(GP)課件23第八章、目標規(guī)劃(GP)課件24第八章、目標規(guī)劃(GP)課件25三、目標規(guī)劃的圖解法

對于兩個變量的目標規(guī)劃的數(shù)學模型，可以用圖解發(fā)來分析求解。以上例來說明。

Step1、確定各約束條件的可行域：絕對約束作圖與線性規(guī)劃相同，目標約束作圖事先令正、負偏差量為零，作相應的直線，然后在直線旁標上，表明目標約束可沿著兩個方向平移。

三、目標規(guī)劃的圖解法

對于兩個變量的目標規(guī)劃的數(shù)學模26四、目標規(guī)劃的單純形法

對于已建立好的目標規(guī)劃數(shù)學模型：

四、目標規(guī)劃的單純形法

對于已建立好的目標規(guī)劃數(shù)學模型：27第八章、目標規(guī)劃(GP)課件28第八章、目標規(guī)劃(GP)課件29第八章、目標規(guī)劃(GP)課件30第八章、目標規(guī)劃(GP)課件31第八章、目標規(guī)劃(GP)課件32第八章、目標規(guī)劃(GP)課件33第八章、目標規(guī)劃(GP)課件34用QM求解多目標規(guī)劃問題用QM求解多目標規(guī)劃問題35休息休息36第八章、目標規(guī)劃（GP）

一、多目標規(guī)劃問題的提出及數(shù)學模型

第八章、目標規(guī)劃（GP）

一、多目標規(guī)37第八章、目標規(guī)劃(GP)課件38第八章、目標規(guī)劃(GP)課件39第八章、目標規(guī)劃(GP)課件40第八章、目標規(guī)劃(GP)課件41第八章、目標規(guī)劃(GP)課件42第八章、目標規(guī)劃(GP)課件43二、目標規(guī)劃的基本概念和目標規(guī)劃的數(shù)學模型

(Goalprogramming)二、目標規(guī)劃的基本概念和目標規(guī)劃的數(shù)學模型(Goalpr44

目標規(guī)劃是解決多目標規(guī)劃問題的一種較為完善和成熟的有效方法，這種方法是由美國著名運籌學家查恩斯（A.charnes）和庫柏(w.w.Cooper)于1961年最先提出來的，他強調(diào)了系統(tǒng)性，目標規(guī)劃方法在于尋找一個“盡可能”滿足所有目標的解，而不是絕對滿足這些目標的值。

用目標規(guī)劃方法處理多目標規(guī)劃問題時，

決策者首先給出各目標的期望值

（理想值、目標值）。

決策者然后給出各目標的主次輕重順序（優(yōu)先因子）

目標規(guī)劃是解決多目標規(guī)劃問題的一種較為完善和成熟的有效方45第八章、目標規(guī)劃(GP)課件46為了具體說明這一方法通過例題先介紹基本的概念和數(shù)學模型

某廠生產(chǎn)甲、乙兩種產(chǎn)品，以致有關(guān)數(shù)據(jù)如下表：

為了具體說明這一方法通過例題先介紹基本的概念和數(shù)學模型

47第八章、目標規(guī)劃(GP)課件48如果不考慮其他的因素就可給出獲利最大的生產(chǎn)方案。（是一單目標線性規(guī)劃問題）。

實際上工廠決策者在安排生產(chǎn)時有一系列的考慮，如

①根據(jù)市場信息，產(chǎn)品甲的銷售量有下降的趨勢，故決定產(chǎn)品甲的生產(chǎn)量不超過產(chǎn)品乙的生產(chǎn)量。

②盡可能不超過使用計劃供應的原材料，如果超過，需高價采購，使成本增加。

③盡可能的使用設(shè)備，但不加班。

④盡可能的達到并超過計劃利潤指標56千元。

這樣在進行生產(chǎn)計劃安排時，就要考慮這四個目標，這就是一多目標規(guī)劃問題。

如果不考慮其他的因素就可給出獲利最大的生產(chǎn)方案。（是一單目標49第八章、目標規(guī)劃(GP)課件50在使用目標規(guī)劃描述該問題前，首先介紹目標規(guī)劃的有關(guān)概念

1、目標值（理想值）

目標值是指預先給定的某個目標函數(shù)的期望值，。例如（1）（2）（3）（4）中的右端值：0，11，10，56都是決策者分別對目標所賦予的期望值。實現(xiàn)值或決策值是指決策變量給定后對應的目標函數(shù)值。

在使用目標規(guī)劃描述該問題前，首先介紹目標規(guī)劃的有關(guān)概念

1、51第八章、目標規(guī)劃(GP)課件52第八章、目標規(guī)劃(GP)課件53第八章、目標規(guī)劃(GP)課件54第八章、目標規(guī)劃(GP)課件55第八章、目標規(guī)劃(GP)課件56第八章、目標規(guī)劃(GP)課件57第八章、目標規(guī)劃(GP)課件58第八章、目標規(guī)劃(GP)課件59第八章、目標規(guī)劃(GP)課件60第八章、目標規(guī)劃(GP)課件61三、目標規(guī)劃的圖解法

對于兩個變量的目標規(guī)劃的數(shù)學模型，可以用圖解發(fā)來分析求解。以上例來說明。

Step1、確定各約束條件的可行域：絕對約束作圖與線性規(guī)劃相同，目標約束作圖事先令正、負偏差量為零，作相應的直線，然后在直線旁標上，表明目標約束可沿著兩個方向平移。

三、目標規(guī)劃的圖解法

對于兩個變量的目標規(guī)劃的數(shù)學模62四、目標規(guī)劃的單純形法

對于已建立好的目標規(guī)劃數(shù)學模型：

四、目標規(guī)劃的單純形法

對于已建立好的目標規(guī)劃數(shù)學模型：