CHRISTINA JUNEVA - 0953052 MM - XIX

Gandhi Cloth Company

Gandhi Cloth Company is capable of manufacturing three types of clothing: shirts, shorts, and pants. The
manufacture of each type of clothing requires that Gandhi have the appropriate type of machinery available. The machinery needed to
manufacture each type of clothing must be rented at the following rates: Shirts machinery $200 per week, shorts machinery $150 per
week, pants machinery $100 per week. The manufacture of each type of clothing also requires amounts of cloth and labor shown in
table below:
Labor (hours) Cloth (square yards)
Shirts 12 6
Shorts 8 4
Pants 15 8
Each week 150 hours of labor and 160sq. yd. of cloth are available. The variable unit cost and selling price
of each type of clothing are shown in the table below:
Variable cost Selling Price
Shirts $20 $26
Shorts 18 22
Pants 23 30
Formulate an Integer Programming whose solution will maximize Gandhi’s weekly profits.

Answer.
X1 = 1 if the machine produce shirts, 0 otherwise
X2 = 1 if the machine produce shorts, 0 otherwise
X3 = 1 if the machine produce pants, 0 otherwise
X4 = Number of shirts produced
X5 = Number of shorts produced
X6 = Number of pants produced
 CHRISTINA JUNEVA - 0953052 MM - XIX

Maximize profit = (-200X1) + (-150X2) + (-100X3) + 6X4 + 4X5 + 7X6

Subject to = 12X4 + 8X5 + 15X5 <= 150
= 6X4 + 4X5 + 8X6 <= 160
= -13X1 + 1X4 <= 0
= -19X2 + 1X5 <= 0
= -10X3 + 1X6 <= 0

X1 X2 X3 X4 X5 X6 RHS Equation form

Max - 200X1 - 150X2 -
-200 -150 -100 6 4 7
Maximize 100X3 + 6X4 + 4X5 + 7X6
12X4 + 8X5 + 15X6 <=
0 0 0 12 8 15 <= 150
Constraint 1 150
Constraint 2 0 0 0 6 4 8 <= 160 6X4 + 4X5 + 8X6 <= 160
Constraint 3 -13 0 0 1 0 0 <= 0 - 13X1 + X4 <= 0
Constraint 4 0 -19 0 0 1 0 <= 0 - 19X2 + X5 <= 0
Constraint 5 0 0 -10 0 0 1 <= 0
Variable Intege Intege Intege
O/1 O/1 O/1
type r r r
Optimal Z-
0 0 0 0 0 0 0
Solution-> >

Iterati Added Solution Solution

Level X1 X2 X3 X4 X5 X6
on constraint type Value
Optimal 0 0 0 0 0 0 0
1 0 INTEGER 0 0 0 0 0 0 0
 CHRISTINA JUNEVA - 0953052 MM - XIX

Variable Type Value

X1 O/1 0
X2 O/1 0
X3 O/1 0
Intege
X4 r 0
Intege
X5 r 0
Intege
X6 r 0
Solution
value 0

Jadi, Gandhi Cloth Company berdasarkan analisis diatas, tidak memproduksi shirts, shorts, maupun pants,
sehingga ia tidak memiliki profit apapun.