内容发布更新时间 : 2024/11/7 21:05:55星期一 下面是文章的全部内容请认真阅读。

???s?{2,3,4,5,6,7,8,9},s?{10} ??l10）?l(9)?w9.10?85?（问题二求解：

按照Dijkstra算法求出这个问题的最优策略，过程如下：

???s?{1},s?{2，3,?，10}?l1）?0 ?（?l?w?2515?（5）????s?{5},s?{2,3,4,6,7,8,9，10}?l5）?0 ?（?l?w?1057?（7）????s?{7},s?{2，3,4,6,8,9，10}?l7）?0 ?（?l?w?2576?（6）????s?{6},s?{2，3,4,8,9，10}?l6）?0 ?（?l?w?3063?（3）????s?{3},s?{2,4,8,9，10}?l3）?0 ?（?l?w?1534?（4）????s?{4},s?{2，8,9，10}?l4）?0 ?（?l?w?20?（8）48????s?{8},s?{2,9，10}?l8）?0 ?（?l?w?1089?（9）????s?{9},s?{2,10}?l9）?0 ?（?l?w?209.10?（10）???

?s?{10},s?{2}?

l10）?0 ?（

?l?w?20

10.2

?（2）?

???s?{2},s?{1}?l2）?0 ?（?l?w?5021?（1）?所以，尽可能短的路线为：1?5?7?6?3?4?8?9?10?2?1； L总=25+10+25+30+15+20+10+20+20++50=225 问题四求解：

由分析知可以建立问题的模型（目标函数）：

minZ?400?LEN?Luek?

依解决方案，能得出运输公司所派出的4辆车所走的路线及每条线上的货物总需求量如下表： 、 车号 行车路线 路线代号（k） 货物需求量 Luek 一号车 UN?Luek? 20 V1?V5?V2 2 二号车 三号车 四号车 V1?V4?V3?V8 8 6 10 20 25 21 V1?V7?V6 V1?V9?V10 显然每条发车路线上的货物总需求量均不会超过货车的容量25，故方案可行；则公司运货的总费用：

Z?400?LEN?Lue1??LEN?Lue8??LEN?Lue6??LEN?Lue10??400?40?80?55?70?645