INVESTIGACIÓN DE OPERACIONES 2

Programación Dinámica
Ejercicios
Modelo de inventario
Una fabrica de zapatos tiene una demanda a satisfacer, se pide cumplir la demanda de cada mes
además se pide cubrir con toda la demanda para el fin de mes de marzo es decir que el
inventario final de mes de marzo debe ser igual a cero. La máxima producción de la fabrica por
mes es de 40000 unid/mes, cabe la probabilidad de que en un mes no se produzca alguna
unidad. La producción es múltiplo de 10 mil. Resolver el problema utilizando programación
dinámica para determinar el plan optimo de producción para los 3 meses.

Mes Demanda (miles) Costo unitario Costo de almacenamiento Costo fijo

(miles)
Enero 30 6 3 200
Febrero 30 7 3 200
Marzo 20 6 3 180
Etapas : Mes i (Ene..Mar)
Estados : Las unidades en almacén al inicio del mes i
Decisión : Miles de unidades a producir (0..40)
Función : Minimizar los costos de producción e inventario

Etapa 1 : Marzo

Rangos Estados Decisión

Mínimo 0 0
Máximo 20 40

Decisión
Estado 0 10 20 30 40 F1 X1
=180+6(20)+3(0)
0 - - - - 300 20
=300
=180+6(10)+3(10)
10 - - - - 270 10
=270
=180+6(0)+3(20)
20 - - - - 240 0
=240
 Etapa 2: Febrero Rangos Estados Decisión
Mínimo 0 0
Máximo 10 40

Decisión
Estado 0 10 20 30 40 F2 X2
=200+7(30)+3(0)= =200+7(40)+3(0)=
0 - - - 710 30
410+300=710 480+270=750
=200+7(20)+3(10)= =200+7(30)+3(10) =200+7(40)+3(10)
10 - 670 20
370+300=670 =440+270=710 =510+240=750

Etapa 3 : Enero Rangos Estados Decisión

Mínimo 0 0
Máximo 0 40

Decisión
Estado 0 10 20 30 40 F3 X3
=200+6(30)+3(0)= =200+6(40)+3(0)=
0 - - - 1090 30
380+710=1090 440+670=1110
 d3 = 30 d2= 30 d1=20

S3=0 S2=0 S1= 0 S0=0

3 2 1

R3 = 380 R2 = 410 R1= 300

Ejercicio – Problema de asignación
Un consultor debe determinar cuántos días debe dedicar a cada uno de sus 3 clientes,
con el fin de maximizar su ingreso total. El consultor dispone de 5 días y sus
honorarios (en $) dependen del cliente y del número de días que le dedicaría:

Formule el modelo de programación dinámica correspondiente y resuélvalo

Etapas: Clientes i (1..3)
Estados: Disponibilidad de días (5)
Decisión: Cant. de días a asignar (0 a 5)
Función de retorno: Maximizar ingresos

Rangos Estado Decisión

Etapa 1 : Cliente 3
Mínimo 0 0
Máximo 5 5

Decisión
Estado 0 1 2 3 4 5 F1 X1
0 0 - - - - - 0 0
1 - 150 - - - - 150 1
2 - - 300 - - - 300 2
3 - - - 400 - - 400 3
4 - - - - 550 - 550 4
5 - - - - - 650 650 5
Rangos Estado Decisión
Etapa 2 : Cliente 2
Mínimo 0 0
Máximo 5 5
Decisión
Estado 0 1 2 3 4 5 F2 X2
0 0 - - - - - 0 0
1 =0+150=150 =125+0=125 - - - - 150 0
2 =0+300=300 =125+150=275 =250+0=250 - - - 300 0
3 =0+400=400 =125+300=425 =250+150=400 =375+0=375 - - 425 1
4 =0+550=550 =125+400=525 =250+300=550 =375+150=525 =500+0=500 - 550 0,2
5 =0+650=650 =125+550=675 =250+400=650 =375+300=675 =500+150=650 =625+0=625 675 1,3
Rangos Estado Decisión Etapa 3 : Cliente 1
Mínimo 5 0
Máximo 5 5

Decisión
Estado 0 1 2 3 4 5 F3 X3
5 675 =100+550=650 250+425=675 400+300=700 525+150=675 600 700 3
 d3=3 d2=0 d1=2

S3=5 S2=2 S1=2 S0=0

3 2 1

R3= 400 R2= 0 R2=300

Fiabilidad de equipos de investigación
Se tiene cuatro equipos de investigación y se cuenta con 3 científicos, se puede asignar
de 0 a 3 científicos a cada equipo. El objetivo es maximizar la probabilidad de éxito total
de la investigación, es decir de los 4 equipos pueden tener 0 o 3 integrantes y esto genera
una probabilidad de éxito, la cual se requiere maximizar. En la siguiente tabla se
encuentra las probabilidades de éxito del equipo dependiendo del número de científicos
que lo conforman:

# de científicos Equipos
asignados 1 2 3 4
0 0.7 0.71 0.75 0.8
1 0.8 0.8 0.83 0.89
2 0.89 0.93 0.9 0.94
3 0.98 0.96 0.97 0.99
Etapas: Equipo i (1...4)
Estado: Disponibilidad de científicos (3)
Decisión: Cantidad de científicos a asignar (0 a 3)
Función de retorno: Maximizar probabilidad de éxito

Rangos Estado Decisión Etapa 1 : Equipo 4

Mínimo 0 0
Máximo 3 3

Decisión
Estado 0 1 2 3 F1 X1
0 0,8 - - - 0,8 0
1 - 0,89 - - 0,89 1
2 - - 0,94 - 0,94 2
3 - - - 0,99 0,99 3
Rangos Estado Decisión Etapa 2 : Equipo 3
Mínimo 0 0
Máximo 3 3

Decisión
Estado 0 1 2 3 F2 X2
0 0,75*0,8=0,6 - - - 0,6 0
1 0,75*0,89=0,6675 0,83*0,8=0,664 - - 0,6675 0
2 0,75*0,94=0,705 0,83*0,89=0,7387 0,9*0,8=0,72 - 0,7387 1
3 0,75*0,99=0,7425 0,83*0,94=0,7802 0,9*0,89=0,801 0,97*0,8=0,776 0,801 2
Rangos Estado Decisión Etapa 3 : Equipo 2
Mínimo 0 0
Máximo 3 3

Decisión
Estado 0 1 2 3 F3 X3
0 0,71*0,6=0,426 - - - 0,426 0
1 0,71*0,6675=0,4739 0,8*0,6=0,48 - - 0,48 1
2 0,71*0,7387=0,5244 0,8*0,6675=0,534 0,93*0,6=0,558 - 0,558 2
3 0,71*0,801=0,5687 0,8*0,7387=0,59096 0,93*0,6675=0,6208 0,96*0,6=0,576 0,6208 2

Rangos Estado Decisión Etapa 4 : Equipo 1

Mínimo 3 0
Máximo 3 3

Decisión
Estado 0 1 2 3 F4 X4
3 0,7*0,6208=0,4345 0,8*0,558=0,4464 0,89*0,48=0,4272 0,98*0,426=0,4175 0,4464 1
 d4=1 d3=2 d2=0 d1=0

S3=2 S2=0 S1=0 S0=0

S4=3 3 2 1
4

R4= 0,8 R3= 0,93 R2= 0,75 R2=0,8

La probabilidad de éxito total es de 44,64% (0,8*0,93*0,75*0,8)