MIE376 Lec9 DWD Incomplete.page7

MIE376 Lec9 DWD Incomplete.page7 - . 1 28 / 1 1 20 1 28 1 1...

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

View Full Document Right Arrow Icon
MIE376 Mathematical Programming Lecture Notes Daniel Frances 2011 7 Thus Pike cannot make an attractive offer in round 2. For Quid the λ 1 element of c B B -1 N – c N is ( ) ) 60 70 ( ) 60 70 ( 1 0 5 7 0 800 0 1 2 1 1 1 2 1 1 1 2 1 1 Q Q Q Q Q Q + = + + Q 1 1 = 4 @ 70 $/ton, Q 2 1 = 0 @ 60 $/ton z-coeff of λ 1 = - 280 Back to the coordinator (round 2) This time λ 1 enters Quid’s offer is accepted, but not yet sure if it will be accepted entirely or not. Now we need to determine which of B = {s 1 , µ 1 , λ 0 } departs? If λ 0 departs then the new Quid offer will have been accepted in its entirety, otherwise it is only accepted in part. As before need to calculate B - b/B -1 (entering column) = = = 1 71
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: . 1 28 / 1 1 20 1 28 1 1 60 1 / 1 1 80 1 1 60 1 s 1 departs cannot fully accept 2 new B = { 1 , 1 , } new E = (old B-1 ) (new B) = = 1 1 1 28 1 1 1 60 28 1 1 60 1 New B-1 = (New E-1 )(Old B-1 ) = = 1 28 / 60 28 / 1 1 28 / 60 28 / 1 1 1 60 1 1 28 / 1 1 28 / 1 New c B B-1 = ( ) ( ) 200 10 1 28 / 60 28 / 1 1 28 / 60 28 / 1 800 280 =...
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- Toronto.

Ask a homework question - tutors are online