2. 3 4 2 5 3 2
4 2 3 6 2 3
2 8 4 7 9 4
3 5 9 8 3 2
8 3 2 5 3 2
-5 1 0 0 0 0
-8 -5/2 0 -3/2 -5/2 0
-14 2 0 -3 3 0
-33 -17/2 0 -29/2 -21/2 -7
4 3/2 1 5/2 3/2 1
CONCEPTOS A CONSIDERAR
PIVOTE.- el Pivote es el número que se interseca entre el vector entrante y el vector saliente.
VECTOR ENTRANTE.- es la columna que contiene el número más pequeño.
VECTOR SALIENTE.- número positivo más pequeño que resulta de la división de los
términos independientes para el vector entrante.
se aplica a problemas de maximización porque los de minimización requieren otro
tratamiento.
EJEMPLO
MAXIMIZAR
Z = 20A + 30B
SUJETO A
2A +2B ≤ 5
A + B ≤ 3
Z A B H1 H2 VALOR
Z -20 -30 0 0 0
H1 2 2 1 0 5
H2 1 1 0 1 3
Vector entrante: B
Vector Saliente: H1
Pivote: 2
RUBÍ PARRA QUINTO SEMESTRE “A” Página 2