如何分配重量知道框内的内容

时间:2017-01-03 13:47:09

标签: algorithm distribution

我有这个问题,我认为我需要一个数学解决方案。

我有一些盒子。其中,我只知道它们的总重量和每个内部的重量。我必须计算每个人的体重。

例如我有:

Total weight: 100
Number of boxes: 5
Number of items: 14

Stock:
Type1: 2 items
Type2: 1 items
Type3: 7 items
Type4: 4 items

Box #1: 
Type1: 2 items
Type2: 1 items

Box #2: 
Type4: 3 items

Box #3: 
Type3: 3 items

Box #4: 
Type3: 2 items
Type4: 1 items

Box #5: 
Type3: 2 items

每个盒子可能有n种类型的物品,那么我如何分配总重量?

我不能将总重量除以箱数,因为所有箱子的结果都相等,这不是真实的情况。

1 个答案:

答案 0 :(得分:2)

你有:

  • 四个变量 - 每个项目类型的权重
  • 一个线性方程式2A + B + 7C + 4D = 100 - 您对总重量的了解。
  • 一些线性不等式 - 你知道A,B,C和D都是正的。

有无数可能的解决方案。例如A = B = C = 2,D = 20或A = B = C = 4,D = 15以及介于两者之间的所有内容。