某商品的供应地和需要地各3个,位于环状的路网上,各供应地和需要地的距离及供应地的供应量、需要地的需要量如图所示。问如何规划运输方案才能使运输的吨公里最小?最小吨公里为多少?

某商品的供应地和需要地各3个,位于环状的路网上,各供应地和需要地的距离及供应地的供应量、需要地的需要量如图所示。问如何规划运输方案才能使运输的吨公里最小?最小吨公里为多少?

总、长 d = 10+20+50+40+50+60 =230,d内=10+40 =50 d/2 所以，该方案不是最佳方案。