指派问题模型修正.ppt

網路模型Network Models 4.1 網路介紹 Introduction 4.1網路介紹 Introduction (p. 236) 許多企業問題可以用網路模型表示 因特殊數學結構，網路問題之最佳解為整數解. 網路問題可以有效的以數學演算法求解. 4.1 網路介紹 (p. 236~237) 運輸模型(Transportation Model) 轉運模式(Transshipment Model) 指派模式(Assignment Model) 最短路徑模式 (Shortest Path Model) 最大流量模式 (Max Flow Model) 推銷員模式 (Traveling Salesman Model) 最小展開樹模式 (Minimal Spanning Tree Model) 網路專有名詞 Network Terminology (p.238~239) 流量 Flow 兩節點由node i至 node j運送的數量。使用符號如下: Xij = amount of flow Uij =流量上限(產能) Lij = l流量下限(產能) 有向與無向弧 Directed/undirected arcs 流量只有一個方向之弧為有向弧(以箭頭表示) 流量允許兩個方向之弧為無向弧(無箭頭表示). 相鄰節點 Adjacent nodes 存在一弧連接兩