将一根20米长的铝合金,截成3米长和2米长两种规格,怎样截利用率最高?你有几种截法

问题描述:

将一根20米长的铝合金,截成3米长和2米长两种规格,怎样截利用率最高?你有几种截法

设2M的有X条,3M的有Y条
2X+3Y=20
当X=0时,Y=6
当X=1时,Y=6
当X=2时,Y=5
当X=3时,Y=4,
当X=4时,Y=4
当X=5时,Y=3,
当X=6时,Y=2,
当X=7时,Y=2,
当X=8时,Y=1
当X=9时,Y=0
当X=4(6),Y=4(2),时利用率最高,为最优解.