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.