Name : ____________________________________________ Date : ___________________

Course/Yr./Blk: ____________________________________________ Class Sched: ___________________

Exercise 1
Linear Programming

A tailor has the following materials available: 18 square meters cotton, 20 square meter silk,
5 square meter wool. A gown requires the following: 3 square meters cotton, 2 square meters
silk and 1 square meter wool. A suit requires the following: 2 square meter cotton, 4 square
meters silk. If a gown sells for P1,200 and a suit for P1,600, how many of each garment should
the tailor make to obtain the maximum amount of money?
1. Formulate the objective function.
2. Formulate the constraints.
3. What is the optimal solution?
4. Formulate the decision.