Cutting schema Alternatives of cutting plan 20 cm pieces 15 cm pieces waste Pipes available Pipes needed v1 3 0 5 length amount length amount v2 2 1 10 65cm 20cm 1200 v3 1 3 0 15cm 900 v4 0 4 5 Number of pipes cut according to the alternative v1 v2 v3 v4 300 0 300 0 Total waste Pipes used 20cm pieces produced 15cm pieces produced 1500 600 1200 900