5.1.3 模型求解

由于B的运输车次时单独的，故单独考虑B的运输。我们考虑到车只能顺时针或逆时针运送以及载重运费大于空载运费，所以就近下货会节省运费。又由于运B的车每次都是运2个单位的B，因此在就近下货的前提下在考虑八个需要地所需B件数的奇、偶问题求出运送B的最优方案。

设计出 1-8地所需原材料数量简表，例如（4 1 5）表示需要4单位A，1单位B，5单位C。

1 2 3 4 5 6 7 8

（4 1 5）（1 5 2）（2 0 4）（3 1 2）（1 2 4）（0 4 3）（2 2 5）（5 3 1）

利用首先满足需要偶数单位原材料的原则分配可得:

顺时针往2送2*2B，逆时针往8送1*2B，7送1*2B，6送2*2B，5送1*2B 后得到：

1 2 3 4 5 6 7 8

（4 1 5）（1 1 2）（2 0 4）（3 1 2）（1 0 4）（0 0 3）（2 0 5）（5 1 1）

接着顺时针往1,2各送1*1B，逆时针往8,4各送1*1B。 这样正好9次将B的运送完成。具体列表见[附录表1]： 故运送B所需的载重总费用为：

162+162+124.2+189.9+54+118.8+162+162+248.4=1383.3元 空车所需的总费用为：（45+45+45+29+55+49+45+45+37）*0.4=158元 运送B所需的总费用为：1383.3+158=1541.3元 依次可得出运A,C的情况，见[附录表2] 即运送A和C总费用为: 4358.2元。

综上所述，六辆车的固定出车成本是120元，从港口固定出车的成本为270元。 完成任务所需全部总费用为：1541.3+4358.2+120+270=6289.5元。

5.2问题二模型建立与求解

0-1表示顺时针出发，卸完货后掉头回去；1-0表示逆时针出发，卸完货后掉头回去。