Linear Programming Problem
Posted: Sat Jan 15, 2011 4:55 am
Hi guys,
I have a problem here:
There are 3 beams:
4000mm, 5000mm and 6000mm in length.
There are 4 cuts to be made to these beams:
2700mm, 3000mm, 2300mm, 1000mm.
The best solution is:
4000mm beam -> 3000mm, 1000mm
5000mm beam -> 2700mm, 2300mm
6000mm beam left untouched
Therefore, there is no wastage.
Can anyone come up with a solution to find the best way to cut the beams so that there is least wastage?
I have a problem here:
There are 3 beams:
4000mm, 5000mm and 6000mm in length.
There are 4 cuts to be made to these beams:
2700mm, 3000mm, 2300mm, 1000mm.
The best solution is:
4000mm beam -> 3000mm, 1000mm
5000mm beam -> 2700mm, 2300mm
6000mm beam left untouched
Therefore, there is no wastage.
Can anyone come up with a solution to find the best way to cut the beams so that there is least wastage?