2. INVESTIGACIÓNOPERATIVAI
ABIGAIL CRIOLLO QUINTOSEMESTRE”A”
EJERCICIO Nº4
3 2 9 7 2
-15/2 -4 0 -1/2 -11/2
-13/3 -7/3 0 -11/3 -11/3
5 3 8 3 3
7/6 2/3 1 5/6 5/6
7 4 6 5 5
-11/6 -1/3 0 11/6 17/64 3 5 6 7
EJERCICIO Nº5
3 4 2 5 3 2
-5 1 0 0 0 0
-8 -5/2 0 -3/2 -5/2 0
4 2 3 6 2 3
-14 2 0 -3 3 0
2 8 4 7 9 4
-33 -17/2 0 -29/2 -21/2 -7
3 5 9 8 3 2
4 3/2 1 5/2 3/2 1
8 3 2 5 3 2
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.
Este modo solo se aplica a problemas de maximización porque los de minimización
requieren otro tratamiento.
Z = 20A + 30B
2A +2B ≤ 5
SA
A + B ≤ 3
Vector Entrante: BZ A B H1 H2 VALOR
Z -20 -30 0 0 0 Vector Saliente: H1
H1 2 2 1 0 5 Pivote: 2
H2 1 1 0 1 3
El Método de Gauss tengo que hacerlo hasta conseguir que todos los valores de Z sean
≥ 0
Z = 3X1 + 4X2 + 9X3