MIE376 Lec 2 - Simplex.page20

# MIE376 Lec 2 - Simplex.page20 - Variables for any given...

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

MIE376 - Mathematical Programmingt 20 Basic variables vs. non-basic variables ± Solutions are vectors of variables, e.g. (x 1 , x 2 , x 3 , x 4 ) ² Basic if they have n variables set to zero ± Solve the m x m equations for the remaining m variables ± Degenerate basic if some of the variables solve to 0 ² Non-basic, if they have less than n variables @ 0 ² Basic feasible if they are basic and all variables are
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Variables for any given solution are Basic if they derived by solving the m x m equations Non-degenerate if they solve for positive values Degenerate if they solve to zero values Non-basic if they are one of the variables set to 0 The Basis is the set of basic variables...
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- Toronto.

Ask a homework question - tutors are online