已知某運輸問題如下(單位:百元/噸):
某百貨公司去外地采購A、B、C、D四種規(guī)格的服裝,數(shù)量分別為A——1500套,B——2000套,C——3000套,D——3500套,有三個城市可供應(yīng)上述規(guī)格服裝,供應(yīng)數(shù)量為Ⅰ——2500套,Ⅱ——2500套,Ⅲ——5000套。由于這些城市的服裝質(zhì)量、運價情況不一,運輸成本(元/套)也不一樣,詳見下表: 請幫助該公司確定一個成本最小的采購方案。(用伏格爾法)
給定下列運輸問題:(表中數(shù)據(jù)為產(chǎn)地Ai到銷地Bj的單位運費)