GRUPO: 4

METODO
SIMPLEX Y
DE DOS
FASES
Ana Valeria Araujo Parracy
Danna Sharick Cleves Motta
Sebastian Oviedo Ibarra
Juan Manuel Marquin
 ¿QUÉ ES METODO SIMPLEX?

• Este algoritmo fue desarrollado en 1947 por el matemático George

Dantzing.
• Es un procedimiento iterativo para resolver problemas de
programación lineal, en donde se obtener la solución optima de la
función que logre cumplir el conjunto de restricciones.
CONCEPTOS BASICOS
El metodo parte de dos afirmaciones:

01 El conjunto de posibles
soluciones o conjunto factible
de cualquier problema de
02
programación lineal puede
representarse mediante un
poliedro convexo.
Si un problema de
programación lineal tiene una
solución óptima y finita, ésta
estará en un vértice del
poliedro convexo que
representa al problema.
EJEMPLO DEL
METODO
SIMPLEX
PROBLEMA 1

1.Una fabrica produce computadoras y televisoras

2. los que nesecitan pasar en la seccion de montaje y acabado
que cuenta con 120 y 18 horas disponibles.
3. Las computadoras nesecitan de 3 horas en ambas secciones
4. Los televisores nesecitan de 3 horas en montaje y 6 en
acabado.
5. La fabrica obtiene un beneficio de Q.300.00
por la fabrica de computadoras y Q.400.00
por los televisores.
2. MAXIMIZAR

¿Que cantidad de cada producto se debe fabricar para maximizar

las ganancias ?
3. PASOS PARA SOLUCIONAR EL
EJERCICIO

• Identificar datos.
• Función objetivo.
• Restricciones.
• Tablas Simplex.
DEFINICIONES DEL METODO SIMPLEX

 COLUMNA PIVOTE
 FILA PIVOTE
 ELEMENTO PIVOTE
 FILA ENTRANTE
 SOLUCION OPTIMA
METOD
O
SIMPLE
X DE
DOS
¿PARA QUE SIRVE?

El Método Simplex de Dos Fases

permite abordar la resolución de
aquellos modelos de Programación
Lineal que luego de ser llevados a su
forma estándar no permite obtener una
solución básica factible inicial en las
variables del modelo.
 FASE 1 METODO SIMPLEX
En este caso resulta conveniente
multiplicar por -1 la primera restricción
de modo que el lado derecho sea positivo,
lo cual tiene como efecto adicional que
cambia el sentido de la desigualdad. En
consecuencia el problema que define la
Fase I del Método Simplex de Dos Fases
es:
Donde X3 es variable de exceso y X4 y
X5 son variables artificiales de la
restricción 1 y 2 respectivamente. Luego
estaos en condiciones de confeccionar la
tabla inicial de la Fase I donde las
variables auxiliares X4 y X5 tienen costo
reducido igual a uno (dado sus
respectivos coeficientes en la función
objetivo de dicha fase).
 FASE 1 METODO SIMPLEX
Notar ahora que las variables básicas son X4 y X5 y
A continuación se llevan a cero los
las variables no básicas son X1, X2 y X3. Entre las
costos reducidos de X4 y X5. Para
variables no básicas la que tiene costo reducido
ello se realizan operaciones filas,
negativo es X2, por tanto dicha variable entra a la
por ejemplo, primero multiplicando
Base y mediante el criterio de factibilidad o mínimo
por -1 la fila 1 y sumándola a la fila
cociente se determina aquella variable básica que deja
3, para luego multiplicar por -1 la
la base. Esto se obtiene de Min{2/1; 10/1}=2. Por
fila 2 y sumarla a la fila 3.
tanto X4 sale de la base y se realiza una iteración.
 FASE 1 METODO SIMPLEX

Luego de concluir la iteración se dispone ahora de dos variables no básicas con costo reducido
negativo: X1 y X3, la entrada a la base de X1 al tener ésta el costo reducido más negativo.

La variable básica que deja la base se obtiene de Min{8/2}=4, determinando que X5 sale de la base.
Para actualizar la tabla sumamos la fila 2 a la fila 3 (de modo que el costo reducido de X1 se
transforme en cero) y luego multiplicamos por 1/2 la fila 2 y la sumamos a la fila 1 (para que de esta
forma X1 sea básica asociada a la fila 2, tomando la estructura de la variable básica saliente X5).
 FASE 2 METODO SIMPLEX
Se da inicio a la Fase II del Método Simplex de Dos Se hace la actualización de la fila 3, lo cual
Fases. En esta etapa se elimina las columnas hará necesario reducir a ceros, para que se
asociadas a las variables auxiliares utilizadas en la sume la fila 2 y la fila 3 y se multiplica por 3 la
Fase I del método (en el ejemplo las variables X4 y fila 1 y se suma la fila 3, obteniendo la
X5) y se actualiza el vector de costos reducidos
siguiente matriz
considerando la función objetivo del problema
original en formato de minimización, esto es MIN -
X1–3X2.
 FASE 2 METODO SIMPLEX
Del procedimiento anterior resulta que la
variable no básica X3 tiene costo reducido y por
tanto ingresa a la base. La variable básica que
deja la base se obtiene de Min{4/1/2}=8 y por
tanto X1 abandona la base. Con ello se realiza
una iteración del método obteniendo la siguiente
tabla:
 GRACI
AS!
CREDITS: This presentation template was created by
Slidesgo, including icons by Flaticon, and
infographics & images by Freepik