MIE376 Lec 11 - NP Details.page10

MIE376 Lec 11 - NP Details.page10 - • If Primal Arc is...

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: • If Primal Arc is BasicÎ Dual Constraint is tight – X12 is basic Î Y1 – Y2 = 3 – X23 is basic Î Y2 – Y3 = 3 – X24 is basic Î Y2 – Y4 = 1 • Now we have 3 equations in 4 variables, BUT, just as one of the Prima constraints was superfluous, so now one of the Dual variables can also be chosen arbitrarily. • So, let’s set 1= 0 and solve for the rest Y – Y2 = -3 (remember the Yi’s are URS) – Y3 = -6 – Y4 = -4 10 ...
View Full Document

This note was uploaded on 07/10/2011 for the course MIE 376 taught by Professor Daniel during the Spring '11 term at University of Toronto.

Ask a homework question - tutors are online