W W W 公司有 m m m 个仓库和 n n n 个零售商店。第 i i i 个仓库有 a i a_i ai 个单位的货物;第 j j j 个零售商店需要 b j b_j bj 个单位的货物。
货物供需平衡,即 ∑ i = 1 m a i = ∑ j = 1 n b j \sum\limits_{i=1}^{m}a_i=\sum\limits_{j=1}^{n}b_j i=1∑mai=j=1∑nbj。
从第 i i i 个仓库运送每单位货物到第 j j j 个零售商店的费用为 c i j c_{ij} cij 。
试设计一个将仓库中所有货物运送到零售商店的运输方案,使总运输费用最少。
第 1 1 1 行有 2 2 2 个正整数 m m m 和