View the model
Download the model
Suppose your raw materials are rolls of material such as paper or plastic, or lengths of material such as wood, steel, wire, or cable. You have just a few standard large widths of rolls or lengths of bars. You need to cut these larger sizes into smaller sizes so as to provide specified quantities of rolls or bars of these much smaller widths or lengths. This model applies integer programming to the problem of deciding which cutting patterns to use and how many copies of which raw materials should be cut with each cutting pattern. The model minimizes the total cost of raw material used.
Objective of Optimization:
The objective is to maximize the total cost of raw material used.