賦權圖

賦權圖

數理科學
賦權圖是指每條邊都有一個非負實數對應的圖。這個實數稱為這條邊的權。針對實際應用,定義一般賦權圖上的運輸問題,建立數學模型解決該問題,并給出了一個簡單的應用[1]
  • 中文名:賦權圖
  • 外文名:Weighted graph
  • 别名:
  • 解釋:每條邊都有非負實數對應的圖
  • 學科:運籌學
  • 隸屬:數理科學

基本内容

網絡在各種實際背景問題中以各種各樣的形式存在交通、電子和通訊網絡遍及我們日常生活的各個方面,網絡規劃也廣泛用于解決不同領域中的各種問題,如生産、分配、項目計劃、廠址選擇、資源管理和财務策劃等等。

網絡規劃為描述系統各組成部分之間的關系提供了非常有效的直觀和概念上的幫助廣泛應用于科學、社會和經濟活動的各個領域中。許多研究的對象往往可以用一個圖表示,研究的目的歸結為圖的極值問題。nn賦權圖在實際問題中非常有用。根據不同的實際情況,權數的含義可以各不相同。例如,可用權數代表兩地之間的實際距離或行車時間,也可用權數代表某工序所需的加工時間等。

應用

為了擴展賦權圖的應用領域,灰色賦權圖被定義并根據灰色系統的理論和方法研究了這類賦權圖的優化問題。灰色賦權圖是在不确定情況下制定決策的一種灰色模型,它是傳統賦權圖模型的一種發展。

在灰色賦權圖模型中灰數被引進表達不确定信息,這些灰信息進入優化過程會産生不确定的結果。

針對目标函數中具有灰系數的不确定優化問題,從主客觀因素出發,提出了确定滿意子圖的多目标解決方法,實例分析表明這種把主客觀因素結合的方法,比較合理。nn不确定性是制約決策者進行有效決策的主要因素,特别是對非傳統的不确定性問題,用傳統的單目标研究方法可能過于客觀或過于主觀。

決策過程中客觀因素是重要的參考因素,而主管因素則更離不開,将主客觀因素結合會提高決策的有效性。可以從決策的主客觀因素結合的思路出發,針對不确定賦權圖,研究了其優化問題,給出了較為理想的方法,在實際應用中,它對不确定賦權圖優化具有一定的借鑒價值。n

相關詞條

相關搜索

其它詞條