计算题

用Dijkstra算法求图4-3中从点v₁，到点v_n（n＝1，…，8）的最短路线，图4-3中直线上的数据表示相应两点间的距离。

设配送中心0向7个客户Pi（i＝1，…，7）配送货物。从配送中心到客户的距离为dOj（j＝1，…，7）公里，各...

问答题

设配送中心0向7个客户P_i（i＝1，…，7）配送货物。从配送中心到客户的距离为d_Oj（j＝1，…，7）公里，各客户之间的距离为d_ij（i＝1，…，7；j＝1，…，7）公里，如表
4-5所示（表中数字单位：公里）。
请用节约法求从配送中心出发配送货物的最短路线。

一个配送中心要向4个用户配送货物，它们之间的距离如表4-2所示（表中数字单位：公里）。 请用节约法，安排此配送...

问答题

一个配送中心要向4个用户配送货物，它们之间的距离如表4-2所示（表中数字单位：公里）。
请用节约法，安排此配送中心合理的行车路线，并计算出最短的配送总里程。（请列出计算公式和计算步骤）

某公司经销一种产品，它下设三个生产点，每日的产量分别为：A1＝5吨，A2＝7吨，A3＝8吨。该公司把这些产品分...

问答题

某公司经销一种产品，它下设三个生产点，每日的产量分别为：A₁＝5吨，A₂＝7吨，A₃＝8吨。该公司把这些产品分别运往四个销售点，各销售点每日的销量为：B＝3吨，B₂＝4吨，B₃＝5吨，B₄＝8吨。已知每吨产品从各生产点到各销售点的运价如表4-1所示。（根据题目要求，列出计算表达式并进行计算）
请问：该公司应如何调运产品，才可在满足各生产点到各销售点需求置的前提下，使总运费最少。（建模）