需求假设:每一个出发地都有一个固定的供应量,所有的供应量都必须配送到目的地.与之类似,每一个目的地都有一个固定的需求量,整个需求量都必须由出发地满足.
成本假设:从任何一个出发地到任何一个目的地的货物配送成本和所配送的数量成线性比例关系.因此,这个成本就等于配送的单位成本乘以所配送的数量.
运输问题所需要的数据仅仅是供应量、需求量和单位成本.这些就是模型参数.如果一个问题可以完全描述成如下表所表示的参数形式,明确出发地、供应量、需求量和单位成本,并且符合需求假设和成本假设,那么这个问题(不管其中是否涉及到运输)都适用于运输问题模型,最终目的都是要使配送的总成本最小[4].
(2)运输问题的传统模型来.自/751·论|文-网·www.751com.cn/
传统运输问题包括供需平衡问题和供需不平衡运输问题.一般的,在供需平衡运输问题的数学模型表示为[5]:
s.t.
其中,用 代表从第 个供应地调运给第 个需求地的物资的单位数量, 代表从供应地 运往需求地 的物资的单位运价.
现实生活中,往往都是供需不平衡的运输问题.对于供需不平衡的运输问题,可以采取虚设供应地或需求地的办法,转化为供需平衡运输问题求解.
3 东海市的菜篮子工程
在社会经济中,城市居民蔬菜供应就是这样的一个运输问题,如何使损失达到最小呢?下面以东海市的菜篮子工程为例进行讨论.
东海市是一个具有不足10万人口的小城市.根据该市的蔬菜种植情况,市政府分别在 , 处设两个收购点.早晨,菜农将蔬菜送至各收购点,再由各收购点分送到全市的5个菜市场. 该市道路情况,各路段距离(单位:100m)及各收购点,菜市场① ⑤的具体位置见图3-1.按往年情况, 、 两个收购点每天收购量分别为180、160(单位:100 kg),各菜市场的日需求量及发生供应短缺时带来的损失(元/100kg)见表3-2.设从收购点至各菜市场蔬菜调运费为1元/(100kg 100m).