OPERATION RESEARCH

ME354

OPERATION RESEARCH

Lecture -8

Simplex Method-Example 1

NITK , Surathkal
 Simplex Method -Steps
OPERATION RESEARCH

➢ Step 1: Standard Form.

➢ Step 2: Determine Slack Variables.

➢ Step 3: Setting up the Tableau.

➢ Step 4: Check Optimality.

➢ Step 5: Identify Pivot Variable.

➢ Step 6: Create the New Tableau. NITK , Surathkal

OPERATION RESEARCH Example 1

Maximize Z=12X1+16X2

Subject to 10X1+20X2≤ 120

8X1+8X2 ≤ 80

X1 and X2≥ 0

NITK , Surathkal
OPERATION RESEARCH
Step 1&2: Standard Form/
Determine Slack Variables.
Solution

Max Z= 12X1+ 16X2+ 0S1+ 0S2

Subject to 10X1+ 20X2+ S1= 120

8X1+ 8X2 + S2 = 80

X1 ,X2 , S1, and S1 ≥ 0

NITK , Surathkal
OPERATION RESEARCH Step 3: Setting up the Initial Tableau
Max Z= 12X1+ 16X2+ 0S1+ 0S2

Subject to 10X1+ 20X2+ S1= 120

8X1+ 8X2 + S2 = 80
CBi Cj
Basic variable solution ratio

NITK , Surathkal
OPERATION RESEARCH Step 3: Setting up the Initial Tableau
Max Z= 12X1+ 16X2+ 0S1+ 0S2

Subject to 10X1+ 20X2+ S1= 120

8X1+ 8X2 + S2 = 80
CBi Cj
Basic variable X1 X2 S1 S2 solution ratio
S1
S2

NITK , Surathkal
OPERATION RESEARCH Step 3: Setting up the Initial Tableau
Max Z= 12X1+ 16X2+ 0S1+ 0S2

Subject to 10X1+ 20X2+ S1= 120

8X1+ 8X2 + S2 = 80
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 solution ratio
0 S1
0 S2

NITK , Surathkal
OPERATION RESEARCH Step 3: Setting up the Initial Tableau
Max Z= 12X1+ 16X2+ 0S1+ 0S2

Subject to 10X1+ 20X2+ S1= 120

8X1+ 8X2 + S2 = 80
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 solution ratio
0 S1 10 20 1 0 120
0 S2 8 8 0 1 80

NITK , Surathkal
OPERATION RESEARCH Initial Simplex Tableau

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 solution ratio

0 S1 10 20 1 0 120
0 S2 8 8 0 1 80
Zj 0 0 0 0 0

The green frame corresponds to ZJ:

0 X 10 + 0 X 8 =0
0 X 20 + 0 X 8 =0
0 X 120 + 0 X 80 =0 NITK , Surathkal
OPERATION RESEARCH Initial Simplex Tableau

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 solution ratio

0 S1 10 20 1 0 120
0 S2 8 8 0 1 80
Zj 0 0 0 0 0
Cj-Zj 12 16 0 0

NITK , Surathkal
OPERATION RESEARCH Step 4: Check Optimality

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 solution ratio

0 S1 10 20 1 0 120
0 S2 8 8 0 1 80
Zj 0 0 0 0 0
Cj-Zj 12 16 0 0

Optimality not reached NITK , Surathkal

OPERATION RESEARCH
Step 5: Identify Pivot Variable

CBi Cj 12 16 0 0
Basic X1 X2 S1 S2 Solution ratio
variable
0 S1 10 20 1 0 120
0 S2 8 8 0 1 80
Zj 0 0 0 0 0
Cj-Zj 12 16 0 0

MAX Cj-Zj Value

Key Column
NITK , Surathkal
OPERATION RESEARCH
Step 5: Identify Pivot Variable

CBi Cj 12 16 0 0
Basic X1 X2 S1 S2 Solution ratio
variable
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
Cj-Zj 12 16 0 0

MAX Cj-Zj Value

Key Column
NITK , Surathkal
OPERATION RESEARCH
Step 5: Identify Pivot Variable

CBi Cj 12 16 0 0
Basic X1 X2 S1 S2 Solution ratio
variable MIN
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 Key Row
Cj-Zj 12 16 0 0

MAX Cj-Zj Value

Key Column
NITK , Surathkal
OPERATION RESEARCH
Step 5: Identify Pivot Variable
Leaving Variable Entering Variable
CBi Cj 12 16 0 0
Basic X1 X2 S1 S2 Solution ratio
variable MIN
0 S1 10 20 1 0 120 120/20=6
0 S2 8 8 0 1 80 80/8=10
Key Row
Zj 0 0 0 0 0
Cj-Zj 12 16 0 0

MAX Cj-Zj Value

Key or Pivot Element
Key Column
NITK , Surathkal
OPERATION RESEARCH Step 6: Create the New Tableau.

Iteration -1
CBi Cj
Basic Solution ratio
variable

NITK , Surathkal
OPERATION RESEARCH Step 6: Create the New Tableau.

Iteration -1
CBi Cj 12 16 0 0
Basic X1 X2 S1 S2 Solution ratio
variable

Entering Variable - X2
Leaving Variable- S1
NITK , Surathkal
OPERATION RESEARCH Step 6: Create the New Tableau.

Iteration -1
CBi Cj 12 16 0 0
Basic X1 X2 S1 S2 Solution ratio
variable
X2

NITK , Surathkal
OPERATION RESEARCH Step 6: Create the New Tableau.

Iteration -1
CBi Cj 12 16 0 0
Basic X1 X2 S1 S2 Solution ratio
variable
16 X2

Key or Pivot Element-20

NITK , Surathkal
OPERATION RESEARCH Iteration -1
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2

NITK , Surathkal
OPERATION RESEARCH Iteration -1
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2

NITK , Surathkal
OPERATION RESEARCH Iteration -1
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1

NITK , Surathkal
OPERATION RESEARCH Iteration -1
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20

NITK , Surathkal
OPERATION RESEARCH Iteration -1
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0

NITK , Surathkal
OPERATION RESEARCH Iteration -1
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6

NITK , Surathkal
OPERATION RESEARCH Iteration -1
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
S2

NITK , Surathkal
OPERATION RESEARCH Iteration -1
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2

NITK , Surathkal
OPERATION RESEARCH Iteration -1
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2

NITK , Surathkal
CB i
Cj 12 16 0 0
OPERATION RESEARCH
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2

8-(8X10)/20 =4

NITK , Surathkal
CB i
Cj 12 16 0 0
OPERATION RESEARCH
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4

8-(8X20)/20 =0

NITK , Surathkal
CB i
Cj 12 16 0 0
OPERATION RESEARCH
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0

0-(8X1)/20 =-2/5

NITK , Surathkal
CB i
Cj 12 16 0 0
OPERATION RESEARCH
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5

1-(8X0)/20 =1

NITK , Surathkal
CB i
Cj 12 16 0 0
OPERATION RESEARCH
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1

80-(8X120)/20 =32

NITK , Surathkal
CB i
Cj 12 16 0 0
OPERATION RESEARCH
Basic variable X1 X2 S1 S2 Solution ratio
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
Cj-Zj 12 16 0 0
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32

80-(8X120)/20 =32

NITK , Surathkal
OPERATION RESEARCH Iteration -1 Contd…

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32
Zj

NITK , Surathkal
OPERATION RESEARCH Iteration -1 Contd…

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32
Zj 8

To evaluate ZJ:

16 X 1/2 + 0 X 4 =8
NITK , Surathkal
OPERATION RESEARCH Iteration -1

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32
Zj 8 16

To evaluate ZJ:

16 X 1 + 0 X 0 =16
NITK , Surathkal
OPERATION RESEARCH Iteration -1

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32
Zj 8 16 4/5

To evaluate ZJ:

16 X 1/20 + 0 X -2/5 =4/5

NITK , Surathkal
OPERATION RESEARCH Iteration -1

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32
Zj 8 16 4/5 0

To evaluate ZJ:

16 X 0 + 0 X 1 =0
NITK , Surathkal
OPERATION RESEARCH Iteration -1

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32
Zj 8 16 4/5 0
Cj-Zj

NITK , Surathkal
OPERATION RESEARCH Iteration -1

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32
Zj 8 16 4/5 0
Cj-Zj 4

NITK , Surathkal
OPERATION RESEARCH Iteration -1

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32
Zj 8 16 4/5 0
Cj-Zj 4 0

NITK , Surathkal
OPERATION RESEARCH Iteration -1

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5

NITK , Surathkal
OPERATION RESEARCH Iteration -1

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0

NITK , Surathkal
OPERATION RESEARCH Iteration -1

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0

MAX Cj-Zj Value

NITK , Surathkal
OPERATION RESEARCH Iteration -1

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0

MAX Cj-Zj Value

Key Column

NITK , Surathkal
OPERATION RESEARCH Iteration -1

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6
0 S2 4 0 -2/5 1 32
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0

MAX Cj-Zj Value

Key Column

NITK , Surathkal
OPERATION RESEARCH Iteration -1

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0

MAX Cj-Zj Value

Key Column

NITK , Surathkal
OPERATION RESEARCH Iteration -1

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
MIN
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0 Key Row
Cj-Zj 4 0 -4/5 0

MAX Cj-Zj Value

Key Column

NITK , Surathkal
OPERATION RESEARCH Iteration -1
Leaving Variable Entering Variable

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
MIN
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0 Key Row
Cj-Zj 4 0 -4/5 0

MAX Cj-Zj Value

Key Column
Key or Pivot Element NITK , Surathkal
OPERATION RESEARCH
Iteration -2

CBi Cj
Basic Solution ratio
variable

NITK , Surathkal
OPERATION RESEARCH
Iteration -2

CBi Cj 12 16 0 0
Basic X1 X2 S1 S2 Solution ratio
variable

Entering Variable – X1
Leaving Variable- S2
NITK , Surathkal
OPERATION RESEARCH
Iteration -2

CBi Cj 12 16 0 0
Basic X1 X2 S1 S2 Solution ratio
variable

12 X1

Key or Pivot Element-4

NITK , Surathkal
OPERATION RESEARCH Iteration -2
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2
12 X1

NITK , Surathkal
OPERATION RESEARCH Iteration -2
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2
12 X1 1

NITK , Surathkal
OPERATION RESEARCH Iteration -2
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2
12 X1 1 0

NITK , Surathkal
OPERATION RESEARCH Iteration -2
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2
12 X1 1 0 -1/10

NITK , Surathkal
OPERATION RESEARCH Iteration -2
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2
12 X1 1 0 -1/10 1/4

NITK , Surathkal
OPERATION RESEARCH Iteration -2
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2
12 X1 1 0 -1/10 1/4 8

NITK , Surathkal
CB i
Cj 12 16 0 0
OPERATION RESEARCH
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2
12 X1 1 0 -1/10 1/4 8

NITK , Surathkal
CB i
Cj 12 16 0 0
OPERATION RESEARCH
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0
12 X1 1 0 -1/10 1/4 8

1/2-(4X1/2)/4 =0
NITK , Surathkal
CB i
Cj 12 16 0 0
OPERATION RESEARCH
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1
12 X1 1 0 -1/10 1/4 8

1-(1/2X0)/4 =1
NITK , Surathkal
CB i
Cj 12 16 0 0
OPERATION RESEARCH
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10
12 X1 1 0 -1/10 1/4 8

1/20-(1/2X-2/5)/4 =1/10
NITK , Surathkal
CB i
Cj 12 16 0 0
OPERATION RESEARCH
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0
CBi Cj 12 16 0 0

Basic variable X1 X2 S1 S2 Solution ratio

16 X2 0 1 1/10 -1/8
12 X1 1 0 -1/10 1/4 8

0-(1/2X1)/4 =-1/8
NITK , Surathkal
CB i
Cj 12 16 0 0
OPERATION RESEARCH
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 1/2 1 1/20 0 6 6/(1/2)=12
0 S2 4 0 -2/5 1 32 32/4=8
Zj 8 16 4/5 0
Cj-Zj 4 0 -4/5 0
CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10 -1/8 2
12 X1 1 0 -1/10 1/4 8

6-(1/2X32)/4 = 2
NITK , Surathkal
OPERATION RESEARCH Iteration -2 Contd…

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10 -1/8 2
12 X1 1 0 -1/10 1/4 8
Zj

To evaluate Zj
16X0+12X1=12
NITK , Surathkal
OPERATION RESEARCH Iteration -2 Contd…

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10 -1/8 2
12 X1 1 0 -1/10 1/4 8
Zj 12

To evaluate Zj
16X1+12X0=16
NITK , Surathkal
OPERATION RESEARCH Iteration -2

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10 -1/8 2
12 X1 1 0 -1/10 1/4 8
Zj 12 16

To evaluate Zj
16X1+12X0=16
NITK , Surathkal
OPERATION RESEARCH Iteration -2

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10 -1/8 2
12 X1 1 0 -1/10 1/4 8
Zj 12 16 2/5

To evaluate Zj
16X1/10+12X-1/10=2/5
NITK , Surathkal
OPERATION RESEARCH Iteration -2

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10 -1/8 2
12 X1 1 0 -1/10 1/4 8
Zj 12 16 2/5 1

To evaluate Zj
16X-1/8+12X1/4=1
NITK , Surathkal
OPERATION RESEARCH Iteration -2

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10 -1/8 2
12 X1 1 0 -1/10 1/4 8
Zj 12 16 2/5 1 128

To evaluate Zj
16X2+12X8=128
NITK , Surathkal
OPERATION RESEARCH Iteration -2

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10 -1/8 2
12 X1 1 0 -1/10 1/4 8
Zj 12 16 2/5 1 128
Cj-Zj

NITK , Surathkal
OPERATION RESEARCH Iteration -2

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10 -1/8 2
12 X1 1 0 -1/10 1/4 8
Zj 12 16 2/5 1 128
Cj-Zj 0

NITK , Surathkal
OPERATION RESEARCH Iteration -2

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10 -1/8 2
12 X1 1 0 -1/10 1/4 8
Zj 12 16 2/5 1 128
Cj-Zj 0 0

NITK , Surathkal
OPERATION RESEARCH Iteration -2

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10 -1/8 2
12 X1 1 0 -1/10 1/4 8
Zj 12 16 2/5 1 128
Cj-Zj 0 0 -2/5

NITK , Surathkal
OPERATION RESEARCH Iteration -2

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10 -1/8 2
12 X1 1 0 -1/10 1/4 8
Zj 12 16 2/5 1 128
Cj-Zj 0 0 -2/5 -1

Optimality reached!!! NITK , Surathkal

OPERATION RESEARCH Iteration -2

CBi Cj 12 16 0 0
Basic variable X1 X2 S1 S2 Solution ratio
16 X2 0 1 1/10 -1/8 2
12 X1 1 0 -1/10 1/4 8
Zj 12 16 2/5 1 128
Cj-Zj 0 0 -2/5 -1

X1= 8
X2= 2
Z(op)=128 NITK , Surathkal