tanotes4 - CO 350 Linear Optimization TAs comments for...

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

View Full Document Right Arrow Icon
CO 350 Linear Optimization TA’s comments for Assignment 4 General: Many students are still making arithmetic mistakes. Please double check all your calculations before you hand in your assignment. Q1 [(a) 4 marks; (b) 2 marks; (c) 4 marks]: 1. In part (a), some students forgot to apply the row operations to the z -row. If you are still having problems with how the simplex method works, you are in serious trouble. Fix that. 2. In part (c), many of you did not justify why y is feasible. The reason is that ¯ c 0 (look at the z -row of the tableau). Recall that the simplex method terminates with an optimal solution precisely when ¯ c 0. Since ¯ c = c - A T y , where y is the basic dual solution, the condition ¯ c 0 is equivalent to A T y c , i.e., y is feasible in the dual. 3. Still in part (c), some of you did not find y properly because the following system was used: A B y = c B . Note that the correct system to solve is ( A B ) T y = c B . Q2 [(a) 5 marks; (b) 5 marks]:
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Ask a homework question - tutors are online