我将举例说明我的问题。
假设我们有:
来自某商店的五种产品的订单,我们将这些产品的数量分别命名为A,B,C,D和E,顺序为A(19),B(25),C(6),D(33) ),E(40)。
一辆卡车可以容纳不同数量的每种产品:
A(30),B(40),C(25),D(50),E(30)。
例:一起运输A和B,我在卡车上装了A(19),所以这是我卡车可以处理的三分之二,所以B留了三分之一,这意味着我只能运输B的1/3 卡车的最大载重量为(40/3≈13)。
我做了一个Excel电子表格包含关于像(这些仓库更多有用的信息数量,彼此的距离,从商店的距离)。
我想以最少的行程和路程将订单发送到商店。
是否有针对此类问题的算法,或者我可以修改的近似值?
编辑:更新的链接。