{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

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

{[ snackBarMessage ]}