{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

MIE376 Lec9 DWD Incomplete.page7

# MIE376 Lec9 DWD Incomplete.page7 - 1 28 1 1 20 1 28 1 1 60...

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

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
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

{[ snackBarMessage ]}

Ask a homework question - tutors are online