已知某運(yùn)輸問題如下(單位:百元/噸):
某百貨公司去外地采購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è)成本最小的采購方案。(用伏格爾法)
給定下列運(yùn)輸問題:(表中數(shù)據(jù)為產(chǎn)地Ai到銷地Bj的單位運(yùn)費(fèi))