電話的歷史

每次當你拿起電話聽筒打電話，發傳真，或發調制解調器信息時，你就進人了非常複雜的巨大網絡。覆蓋全球的通信網是驚人的。很難想像每天有多少次電話在這網絡上打來打去。一個系統被不同國家和水域的不同系統“分割”，它是如何運行的呢?一次電話是如何通向在你的城市、你的國家或另一國家中的某個人的呢?

在早期電話史上，打電話的人拿起電話聽筒，搖動曲柄，與接線員聯繫。一位本地接線員的聲音從本地交換台來到線上，説“請報號碼”，然後他把你同你試圖通話的對方連接起來。如今，這一過程由於有了各種不同的轉換和送達通話的方法而如雨後春筍般地迅速發展。包含着線性規劃的各種複雜類型，以及有關的二進制和二進編碼的數學，已脱離了潛在的不穩固地位而成為有意義的東西。

你的聲音是如何行進的?你的聲音產生聲波，在聽筒中轉換成電信號。今天，這些電脈衝可以用許多不同的方法傳遞和轉換。它們可以變成激光信號，然後沿光纖電纜傳遞；它們可以轉換成無線電信號，然後利用無線電或微波線路在一個國家內從一座塔傳送到另一座塔；或者它們可以仍舊作為電信號沿着電話線傳送。在美國，大部分電話都是由自動交換系統接通的。現在電子交換系統是最快的。這系統有一個程序，這程序包含電話運行的所有方面所需的信息，並且時刻在瞭解哪些電話正在使用，哪些通道是可用的。通話可以由不同頻率的電流傳送，或轉換成數字信號。這兩種方法都使多重通話可以沿同一些電線傳送。最新式的系統把通話轉換成數字信號，然後再用二進制數列編碼。於是各個通話可以沿着線路以特定的次序“同時行進，直到它們被譯碼而到達各自的目的.地。

打電話時，電話系統選擇最佳通話途徑，併發出一連串指令，以接通線路。整個過程只需幾分之一秒。通話線路最好是直接通向對方的──從節省距離和時間的觀點看來，這是人們所期望的。但是如果直接線路正在為別的通話服務，新的通話就必須沿其他線路中最好的一條進行。這正是需要用到線性規劃的地方。我們把電話線路問題當作一個有幾百萬個面的複雜幾何立體形來看。每個頂點代表一個可能的解。問題是要找出最優解，而不必計算每一個解。1947年。數學家喬治B．丹齊克研究出了求解複雜線性規射問題的單純形法。單純形法實質上是沿着那立體的稜進行，依次檢查每一隅角，並總是向着最優解前進。當可能解的數目不超過15000～20000時，這方法能有效地求得解答。1984年，數學家納倫德拉.卡馬卡發現一種方法，它使求解很麻煩的線性規劃問題例如長距離電話最優通話線路問題所需的時間大為縮短。卡馬卡算法採取了一條通過那立體內部的捷徑。在選擇了一個任意內點之後，這算法使整個結構變形．以把問題改造得使所選擇的點正好在那立體的中心。下一步是朝着最優解的方向找到一個新的點，再將結構變形，又使新點位於中心。必須進行變形，否則那些看來能給出最優改進的方向都是虛假的。這些重複的變換以射影幾何的概念為基礎，很快便能得到最優解。

今天，古老的電話敬語“請報號碼”具有雙重的意義。曾經是簡單的拿起電話聽筒打電話的過程，現在卻要使一個依着數學的龐大而複雜的網絡運作起來。