賦權圖

網絡在各種實際背景問題中以各種各樣的形式存在。交通、電子和通訊網絡遍及我們日常生活的各個方面，網絡規劃也廣泛用於解決不同領域中的各種問題，如生產、分配、項目計劃、廠址選擇、資源管理和財務策劃等等。 網絡規劃為描述系統各組成部分之間的關係提供了非常有效的直觀和概念上的幫助，廣泛應用於科學、社會和經濟活動的各個領域中。許多研究的對象往往可以用一個圖表示，研究的目的歸結為圖的極值問題。

賦權圖在實際問題中非常有用。根據不同的實際情況，權數的含義可以各不相同。例如，可用權數代表兩地之間的實際距離或行車時間，也可用權數代表某工序所需的加工時間等。 ^[1] 

許多研究的對象往往可以用一個圖表示，研究的目的歸結為圖的極值問題。

為了擴展賦權圖的應用領域，灰色賦權圖被定義，並根據灰色系統的理論和方法研究了這類賦權圖的優化問題。灰色賦權圖是在不確定情況下制定決策的一種灰色模型，它是傳統賦權圖模型的一種發展。在灰色賦權圖模型中，灰數被引進表達不確定信息，這些灰信息進入優化過程會產生不確定的結果。針對目標函數中具有灰係數的不確定優化問題，從主客觀因素出發，提出了確定滿意子圖的多目標解決方法，實例分析表明這種把主客觀因素結合的方法，比較合理。

不確定性是制約決策者進行有效決策的主要因素，特別是對非傳統的不確定性問題，用傳統的單目標研究方法可能過於客觀或過於主觀。決策過程中客觀因素是重要的參考因素，而主管因素則更離不開，將主客觀因素結合會提高決策的有效性。可以從決策的主客觀因素結合的思路出發，針對不確定賦權圖，研究了其優化問題，給出了較為理想的方法，在實際應用中，它對不確定賦權圖優化具有一定的借鑑價值。 ^[2]