對(duì)于規(guī)模不太大的運(yùn)輸問題可用圖上作業(yè)法或表上作業(yè)法求解。

這類問題的典型提法是，為了把某種產(chǎn)品從若干個(gè)產(chǎn)地調(diào)運(yùn)到若干個(gè)銷地，已知每個(gè)產(chǎn)地的供應(yīng)量和每個(gè)銷地的需求量，如何在許多可行的調(diào)運(yùn)方案中，確定一個(gè)總運(yùn)輸費(fèi)或總運(yùn)輸量最少的方案。運(yùn)輸型問題 具有上述特點(diǎn)的線性規(guī)劃問題通常被稱為運(yùn)輸型問題?，F(xiàn)已發(fā)現(xiàn)的運(yùn)輸型問題有以下6類：

①一般運(yùn)輸問題，又稱希契科克運(yùn)輸問題，簡(jiǎn)稱H問題。

②網(wǎng)絡(luò)運(yùn)輸問題，又稱圖上運(yùn)輸問題，簡(jiǎn)稱T問題。

③最大流量問題，簡(jiǎn)稱F問題。

④最短路徑問題，簡(jiǎn)稱S問題。

⑤任務(wù)分配問題，又稱指派問題，簡(jiǎn)稱A問題。

⑥生產(chǎn)計(jì)劃問題，又稱日程計(jì)劃問題，簡(jiǎn)稱CPS問題。其中一般運(yùn)輸問題、任務(wù)分配問題和生產(chǎn)計(jì)劃問題通常都可以用表上作業(yè)法求解，而網(wǎng)絡(luò)運(yùn)輸問題、最大流量問題和最短路徑問題一般可用圖上作業(yè)法或網(wǎng)絡(luò)技術(shù)求解。運(yùn)輸模型 設(shè)某種物資有m個(gè)產(chǎn)地A1,A2，…,Am，供應(yīng)量分別為a1，ɑ2，…，ɑm個(gè)單位，聯(lián)合供應(yīng)n個(gè)銷地B1，B2,…,Bn,需求量分別為b1，b2,…,bn個(gè)單位。從產(chǎn)地Ai向銷地Bj運(yùn)輸一個(gè)單位物資的費(fèi)用為cij，求怎樣調(diào)運(yùn)物資才能使運(yùn)輸費(fèi)用最少。