本文主要目的在說明如何將線型規劃(Linear Programming)理論應用在網路分析(Network Analysis)上,實際上網路流量(Network Flow)問題為線型規劃之特別類型,其所形成之線型規劃式,由於其限制式(Constrants)之係數矩陣具有單調(Unimodular)性質,故當限制式之需求向量(requirements vector)為整數行向量時,則有最佳之整數解,此為構成網路流量問題具有整數最佳解之基本特性。
由於網路流量問題為線型規劃之特別類型,故解決網路流量問題之簡捷方法很多,如本文第二章求最大流量所用之標示法,求最短系列所用之標示法,以及求最低成本流量所用之基本對合法(Primal-Dual Approach)等皆偽解網路流量問題之最佳方法,然本文何以要將線型規劃之理論應用在網路分析上,其目的一方面說明其應用之特性,另一方面說明如用線型規劃之電子計算機程式來解這方面問題時當更為迅速正確。
本文之重心在線型規劃對網路流量問題之應用,故線型規劃之理論不再敘述,本文第一章為導言,第二章說明網路模型以及解網路流量問題之簡捷方法,第三章列舉一般網路流量問題,第四章說明線型規劃在網路分析上之應用,第五章係取某公司之交通問題做為研究之對象,此實例僅屬於諸網路流量問題中之某一問題,當然有關其它網路流量問題之賓際例子也很多,因限於時間及實例之不易獲得等問題,故未能一一舉例討論。
本文幸蒙指導老師田長模教授熱心指導,並蒙企管所所長楊必立教授之支持方得順利完成,謹於此深表謝意。惟筆者學識淺陋,疏漏之處,實恐難免,敬希先進及讀者多加指正,不勝感激。
Identifer | oai:union.ndltd.org:CHENGCHI/B2002009213 |
Creators | 柴樹長 |
Publisher | 國立政治大學 |
Source Sets | National Chengchi University Libraries |
Language | 中文 |
Detected Language | Unknown |
Type | text |
Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.0023 seconds