Tag: 操作 研究

用多个背包和约束求解一种背包概率

我有以下的问题，我想解决与Excel解决或任何其他工具（任何build议是受欢迎的），但我不想写代码。 我有几个项目（约40），放在几个背包（约5）。 每个项目有不同的重量，但每个背包都有相同的空间。 项目重量的总和远小于背包的容量。 我需要做的是在背包中分配物品，使其充满相同的重量。 换句话说，减less方差。 有一个限制：一些项目不能在一起。 我有一个列表（或邻接matrix）的项目可以或不可以一起去。 当然一旦一件物品放在背包里就不能进入第二件物品（每件物品只有一件物品）。 我试图解决这个与Excel解决scheme，但所有的algorithm3说，他们找不到解决scheme，但手动我可以find他们，所以我觉得我没有正确的configuration。 无论如何，我只能configuration有关权重的问题的一部分，但我不能设置有关项目之间不兼容问题的一部分。 感谢您的帮助