对于B，可单独考虑，27次中有9次装两单位的B，可先顺时针运两次给公司2，顺时针运1单位B给公司1,1单位B给公司2，以此类推。对于A,C，由于需要考虑卸货时小件先卸，大件后卸，公司1可以运3次一单位A和一单位C，一次一单位A和一两单位C。 以此类推。

5.1.2 模型建立

最少出车次数为27次，通过分析题中数据和线路图可得到如下求解最小运费的模型：

其中Xi1 表示第i次运输装A的单位数 ，Xi2 表示第i次运输装B的单位数，Xi3 表示第i次运输装C的单位数，Yi1 表示第i次运输A到达目的地所走的路程，Yi2 表示第i次运输B到达目的地所走的路程，Yi3 表示第i次运

P 表示运输车的方向输C到达目的地所走的路程，（等于0按照顺时针即○9 ○1

○2；等于1按照逆时针即○9 ○8 ○7），M 表示最小成本，

Zij

表示第i次运输j

的所走单位路程的单位成本，a表示8个公司对A的总需求量，b表示8个公司对B的总需求量，c表示8个公司对C的总需求量

m

n

ij

M

Z

i 1

j 1

XijYij

每辆车的容量：Xi1 Xi2 Xi3 6 卸货顺序：在P 0时，Yi1 Yi2

在P 1时，Yi1 Yi2

m

Xi1 a i 1 m

满足各公司需求： Xi2 b

i 1 m

Xi3 c i 1

Yi2 Yi3Yi2 Yi3

其中：i 1,2,...,m，

j 1,2,...,n