Submitted to:

Dr. Hitesh Arora

By:
Mimin Ghosh 221070
Prashant Nayar 221094

There is large amount of wastage in cutting

operation as it was assisted humanly.
Process involved putting several layers of cloth of
on a table and putting stencils and then cutting it
respectively.
R&D Deptt. was contacted for reduction of wastage.

Zodiac manufactures different sizes for which

the following table represents the demand.
Size

38

40

42

44

46

Demand

54

84

91

60

29

We have to minimize the cost we can do it by reducing he number of

operations.
We can have maximum 35 number of layers
of cloth.
We are assuming we are using 1 stencil as we
do not Know the dimension of the Table.

 X1=

Number of rotations required to

the demand of 54 shirts for size 38
X2= Number of rotations required to
the demand of 84 shirts for size 40
X3= Number of rotations required to
the demand of 91 shirts for size 42
X4= Number of rotations required to
the demand of 60 shirts for size 44
X5= Number of rotations required to
the demand of 29 shirts for size 46

fulfill
fulfill
fulfill
fulfill
fulfill

Objective Function
Minimize Z
=X1+X2+X3+X4+X5
Subject to constraints
X1>=2
X2>=3
X3>=3
X4>=2
X5>=1
X1, X2, X3, X4, X5 >= 0 and all are integers

Objective Function
Min Z
=X1+X2+X3+X4+X5+0S1+0S2+0S3+0S4+0S5
Subject to constraints
X1-S1=2
X2-S2=3
X3-S3=3
X4-S4=2
X5-S5=1
Xi, Si >= 0 and all are integers
Where i is 1 to 5

Cj
BV

X1

X2

X3

X4

X5

S1

S2

S3

S4

S5

Sol.

X1

-1

X2

-1

X3

-1

X4

-1

X5

-1

CjZj

X*1=2
X*2=3
X*3=3
X*4=2
X*5=1
Min* Z = 2+3+3+2+1 = 11

THANK YOU