Lecture3

Lecture3

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: or “Pivot” column 0 *1 6 6 1 2 I2 SJ 84 2 1 1 1 1) l l l Simplex Method Simplex Method (Preliminary Treatment - Step 4) (Preliminary Treatment - step 3) Find the Leaving Variabte (the Basic Variable whkh will become Non-Basic Calculate the Ratio of the RHS I Pivot Column entry for each row (not including z-Row) Each ratio is examined - the row with the minimum Positive Ratio is selected A tie between two entries is settled arbitrarily The selected entry’s row is highlighted and called the “Leaving” or “Pivot” Row l l l l The entry at the intersection of the Pivot Row and Pivot Column is highligMed and referred to as the Pivot Element Create a new, blank tableau (Tableau W) The headings of the columns will be unchanged Under the Basic column, the name Of the Leaving Variable is replaced by the Entering Variable EM-602 / QM-710 (NJ) Lecture 3 Page 3-4 .. Simpler Tableau Iteration 1 Simplex Method (Preliminary Treatment - step 5) Basic First, fill in the Entering Variabie’s row in the new Tableau using computation called Type 1 in the text: New Pivot Row = Old Pivot Row I Pivot Element For each element of the Pivot Row, divide the entry of the same row of the Prevtous Tableau by the Pivot Element Transfer the entire row to the Entering Variable’s Row (including the RHS) r, K, s1 s2 s3 s4 Soln 1 Sl % *3 a4 O-1/2 0 3/2 0 0 12 0 O O 0 2 l 2 0 3/2 l-1/2 0 1 l/2 0 l/2 0 03/2 01/21 01 0 0 0 0 0 0 1 2 4 5 2 l Simpler Tableau ltemtion2 Simplex Method (Preliminary Treatment - Step 6) Basic Complete the remaining rows (including the z-Row) of the Tableau Perform the following computation (called Type 2 in the text): 2 2 1 1 0 5 0 0 ; O ' 0 0 KE Ss a4 (New Row) = (Old Row) - (Pivot Coiumn)(Pivot Row) * x, al s2 s5 s4 Soln 0 l/3 4/3 0 0 112...
View Full Document

This document was uploaded on 03/31/2014 for the course MS 602 at NJIT.

Ask a homework question - tutors are online