Análisis Cuantitativo para Decisiones I
Profesor: William Dextre Martínez
Programación Lineal
OBJETIVO DE LA SESION
El objetivo es entender el modelo matemático de
Programación Lineal y su aplicación en el mundo de
los negocios.
Definición
Aplicación
Planteamiento
Métodos de resolución
Lic. Adm. William Dextre Martínez
PROGRAMACION LINEAL
• Es un método de resolución de problemas
desarrollado para ayudar a los gerentes a tomar
decisiones.
• Consiste en elegir un curso de acción cuando el
modelo matemático del problema contiene solo
funciones lineales.
• En el competitivo entorno actual de los negocios
pueden encontrarse varias aplicaciones del
programación lineal, consideremos las siguientes:
Lic. Adm. William Dextre Martínez
PROGRAMACION LINEAL
• Un fabricantes quiere elaborar un programa de producción y una
política de inventario que satisfaga la demanda de ventas en periodos
futuros.
• Un analista financiero debe seleccionar un portafolio de inversión.
• Un gerente de marketing quiere determinar como asignar mejor un
presupuesto de publicidad.
• Una empresa tiene almacenes en varias ubicaciones. Dada las
demandas de los clientes a la empresa le gustaría determinar cuanto
debe enviar a cada almacén.
Lic. Adm. William Dextre Martínez
PROGRAMACION LINEAL
Como se puede observar existe una clara
diversidad de aplicación de problemas de los
negocios con programación lineal. Una
característica común que viene a ser su primera
propiedad de estos distintos problemas es que en
todos los casos se busca:
Maximizar
Minimizar
En el ejemplo 1 se busca minimizar costos, en el 2 se busca
maximizar el rendimiento de la inversión, en el 3 se busca
maximizar la efectividad de la campaña publicitaria y en el 4 se
busca minimizar costos de transporte totales.
Lic. Adm. William Dextre Martínez
PROGRAMACION LINEAL
Una segunda propiedad son las limitaciones o restricciones que limitan
el grado en que se puede perseguir el objetivo.
En el ejemplo uno existe una restricción para el cumplimiento de la
demanda y otro por la capacidad de producción.
En el ejemplo 2, se restringe por la cantidad total de fondos de
inversión.
El ejemplo 3, esta limitado por el presupuesto y la disponibilidad de
los diversos medios.
El ejemplo 4, está restringido por el suministro de productos
disponibles en cada almacén.
Lic. Adm. William Dextre Martínez
Planteamiento del Problema
• Es el proceso de traducir una descripción verbal de un problema en
un enunciado matemático.
• El enunciado matemáticos se conoce como modelo matemático.
• El desarrollo de un modelo matemático apropiado solo puede
dominarse con la práctica y la experiencia.
Lic. Adm. William Dextre Martínez
Pasos del Planteamiento y solución del Problema
• Entender el problema a fondo.
• Describir el objetivo.
• Describir cada restricción.
• Definir las variables de decisión.
• Escribir la función objetivo de las variables de decisión.
• Escribir las restricciones en función a las variables de
decisión.
• Solución del modelo planteado (método gráfico,
algoritmo simplex, algoritmo Karmarkar, mediante
software).
• Informe de resultados
Lic. Adm. William Dextre Martínez
EJEMPLO DE PL
Lic. Adm. William Dextre Martínez
El problema de la industria de
juguetes “Lego”.
Lego produce dos tipos de juguetes:
* Lego Toys
* Lego baby
Los recursos están limitados a:
* 1200 libras de plástico especial.
* 40 horas de producción semanalmente.
Requerimientos de Marketing.
* La producción total no puede exceder de 800 docenas.
* El número de docenas de Lego Toys no puede exceder al
número de docenas de Lego Baby por más de 450.
Requerimientos Tecnológicos.
* Lego Toys requiere 2 libras de plástico y 3 minutos de
producción por docena.
* Lego Baby requiere 1 libra de plástico y 4 minutos de producción
por docena.
Plan común de producción para:
* Fabricar la mayor cantidad del producto que deje
mejores ganancias, el cual corresponde a Lego Toys ($8
de utilidad pordocena).
* Usar la menor cantidad de recursos para producir
Lego Baby, porque estos dejan una menor utilidad ($5 de
utilidad por docena).
El plan común de producción consiste en:
Lego Toys = 550 docenas
Lego Baby = 100 docenas
Utilidad = $4900 por semana
El gerente siempre
buscará un esquema de
producción que
incremente las
ganancias de su
compañía
EL MODELO DE
PROGRAMACIÓN
LINEAL PROVEE UNA
SOLUCIÓN INTELIGENTE
PARA ESTE PROBLEMA
Solución
Variables de decisión
* X1 = Cantidad producida de Lego Toys (en docenas por semana).
* X2 = Cantidad producida de Lego Baby (en docenas por semana).
Función objetivo
* Maximizar la ganancia semanal.
Modelo de Programación Lineal
Max 8X1 + 5X2 (ganancia semanal)
Sujeto a:
2X1 + 1X2 <= 1200 (Cantidad de plástico)
3X1 + 4X2 <= 2400 (Tiempo de producción)
X1 + X2 <= 800 (Limite producción total)
X1 - X2 <= 450 (Producción en exceso)
Xj >= 0 , j= 1, 2. (Resultados positivos)
Resumen de la solución óptima
Lego Toys = 480 docenas
Lego Baby = 240 docenas
Ganancia = $5040
* Esta solución utiliza todas las materias primas (plástico) y todas las
horas de producción.
* La producción total son 720 docenas (no 800).
* La producción de Lego Toys excede a la de Lego Baby por solo
240 docenas y no por 450.
Lic. Adm. William Dextre Martínez
