设某种物资(如粮食、钢材、煤炭等)有m个发点(仓库或产地),记为A1,A2,…,Am;有n个收点(需求单位或销地),记为B1,
设某种物资(如粮食、钢材、煤炭等)有m个发点(仓库或产地),记为A1,A2,…,Am;有n个收点(需求单位或销地),记为B1,B2,…,Bn.已知发点Ai的物资储备量为ai吨(i=1,2,…,m),收点Bj的需求量为bj吨(j=1,2,…,n),Ai到Bj每吨物资的运费为cij元(i=1,2,…,m;j=1,2,…,n).要求制定一个调运方案,使它满足各收、发点的供需要求,又使总运费最小