Linear Programming Problem

PHP programming forum. Ask questions or help people concerning PHP code. Don't understand a function? Need help implementing a class? Don't understand a class? Here is where to ask. Remember to do your homework!

Moderator: General Moderators

Post Reply
ampbuster
Forum Newbie
Posts: 1
Joined: Sat Jan 15, 2011 4:53 am

Linear Programming Problem

Post 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?
User avatar
califdon
Jack of Zircons
Posts: 4484
Joined: Thu Nov 09, 2006 8:30 pm
Location: California, USA

Re: Linear Programming Problem

Post by califdon »

Post Reply