【中華百科全書●商學●運輸模型】

楊籍富

【中華百科全書●商學●運輸模型】

 

運輸模型，為線性模式之一種特殊形式，將物品由m個起運站運至n個目的地，其單位物品由i起運站至j目的地時，其運費Cij為已知，且合於各起運站供應能量及各目的地需求條件，並假定運費與兩地運輸量成正比，即按線性增減，以求總運量最低，則稱為運輸問題。

 

運輸問題之通式為：式中比Xij為由i起運站至j目的地間物品之運送量，Si為i起運站之供應能量，dj為了j目的地之需求，Si與Dj均為已知，且總供應量與總需求量相等。

 

運輸問題為線性規畫之特殊形態，其特殊之處乃變數數目很多，條件方程式均為等式且係數大都為零，非零者則為一，由是針對其特性，乃有特殊之解法。

 

首先在求基始解時即不能如線性規畫之簡潔法，以原點為始解，而有西北角法、伏加氏近似法、羅沙氏近似法等，然後用長繞法予以改進，逐步去求最適解，其解法，甚為快捷。

 

任何規畫之問題，並非一定要是貨物之運送問題，只要問題之數學式之形態，合乎運輸模型通式之形態與特性，均稱之為運輸模式。

 

在大量變數某些規畫問題中，由於運輸模式之易解，往往均在模式上使之符合運輸模式之要求，而獲取易解之便利。

 

（馮景如）

 

引用：http://ap6.pccu.edu.tw/Encyclopedia/data.asp?id=10467