ME F320

ENGINEERING OPTIMIZATION
BITS Pilani Tutorial - 02 (01/02/2023)
Hyderabad Campus
 Problem: 2.1 “Simplex Method”
Use the simplex method to find the maximum value of
Z = 2x1-x2+2x3
Subject to
2x1+x2 ≤ 10
x1+2x2-2x3 ≤ 20
x2+2x3 ≤ 5
x1,x2,x3 ≥ 0

Please
2
verify your solution using the Graphical approach.
BITS Pilani, Hyderabad Campus
 Solution
Entering
Basic Z X1 X2 X3 S1 S2 S3 Value Ratio
Z 1 -2 1 -2 0 0 0 0
S1 0 2 1 0 1 0 0 10 10/0
S2 0 1 2 -2 0 1 0 20 10/-2
S3 0 0 1 2 0 0 1 5 5/2
Leaving
Entering variable variable
Basic Z X1 X2 X3 S1 S2 S3 Value Ratio
Z 1 -2 2 0 0 0 1 5
S1 0 2 1 0 1 0 0 10 5 Leaving
S2 0 1 3 0 0 1 1 25 25 variable
X3 0 0 ½ 1 0 0 ½ 5/2 5/0

3 BITS Pilani, Hyderabad Campus

 Solution

Basic Z X1 X2 X3 S1 S2 S3 Value Ratio

Z 1 0 3 0 1 0 1 15
X1 0 1 ½ 0 ½ 0 0 5
S2 0 0 5/2 0 -1/2 1 1 20
X3 0 0 ½ 1 0 0 ½ 5/2

4 BITS Pilani, Hyderabad Campus

 Assignment Problem: 2.2 (Classwork)

Use the simplex method to find the maximum value of

Z= 6x1+ 4x2
Subject to
x1+4x2 ≤ 40
3x1+2x2 ≤ 30
3x1+x2 ≤ 24

x1,x2 ≥ 0

Please verify your solution using the Graphical approach.

5 BITS Pilani, Hyderabad Campus
 Solution 2.2

6 BITS Pilani, Hyderabad Campus

 Solution 3 (alternative optima)
The maximum value of the objective function is 60

7 BITS Pilani, Hyderabad Campus

 Thank You !
BITS Pilani
Hyderabad Campus