Scribd
Upload
1K views

Gandhi Cloth Company - Integer & Mixed Integer Programming

The document describes an integer programming problem to maximize the weekly profits of Gandhi Cloth Company. It provides information on the types of clothing Gandhi can produce, the required machinery and their rental costs, materials and labor needed for each item. It also gives the available labor hours and cloth quantity, variable costs and selling prices. The integer programming formulation aims to determine which items to produce to maximize profits, subject to the resource constraints. The optimal solution is to produce none of the clothing types, resulting in zero profit.

Uploaded by

Christina Juneva
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
1K views

Gandhi Cloth Company - Integer & Mixed Integer Programming

The document describes an integer programming problem to maximize the weekly profits of Gandhi Cloth Company. It provides information on the types of clothing Gandhi can produce, the required machinery and their rental costs, materials and labor needed for each item. It also gives the available labor hours and cloth quantity, variable costs and selling prices. The integer programming formulation aims to determine which items to produce to maximize profits, subject to the resource constraints. The optimal solution is to produce none of the clothing types, resulting in zero profit.

Uploaded by

Christina Juneva
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 3

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.

You might also like