Page 1 of 1

Linear Programming Problem

Posted: Sat Jan 15, 2011 4:55 am
by ampbuster
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?

Re: Linear Programming Problem

Posted: Sat Jan 15, 2011 12:11 pm
by califdon