目标规划方法课件.pptVIP

目標規劃方法通過上節的介紹和討論，我們知道，目標規劃方法是解決多目標規劃問題的重要技術之一。這一方法是美國學者查恩斯（A.Charnes）和庫伯（W.W.Cooper）於1961年線上性規劃的基礎上提出來的。後來，查斯基萊恩（U.Jaashelainen）和李（S.Lee）等人，進一步給出了求解目標規劃問題的一般性方法——單純形方法。一、目標規劃模型給定若干目標以及實現這些目標的優先順序，在有限的資源條件下，使總的偏離目標值的偏差最小。（一）基本思想例1：某一個企業利用某種原材料和現有設備可生產甲、乙兩種產品，其中，甲、乙兩種產品的單價分別為8元和10元；生產單位甲、乙兩種產品需要消耗的原材料分別為2個單位和1個單位，需要佔用的設備分別為1臺時和2臺時；原材料擁有量為11個單位；可利用的設備總臺時為10臺時。試問：如何確定其生產方案？（二）目標規劃的有關概念如果決策者所追求的唯一目標是使總產值達到最大，則這個企業的生產方案可以由如下線性規劃模型給出：求，，使（6.3.1）而且滿足式中：和為決策變數，為目標函數值。將上述問題化為標準後，用單純形方法求解可得最佳決策方案為（萬元）。但是，在實際決策時，企業領導者必須考慮市場等一系列其他條件，如：①根據市場資訊，甲種產品的需求量有下降的趨勢，因此甲種產品的產量不應大於乙種產品的產量。②超過計畫供應的原材料，需用高價採購，這就會使生產成本增加。③應盡可能地充分利用設備的有效臺時，但不希望加班。④應盡可能達到並超過計畫產值指標56萬元。這樣，該企業生產方案的確定，便成為一個多目標決策問題，這一問題可以運用目標規劃方法進行求解。為了建立目標規劃數學模型，下麵引入有關概念。偏差變數在目標規劃模型中，除了決策變數外，還需要引入正、負偏差變數、。其中，正偏差變數表示決策值超過目標值的部分，負偏差變數表示決策值未達到目標值的部分。因為決策值不可能既超過目標值同時又未達到目標值，故有成立。絕對約束和目標約束絕對約束，必須嚴格滿足的等式約束和不等式約束，譬如，線性規劃問題的所有約束條件都是絕對約束，不能滿足這些約束條件的解稱為非可行解，所以它們是硬約束。目標約束，目標規劃所特有的，可以將約束方程右端項看做是追求的目標值，在達到此目標值時允許發生正的或負的偏差，可加入正負偏差變數，是軟約束。線性規劃問題的目標函數，在給定目標值和加入正、負偏差變數後可以轉化為目標約束，也可以根據問題的需要將絕對約束轉化為目標約束。優先因數（優先等級）與權係數一個規劃問題,常常有若干個目標，決策者對各個目標的考慮,往往是有主次或輕重緩急的。凡要求第一位達到的目標賦予優先因數，次位的目標賦予優先因數，…並規定表示比有更大的優先權。這就是說，首先保證級目標的實現，這時可以不考慮次級目標；而級目標是在實現級目標的基礎上考慮的；依此類推。，若要區別具有相同優先因數的目標的差別，就可以分別賦予它們不同的權係數。這些優先因數和權係數都由決策者按照具體情況而定。目標函數目標規劃的目標函數（準則函數）是按照各目標約束的正、負偏差變數和賦予相應的優先因數而構造的。當每一目標確定後，盡可能縮小與目標值的偏離。因此，目標規劃的目標函數只能是基本形式有3種：(6.3.5）①要求恰好達到目標值，就是正、負偏差變數都要盡可能小,即（6.3.6）②要求不超過目標值，即允許達不到目標值，就是正偏差變數要盡可能小，即（6.3.7）③要求超過目標值，也就是超過量不限，但負偏差變數要盡可能小，即（6.3.8）在實際問題中，可以根據決策者的要求，引入正、負偏差變數和目標約束，並給不同目標賦予相應的優先因數和權係數，構造目標函數，建立模型。例2：在例1中，如果決策者在原材料供應受嚴格控制的基礎上考慮：首先是甲種產品的產量不超過乙種產品的產量；其次是充分利用設備的有限臺時，不加班；再次是產值不