Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigacin de Operaciones II
Presenta: Carina Aurora Hernndez Moreno
1. Programacin Dinmica
La programacin dinmica es una tcnica matemtica til para la toma de decisiones secuenciales interrelacionadas. Proporciona un procedimiento sistemtico para determinar la combinacin ptima de decisiones. (Hadmy A. Taha) La programacin dinamica encuentra la solucin ptima de un problema con n variables descomponiendolo en n etapas, siendo cada etapa un subproblema de una sola variable. Sin embargo, como la naturaleza de la etapa difiere de acuerdo con el problema de optimizacin, la programacin dinamica no proporciona los detalles de computo para optimizar cada etapa. (Frederick S. Hillier)
1. Programacin Dinmica
La programacin dinmica es una tcnica cuantitativa usada para realizar una serie de decisiones interrelacionadas, proporcionando un procedimiento sistemtico para determinar la combinacin de decisiones que maximice la efectividad global. (Apuntes de la
MII)
En trminos generales, la configuracin de un problema de este tipo puede resumirse en la siguiente figura:
D1 (decisin)
Xi (entrada)
Etapa i R1 (resultado)
Xi-1 (salida)
Para un problema compuesto de 4 etapas, el esquema anterior tomara la forma de la siguiente figura:
D4 X3 D3 D2 X1 D1
X4
4
R4
3
R3
X2
2
R2
1
R1
X0
Esta seccin profundiza en el enfoque de programacin dinmica en los problemas determinsticos, en los cuales el estado de la siguiente etapa est determinado por completo por el estado y la poltica de decisin de la etapa actual.
En realidad, el procedimiento de solucin de este problema se puede mover hacia atrs o hacia adelante. Sin embargo, en muchos problemas en particular cuando las etapas corresponden al tiempo, el procedimiento debe moverse hacia atrs.
La programacin dinmica probabilstica difiere de la determinstica en que el estado de la siguiente etapa no est determinado por completo por el estado y la poltica de decisin de la etapa actual. En su lugar, existe una distribucin de probabilidad para determinar cul ser el siguiente estado. Sin embargo, esta distribucin de probabilidad que da completamente determinada por el estado y la poltica de decisin de la etapa actual.
Ejemplo 1:
Supngase que la compaa leche ultrapasteurizada CONASUPO va a comprar 6 pipas para transportar leche cada una con capacidad de 10,000 lt. Hay 4 zonas productoras de leche que abastecen: Edo. De Mxico, La Laguna, Veracruz y Chiapas. Se han hecho ciertas estimaciones sobre los ahorros que la compaa tendra al no tener que contratar los servicios de pipas particulares. La siguiente tabla proporciona una estimacin del ahorro en millones de pesos mensuales, en funcin de la asignacin de pipas a las zonas productoras:
Ejemplo 1:
X4
No. de pipas
0 1 2
X3
La Laguna
0 3 7
X2
X1
Edo. De Mxico
0 4 6
Veracruz Chiapas
0 5 8 0 4 6
3
4 5 6
7
10 14 17
9
11 15 19
8
8 10 13
9
12 16 17
Bibliografa
Novena edicin Frederick S. Hillier - Gerald J. Lieberman McGraw Hill Sptima edicin Hadmy A. Taha Pearson Prentice Hall
Investigacin de Operaciones