Abstract
在都市計劃中，城市與城市之間的交通網或網路通訊系統（Telecommunication Net-work System ）往往是計劃中硬體部份的重要因素，交通網的成敗與否將會直接地決定未來都市的興盛與衰退；同樣地在資訊快速成長的現在，資訊的溝通是一件相當重要的工作，當某一城鎮有一資訊產生時，此資訊必須正確地傳遞到其他相通的城鎮，如此才能 達到資訊的溝通與知識交流的目的，而每一交通線或通訊線在特定的時間內能夠達到所要求的流量或傳遞正確的資訊，通常為一機率值，此機率值即定義為該線的可靠度。交通的順暢與否與資訊的正確傳遞與否，將由其網路可靠度的高低所決定。基於上述的理由，我們將在一些給定位置的城鎮中無限制的建造交通線或通訊線，以達到高可靠度的交通網與通訊網。但實際上由於人力、時間、金錢等因素的限制，我們不可能在兩個相連的城鎮間建造無限多條的交通線與通訊線，因此我們要如何在現有的人力、時間、金錢等的限制之下，安排這些交通線或通訊線，求得一最佳的決策，使此一網路的可靠度達到最大。此問題共涵蓋了三大部分：（一）圖形（graph ）的定義（此稱為網路），可分為u-ndirected graph 與directed graph兩種。（二）網路可靠度的定義與計算。（三）非線性整數規劃問題（nonlinear integer programming ）的探討。因此須就此三大部份加以研究瞭解後，再加以組合，將此問題以數學模式表示出來，再以整數規劃的技巧解之。