一个配送中心要向4个用户配送货物，它们之间的距离如表4-2所示（表中数字单位：公里）。 请用节约法，安排此配送中心合理的行车路线，并计算出最短的配送总里程。（请列出计算公式和计算步骤）
一个配送中心要向4个用户配送货物，它们之间的距离如表4-2所示（表中数字单位：公里）。 请用节约法，安排此配送中心合理的行车路线，并计算出最短的配送总里程。（请列出计算公式和计算步骤）
发布时间：2025-04-04 14:49:21
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：假设配送中心到用户的距离为d Oj （j＝1，…，4），各客户之间的距离为d ij （i＝1，…，4；j＝1，…，4）。 根据节约法的思想，设节约里程为S ij （i＝1，…，4；j＝1，…，4），则S ij 为i和j两个用户离物流中心距离的之和再减去i和j之间的距离所得的值，即 。那么 ， ，依此类推，可以得到各用户之间的S ij 值如表4-3所示。 根据表4-3可得节约里程数的大小顺序如表4-4所示。 根据节约法的思想，首先选择节约里程数最大的路段，即（3～4），然后是（2～4），接下来满足条件的路径只有（1～2）； 因此，其配送路线为：0→3→4→2→1→0； 总路程为： ； 即此配送中心合理的行车路线为：配送中心→用户（3）→用户（4）→用户（2）→用户（1）→配送中心；从中心出发最短的配送总里程为32公里。
相关试题
- 1.一个配送中心要向4个用户配送货物，它们之间的距离如表4-2所示（表中数字单位：公里）。 请用节约法，安排此配送中心合理的行车路线，并计算出最短的配送总里程。（请列出计算公式和计算步骤）
- 2.设配送中心向 7 个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位: t ),线路上的数字表示两结点之间的距离(单位: km
- 3.供应型配送中心，所配送的货物主要以（ ）为主。
- 4.如下图所示某配送中心的配送网络图。由配送中心P向A、B、C、D、E5个用户配送物品。图中连线上的数字表示运距（km）。图中靠近各用户括号里的数字，表示对货物的需求量（t）。
- 5.由配送中心P向A—I等9个用户配送货物。图中连线上的数字表示公路里程（km）。靠近各用户括号内的数字，表示各用户对货物的需求量（t）。
- 6.请简述配送中心的功能。
- 7.配送中心 distribution center
- 8.配送中心的功能包括（）
- 9.配送中心选址原则包括（）
- 10.配送中心的末端作业是( )。
