MTODO SIMPLEX ALGEBRAICO (RESUMEN)

1. TRANSFORMAR EN IGUALDADES (variables de

holgura)

2. BF INICIAL
a) Variables de decisin = No bsicas = 0
b) Despejar para encontrar valores de las de holgura
c) Con 2 variables de decisin X
1
y X
2
y 2 restricciones
funcionales, las variables de holgura seran X
3
y X
4

La BF Inicial sera: (X
1
,X
2
,X
3
,X
4
) = (0,0,M,K) M 0,
K 0

3. PRUEBA DE OPTIMALIDAD Y VBE:
a) Escoger la TM ms positiva en la Funcin Objetivo,
sta ser la VBE (Variable Bsica Entrante).
b) Si no hubieran TM positivas ya se habra optimizado.




4. PRUEBA DEL COCIENTE MNIMO Y VBS:
a) Cambiar las ecuaciones para que estn en funcin de la VBE
b) Escoger el cociente mnimo
c) La variable que combinada con la VBE nos d el cociente mnimo esa es la
VBS (Variable Bsica Saliente)
5. TABLA anotando cuales eran y cuales son ahora las Variables Bsicas y las
Variables No Bsicas (= 0)
6. ENCONTRAR UNA NUEVA SOLUCIN BF
a) Plantear el sistema de ecuaciones
b) Reproducir el patrn de coeficientes de la VBS como el nuevo patrn de
coeficientes de la VBE
c) Usar eliminacin gaussiana. Debe cumplirse tambin que: la VBS
sustituir a la VBE en la funcin objetivo y cada variable bsica se
elimina de todas las ecuaciones menos de una (su ecuacin), donde su
coeficiente es 1, en la Funcin Objetivo no deben aparecer variables
bsicas.
d) Verificar que en las ecuaciones finales: la VBS sustituya a la VBE en la
Funcin Objetivo
7. PRUEBA DE OPTIMALIDAD:
Proceder con el mismo procedimiento del paso 3 hasta finalizar






MTODO SIMPLEX ALGEBRAICO (RESUMEN)