求一算法（解决另送一百分）

Question

有一批钢材，没根长600M，现要求把批钢材截成150M的10根，120M的5根，95M的15根……
25 80
35 200
40 50
80 32
95 15
120 5
150 10
完成这个任务要花费N根钢材，现在想知道怎样截可以使N的值最小

Answer 1

需要用到运筹学中最优算法。用Matlab也可以。忘了，得回过头看书，我懒，自己找资料吧，
或者找个数学高手帮帮忙。

Answer 2

可以把1根的二分之一,四分之一进行比较,以此类推,到最小规格>2的n次方分之一来分析.试试看

Answer 3

上面不知道怎么回事空格都没了，重发题目：
有一批钢材，没根长600M，现要求把批钢材截成150M的10根，120M的5根，95M的15根……
规格     数量
25       80
35       200
40       50
80       32
95       15
120      5
150      10
完成这个任务要花费N根钢材，现在想知道怎样截可以使N的值最小