Documente Academic
Documente Profesional
Documente Cultură
CUALQUIER SUBSECUENCIA DE
DESICIONES DE UNA SECUENCIA
OPTIMA DE DECISIONES QUE
RESULEVE UN PROBLEMA TAMBIEN
DEBE SER OPTIMA RESPECTO AL
SUBPROBLEMA QUE RESUELVE
Supongamos que un problema se resuelve tras
tomar una secuencia de d1, d2, . dn
decisiones.
680 610
2 5 8
790
1050 790
1030
550
580 540
760
1 3 6 10
900
940
660
770
790 1390
510
700
4 7 9
830 270
Estructura
k1 k2 k3 k4
x1
x2 x3 x4
1 2 3 4
r1 r2 r3 r4
Donde:
Xi:Estado actual en el que se encuentra el turista en la etapa i
Ki:Estado al que dirige en la etapa i
fi(Xi): Valor acumulado de la funcin objetivo.
Ri: Distancia recorrida en la etapa i.
Ki*: Decisin ptima
Modelo de la Ruta ms Corta
680 610
2 5 8
790
1050 790
1030
550
580 540
760
1 3 6 10
900
940
660
770
790 1390
510
700
4 7 9
830 270
Mtodo del Retroceso
Solucin ptima:
X1
X2 X3 X4 X5 X6
1 2 3 4 5 6
R1 R2 R3 R4 R5 R6
Donde:
Xi: Edad del activo al inicio de la etapa i
Ki: Decisin de Conservar o Reemplazar en la etapa i
Para la etapa 6 la nica decisin es Vender.
fi (Xi) : Valor acumulado de la funcin objetivo (menor costo) para el estado
del activo Xi desde la etapa i hasta el final del horizonte de vida.
ri : Costo de reemplazar o conservar el activo.
En la etapa 6 el valor de r6 es el producto del valor de rescate del activo.
Kix: Decisin optima en la etapa i dado el estado Xi en el que se encuentra el
activo en la etapa i
SOLUCIN
SOLUCIN
SOLUCIN
POLITICAS OPTIMAS:
AO Alternativa 1 Alternativa 2
1 R R
2 C C
3 C R
4 R C
5 C C
6 V V
Un constructor produce barcos a pedido, y tiene los siguientes
pedidos para ser entregados al final de los prximos 6 meses:
X2 X3 X4 X5 X6
X1
1 2 3 4 5 6
r1 r2 r3 r4 r5 r6
Etapa 5: Noviembre
Etapa 4: Octubre
Etapa 3 : Septiembre
Etapa 2: Agosto
Etapa 1: Julio
10+4(4) =26
Jul 0 4 1 3 3 29
0
Ago 3 0 2 1 1 1
10 +4(4) = 26
Sep 1 4 5 0 0 26
10 + 4(3) =22
Oct 0 3 3 0 0 22
10 + 4(3) =22
Nov 0 3 2 1 1 23
0
Dic 1 0 1 0 0 0
96 5 101
Aplicacin en WinQSB
Aplicacin en WinQSB
Aplicacin en WinQSB
Un contratista necesita decidir el tamao de su fuerza de trabajo en las
5 semanas siguientes. El tamao mnimo de la fuerza de trabajo
necesario para las 5 semanas es de 6, 5, 3, 6 y 8 respectivamente.
X1=4
X2 X3 X4
1 2 3 4 5
r1 r2 r3 r4 r5
6 5 3 6 8
Donde:
Costo de despido:
200*NroTrabajadoresDespedidos
Costo de exceso:
300*NroTrabajadoresExcedentes
ETAPA 5
ETAPA 4
ETAPA 3
ETAPA 2
ETAPA 1
POLITICA OPTIMA
ETAP Xi Ki REQU CONT DESPEDIDO EXCESO COST
A ERIMI RATO
ENTO
-
1 4 6 6 2 - 800
-
2 6 6 5 - 1 300
-
3 6 6 3 - 3 900
-
4 6 6 6 - - -
-
5 6 6 8 - - 800
Total 2800
APLICACIN 7: Problema de la Mochila
Suponga que se tiene 3 tipos de cargamento a
transportar en una barco con capacidad para 10
toneladas. En la siguiente tabla se muestra el
peso y la utilidad de cada tipo de cargamento.
Utilidad/ unidad de
Peso carga
POLITICA OPTIMA
Capacidad