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
- HET 227 - Morphology & Syntax - The Mental LexiconNo ratings yetHET 227 - Morphology & Syntax - The Mental Lexicon2 pages
- Simplex Method: Example 1: Maximize Z 3x + 2xNo ratings yetSimplex Method: Example 1: Maximize Z 3x + 2x17 pages
- FILE - 20220826 - 162755 - 3.1 Multiply and Divide by 0.1, 0.01No ratings yetFILE - 20220826 - 162755 - 3.1 Multiply and Divide by 0.1, 0.0124 pages
- Spare Parts List: R902194912 R902010055 Drawing: Material NumberNo ratings yetSpare Parts List: R902194912 R902010055 Drawing: Material Number38 pages
- Application Form For 1st Year (Session 2020-21) : Sarojini Naidu College For WomenNo ratings yetApplication Form For 1st Year (Session 2020-21) : Sarojini Naidu College For Women1 page
- Operations Research: Instructor: DR: Abdelhamid MostafaNo ratings yetOperations Research: Instructor: DR: Abdelhamid Mostafa13 pages
- Movie Quiz The Butterfly Effect Movie Quiz The Butterfly EffectNo ratings yetMovie Quiz The Butterfly Effect Movie Quiz The Butterfly Effect1 page
- New Languages On The JVM:: Pain Points and RemediesNo ratings yetNew Languages On The JVM:: Pain Points and Remedies33 pages
- MSDS - Sulphur 90%: Section 1. Product InformationNo ratings yetMSDS - Sulphur 90%: Section 1. Product Information3 pages
- Introduction To Probability Distributions - Random VariablesNo ratings yetIntroduction To Probability Distributions - Random Variables2 pages
- Where Do You Write The Scope and DelimitationsNo ratings yetWhere Do You Write The Scope and Delimitations3 pages
- TIER 2 - Premier Talent: Capgemini Exceller '22No ratings yetTIER 2 - Premier Talent: Capgemini Exceller '223 pages
- Slab: FFL: FSL: +5.150 +5.200 Thk. 120 MM Slab: FFL: FSL: +5.350 +5.400 Thk. 120 MMNo ratings yetSlab: FFL: FSL: +5.150 +5.200 Thk. 120 MM Slab: FFL: FSL: +5.350 +5.400 Thk. 120 MM1 page
- Procom - Interview Tips and Common QuestionsNo ratings yetProcom - Interview Tips and Common Questions4 pages
- Exadel Studio Pro: Getting Started Guide For Creating A JSF ApplicationNo ratings yetExadel Studio Pro: Getting Started Guide For Creating A JSF Application9 pages
- Optimization Technique Unit 21743837434024No ratings yetOptimization Technique Unit 217438374340245 pages
- Solving Linear Programming Problem - Simplex MethodNo ratings yetSolving Linear Programming Problem - Simplex Method14 pages
- 16 Mark .. Graphical .. Simplex.. Transportaion Example SumsNo ratings yet16 Mark .. Graphical .. Simplex.. Transportaion Example Sums21 pages
- M.Sc. (ICT in Agriculture and Rural Development)No ratings yetM.Sc. (ICT in Agriculture and Rural Development)4 pages
- Chapter 3 Linear Programming Simplex MethodNo ratings yetChapter 3 Linear Programming Simplex Method17 pages
- 2A5 Linear Programming - Simplex Method - Maximization CaseNo ratings yet2A5 Linear Programming - Simplex Method - Maximization Case16 pages
- Unit 2 Lecturer Notes of Linear Programming of or by DRNo ratings yetUnit 2 Lecturer Notes of Linear Programming of or by DR46 pages
