Mtra.

Fabiola Sánchez Galván

Método Simplex – Algoritmo General
1. Identificar claramente la problemática a
resolver
2. Identificar el modelo matemático
3. Igualar a cero la función objetivo
4. Agregar una variables de holgura para cada
restricción
• Si la restricción tiene un símbolo «menor o
igual», la variable de holgura es positiva.
• Si la restricción tiene un símbolo «mayor o
igual», la variable de holgura es negativa.

Mtra. Fabiola Sánchez Galván

Método Simplex – Algoritmo General
5. Resolver con el método Gauss-Jordan
• Identificar la columna pivote (número más
negativo de la función objetivo).
• Identificar el renglón o fila pivote.
• Dividir la columna solución entre la columna
pivote y seleccionar el menor positivo.
• En la intersección de la columna y fila pivote,
deberá realizar un «1», dividiendo todo el renglón
entre el número que se encuentre en dicha
intersección.
• En el resto de la columna pivote, deberá hacer
ceros
• 6. Repetir el paso 5 hasta no encontrar pivote en la
entrada (solución óptima o no existe la solución)
Mtra. Fabiola Sánchez Galván
Método Simplex – Algoritmo General
7. Encontrar la solución óptima
• En la columna Z deberá haber un «1», por
lo tanto Z es igual al número que exista en
la columna solución, de l renglón.
• En las columnas de las variables también
deberá existir un «1», lo que indicará que
dicha variable adquiere el valor que exista
en solución de dicho renglón.
8. Interpretar los resultados obtenidos.

Mtra. Fabiola Sánchez Galván

Simplex y Solver
• Ejemplo Leo Coco
• Ejemplo del Libro Hillier-Liberman
• Ejemplo Anuncios Publicitarios

Mtra. Fabiola Sánchez Galván

Tarea:
• Utilizar el documento: «Solución gráfica de
un modelo de PL»
• Resolver un ejercicio con el método
Simplex utilizando una hoja de cálculo.

• Ejemplo 1: Austria Fuentes Jesús Darío y Del Angel

Escutia Nayeli
• Ejemplo 3: Lara del Angel Adriana Elizabeth y Pacheco
Lozano Lorena Jocelyn
• Ejemplo 4: Pérez Rivera Irvin Jesús y Soto Nuñez Antonio
• Ejemplo 5: Vazquez Moreno Edgar Jearvavi y Vera
Mustafa Rashid Ezequiel
• Todos: Ejemplo 2 y Ejemplo 6
Mtra. Fabiola Sánchez Galván