物流研究计算类型.doc

某贸易公司购买了600吨某种型号货物，每件单价1000元。该物品属于时尚货物，货物的价值随时间而降低，因此送货过程不但要考虑运输费用，同时运输时间也是考虑的一个重要因素，在运输途中每增加一天，货物价值下降1个百分点，各种运输方式的运费率和运达时间见下表： 运输方式 运输费率（元/吨） 运送时间（天） 铁路 30 10 水路 45 7 公路 55 4 航空 80 2 根据上述资料选择使该贸易公司获得最高利润的运输方式？ 解：由于货品的单价、数量是统一的 所以可不考虑 铁路运输费用与在途存货物价值下降和： 600*30+10*1%*600*1000=78000 水路运输费用与在途存货物价值下降和; 600*45+7*1%*600*1000=69000 公路运输费用与在途存货物价值下降和： 600*55+4*1%*600*1000=57000 航空运输费用与在途存货物价值下降和： 600*80+2*1%*600*1000=60000 因为采取公路运输获得的总费用值最小 因此获得最高利润的运输方式为公路 如图，BDFH各有物资80、150、170、100吨，ACEG各需要物资110、130、100、160吨，求车辆调度方案。 70 30A-110 70 30 A-110 65 80 80 C-130 60 70 H+100 75 90 90 80 G-160 220 20 D+150 F+170 E-100 B+80 180 130 解：红色为供应地+为供应数 黄色为需求地—需求数 →供到需的走势 为供给数 一、原始图改正如图 二、供需平衡检验 黄色需求数相加为；100+160+130+110=500 青色供给数相加为；130+20+80+90+70+80+30=500 三、 L内=180+80+60+90=410 L外=220+75+70=365 L总=410+75+70=840 因为：L内＜L总/2 且L外＜L总/2 所以：此解为最优解 如下图 需 供 A C E G B 80 80 D 130 20 150 F 80 90 170 H 30 70 100 110 130 100 160 4.设有某类物资要从供应点A1,A2,A3供货给客户B1，B2，B3，B4。各供应点的发货量、各客户的需求量及从某供应点Ai(i=1,2,3)供给某客户Bj（j=1,2,3,4），1t货物所需运费如下表（运量单位：t;运价单位：元/t）。问应如何调运才能使总运费最少？ 客户 供应点 B1 B2 B3 B4 发货量 A1 3 6 2 4 70 A2 5 3 3 4 80 A3 1 7 5 2 50 需求量 40 30 70 60 。 客户 供应点 B1 B2 B3 B4 发货量 Ui A1 3 0 6 3 2 70 4 0 70 0 A2 5 2 3 30 3 1 4 50 80 0 A3 1 40 7 6 5 5 2 10 50 -2 需求量 40 30 70 60 Vj 3 3 2 4 红色数字代表所需单价、 利用最小元素法求出初始解（黄色数字） 位势法检验初始值Ui、Vj Cij=Ui+Vj 有数字格检验 解：C13=U1+V3， 设：U1为0 ，=0+V3 ，V3=2 C22=U2+V2， 设;u2为0 ，3=0+v2 ，v2=3 C24=u2+v4，4=0+v4，v4 =4 C34=2=u3+4,u3=-2 C31=1=-2+v1,v1=3 Gij=Cij-(Ui+Vj) 无数字格检验 解：G11=C11-（U1+V1），G11=3-（0+3），G11=0 G12=C12-(U1+V2) ，G12=6-（0+3），G12=3 G14=c14-（u1+v4）=4-(0+4)=0 G21=c21-(u2+v1)=5-(0+3)=2 G23=c23-(u2+v3)=3-（0+2）=1 G32=c32-（u3+v2）=7-（-2+3）=6 G33=c33-(u3+v3)=5-(-2+2)=5 因