Lec 5
Lec 5
Lecture 5
SIMPLEX METHOD
by
Dr. KUSUM DEEP
Professor
Department of Mathematics
Indian Institute of Technology Roorkee
Roorkee – 247667, Uttaranchal, INDIA
Emails: [email protected], [email protected]
OUTLINE OF THIS TALK
Example:
Maximize z = 5x1 + 2x2 + 3x3 – x4 + x5
S. t. x1 + 2x2 + 2x3 + x4 =8
3x1 + 4x2 + x3 + x5 = 7
xi > 0 , i = 1, 2, 3, 4, 5.
Initial b.f.s. is
x4 = 8, x5 = 7, x1 = x2 = x3 = 0.
INITIAL TABLE
5 2 3 –1 1
C0 Basis x1 x2 x3 x4 x5 RHS
–1 x4 1 2 2 1 0 8
1 x5 3 4 1 0 1 7
Dev. 3 0 4 0 0 Z=–1
ENTERING VARIABLE IN BASIS
Deviations
5 – ( –1 1) (1 3)t = 3
2 – ( –1 1) (2 4)t = 0
3 – ( –1 1) (2 1)t = 4 largest
5 – ( –1 1) (1 3)t = 0
–1 – ( –1 1) (1 0)t = 0
1 – ( –1 1) (0 1)t = 0
Entering variable = x3
LEAVING VARIABLE FROM BASIS
Variable corresponding to
minimum Ratio Test
C0 Basis x1 x2 x3 x4 x5 RHS
3 x3 1/2 1 1 1/2 0 4
1 x5 5/2 3 0 –1/2 1 3
Dev. 1 –4 0 –2 0 Z=15
THIRD TABLE
5 2 3 –1 1
C0 Basis x1 x2 x3 x4 x5 RHS
Maximize x1 + x2 + x3
s.t. 3x1 + 2x2 + x3 < 3
2x1 + x2 + 2x3 < 2
x1, x2, x3 > 0
THANK YOU
6/26/2019 25