Académique Documents
Professionnel Documents
Culture Documents
INVESTIGACION DE OPERACIONES II
PROGRAMACION DINAMICA
EQUIPO 1
PROGRAMACIN DINMICA
QUE ES?
Es una tcnica
matemtica til para la
toma de decisiones
interrelacionadas.
Incluso este proceso
puede implicar la
combinacin optima de
decisiones.
El problema de la diligencia es un
prototipo literal de los problemas de
programacin dinmica.
A continuacion se mencionan sus
caracteristicas:
1. El problema se puede dividir en
etapas, cada una de las cuales requiere
de una poltica de decisin.
NOTACION:
PROBLEMA DE LA DILIGENCIA
En este problema se refiere a un
vendedor que tuvo que viajar del
Oeste por diligencia por tierras
hostiles.
Formulacin:
Variables de decisin Xn (n= 1, 2, 3, 4)
En es te ca so, la ruta seleccionada es A
X1 X2 X3 X4, donde X4= J.
Costo total de la mejor poltica global,
dado que el vendedor esta en el estado S
listo para iniciar la etapa n.
REEMPLAZO DE EQUIPO
Mientras ms tiempo este en servicio
una maquina su costo de
mantenimiento es mayor y su
productividad es menor. Cuando la
maquina llega a cierta antigedad ser
ms econmico reemplazarla. Es as
como llegamos a la determinacin de
REEMPLAZO DE EQUIPO.
PROBLEMA
Una planta de energa elctrica tiene un
proyecto de generacin por 5 aos en
los cuales se dar mantenimiento al
equipo utilizado. El mantenimiento
podra ser dado por 3 equipos
diferentes y el costo de mantenimiento
depender del equipo y del ao de
antigedad del proyecto (los 3 equipos
proporcionan un eficiente servicio por
igual). Los costos de mantenimiento
son:
costos de mantenimiento
AO
EQUIPO
I
II
III
10
11
RELACIN RECURSIVA
S(n-1,i)+C(n,i) no cambio de
equipo
S(n,i) = min.
S(n-1)+C(n,i)+R(j,i) cambio de
equipo
SOLUCION
EQUIPO EQUIPO
EQUIPO
ACTUAL ANTERIOR ANTERIOR
EQUIPO
S(1,i)
ANTERIOR
MEJOR
DECISION
II
III
II
II
III
III
ETAPA 2
ANTERIOR
I
II
III
S(2,i)
MEJOR
DECISION
3+4=7
4+4+4=12
6+4+4=14
II
3+6+5=14
4+5=9
6+6+5=17
II
III
3+3+7=17 4+7+7=18
6+7=13
13
III
ACTUAL
ETAPA 3
ANTERIOR
I
II
III
S(3,i)
MEJOR
DECISION
ACTUAL
I
infinito
9+4+infinit 13+4+infi=
o=infinito
infi
II
7+6+6=19
9+6=15
13+5+6=2
5
15
II
III
7+9+7=23
9+9+7=25
13+9=22
22
III
ETAPA 4
ANTERIOR
I
II
III
S(4,i)
MEJOR
DECISION
Inf
Inf
Inf
II
Inf
15+8=23
22+8+6=3
6
23
II
III
inf
15+10+7=
32
22+10=32
32
II o III
ACTUAL
ETAPA 5
ANTERIOR
I
II
III
S(5,i)
MEJOR
DECISION
Inf
Inf
Inf
II
Inf
Inf
Inf
III
inf
23+11+7=
41
32+11=43
41
II
ACTUAL
RESULTADO
COSTO TOTAL = 41
1
II
II
II
II
ETAPA
DECISION
III