CEE111_Quiz1_W10_Solution_Grading

CEE111_Quiz1_W10_Solution_Grading -...

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: Name________________________________ Student Number ____________________ CEE 111 Winter 2010 Quiz 1 Solution Grading: Total of 10 points. Consider the following linear programming problem: 0‐5 pts: Identified pivot row and column correctly. Maximize Z 140 x1 160 x2 subject to: 5‐8 pts: Identified pivot row and column correctly and performed necessary operations to get in canonical form, but have numerical errors. 2 x1 4 x2 28 5 x1 5 x2 50 x1 8 x2 6 x1 , x2 0 10 pts: Got everything correct. which has the following initial Simplex Tableau: Basis Z x1 x2 S1 S2 S3 S4 Value Z 1 -140 -160 0 0 0 0 0 S1 0 2 4 1 0 0 0 28 S2 0 5 5 0 1 0 0 50 S3 0 1 0 0 0 1 0 8 S4 0 0 1 0 0 0 1 6 Ratio In the table below, complete the next Tableau in the Simplex Procedure Either Basis x1 x2 S1 S2 S3 S4 Value Ratio Z 1 ‐140 ‐160 0 0 0 0 0 S1 0 2 4 1 0 0 0 28 7 S2 0 5 5 0 1 0 0 50 10 S3 0 1 0 0 0 1 0 8 S4 0 0 1 0 0 0 1 6 6 Z 1 ‐140 0 0 0 0 160 960 S1 0 2 0 1 0 0 ‐4 4 S2 0 5 0 0 1 0 ‐5 20 S3 0 1 0 0 0 1 0 8 x2 Z 0 0 1 0 0 0 1 6 Name________________________________ Student Number ____________________ or Basis Z x1 x2 S1 S2 S3 S4 Value Ratio Z 1 ‐140 ‐160 0 0 0 0 0 S1 0 2 4 1 0 0 0 28 14 S2 0 5 5 0 1 0 0 50 10 S3 0 1 0 0 0 1 0 8 8 S4 0 0 1 0 0 0 1 6 Z 0 0 ‐160 0 0 140 0 1120 S1 0 0 4 1 0 ‐2 0 12 S2 0 0 5 0 1 ‐5 0 10 x1 0 1 0 0 0 1 0 8 S4 0 0 1 0 0 0 1 6 is acceptable. ...
View Full Document

This note was uploaded on 03/30/2012 for the course CIVIL ENGI CEE111 taught by Professor Recker during the Winter '12 term at UC Irvine.

Ask a homework question - tutors are online