DECISION MAKING MODELS

CASE: PAPER CUTTING

PROBLEM

ARUN GARG

( 2 11 0 3 3 )

J A G P R E E T S I N G H A R O R A ( 2 11 0 5 9 )

PAPER CUTTING PROBLEM (CONTD.)

WIDTH OF THE PAPER: 180cm

DEMAND
WIDTH

80cm

45cm

27cm

NO. OF ROLLS

200

120

130

PAPER CUTTING PROBLEM (CONTD.)

OBJECTIVE: TO SATISFY THE DEMAND AND

KEEP THE PAPER WASTAGE TO MINIMUM.

PAPER CUTTING PROBLEM (CONTD.)

VARIABLES

ROLLS of
80cm

ROLLS of
45cm

ROLLS of
27cm

WASTAGE(c
m)

20

10

19

18

18

Where X refers to combination of rolls

a= 1, 2, 3, 4, 5, 6, 7, 8, 9

PAPER CUTTING PROBLEM (CONTD.)

THE OBJECTIVE FUNCTION:

Minimize Z: 20X + 10X + X + 19X + 0X + 18X
+ 9X + 0X+ 18X
THE CONSTRAINTS

2X + X + X + X
2X + X + X + 3X + 2X + 4X
2X + 3X + 5X + X + 3X + X

= 200
= 120
= 130

PAPER CUTTING PROBLEM (CONTD.)

X

Sol.

200

120

130

USING ELEMENTARY ROW TRANSFORMATIONS ON ROW 1, 2, 3, WE

FIND THE BASIC VARIABLES
R1 R1/2
R2 R2/4
R3 R3/6

PAPER CUTTING PROBLEM (CONTD.)

Sol.

100

1/2

2/4

30

2/6

3/6

5/6

1/6

3/6

65/3

NOW, THE BASIC VARIABLES ARE X, X, X.

INITIAL TABLE

Cj

-10

-1

-19

-18

-9

-20

-18

Bv

Cb

Sol. Sol/X

-20

1/2

1/2

1/2

100

200

1/2

1/4

1/4

3/4

1/2

30

120

-18

1/3

1/2

5/6

1/6

1/2

65/
3

65

Cj-Zj

15

15

-15

WHERE,
Cj-Zj = Cj- Cb*Yj

Ratio

ITERATION 1
Cj

-10

-1

-19

-18

-9

-20

-18

Bv

Cb

Sol.

-20

-1/4

-5/4

-1/4

-3/4

-3/2

135/2

-3/8

-3/8

5/8

1/8

-3/4

55/4

-1

3/2

5/2

3/2

65

Cj-Zj

-45/2

-45/2

-45/2

-45/2

-45

X is replaced X
key row is divided by key element.
The other elements = Old element- (corresponding element in Key row *
corresponding element in Key column )/ key element

ANSWER

X= 135/2, X= 65, X= 55/4

X=0, X= 0, X= 0, X= 0, X= 0, X= 0

MINIMUM Z = 20(135/2) + 10(0) + 65 +

19(0) + 0 + 18(0) + 9(0)+ 0 + 18(0) =
1415cm