求从顶点到其余顶点的最短路问题，可以用求最短路的相关方法进行解答；第二种情况假设每个连锁店每周销售量增加4，那么各连锁店每周增加的销售量都会不同，由于小型运输车的运输能力有限，要使运输路线最短，采用的运输路线也会不同，所以可以根据各连锁店不同的销售量设计不同的运输路线。第三种情况厂家采用载重量足够大的大型平板车每周运送一次，从节省油耗的角度考虑，车的载重越大，行走的路程越长，油耗也就越大，因此在满足供货需求的前提下，要使运输路线最短，且要优先考虑为销售量大的连锁店送货。将销售量放入运输路线中考虑，找到它们之间的关系式，既可解答本题。问题二给出各连锁店不定期日销量记录表，估计小型运输车周平均总公里数。题目要求每天为连锁店运货，从而使连锁店的酒桶装满，由于所给销售量数据为不定日期的，所以有必要对数据进行检验，估计出各连锁店每天的销售量，然后对小型运输车的运输路线进行设计，得到周平均总公里数。问题三、对问题进行扩展，从前两问可以看出酒店方面只采用了一种运输方式，得到的最短路径不一定能使经济效益达到最好。由于题设一直以最短路径作为评价运输方案好的基础，因此我们依然假设运输路线的长短来评价运输方案的好坏，且时间为一周，但运输工具我们假设有一辆大型平板车何和若干辆小型运输车，由此设计一种更优的运输路径。
三、基本假设
1．运输车都能按照时间要求完成运输任务，不存在车辆不足、货物不足等现象；2．每次运输均按路线成功往返，没有半途而返的想象；3．单位油耗与车自身重量的关系跟单位油耗与载重的关系相同，即两者采用统一系数。4．需要补充的酒量严格按照表一所示；5百老泉白酒不会出现质量，安检等问题；6各分店所回馈的数据不会有弄虚作假。
四、定义符号说明
S：具有永久标号的顶级点；lv：表示从定点v9到v的一条路的权；
3
fzv：v的父亲点，用以缺点最短路的路线；mi：大型平板车在连锁店i的卸货量；
sij：任意两家连锁店之间的路径；
k1：单位油耗与车自身重量的系数k2：单位油耗与载重的系数；m：货物的质量；s：路程；fij：任意两家连锁店之间的油耗；
d1：既有大型平板车又有小型运输车时大型平板车的运输总路径；d2：既有大型平板车又有小型运输车时小型运输车的运输总路径。
五、模型的分析、建立
51问题一模型的分析、建立问题一模型的分析、511问题一第一种情况采用运输量为5桶的小型运输车作为交通r