A leather-goods factory manufactures 5 styles of handbags. The table below specifies the profit per dozen handbags of each type. To prevent adding to inventory levels, the factory must not produce more the quantities specified in the demand column (in dozens). The product must pass through 4 work centers -- Click, Pare, Stitch, and Finish. The numbers in each column specifies the number of man-hours required to produce a dozen bags in that work-center. The total number of man-hours available at each work-center is specified. Each handbag is made from 5 types of materials -- Leather, Fabric, Backing, Lining, and Accessories. The number of units of each type of material used to produce a dozen handbags and the total quantity of the materials available are also specified.

\f