-
賦權圖
鎖定
賦權圖,每條邊都有一個非負實數對應的圖。這個實數稱為這條邊的權。
- 中文名
- 賦權圖
- 外文名
- Weighted graph
- 解 釋
- 每條邊都有非負實數對應的圖
- 隸 屬
- 數理科學
- 學 科
- 運籌學
- 簡 稱
- 權
賦權圖基本內容
網絡在各種實際背景問題中以各種各樣的形式存在。交通、電子和通訊網絡遍及我們日常生活的各個方面,網絡規劃也廣泛用於解決不同領域中的各種問題,如生產、分配、項目計劃、廠址選擇、資源管理和財務策劃等等。 網絡規劃為描述系統各組成部分之間的關係提供了非常有效的直觀和概念上的幫助,廣泛應用於科學、社會和經濟活動的各個領域中。許多研究的對象往往可以用一個圖表示,研究的目的歸結為圖的極值問題。
賦權圖比較
許多研究的對象往往可以用一個圖表示,研究的目的歸結為圖的極值問題。
- 用點表示研究對象,用連線(不帶箭頭的邊或帶箭頭的弧)表示對象之間某種關係;
- 強調點與點之間的關聯關係,不講究圖的比例大小與形狀;
- 每條邊上都賦有一個權,其圖稱為賦權圖。實際中權可以代表兩點之間的距離、費用、利潤、時間、容量等不同的含義;
賦權圖應用
為了擴展賦權圖的應用領域,灰色賦權圖被定義,並根據灰色系統的理論和方法研究了這類賦權圖的優化問題。灰色賦權圖是在不確定情況下制定決策的一種灰色模型,它是傳統賦權圖模型的一種發展。在灰色賦權圖模型中,灰數被引進表達不確定信息,這些灰信息進入優化過程會產生不確定的結果。針對目標函數中具有灰係數的不確定優化問題,從主客觀因素出發,提出了確定滿意子圖的多目標解決方法,實例分析表明這種把主客觀因素結合的方法,比較合理。