问答题X 纠错
假设配送中心到用户的距离为dOj（j＝1，…，4），各客户之间的距离为dij（i＝1，…，4；j＝1，…，4）。
根据节约法的思想，设节约里程为Sij（i＝1，…，4；j＝1，…，4），则Sij为i和j两个用户离物流中心距离的之和再减去i和j之间的距离所得的值，即
。那么
，
，依此类推，可以得到各用户之间的Sij值如表4-3所示。
根据表4-3可得节约里程数的大小顺序如表4-4所示。
根据节约法的思想，首先选择节约里程数最大的路段，即（3～4），然后是（2～4），接下来满足条件的路径只有（1～2）；
因此，其配送路线为：0→3→4→2→1→0；
总路程为：
；
即此配送中心合理的行车路线为：配送中心→用户（3）→用户（4）→用户（2）→用户（1）→配送中心；从中心出发最短的配送总里程为32公里。
你可能喜欢
问答题
某公司经销一种产品，它下设三个生产点，每日的产量分别为：A1＝5吨，A2＝7吨，A3＝8吨。该公司把这些产品分别运往四个销售点，各销售点每日的销量为：B＝3吨，B2＝4吨，B3＝5吨，B4＝8吨。已知每吨产品从各生产点到各销售点的运价如表4-1所示。（根据题目要求，列出计算表达式并进行计算）
请问：该公司应如何调运产品，才可在满足各生产点到各销售点需求置的前提下，使总运费最少。（建模）
问答题
问答题
问答题
问答题
