PROGRAMACIN DINMICA

DR. ALCIBIADES SOSA PALOMINO

MODELO DE PROGRAMACIN DINMICA

Modelo de optimizacin que soluciona

un problema subdividindolo en sub
problemas llamadas etapas.
Cada problema tiene su particularidad
para su formulacin no es estndar.

ESTRUCTURA GENERAL DEL MODELO

PROCEDIMIENTO GENERAL
1. Identificar las etapas.
2. En cada etapa identificar

x n : Situacin actual antes de tomar la decisin

d n : Decisin a tomar en cada etapa.
r n : Contribucin en cada etapa ( Utilidad, costo, etc. ) .
r n = f (x n , d n )
f n : Integra la solucin ptima de una etapa con otra
f n (s) = r n + f * n+1
s : estado
n : etapa
Se resuelven los sub modelos empezando por el fin.

CASO 1:PROBLEMA DEL

VIAJERO
Carquin

Sta Maria

Huara

Huacho
1

3
6

10

6
8
4

SOLUCIN
Carquin
2

7
Sta Maria

5
Huacho

Huaura

7
3

10

5
8
Etapa N 3

Etapa N 2

6
Etapa N 1

Etapa 1

Etapa 2

Mes

CASO 2: PROBLEMA DE
Di PRODUCCIN
Pi
Wi
Cp/u

Cw/u

Octubre

0.2

Noviem

0.4

8.5

10

0.6

bre
Diciemb
re

Inventario Inicial :0

SOLUCIN
ETAPA 03

ETAPA 02

Octubre

X3 = 0

ETAPA 01

Noviembre

Diciembre

DD3 3==33

DD2 2==55

DD1 1==88

PP3 3==33

PP2 2==66

PP1 1==99

W=
3=44
W
3

X2 = X3 + d3 - 3

dd3 3==??

W=
2=55
W
2

X1 = X2 + d2 - 5

dd2 2==??

R3 = 7d3 + 0.2(x3 + d3 3)

R2 = 9d2 + 0.4(x2 + d2 5)

R3 = 7.2d3+0.2x3 0.6

R2 = 9.4d2 + 0.4x2 - 2

W=
8.5
1=8.5
W
1

X0 = X1 + d1 - 8

dd1 1==??

R1 = 10d1 + 0.6(x1 + d1 - 8)
R1 = 10.6d1 + 0.6x1 - 4.8

Xj ; di 0

d
d
2
2

d
d*

ff*2

X1 = X2 + d2
-5

d
X3 = 3
0

d*
3

CASO 3: PROBLEMA DE LA MOCHILA

Inventario inicial: Capacidad 6 kg
Producto

Peso(Kg.)

Beneficio

Panetn

Leche

Chocolate

SOLUCIN:
MODELO DE PROGRAMACIN LINEAL:
Max Z = 3d1 + 6d2 + 8d3
Sujeta a:
1d1 + 1d2 + 2d3 6
di 0
d3=?

d2=?

r3=8d3

X0=x11d1

X1=x21d2

X2=x32d3

x3=6

d1=?

r2=6d2

r1=3d1

f1=r1+f0*

rr11=3d
=3d11

X1

d1

f1

12

15

18

f2=r2+f1*

rr22=6d
=6d33

x
2

X1=x21d2

2
3

1
2
1
8
2

4
5
6

4
3
0
3
6

Ingresamos el producto
rr =8d
=8d
a:
F3=r3+f2*
3
3

x3

3
3

X22=x332d33

6 , 4,2, 0
Resumen:

Caso 4

Inventario inicial: 1
decena
MES

CPX

CW. X

(decen

(decena)

(decena)

DECENA

DECENA

(Dlares)

(Dlares)

a)

Julio

300

40

Agosto

250

30

Setiem

300

40

bre

MODELO DE PRODUCCION

Grfico por etapas:

D
D33=4
=4

D
D22=5
=5

P
P33=6
=6

P
P22=4
=4
W
W22=3
=3

W
W33=4
=4
d
d33=?
=?

X33=1 unid

Julio

P
P11=7
=7

d
d22=?
=?

X22=X33+d33- 4

r33

Min r3= 300 d3 + 40 (x2)

Min r3= 300d3 + 40(x3+ d3
-4)
Min r3= 340d3 + 40x3 - 160

D
D11=3
=3

Agosto

r22

X11=X22+d22- 5

W
W11=2
=2
d
d11=?
=?

Setiembre

X00=X11+d11- 3

r11

Min r1= 300d1 + 40 (x0)

Min r2= 250d2 + 30 (x1)
Min r2= 250d2 + 30 (x2+ d2 Min r1= 300d1 + 40(x1+ d1 -3)
Min r1= 340d1 + 40x1 - 120
- 5)
Min r2= 280d2 + 30 x2 - 150

Restricciones:
ETAPA 3

ETAPA 2

ETAPA 1

Almacn

X3+d3-4 4

X2+d2-5 3

X1+d1-3 2

Produccin

X3+d3 8
d3 6

X2+d2 8
d2 4

X1+d1 5
d1 7

Demanda

X3+d3 4

X2+d2 5

X1+d1 3

Xj,dj 0

Etapa 1 (Setiembre):
r1= 340d1 + 40x1 - 120

f11 = r11 + f00

X1

d1

f1*

900

600

300

Etapa 2 (Agosto):
r2= 280d2 + 30 x2 - 150
d2

f22 = r22 +
f11**

d2*

f2*

1
2
3

x 1 = x 2 + d2 - 5

x2

1650
140
138
0

1900 4
1630 4
136 4

1900
1630
136

0
0;1
0;1;2

Etapa 3 (Julio):
r3= 340d3 + 40x3 160 f33 = r33 +
d3
x3
1

f22**
4

3
-

314

El costo mnimo es S/. 3140

3210

d3 *

328 4
0

f3*
314
0

x 2 = x 3 + d3 - 4
1;2;3

RESUMEN
MES
Julio

Produccin
(di)
4

CP

I0

If

Costo

Costo
Total
1240

(4x300)=12

Inv.
40

Agosto

00

1000

Setiembr

(4x250)=10

900

00
(3x300)=90
0
3140