2do.

PARCIAL MÉTODO SIMPLEX

Método simplex para

maximizar

PERIODO: ENERO-JUNIO 2018 INSTRUCTOR: SERGIO CASASOLA

2do. PARCIAL MÉTODO SIMPLEX
El método simplex, cuyo autor es George Dantzig, quien lo desarrolló en 1947, es un algoritmo que, a diferencia
del método gráfico, sirve para solucionar problemas de programación lineal sin tener en cuenta el número de
ecuaciones ni el de incógnitas. Es una herramienta muy eficiente.

ACTIVIDADES FUNDAMENTALES

El método simplex consta de tres actividades fundamentales:

• Prueba de optimalidad de la solución

• Identificación de las variables que entran y salen
• Análisis de la tabla característica para desarrollar una nueva solución

La idea general de este método se puede describir como el procedimiento iterativo que parte del origen y
selecciona aquellas variables que optimizan el valor de la función objetivo.

Para una mejor comprensión de este algoritmo, se describe a continuación los diferentes pasos lógicos que
permiten obtener el valor óptimo (Z) para cualquier problema de programación lineal.

PERIODO: ENERO-JUNIO 2018 INSTRUCTOR: SERGIO CASASOLA

2do. PARCIAL MÉTODO SIMPLEX
PROCEDIMIENTO SIMPLEX

• Estandarizar el modelo de programación lineal (PL)

• Construir la tabla característica
• Identificar la variable que entra y la que sale
• Determinar la nueva solución básica
• Probar la optimalidad de la solución

Si en las restricciones encontramos:

≤ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎𝑔𝑟𝑒𝑔𝑎𝑚𝑜𝑠 𝑢𝑛𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 ℎ𝑜𝑙𝑔𝑢𝑟𝑎 𝑠𝑙𝑎𝑐𝑘

≥ 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎𝑔𝑟𝑒𝑔𝑎𝑚𝑜𝑠 𝑢𝑛𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 𝑑𝑒𝑚𝑎𝑠í𝑎 𝑜 𝑒𝑥𝑐𝑒𝑠𝑜 (𝑆𝑢𝑟𝑝𝑙𝑢𝑠)- variable artificial
= 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎𝑔𝑟𝑒𝑔𝑎𝑚𝑜𝑠 𝑢𝑛𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑎𝑟𝑡𝑖𝑓𝑖𝑐𝑖𝑎𝑙
PERIODO: ENERO-JUNIO 2018 INSTRUCTOR: SERGIO CASASOLA
2do. PARCIAL MÉTODO SIMPLEX

Una compañía quiere invertir en dos servicios big data, llamados productos de alta
rotación y los rediseñables. A la empresa le interesa saber en con que cantidad de estas
dos categorías puede realizar mensualmente para maximizar sus ingresos. Se disponen
mensualmente de 800 horas de diseño y 320 horas para la etapa de supervisión y
venta.

Un producto de rediseñable requiere de 40 horas en su diseño y 10 horas de

supervisión y venta, además aporta un ingreso de $300. Una venta de un producto de
alta rotación, sólo requiere de 8 horas de diseño y de 5 horas de supervisión y venta ,
este tipo de productos produce un ingreso de $100.

PERIODO: ENERO-JUNIO 2018 INSTRUCTOR: SERGIO CASASOLA