我现在正在写一个物料发放系统,其中有一个找最佳尺寸的问题,苦思数日,没有良好的解决方案,特在此恳请各位施以援手。有以下几种尺寸存货(参考数据,实际中会变化):尺寸,mm   数量
100*100   100 (新料)
80*90    1
73*68    1
60*52    1
51*47    1
38*25    1
29*31    1
25*26    1
19*17    1
13*12    1
8*9     1
4*2     1现在有用户需要16*21尺寸的料20块(也是参考数据,实际中会变化),怎样找出浪费最小的尺寸?

解决方案 »

  1.   

    假设尺寸为A*B
    求出A和B的大小关系,(假设A大于B)
    那么在寻找最优尺寸的时候
    1、用A去比较待选尺寸的C*D(C.D中C较大)
    2、B去比较较小哪个
    如果A>C且B>D那么待选材料合格
    最后再在合格的材料中选择面积较小的一个
      

  2.   

    可以看看http://www.9i5e.com/Company.aspx的例子
      

  3.   

    尺寸应该分为长和宽,可能还有厚度,把长宽厚分成3个不同属性列
    select min(长*宽-16*21) from table where 长〉16 and 宽〉21
      

  4.   

    erwanfan(teddyxiong)能解释一下为什么这样查询吗?