MIE376 Lec9 DWD Incomplete.page6

MIE376 Lec9 DWD Incomplete.page6 - which is now transmitted...

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 6 Thus the coordinator accepts the offer from Pike (perhaps in its entirety), and rejects outright the Quid offer. Note that since only one variable can enter the basis at a time, the coordinator will never accept more than one offer. Now we need to determine which of B = {s 1 , µ 0 , λ 0 } departs? As before need to calculate B - b/B -1 (entering column) = = = 1 33 . 1 0 1 60 / 1 1 80 0 1 60 1 0 0 0 1 0 0 0 1 / 1 1 80 1 0 0 0 1 0 0 0 1 µ 0 departs Pike’s offer is fully accepted new B = {s 1 , µ 1 , λ 0 } (new B) = 1 0 0 0 1 0 0 60 1 New B -1 = 1 0 0 0 1 0 0 60 1 Now c B B -1 = ( ) ( ) 0 800 0 1 0 0 0 1 0 0 60 1 0 800 0 =
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: which is now transmitted to Pike and Quid to help them produce their next offer. Current Profit = ( ) 800 1 1 80 800 = with solution = = 1 1 20 1 1 80 1 1 60 1 1 1 s The next plant offers (round 2) For Pike the u 2 element of c B B-1 N c N is ( ) ) 80 90 ( 800 ) 80 90 ( 1 6 8 800 2 2 2 1 2 2 2 1 2 2 2 1 P P P P P P + = + + min. value = 0! no better offer...
View Full Document

Ask a homework question - tutors are online