This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: w 4 . Thus we pivot with x 1 as the entering variable and w 4 as the leaving variable. Add 2*row4 to the objective, 2*row4 to row1, 2*row4 to row2, and4*row4 to row3. The resulting dictionary is: 22 w 49 x 2 w 1 = 22 w 4 +9 x 2 w 2 = 1 +2 w 4 +7 x 2 w 3 = 1 +4 w 4 +19 x 2 x 1 = 1w 45 x 2 Now notice the the cocients in the objective are all negative so we have an optimal solution: ( x 1 , x 2 )=(1,0) and Z=2. You should also include a plot of the feasible region a two dimensional plot of the problem constraints. An arrow should be drawn from the starting point (0,0) to the optimal point (1,0) which is reached after one pivot. 3...
View
Full
Document
 Spring '08
 AlexandreW.d'Aspremont

Click to edit the document details