灰色規劃

規劃實質上屬於決策範疇,主要研究在一定約束條件下,如何使目標達到最優。但是,普通的線性規劃、非線性規劃和0-1規劃都存在如下的問題:

(1)均是靜態規劃,不能反映約束條件隨時間變化的情況;

(2)當規劃模型或約束條件中出現灰數時,處理不便;

(3)從理論上講定義在凸集上的凸函式是有解的,而實際計算中往往因技巧、技術問題使求解過程難以進行下去。

灰色系統的思想和建模方法,可使上述問題得到一定程度的解決。灰色規劃主要指灰參數線性規劃、灰色0-1規劃、灰色多目標規劃和灰色非線性規劃等等。

基本介紹

  • 中文名:灰色規劃
  • 外文名:Grey Programming
灰參數線性規劃包括灰色預測型線性規劃、灰色漂移型線性規劃等。一個灰參數線性規劃問題是由有限個或無限個一般線性規劃問題構成的集合。
0-1規劃中最典型的是分配問題。當效率矩陣中的元素為效率序列的灰色預測值或灰色發展係數時,稱相應的0-1規劃為灰色0-1規劃。
一般灰色線性規劃模型能解決資源合理利用與調配問題,但也有局限性。一是目標較單一;二是求解困難,首先要形成可行解域,才能得到灰色線性規劃的解。如果目標函式與約束條件有矛盾,不能形成可行解域時,灰色線性規劃就難以奏效了。灰色多目標規劃就是針對灰色線性規劃存在的問題而發展起來的。
灰色多目標規劃以灰色線性規劃為基礎,是灰色線性規劃的延伸和發展。灰色多目標規劃的顯著特徵是允許有序解。簡單地說,決策者雖不能精確地決定目標或子目標的數值或邊際效用,但是能確定每一個子目標規劃的上限和下限。
灰色非線性規劃包括灰色無約束非線性規劃問題和灰色約束非線性規劃問題等。

相關詞條

熱門詞條

聯絡我們