Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
OPERACIONES 2
Unidad 1: programación dinámica
De los tres elementos, la definición del estado por lo común es la más sutil.
Las aplicaciones que se presentan a continuación muestran que la definición de
estado varía dependiendo de la situación que se está modelando.
Ejemplo:
1.4Programación dinámica probabilista.
La programación dinámica probabilística difiere de la programación dinámica
determinística en que el estado de la etapa siguiente no queda completamente
determinado por el estado y la decisión de la política en el estado actual. En lugar
de ello existe una distribución de probabilidad para lo que será el estado siguiente.
Sin embargo, esta distribución de probabilidad todavía está completamente
determinada por el estado y la decisión de la política del estado actual. En la
siguiente figura se describe diagramáticamente la estructura básica que resulta para
la programación dinámica probabilística, en donde N denota el número de estados
posibles en la etapa n+1.
Cuando se desarrolla de esta forma para incluir todos los estados y decisiones
posibles en todas las etapas, a veces recibe el nombre de árbol de decisión. Si el
árbol de decisión no es demasiado grande, proporciona una manera útil de resumir
las diversas posibilidades que pueden ocurrir.
La programación dinámica probabilística (PDP) es una técnica matemáticamente
útil para la toma de decisiones interrelacionadas, se presenta cuando el estado en
la siguiente etapa no está determinado por completo por el estado y la política de
decisión de la etapa actual. En su lugar existe una distribución de probabilidad
para determinar cuál será el siguiente estado. Sin embargo, esta distribución de
probabilidad si queda bien determinada por el estado y la política de decisión en la
etapa actual. Por consiguiente, la diferencia entre la programación dinámica
probabilística y la programación dinámica determinística (PDD) está en que los
estados y los retornos o retribuciones en cada etapa son probabilísticos. La
programación dinámica probabilística se origina en especial en el tratamiento de
modelos estocásticos de inventarios y en los procesos markovianos de decisión.
Algunas de las aplicaciones de programación dinámica probabilística son:
Un juego aleatorio
Problema de inversión
Maximización del evento de lograr una meta.
1.5 Uso de programas de computación
Adicional al programa SOLVER, incluido en EXCEL-2000 de MIcrosoft (cuya
explicación didáctica del funcionamiento del programa Solver (445 kb), se incluye
en este documento que puede ser bajado por Usted), se incorporan otros programas
que operan bajo sistema WIndows 98/ME/2000/XP, debiendo disponer de una
computadora actualizada con procesador Pentium II y superiores, memoria mínima
de 256 kb y capacidad de disco de 50
MB y los cuales pueden ser bajados a continuación:
El programa WinQSB (3.9 Mb), cuya propiedad intelectual es del Dr. Yih-
Long Chang y es aplicable a todos los problemas de Investigación de
Operaciones. Para conocer sus usos y aplicaciones, se incorpora el MANUAL
DE USO del WINQSB.
El programa PrgLin, cuya propiedad es de la Universidad de Lisboa
(Portugal), el cual se aplica para soluciones gráficas de problemas de dos
dimensiones.
El programa InvOp (361 kb), desarrollado por la Universidad del Cuyo en
Argentina, se aplica para la solución de problemas relacionados con
transporte y redes.
El programa Lingo, propiedad de Lindo Systems Inc (USA), que dado su gran
tamaño (18.9 Mb), se recomienda que Usted lo recupere directamente de la
página Web del propietario de dicha tecnología http:// www.lindo.com