Toma de decisiones bajo certidumbre

Programación Lineal Entera

Fernando López
jflopez0@gmail.com
Toma decisiones bajo certidumbre
En la toma de decisiones bajo certidumbre el tomador de decisiones
sabe que ocurrirá debido a la implementación de un método analítico.
Ejemplo:
La Harrison Electric Company localizada en el área antigua de chicago,
produce dos productos muy apreciados por los restauradores de casas:
candelabros y ventiladores. Tanto los candelabros como los
ventiladores requieren un proceso de producción de dos pasos que
implican cableado eléctrico y ensamble. Se requieren 2 horas para
cablear cada candelabro y 3 para un ventilador. El ensamble final de los
candelabros y ventiladores requiere de 6 y 5 horas, respectivamente. La
capacidad de producción es tal que solo están disponibles 12 horas de
cableado y 30 de ensamble. Si cada candelabro producido reditúa a la
firma $7 y cada ventilador $6. ¿Cuál es la decisión de producción que
se le debe recomendar a la Harrison Electric?
¿Qué método
analítico aplico
Método analítico aplicar programación lineal
Para aplicar el método analítico de programación lineal se deben seguir los
siguientes pasos:
1. Entender el problema
2. Definir variables
3. Sacar la función objetivo
4. Sacar las inecuaciones del problema
5. Aplicar el método grafico y hacer la grafica del problema
6. Sacar región solución
7. Encontrar los puntos de la región solución
8. Evaluar los puntos en la función objetivo
9. Tomar el valor mayor de los puntos evaluados
10. Solución del problema es el valor tomado del punto 9
Aplico los Pasos
Pasos
Paso 1: Se asume que se entiende el problema
Paso 2:
X1: Cantidad de candelabros producidos
X2: Cantidad de ventiladores producidos
Paso 3:
Max=$7X1+$6X2
Paso 4:
2X1+3X2≤12
6X1+5X2≤30
X1,X2≥0
Paso 5: Se sacan almenos dos puntos de cada inecuación para graficar y
estaríamos listos para graficar. A continuación se hace la grafica del
problema.
Paso 5: Grafica del problema
 Paso 6: Región solución del problema

D
Región
Solución

A B
Pasos
Paso 7:
A=(0,0), B=(5,0), C=(?,?), D=(0,4)

Paso 8: Evaluar los puntos en la función objetivo

Paso 9: Tomar el valor mayor de los puntos evaluados

Paso 10: Solución del problema es el valor tomado del punto 9

YA HICE PL

¿QUÉ SIGUE?
Programación Lineal Entera
BIBLIOGRAFÍA

• Barry Render; Ralph M. Star, JR; Michael E. Hanna. Metodos

cuantitativos para los negocios. Pearson, Prentice Hall.
• Bierman, Bonini, Hausman. Análisis Cuantitativo para la toma de
decisiones. Ed. Addison Wesley.
• McKEOWN, Davis. Modelos cuantitativos para Administración. Ed.
Grupo editorial Iberoamérica.
• HILLIER, Frederick S. y LIEBERMAN, Gerald J. Investigación de
Operaciones. Décima edición.
• NAHMIAS Steven. Análisis de la producción y las operaciones. Sexta
edición.