MAXIMIZAR MINIMIZAR

Condiciones de Cuando en la fila Z no Cuando en la fila Z no

parada aparece ningn valor aparece ningn valor
negativo. positivo
Condiciones de El valor ms Negativo. El mayor valor
entrada (Columna positivo en la fila Z
Pivote).
Condiciones de El menor cociente de El menor cociente de
salida (Fila pivote). los estrictamente los estrictamente
positivos (Res/CP). negativos (Res/CP).

Restricciones Simplex Gran M Dos Fases

<= +S +S +S
>= +R S -E +R
= +R +R

Mtodo simplex.
Cuando las restricciones son menores o igual (<=).
1. Convertimos desigualdades a igualdades, agregando las variables
correspondientes a las restricciones.
2. Generar nuestra tabla simplex.
3. Elegimos nuestra columna pivotes, fila pivote y nuestro elemento
pivote.
4. Aplicamos eliminacin gaussiana.
Mtodo de la Gran M.
1. Convertimos desigualdades a igualdades, agregando las variables
correspondientes a las restricciones.
2. Agregamos las penalizaciones a la Funcin Objetivo (Max= M y
Min. +M, por cada variable artificial que tengamos).
3. Despejar las Rs de las restricciones y se sustituye en F.O.
4. Factorizar para obtener los coeficientes de X1 y X2 en funcin de
M.
5. Generar la tabla simplex.
6. Elegimos nuestra columna pivotes, fila pivote y nuestro elemento
pivote.
7. Aplicamos eliminacin gaussiana.

Mtodo de las 2 fases

 1. Convertir desigualdades a igualdades, agregando las variables
correspondientes a las restricciones.
Fase 1 (Considerar como minimizar)
i=n

Z= Ri Z=R1+R2
i=1

Igualamos la nueva Funcin Objetivo a 0.

Matriz simplex.
Hacer 0s las Rs para la F.O.
Aplicamos Eliminacin Gaussiana.
Si nos da un valor mayor a 0 no tiene solucin, tiene que ser <=0

Se sustituye la Funcin Objetivo por la original, como no puede

haber Xs negativas se hacen 0s las Xs utilizando los renglones.

Desaparecemos Rs.

Ejemplo.
Z= 4x1 + x2 Min.
S.a.
3x1+x2= 3 3X1+X2+R1=3
4x1+3x2>=6 4X1+3X2-E1+R2=6
X1+2x2<=4 X1+2X2+S1=4

Z=R1+R2
Z-R1-R2=0
Z X1 X2 E1 S1 R1 R2 Res.
1 0 0 0 0 -1 -1 0
0 3 1 0 0 1 0 3
0 4 3 -1 0 0 1 6
0 1 2 0 1 0 0 4

Z X1 X2 E1 S1 R1 R2 Res.
1 7 4 -1 0 0 0 9
0 3 1 0 0 1 0 3
0 4 3 -1 0 0 1 6
0 1 2 0 1 0 0 4

Z= 4X1+X2
Z-4X1-X2=0
Z X1 X2 E1 S1 Res.
1 -4 -1 0 0 0
0 1 0 0 0 3
0 0 1 0 0 6
0 0 0 1 1 4