要加工的材料长度长短不一，原材料的长度也有若干，200分求最省下料的方案算法.

Question

要加工的材料长度长短不一，原材料的长度也有若干，200分求最省下料的方案算法：
例：
加工的材料长度    数量       原材料长度    数量
3                  10           60           10 
4                   8           70            8
5                   12          80            5
.                   .            .            .
.                   .            .            .
.                   .            .            .运算方法及要求：1、原材料长度×原材料数量-加工材料长度×加工材料数量＝差值最小且＞0
                2、产生的余料数量最少且余料的长度最短。
可以是：
60×1-3×10-4×7＝2
也可以是：
60×1-12×5＝0
显然第二个方案算法没有余料是最好的。现请教如何用代码实现将所有的加工材料和原材料进行混合运算得出最佳的下料方案呢？

Answer 1

有两种情况：
1、就是最优方案情况下需要的原材料情况。
2、是现有原材料情况下的最优方案（可能会缺料，应该知道缺多少）。