{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

MIE376 Lec9 DWD Incomplete.page6

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

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

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 = which is now transmitted to Pike and Quid to help
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

{[ snackBarMessage ]}

Ask a homework question - tutors are online