背景:公司排柜,一些客户有金额要求,每条货柜的货值必须达到多少才可以,基础数据如下
            货号编号          每箱体积             每箱金额                箱数           总体积          总金额
                  1                   0.3                      500                      10                 3              5000
                  2                   0.5                      800                      10                 5              8000
                  3                   0.9                     2000                     50                 45           100000结果:要在一堆基础数据中排出装柜方案,满足两个条件,1总体积达到68,2总金额达到123000。
               
          装柜方案    1号柜     
         货号编号        装柜箱数            总体积           总金额
              1                  20                      10                1000
              2                  30                      10                1000
      ………………………………………………………………………………总计                                                    约等于68      约等于123000这里面一个可变因素是同一款货,可以拆分,一些箱数大的几百件,可以分成两三批出货。20,30件的厂家不愿意送两次货,只能一次性排。
想了很久都没有什么头绪怎么计算,大家帮忙想想办法