MIE376 Lec 10 - NP Slides(1).page11

MIE376 Lec 10 - NP Slides(1).page11 -...

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

View Full Document Right Arrow Icon
11 Highly Efficient Network Simplex Algorithm Note Each variable only appears in three constraints Start node End node Bound All constraints 1 coefficients Equality Special structure Highly specialized network simplex algorithm Min 200F1F2+400F1DC+900F1W1+300F2DC
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: +100DCW2+200W2W1+300W1W2 S.t. F1F2+F1DC+F1W1 = 50 F2DC-F1F2 = 40 DCW2-F1DC-F2DC = 0 W1W2-W2W1-F1W1 = -30 W2W1-W1W2-DCW2 = -60 ALL VARIABLES F1F2 10 DCW2 80...
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