Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
2
2
= 1
z
0
x1
0
x2
0
x3
0
s1
0
s2
0
s3
0
a4
1
a0
1
rhs
0
0
0
0
0
0
1
0
0
0
0
5
3
1
2
1
1
1
2
1
1
1
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
1
2
2
1
=
=
=
=
=
z
s1
s2
s3
a4
z
0
x1
1
x2
1
x3
0
s1
0
s2
0
s3
0
a4
0
a0
1
rhs
1
0
0
0
0
0
1
0
0
0
0
5
3
1
2
1
1
1
2
1
1
1
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
1
2
2
1
=
=
=
=
=
z
s1
s2
s3
a4
Initial pivot: a0 enters the basis and the most negative slack variable,
s2 , leaves: the result is a feasible basic solution for the relaxed problem.
w
1
z
0
x1
0
x2
1
x3
1
s1
0
s2
1
s3
0
a4
0
a0
0
rhs
3
0
0
0
0
0
1
0
0
0
0
5
2
1
2
1
1
3
2
1
1
1
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
2
2
1
=
=
=
=
=
z
s1
a0
s3
a4
z
0
x1
1
x2
1
x3
0
s1
0
s2
0
s3
0
a4
0
a0
1
rhs
1
0
0
0
0
0
1
0
0
0
0
4
2
1
2
1
3
3
2
1
1
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
2
1
2
2
1
=
=
=
=
=
z
s1
x3
s3
a4
z
0
x1
0
x2
5/2
x3
0
s1
1/2
s2
1/2
s3
0
a4
0
a0
1
rhs
1/2
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
3
3/2
7/2
4
5/2
0
0
1
0
0
2
1/2
1/2
1
1/2
1
1/2
3/2
1
1/2
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
1/2
5/2
1
1/2
=
=
=
=
=
z
x1
x3
s3
a4
w
1
z
0
x1
0
x2
0
x3
0
s1
0
s2
0
s3
0
a4
1
a0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
7/5
1/5
1/5
1/5
1/5
2/5
1/5
4/5
1/5
1/5
0
0
0
1
0
6/5
3/5
7/5
8/5
2/5
1
0
1
0
0
rhs
0
3/5
4/5
16/5
1/5
1/5
=
=
=
=
=
z
x1
x3
s3
x2
x1
0
x2
0
x3
0
s1
1
s2
0
s3
2
a4
2
a0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
1
4
5
1
1
5
8
2
0
1
0
0
rhs
1 =
1
4
1
0
=
=
=
=
z
x1
x3
s2
x2
This is optimal, because the only negative entries in the z row are for
the artificial variables (which dont count).
It occasionally happens that some artificial variable remains basic at
the end of Phase I (but with the value 0). In Phase II thats OK as long
as it doesnt ever become nonzero. So we have to take this into account:
when calculating ratios for selecting the leaving variable, we would include
the ratio (0) for any artificial variable whenever its entry in the entering
variables column is nonzero (either positive or negative).