# MSCI 2200 Chapter Notes - Chapter 7: Linear Programming Relaxation, 32X

## Document Summary

All integer: all variables are restricted to be integer, x >= 0 & integer. Mixed integer: some variables are restricted to be integer. Binary: all variables are restricted to be either 0 or 1, 0 <= x <= 1 & integer. A tailor makes wool tweed sport coats and wool slacks. He is able to get a shipment of. 150 square yards of wool cloth from scotland each month to make coats and slacks, and he has. 200 hours of his own labour to make them each month. A coat required 3 square yards of wool and 10 hours to make, and a pair of pants requires 5 square yards of wool and 4 hours to make. He earns in profit from each coat he makes and from each pair of slacks. He wants to know how many coats and slacks to produce to maximize profit.