一. 运输模型
设有
个产地
其产量(供应量)分别为
;
个销地
, 其销量(需求量)分别为
;从产地
运往销地
的运费为
. 假设产销平衡,问如何安排运输方案能使总运费最小?
这就是经典的运输问题,设从
运往
的运量为
(决策变量),则建立
产销平衡的运输模型:
其中,约束条件 (1) 表示从
地运出量等于