Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MÉTODO GRÁFICO:
Ejemplo:
Supóngase un programa de maximización con 2 variables y 2 restricciones dado por las ecuaciones:
Max F(x) = 4x1+5x2
2x1+x2≤ 8
x2 ≤ 5
x1 ≥ 0, x2 ≥ 0
2
Unidad 2: Modelos de Optimización
Matemáticas para los negocios
El objetivo de la empresa es lograr la mayor rentabilidad en sus operaciones; Para ello tiene que
hacer el mejor uso posible de los recursos disponibles tales como: personas, materias primas,
equipos, planta, activos, etc. La programación lineal es una herramienta muy útil para ayudar a las
empresas a encontrar la mejor solución para lograr este objetivo.
La programación lineal se refiere a varias técnicas de modelado matemático; asignar de manera
óptima los recursos limitados a sus diversas demandas competitivas.
Para que un determinado problema se plantee mediante programación lineal debe cumplir las
siguientes condiciones:
• Tener restricciones o recursos limitados. Por ejemplo: cantidad limitada de
trabajadores, número máximo de clientes que se puede atender o límite de capacidad de
un proceso.
• Buscar un objetivo explícito cómo maximizar los ingresos o minimizar los costos.
• Linealidad, es decir, debe tener proporcionalidad. Las ecuaciones que generan las
variables de decisión son lineales.
• Homogeneidad (las características de las variables de decisión y de los recursos son
iguales). Por ejemplo: todas las horas que trabaja una persona son igual de productivas o
los productos fabricados en una máquina son idénticos.
• Divisibilidad, es decir que los productos y recursos se pueden presentar en fracciones.
• No negatividad, quiere decir que las variables de decisión deben ser positivas o cero;
es decir no se puede fabricar una cantidad negativa de productos