Consider a cutting-stock problem where an unlimited supply of rolls of length 27 is available. Three smaller types of rolls of sizes 7, 9 and 12 are required to be produced to satisfy a demand of 30, 25 and 15 rolls, respectively for each kind. Let us denote (a, b, c) a cutting pattern where a rolls of size 7, b rolls of size 9 and c rolls of size 12 are produced from a roll of length 27, such that 7a +96 + 12c