Investigación Operativa

Método SimplexIntegrantes:

• Enrique Sánchez

• Daniela Silva

• Lisset Silva

Es un método analítico de solución de

problemas de programación lineal capaz de resolver

modelos más complejos que los

resueltos mediante el método gráfico

Es un algoritmo capas de solucionar

problemas de m restricciones con n

variables

Variables de Holgura y Exceso El método Simplex trabaja mediante ecuaciones, para esto hay que convertir las

inecuaciones de las restricciones en ecuaciones utilizando variables denominadas de holgura y exceso, mismas que se representan con la letra “S”. Ejemplo:

Pasos de solución

Representar el espacio de soluciones por m ecuaciones en n variables y limitar todas las ecuaciones a valores no negativas no negativos m<n.

Determinar las soluciones básicas factibles de las ecuaciones

Usar la función objetivo para determinar la solución factible básica optima de entre todas las cantidades

Ejercicio: Una compañía fabrica dos productos, A y B. El volumen de ventas de A es

por lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100 unidades de A por día. Ambos productos utilizan una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.

Determine la combinación óptima de productos para la compañía.