Download presentation

Presentation is loading. Please wait.

Published byBrenton Bank Modified about 1 year ago

1
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 1 The Simplex Method Pivoting, an Animation

2
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 2 Use the down pointer key to move forward in the animation and the up pointer key to backtrack. Assume the Following Initial Basic Feasible Tableau for a Maximization Problem.

3
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 3 Step 1. Identify the Entering Variable. Step 1, What is the Entering Variable? Rule 1, In a Maximization, the Entering Variable is the one with the most +ve (Cj-Zj) value! So, x2 is the Entering Variable as 20 is the most +ve (Cj-Zj) value! The x2 Column is the “Pivot Column” for this Pivot!

4
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 4 Step 2. Identify the Leaving Variable. Step 2, What is the Leaving Variable? Rule 2, the Leaving Variable is the one with the least +ve Ratio Test result! Take the Bi value in each row and divide it by the value in the row in the Pivot Column. Top row B1 = 200. Value in the pivot column is 2, so the Ratio Test value is 200/2 or 100. Middle row B2 = 72. Value in the pivot column is 0.6, so the Ratio Test value is 72/0.6 or 120. Bottom row B3 = 180. Value in the pivot column is 0.6, so the Ratio Test value is 180/0.6 or 300. So, the minimum Ratio Test value is 100 and S1 is the Leaving Variable.

5
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 5 Naming of Parts The x2 Column is the “Pivot Column”, the S1 Row is the “Pivot Row” and the orange box is the “Pivot Element”.

6
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 6 The Pivot Row We need the Pivot Row to have a 1 in the Pivot Column. To achieve this we will divide all the values in the Pivot Row (except the Cj on the left)! by the value in the Pivot Element.

7
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 7 The Second Row We need the Second Row to have a 0 in the Pivot Column.

8
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 8 The Second Row Multiply the Pivot Row (somewhere off the Tableau!!) by the value in the Pivot Column and Row 2. AND then subtract the result from row 2.

9
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 9 The Third Row We need the Third Row to have a 0 in the Pivot Column.

10
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 10 The Third Row Multiply the Pivot Row (somewhere off the Tableau!!) by the value in the Pivot Column and Row 3. AND then subtract the result from row 3.

11
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 11 Resetting and Recalculating Replace S1 with x2.Update the Cj col. Calculate the Zj row.And the Cj-Zj.

12
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 12 The New Entering and Leaving Variables x1’s (Cj-Zj) value is the largest +ve value so x1 is the Entering Variable and s2 is the leaving variable because its Ratio Test value is the min +ve value.

13
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 13 Running The Next Pivot Should Get You to Here!! The optimal solution is x1 = , x2 = , s3 = , s2 = 0, s1 = 0 and Z = 2,189.5.

14
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 14 Pivoting In a Minimization The only difference is in the choice of the Entering Variable, which involves selecting the variable with the most negative (Cj-Zj) value! In all other ways the procedure is the same.

15
© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Pivoting Slide 15 The End Use the ESC key to exit!

Similar presentations

© 2016 SlidePlayer.com Inc.

All rights reserved.

Ads by Google