MIE376 Lec 2 - Simplex.page22

MIE376 Lec 2 - Simplex.page22 - An early LP insight Optimal...

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

View Full Document Right Arrow Icon
MIE376 - Mathematical Programmingt 22 An early LP insight ± Optimal solution Æ a bfs ± Bfs Æ has at most m basic (non-zero) variables + at least n non-basic (zero) variables ± LP problem with n variables and m constraints
Background image of page 1
This is the end of the preview. Sign up to access the rest of the 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