Simplex Method Flashcards
1
Q
What must you always rearrange the objective function and constraints for?
A
a constant
2
Q
Basic variables
A
Show by columns consisting of all 0s apart from a single 1
3
Q
Non basic variables
A
Shown by columns that do not have all columns consisting of 0s apart from a single 1
4
Q
What is the value of each non basic variable?
A
0
5
Q
When a pivot is chosen in simplex method, what happens to its column? What happens to the column which has a 1 on the same row as the pivot?
A
The pivot column will become basic. The other one becomes non basic.
6
Q
Interpret the pivot choice geometrically
A
it corresponds to moving along the edge y = 0 and checking where it meets the slack variables = 0. The first slack variable to be reached becomes the next basic feasible solution.
