《运筹学》_第７章　运输问题.pptVIP

表７-１０返回表７-１１返回表７-１２返回表７-１３返回表７-１４返回表７-１５返回表７-１６返回表７-１７返回表７-１８返回表７-４２返回表７-４３返回表７-４４返回表７-４５返回表７-４６返回表７-４７返回７．１什么是运输问题运输问题的一般提法是：设某种物资有m个产地A１，A２，…，Am，产量分别为a１，a２，…，am，有n个销地B１，B２，…，Bn，销量分别为b１，b２，…，bn，假设产销是平衡的，即此外，由产地Ai向销地Bj运输一个单位物资（例如１吨）的运价cij是已知的（如表７-１），问应该怎样调运物资才能使总运费最省？设由产地Ai运给销地Bj的物资为xij个单位，如表７-２。下一页返回７．１什么是运输问题由Ai运出的物资总量应该等于Ai的产量ai，所以xij应该满足：同理，运到Bj的物资总量应该等于Bj的销量bj，所以xij还应该满足：上一页下一页返回７．１什么是运输问题这两组等式的意义在表中看起来很清楚，就是第i行的未知数xi１，xi２，…，xin的和应等于这一行右端的ai，而第j列的未知数x１j，x２j，…，xmj的和应等于这一列底下的bj，总运费应该是因此，需要解决的问题是：在产销平衡的情况下，求xij（i＝１，２，…，m