Ques 3(1)

Find Solution Using Simplex Method

Cj

CB

XB

X1

X2

X3

S1

S2

S3

MinRatio

S1

430

430

S2

460

230

S3

420

105

Zj

Cj - Zj

Entering = X3, Departing = S3, Key Element = 4

R3(new) = R3(old) / 4 = R3(old) 1/4
R1(new) = R1(old) - R3(new)
R2(new) = R2(old) - 2 R3(new)
Cj

X2

X3

S1

S2

S3

CB

XB

X1

MinRatio

S1

325

/4

-1

/4

S2

250

/2

-1

/2

---

X3

105

/4

/4

---

Zj

5/4

5/4

Cj - Zj

7/4

-5/4

325

/2

Entering = X2, Departing = S1, Key Element = 2

R1(new) = R1(old) / 2 = R1(old) 1/2
R2(new) = R2(old)
R3(new) = R3(old)

CB

X2

Cj

XB

X1

X2

X3

S1

S2

S3

-1

325

/2

/8

/2

/8

MinRatio
1300

/3

S2

250

/2

-1

X3

105

/4

Zj

Cj - Zj

-1

-1

/2

100

/4

420

Entering = X1, Departing = S2, Key Element = 5/2

R2(new) = R2(old) / 5/2 = R2(old) 2/5
R1(new) = R1(old) - 3/8 R2(new)
R3(new) = R3(old) - 1/4 R2(new)
Cj

S1

S2

S3

CB

XB

X1

X2

X3

X2

125

X1

100

X3

80

Zj
Cj - Zj

/2

-3

-1

2/5

4/5

-1

-2/5

-4/5

/20

-1

/20

/5

-1

/10

Optimum Solution is arrived at with value of variables as :

X1 = 100
X2 = 125
X3 = 80
Maximise Z = 950

/5

/10

MinRatio