理点要么转进要么转出。在尽可能满足需求的情况下求转运费的最小值(ZIJmin)。
5.2.1第二天各代理点的拥有量、需求量以及拥有量与需求量之差如下表所示:
代理点 A B C D E F G H I J K L M N O P Q R S T 合计 拥有量 22 18 19 18 24 16 19 17 22 15 18 23 14 18 18 17 21 23 18 19 379 需求量 15 22 22 27 15 20 15 12 19 16 27 24 30 13 17 24 16 13 12 28 387 拥有量-需求量 7 -4 -3 -9 9 -4 4 5 3 -1 -9 -1 -16 5 1 -7 5 10 6 -9 -8 由上表可知,由于总需求量大于总拥有量,所以代理点A,E,G,H,I,N,O,Q,R,S为转出代理点,所有车辆被转运出或被租赁。代
6
理点B,C,D,F,J,K,L,M,P,T为转入代理点,所有转入车辆和原拥有车辆均被租赁,总车辆无剩余。 5.3 模型建立
Zmin???Xi?Aj?ATTij*Cij?i?j?
Xij: 表示从i代理点转运到j代理点的汽车数目 Cij:表示i代理点到j代理点单位车辆总转运费用 Zmin:表示最小总转运费用
7
5.3.1建立相应的目标函数与模型利用lingo软件求出第一天转运方
案及转运总费用M1结果如下具体过程(详见附录1----5)
第一天
总费用(万元) Xab Xak Xed Xgc Xgj Xgm Xht Xik Xnm Xof Xqc Xqt Xrf Xrp Xsm
8
1.303 4 3 9 2 1 1 5 3 5 1 1 4 3 7 6
同理可以求出第二天转运方案
第二天
总费用(万元) Xdg Xdh Xdn Xis Xje Xkf Xks Xlp Xos Xrp Xth Xtq 1.159 2 4 6 1 3 4 3 5 2 1 3 12 5.3.2若考虑短缺损失的费用则在第一问的lingo编程基础加上每个
代理点的损失费,综合考虑二者因素,求出i?Aj?A???UTTi?Tji?*Hi?Zmin?i?j?最优转运方案和转运与短缺损失总费用Wi,具体过程(详见附录1----6)
Wmin????Ui?Tji?*Hi?Zi?i?j?
i?Aj?ATTUi:表示i代理点汽车需要车辆数
T:表示j代理点向i代理点汽车实际车辆数(原有的已租完) jiHi::表示 i代理点单位车辆短缺损失费 Zi: 表示第i天总转运费用
Wmin: 表示最小转运及短缺损失总费用
可求出
9
第一天
总费用(万元) Xab Xal Xam Xed Xgj Xhf Xht Xik Xnm Xok Xqc Xqk Xrk Xrp Xsm 1.9359 4 1 2 9 1 4 1 3 5 1 3 2 3 7 6 同理可以求出第二天转运方案
第二天
总费用(万元) Xdg Xdn Xig Xjg Xkf Xkp Xlb Xlp Xob Xrp Xte Xtq 7.153 6 6 1 3 4 3 4 1 2 1 3 12 5.4.1若考虑公司获利、转运费用以及短缺损失三方面因素综合求出
最优转运方案和公司获利扣除转运和短缺损失后总费用Ni,具体过程(详见附录1----7) Ni?Bi*Ai?Wmi nNi :表示第i天公司获利扣除转运和短缺损失后总费用
10