Professional Documents
Culture Documents
Cutting Stock Problem
Cutting Stock Problem
Cutting Stock Problem
.
Example 1
Consider a big steel roll from which steel sheets of
the same lengths but different width have to be
cut. Let us assume that the roll is 20 cm wide and
the following sizes have to be cut
Minimize
X
j 1
j
The LP optimum for this problem is given by X1 = 255.5, X2 = 87.625,
X3 = 131.5, X9 = 125.75 and Z = 600.375 cuts (alternate optimum).