该阵列具有两列,第一列表示CBM,第二列表示Price。
如何进行计算:当我需要一定数量的cbm时,同时需要最低的价格。
no cbm price Y/N
1 0.24 500
2 0.14 400
3 0.21 610
4 0.18 300
5 0.12 440
6 0.24 760
结果应为:应该选择哪一个,以使总CBM=0.8(± 0.08),并获得最低价格。
我在想让第三列填0或1,(找到加法和最接近某个值的数字组合),然后做每个解决方案的总成本比较。
1条答案
按热度按时间isr3a4wc1#
感谢crx 91,这是一个线性规划问题--〉整数规划--〉0-1整数规划--〉背包问题。
纸浆包是有用的,下面是我写的一个python代码,只针对这个简单的question.(我在考虑更复杂的条件)