Just a few questions to make sure I am understanding the simplex method.

Question

First you set up matrice, then you find the column with the largest negative number in bottom row. That is the column you will pivot. So then how do you determine which row is the pivot point? My example gives me its calculation but I do not know where they are getting the numbers from?

Here is my example matrice:

X1 X2 S1 S2 P
1 2 1 0 0 32
3 4 0 1 0 84
-50 -80 0 0 1 0

So my pivot point will be in X2, then what?

Here is my example matrice:

X1	X2	S1	S2	P
1	2	1	0	0	32
3	4	0	1	0	84
-50	-80	0	0	1	0

So my pivot point will be in X2, then what?

Robson · Answer

duh!!! just figured it out. dived 32/2 and 84/4, largest is the pivot point.