求解最优算法

[zhangliangzlxx]

求解算法：
1、现有： 20托货物
2、2部车：10吨车 （装载量：16托）、3吨车 （装载量：4托）
3、提货点：4个
A1：2托
A2：5托
A3：5托
A4：8托

3吨车的装载量4托，只能装A1点。
10吨车能装16托，但 A2，A3，A4 的总货量有18托，所以10吨车要分别去 A2，A3，A4装货但无法装完
所以 3吨车需要去 A3点 装剩下的2托货物（其实A2，A3，A4 都可以去，但是A3点的收费是最便宜的）

最终结果：
10吨车：A2+A3+A4
3吨车：A1+A3

[zhangliangzlxx]

在线等大神的帮忙。。。。

[zhangliangzlxx]

没有大神可以帮忙吗？

[Poopaye]

引用 楼主 zhangliangzlxx 的回复:

（其实A2，A3，A4 都可以去，但是A3点的收费是最便宜的）

实在不太明白这补充的意义是什么

[娃都会打酱油了]

这个跟packing问题有点类似，但又不全像 我以前写过一个按最大量来取的算法，不是最优，只能说分配最快

[wenyiyi]

一起学习下！

[拜一刀]

（其实A2，A3，A4 都可以去，但是A3点的收费是最便宜的） 条件都不全