![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
配送中心p向a、b、c、d、e、f、g、h、i等9家公司配送货物。图中连线上的数字表示公路里程(km)。靠近各公司括号内的数字,表示各公司对货物的需求量(t)。配送中心备有2t和4t载重量的汽车,且汽车一次巡回(顺时针方向)走行里程不能超过40km,设送到时间均符合用户要求,求该配送中心的最优送货方案。
配送中心P向A、B、C、D、E、F、G、H、I等9家公司配送货物。图中连线上的数字表示公路里程(km)。靠近各公司括号内的数字,表示各公司对货物的需求量(t)。配送中心备有2t和4t载重量的汽车,且汽车一次巡回(顺时针方向)走行里程不能超过40km,设送到时间均符合用户要求,求该配送中心的最优送货方案。
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/no_answer.png)