成品油配送编制问题（求第三问的思路）

夏暖冬凉

C题：成品油配送计划编制问题
某城区有5座加油站经销同一种成品油，每座加油站储存成品油的油罐有效容积见表1；加油站每天8:00—22:00营业，营业期间各个油罐每小时的销售量为常数（见表1）。各个加油站每天经销的成品油均由该区域的同一座油库配送，油库拥有2种类型的配送车辆, 各种类型的配送车辆数量充足，每种车型的隔仓信息及单趟运费如表2所示。由于成品油属于危险品，车辆配送需满载运行（包括所有隔仓），即车辆从油库出发的时候，各个隔仓都需要装满成品油；装在同一个隔仓中的成品油必须卸载到同一个加油站（不能分卸至2个或2个以上的加油站）,同一辆车的不同隔仓中的成品油可以分别卸至不同的加油站；假设所有的配送车辆均停靠在油库，每天早晨7：00开始工作。从油库到各加油站、以及在各加油站之间的行驶时间均为1个小时；不考虑配送车辆在油库的装油时间和在加油站的卸油时间；配送车辆在加油站脱销时点前或脱销时点可以卸油；加油站每天8:00—22:00期间可以卸油，22：00以后不能卸油。为了保证各个加油站不脱销，计划调度员每天早晨需要根据油罐中的库存量安排当天的配送计划。已知某天早晨8:00各个加油站的实物库存如表1，在保证本班次不脱销的情况下，请你帮助计划调度员完成下面的问题：
1.安排当天的配送计划及每辆配送车的配送路径，使本班次的配送费用最低。
2.计算当天22:00下班时，各个加油站的实物库存。
3.假设各个加油站每小时的销售量不是常数，而是服从正态分布，正态分布的均值等于表1中的每小时销售量，标准差均为100，如果仍然执行第1问的配送计划，分别计算各个加油站脱销的概率。
4.在销售量服从正态分布的情况下，重新安排配送计划。

表1：加油站及油罐信息
       
加油站名称                  有效容积        每小时销售量        8点整实物库存

S1        17000        2000                9010
S2        17000        3000                7008
S3        19000        5000         17015
S4        40000        8000         18020
S5        28500        4000                27509

表2：配送车辆信息如下：
车型        容量        单趟运费
单仓车        8000L                               100元
双仓车        10000L        10000L                120元