某百貨公司去外地采購(gòu)A、B、C、D四種規(guī)格的服裝，數(shù)量分別為A——1500套，B——2000套，C——3000套，D——3500套，有三個(gè)城市可供應(yīng)上述規(guī)格服裝，供應(yīng)數(shù)量為Ⅰ——2500套，Ⅱ——2500套，Ⅲ——5000套。由于這些城市的服裝質(zhì)量、運(yùn)價(jià)情況不一，運(yùn)輸成本（元/套）也不一樣，詳見下表：

請(qǐng)幫助該公司確定一個(gè)成本最小的采購(gòu)方案。（用伏格爾法）

給定下列運(yùn)輸問題：（表中數(shù)據(jù)為產(chǎn)地Ai到銷地Bj的單位運(yùn)費(fèi)）

給定下列運(yùn)輸問題：（表中數(shù)據(jù)為產(chǎn)地Ai到銷地Bj的單位運(yùn)費(fèi)）

下列是將產(chǎn)品從三個(gè)產(chǎn)地運(yùn)往四個(gè)銷地的運(yùn)輸費(fèi)用表。

下列是將產(chǎn)品從三個(gè)產(chǎn)地運(yùn)往四個(gè)銷地的運(yùn)輸費(fèi)用表。

下列是將產(chǎn)品從三個(gè)產(chǎn)地運(yùn)往四個(gè)銷地的運(yùn)輸費(fèi)用表。

給定下列運(yùn)輸問題：（表中數(shù)據(jù)為產(chǎn)地Ai到銷地Bj的單位運(yùn)費(fèi)）

用最小費(fèi)用法得到的下列基本可行解，繼續(xù)迭代求該問題的最優(yōu)解。

給定下列運(yùn)輸問題：（表中數(shù)據(jù)為產(chǎn)地Ai到銷地Bj的單位運(yùn)費(fèi)）

安排一個(gè)使總運(yùn)費(fèi)最低的運(yùn)輸計(jì)劃，并求出最低運(yùn)費(fèi)。要求：先用最小元素法求出一個(gè)初始方案，再用閉回路法，求檢驗(yàn)數(shù)。如果不是最優(yōu)，改進(jìn)為最優(yōu)。

線性規(guī)劃問題