![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
某日,某配送中心P向9个客户配送货物,各个客户距离配送中心的路程和需求量以及客户与客户之间的距离如下面第
一个表和第二个表所示,配送中心现有8吨车2辆、10吨车3辆可供调配使用。
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
一个表和第二个表所示,配送中心现有8吨车2辆、10吨车3辆可供调配使用。
面向12个用户配送路线方案
设配送中心P向12个客户配送货物,各个客户距离配送中心的路程和需求量以及客户与客户之间的距离如下面第一个表和第二个表所示,配送中心有4吨、5吨、6吨三种车辆可供调配。
问题:试用节约里程法制订最优的配送方案。
单独送货与配送方案比较
设配送中心P0向7个用户P7配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示,图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两节点之间的距离(单位:公里),现配送中心有2台4吨卡车和2台6吨卡车两种车辆可供使用。
问题:
已知配送中心P0向5个用户Pi配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示:图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两节点之间的距离,配送中心有3台2吨卡车和2台4吨卡车两种车辆可供使用。
问题:利用节约里程法制定面向5个用户的最优配送方案
设配送中心P0向7个用户Pj配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两节点之间的距离(单位:km),现配送中心有2台4吨卡车和2台6吨卡车两种车辆可供使用。
A.从客户到客户
B.从客户到配送中心
C.从配送中心到客户
D.从配送中心到配送中心
A.专业配送中心
B.供应配送中心
C.销售配送中心
D.柔性配送中心
E.流通型配送中心
破圈法优化配送路线
下图为一张高速公路网络示意图,其中A是配送中心所在城市,J是客户所在地城市,B、C、D、E、F、G、H、I是网络上的节点城市,节点城市与节点城市之间以线路连接,线路上的数字标明了两个节点城市之间的距离。
问题:用破圈法求从配送中心A城市到客户城市J之间的最短配送运输路线。