Lecture 8 Sloving A Simplex Problem
Uploaded by
Chethan SrinivasLecture 8 Sloving A Simplex Problem
Uploaded by
Chethan SrinivasOPERATION 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
You might also like
- Selected Bibliography of Dr. Hu Shih's WritingsNo ratings yetSelected Bibliography of Dr. Hu Shih's Writings31 pages
- VSAT BIS Checklist: A Equipment 1 Equipment InstallationNo ratings yetVSAT BIS Checklist: A Equipment 1 Equipment Installation1 page
- BLT 122 Module 01 Basic Working Drawings Part 1No ratings yetBLT 122 Module 01 Basic Working Drawings Part 122 pages
- Uy - Charles - ALT - LAB9 - Interpret HTTP and DNS Data To Isolate Threat ActorNo ratings yetUy - Charles - ALT - LAB9 - Interpret HTTP and DNS Data To Isolate Threat Actor16 pages
- Operations Research: Instructor: DR: Abdelhamid MostafaNo ratings yetOperations Research: Instructor: DR: Abdelhamid Mostafa13 pages
- Solving Linear Programming Problem - Simplex MethodNo ratings yetSolving Linear Programming Problem - Simplex Method14 pages
- Advertisement For Project Research Scientist-I (Medical) & II (Non-Medical)No ratings yetAdvertisement For Project Research Scientist-I (Medical) & II (Non-Medical)2 pages
- Chapter 3 Linear Programming Simplex MethodNo ratings yetChapter 3 Linear Programming Simplex Method17 pages
- Optimization Technique Unit 21743837434024No ratings yetOptimization Technique Unit 217438374340245 pages
- A Survey On Marine Debris Detection and Location Using Machine Learning TechnologiesNo ratings yetA Survey On Marine Debris Detection and Location Using Machine Learning Technologies6 pages
- 16 Mark .. Graphical .. Simplex.. Transportaion Example SumsNo ratings yet16 Mark .. Graphical .. Simplex.. Transportaion Example Sums21 pages
- Simplex Method: Example 1: Maximize Z 3x + 2xNo ratings yetSimplex Method: Example 1: Maximize Z 3x + 2x17 pages
- Nonlinear Analysis Convergence Practices BUENISIMONo ratings yetNonlinear Analysis Convergence Practices BUENISIMO75 pages
- 2A5 Linear Programming - Simplex Method - Maximization CaseNo ratings yet2A5 Linear Programming - Simplex Method - Maximization Case16 pages
- Pilot Study To Measure Deficits in Proprioception in Children With SomatodyspraxiaNo ratings yetPilot Study To Measure Deficits in Proprioception in Children With Somatodyspraxia10 pages
- BT Biotechnology: Section 1: Engineering MathematicsNo ratings yetBT Biotechnology: Section 1: Engineering Mathematics3 pages
- Sustainable Development: Project By: Rashi Patwari Class: 10 A' Roll No.: 28100% (1)Sustainable Development: Project By: Rashi Patwari Class: 10 A' Roll No.: 2811 pages
- Engagement of Onlne Selling Among Senior High StudentsNo ratings yetEngagement of Onlne Selling Among Senior High Students8 pages
- Quotation For Kobelco Sk200-Viii Excavator Spare Parts.: Special PriceNo ratings yetQuotation For Kobelco Sk200-Viii Excavator Spare Parts.: Special Price1 page
- ATS-friendly Resume v2 (Courtesy of Unfold Careers - Not Sponsored or Affiliated in Any Way - )No ratings yetATS-friendly Resume v2 (Courtesy of Unfold Careers - Not Sponsored or Affiliated in Any Way - )1 page
- Unit 2 Lecturer Notes of Linear Programming of or by DRNo ratings yetUnit 2 Lecturer Notes of Linear Programming of or by DR46 pages
- Coaching Model - The Hexagon of Life - : QuasylaticNo ratings yetCoaching Model - The Hexagon of Life - : Quasylatic8 pages
