A supplier for the construction industry must supply Its customers PVC pipes of certain lengths; manufacturers will sell the pipes in fixed lengths and he must cut them to satisfy the conditions demanded by customers, while at the same time ensuring that the waste is as small as possible.
If the pipes supplied by the manufacturer are 12 meters in length, Determine how many of them are required and how they should be cut to give compliance with the following order, looking for the least possible waste: • 60 tubes of 3 meters in length • 49 tubes of 4 meters in length • 12 tubes of 7 meters in length
Whay I've got so far is that in the first one (60 tubes of 3 meters in length) is just 15 pipes of 12 meters in length cut to make 4 pipes each and reach the 60 required. Then, 12 pipes of 12 meters in length to make 12 pipes of 7 meters. I use the 12 remaining pipes of 5m to make 12 of 4m and I ended up with 37 left to make and 12 pieces of 1m of waste. I get 3 pipes of 4m for each pipe of 12m, with the latter I created 36 pipes of 4m. Then, one more pipe to the one left and 8m of waste. That means 20m of waste. Is there any other way to do this? With less waste?