PROGRAMACIN DINMICA DETERMINISTA

Optimizacin y Simulacin
Ing. Laura Sofa Bazn Daz
 En la programacin dinmica determinista, el estado en la siguiente etapa est
completamente determinado por el estado y la poltica de decisin de la etapa actual.
EJEMPLO: DISTRIBUCIN DE BRIGADAS

Se dispone de 5 brigadas mdicas para asignarlas a tres de pases. El consejo

necesita determinar cuntas brigadas debe asignar a cada pas (si lo hace) para
maximizar la medida de la eficiencia de las brigadas, la cual ser el incremento en el
promedio de vida esperado en aos, multiplicado por la poblacin de cada pas.

Formulacin.
Etapas: Pases a los cuales se les debe asignar las brigadas. ( n=1- Pas1 ); ( n=2
Pas 2 ); ( n=3 -Pas 3).
Variable de decisin: Xn : Nmero de brigadas asignadas al pas n.
Estado: Qu es lo que cambia de una etapa a otra?
Sn : Nmero de brigadas mdicas disponibles para asignarse a los pases restantes
BRIGADAS MDICAS
EJEMPLO: DISTRIBUCIN DE BRIGADAS
EJEMPLO: DISTRIBUCIN DE BRIGADAS

Sea Pi (Xi) la medida del desempeo por asignar Xi brigadas mdicas al pas i,
entonces :

Se usar el algoritmo hacia atrs.

Ecuacin de recursividad:
ETAPA 3

Debemos asignar todas las brigadas que estn disponibles en este momento.
ETAPA 2

Para ilustrar como proceder, supongamos que nos quedan 2 brigadas disponibles en
este momento:
ETAPA 1

En este caso, el nico estado que debe considerarse es el inicial, S1 = 5

ASIGNACIN PTIMA

X1* = 1 S1 - X1 = 4 = S2
X2* = 3 S2 - X2 = 1 = S3
X3* = 1 Z = 170000 aos
DISTRIBUCIN DE CIENTFICOS

Un proyecto espacial necesita investigar un problema de ingeniera para mandar

seres humanos a Marte. Existen 3 equipos que analizan el problema desde 3 puntos
de vista diferentes.
En las circunstancias actuales, la probabilidad de que los equipos 1,2,3, fracasen es
0.4, 0.6 y 0.8 respectivamente.
La probabilidad de que los tres equipos fracasen es 0.192. Se debe minimizar la
probabilidad de fracaso, por los cual se decide adicionar 2 cientficos de alto nivel.
Como adicionar los cientficos de tal forma que se minimice la probabilidad de
fracaso?
FORMULACIN

Etapas: Equipos a los cuales se debe adicionar los cientficos. ( n=1,2,3 ).

Variable de decisin: Xn : Nmero de investigadores asignados al equipo n.
Estado: Qu es lo que cambia de una etapa a otra?
Sn : Nmero de cientficos an disponibles para asignarse a los equipos restantes.

Sea Pi (Xi) la probabilidad de fracaso al asignar Xi cientficos al equipo i, entonces:

Se usar el algoritmo hacia atrs.

ETAPA 3

Como el estado final (cero cientficos para asignar) se alcanza al terminar la etapa 3,
entonces f4* = 1.

Debemos asignar todas los cientficos que estn disponibles en este momento.
ETAPAS 2 Y 1
ASIGNACIN PTIMA

X1* = 1 S1 - X1 = 1 = S2
X2* = 0 S2 - X2 = 1 = S3
X3* = 1 Z = 0.06