MIE376 Lec 2 - Simplex.page18

MIE376 Lec 2 - Simplex.page18 - All these solutions are...

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

View Full Document Right Arrow Icon
MIE376 - Mathematical Programmingt 18 Number of potential solutions ± Let n = original number of variables; ² Exclude slack and surplus ± Let m = number of constraints ² Exclude non-negativity constraints ± Æ total number of variables = m + n ± Æ total number of solutions =
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: All these solutions are said to be basic But only non-negative solutions are basic feasible solutions in our example, total # of solutions = 4! / 2!2! =6 ! ! ! n m n m m n m + = +...
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