INVESTIGACIÓN DE OPERACIONES 2

Programación Dinámica
Modelo continuo
 LOGRO DE LA UNIDAD

Al finalizar la unidad, el estudiante resuelve problemas

de optimización no lineal a través de la elaboración y
solución computacional de un modelo matemático
válido de programación dinámica, para tomar la mejor
decisión en las operaciones de una empresa industrial o
de servicios.
Introducción
La programación dinámica es una técnica
matemática, que es de utilidad en muchos tipos
de problemas de decisión.
Esta técnica se debe mucho a Richard Bellman
y sus asociados en la Rand Corporation.

Una cantidad positiva C se quiere dividir en n partes de tal manera que el

producto de las n partes sea máximo.
Se usa el método de la recurrencia para obtener la subdivisión óptima.
Estructura de un programa dinámico
Decisiones secuenciales
Elementos:
1. Etapas
2. Estados
3. Función de retorno
4. Decisión

Considerando una etapa n en general

Las decisiones secuenciales en general
El problema en general:
Estrategia de solución
Etapa n=3
Etapa n=2
Etapa n=1
Programa No Lineal
Estrategia de solución
Etapa n=2
Etapa n=1
Etapa n=1
Etapa n=1
Etapa n=1
Etapa n=1
Ejercicio [Taha 10.3d, 3]
Un campesino posee k ovejas. Al final de cada año, toma la decisión de
cuántas vender y cuántas conservar. La utilidad por vender una oveja en
el año i es Π (pi). La cantidad de ovejas conservadas en el año i subirá al
doble en el año i. El campesino planea vender todas las ovejas al final
de n años.
Considere:
• Deduzca la ecuación recursiva general para el problema.
• Resuelva para n= 3 años, k=2 ovejas, p1=S/. 100, p2=S/130 y
p3=S/120.
Bibliografía

Hillier, F. & Lieberman G., (2015); Introducción a

la investigación de operaciones (10a ed.),
McGraw-Hill Interamericana Editores. Cap.11
Winston, W.; (2005); Investigación de operaciones:
Aplicaciones y algoritmos (Cap.18 y Cap 19,
4a ed.), Thomson learning.
Taha H. (2012), Investigación de operaciones, 9a
Edición, Pearson Educación. Cap.10 y Cap.15.
Muchas Gracias