问答题
设配送中心O向7个用户A、B、C、D、E、F、G配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量(单位：吨)，线路上的数字表示两节点之间的距离(单位：千米)，现配送中心有2台4吨卡车和2台6吨卡车两种车辆可供使用。试用节约里程法制订最优的配送方案。
配送网络图
运输里程表
【正确答案】先优化配送路线，计算节约里程数。
第一步，根据运输里程表，按节约里程公式，求出相应的节约里程数，如下表括号内数字所示。
节约里程表
第一步，根据运输里程表，按节约里程公式，求出相应的节约里程数，如下表括号内数字所示。
第二步。按节约里程数大小的顺序排序。
| 序号 | 路线 | 节约里程 | 序号 | 路线 | 节约里程 |
| 1 | F—G | 23 | 9 | B—D | 5 |
| 2 | C—D | 16 | 10 | C—F | 4 |
| 3 | B—C | 11 | 11 | A—D | 4 |
| 4 | E—F | 11 | 12 | E—G | 4 |
| 5 | A—C | 10 | 13 | C—E | 3 |
| 6 | D—F | 8 | 14 | A—F | 1 |
| 7 | D—E | 7 | 15 | B—F | 1 |
| 8 | A—B | 7 | 16 | D—G | 1 |
【答案解析】