Scribd
Upload
7 views

Lecture On Mechanical Engineering

Mechanical Engineering presentation on 5 subjects

Uploaded by

s.m.mominulhaque.united
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
7 views

Lecture On Mechanical Engineering

Mechanical Engineering presentation on 5 subjects

Uploaded by

s.m.mominulhaque.united
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Solve the following LPP using the Simplex Method

Maximize Z = 12x + 16y


Subject to 10x+20y ≤ 120
8x + 8y ≤ 80
x and y ≥ 0

Solution: Maximize Z = 12x + 16y +0*S1 + 0*S2


Subject to 10x + 20y + 1*S1 = 120
S1=SLACK variable 1 8x + 8y + S2 = 80
1st Table for initialization: x, y, S1 and S2 ≥ 0
CBi Cj 12 16 0 0 Solution Ratio
(Coefficient of added Basic Variables x y S1 S2
variables)

0 S1 10 20 1 0 120 120/20 = 6
0 S2 8 8 0 1 80 80/8 = 10
Zj 0 0 0 0 0
(0*10)
+
(0*8)

Cj – Z j 12 16 0 0
1. key column, 2. Key Row, 3. Key element.

1st Iteration Table:

CBi Cj 12 16 0 0 Solution Ratio


Basic Variables x y S1 S2
16 y 1/2 1 1/20 0 6 12
0 S2 4 0 -2/5 1 32 8
Zj 8 16 4/5 0
Cj – Z j 4 0 -4/5 0
1st Iteration Table:

CBi Cj 12 16 0 0 Solution Ratio

Basic Variables x y S1 S2

16 y 1/2 1 1/20 0 6 12

0 S2 4 0 -2/5 1 32 8

Zj 8 16 4/5 0

Cj – Z j 4 0 -4/5 0

2nd Iteration Table:

CBi Cj 12 16 0 0 Solution Ratio


Basic Variables x y S1 S2
16 y 0 1 1/10 -1/8 2 12
12 x 1 0 -1/10 1/4 8 8
Zj 12 16 2/5 1 128
Cj – Z j 0 0 -2/5 -1

So, Zmax = 128

You might also like