Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A
A
11
44
22
55
33
66
77
B
B
Trminos Clave
Los trminos clave o ms importantes en PD son los siguientes:
1.
2.
3.
4.
Decisiones. Es cunto asignar a cada una de las demandas que compiten y por lo
general se hace resolviendo un problema simple en cada una de las etapas. La decisin
se denota por dn.
5.
xxn
n
nn sima
sima
etapa
etapa
rrn
n
xxn-1
n-1
Ejercicio 1:
Etapa 3
22
210*
11
Etapa 2
192
33
44
192
315
210
210
Etapa 1
55
180
66
180
* Km.
Etapas: ciudades en que nos ubicamos para tomar una decisin. O bien,
ciudades en donde se encuentra el viajero y debe decidir.
xn
ciudades.
dn
rn
ETAPA 1:
x1
4
d1
Ir a 6
r1
192
d 1*
Ir a 6
r1*
192
Ir a 6
180
Ir a 6
180
ETAPA 2:
x2
d2
Ir a 5
315+180
d 2*
r2*
Ir a 4
192+192
Ir a 4
384
210+192
180+180
Ir a 5
360
d 3*
r3*
Ir a 3
570
ETAPA 3:
x3
1
d3
Ir a 2
210+384
Ir a 3
210+360
SOLUCIN:
La ruta ms corta es: 1
3 5 6
Ejercicio 2:
Una persona ha decidido participar en las prximas elecciones municipales.
Una de las preguntas que enfrenta es determinar el nmero de trabajadores que
deben asignarse en cada distrito de la ciudad para llevar a cabo la campaa
domiciliaria. Se ha determinado el nmero de votos estimados que se recibiran en
cada distrito si se asignara cierto nmero de trabajadores. Se dispone de 6
trabajadores para la campaa domiciliaria.
Aplique Programacin Dinmica y determine la asignacin ptima de
trabajadores de campaa que maximice el nmero total de votos, a partir de la
siguiente informacin:
Nmero de
trabajadore
s
0
1
2
3
4
5
6
Distrito
A
500
900
1300
1500
1600
1600
1600
1000
1700
2500
3000
3300
3500
3600
800
1500
2100
2800
3400
3900
4100
1100
1500
1900
2300
2500
2500
2500
Etapas: Distritos.
xn
dn
rn
Nmero de votos.
E4
E3
E2
E1
Distrito
Distrito A
A
Distrito
Distrito
B
B
Distrito
Distrito
C
C
Distrito
Distrito
D
D
0
6
0
6
0
6
Mn.
Mx.
Etapa 1
x1
0
1
2
3
4
5
6
d1
0
1
2
3
4
5
6
r1
1100
1500
1900
2300
2500
2500
2500
Etapa 2
x
2
0
1
2
3
4
5
6
d2
800+11
00
800+15
00
800+19
00
800+23
00
800+25
00
800+25
00
800+25
00
1500+11
00
1500+15
00
1500+19
00
1500+23
00
1500+25
00
1500+25
00
2100+11
00
2100+15
00
2100+19
00
2100+23
00
2100+25
00
2800+11
00
2800+15
00
2800+19
00
2800+23
00
Etapa 3
x
3
Distrito C
d2
4
5
6
r2*
*
0 190
0
1 260
0
2 320
0
3 390
0
3400+11
4 450
00
0
3400+19 3900+11
5 500
00
00
0
2800+23 3900+15 4100+11 5 540
00
00
00
0
d3
1
1000+19
00
1000+26 1700+19
1
00
00
2 1000+32 1700+26 2500+19
0
d1*
0
1
2
3
4
5
6
Distrito D
r1*
1100
1500
1900
2300
2500
2500
2500
Distrito B
d3
6
r3 *
*
0 290
0
0, 360
1
0
2 440
3
4
5
6
x4
00
1000+39
00
1000+45
00
1000+50
00
1000+54
00
00
1700+32
00
1700+39
00
1700+45
00
1700+50
00
Etapa 4
1
00
2500+26
00
2500+32
00
2500+39
00
2500+45
00
2
1300+570
6 500+7000 900+6400
0
3000+19
00
3000+26 3300+19
00
00
3000+32 3300+26 3500+19
00
00
00
3000+39 3300+32 3500+26 3600+19
00
00
00
00
d4
3
1500+510
0
4
1600+440
0
2
2
2
2
0
510
0
570
0
640
0
700
0
Distrito A
5
6
d 4 * r4 *
1600+360 1600+290 0
7500
0
0
SOLUCIN:
Distrito
# de
Trabajadores
asignados
Nmero de
votos
500
2500
3400
1100
E3
E2
E1
Distrito
Distrito A
A
Distrito
Distrito
B
B
Distrito
Distrito
C
C
Distrito
Distrito
D
D
3
5
Etapa 1
x1
1
2
3
2
4
d1
1
2
3
r1
1500
1900
2300
Etapa 2
X2
2
3
4
Etapa 3
1
3
d 1*
1
2
3
d2
1
1500+150
0
1500+190
0
1500+230
0
2100+150
0
2100+190
0
2300+150
0
d3
Distrito D
r1*
1500
1900
2300
Distrito C
d 2*
r2*
1
3000
3600
4000
Distrito B
Mn.
Mx.
X3
3
4
5
1
1700+300
0
1700+360
0
1700+400
0
2500+300
0
2500+360
0
Etapa 4
6
r3*
4700
5500
6100
d4
1
X4
3000+300
0
d 3*
900+6100
2
1300+550
0
3
1500+470
0
d 4*
1
Distrito A
r4*
7000
SOLUCIN:
Distrito
# de
Trabajadores
asignados
Nmero de
votos
900
2500
2100
1500
# Total de Votos = 7000
Ejercicio 3:
Una compaa fabrica camisas para el mercado de clientes universitarios.
Debido a un incremento en la demanda se ha decidido ampliar las instalaciones de
produccin de la compaa. Se dispone de 10 millones de pesos para las
ampliaciones. En la siguiente tabla se muestran los aumentos en ingresos
ocasionados por diversos niveles de inversin en cada una de las 4 plantas de la
empresa. Determine la mejor manera de invertir los diez millones de pesos de
modo que se produzcan los mayores ingresos.
Inversi
n$
0
1*
2
Planta
A
0
5*
6
B
0
3
6
C
0
6
7
D
0
4
6
3
4
7
7
8
8
8
9
8
9
* Millones de pesos
Etapas: Plantas.
xn
dn
rn
Aumento en ingresos.
E3
E2
E1
Planta
Planta
B
B
Planta
Planta
C
C
Planta
Planta
D
D
E4
Planta
Planta
A
A
10
Etapa 1
x1
0
1
2
3
4
Etapa 2
x2
0
2
0+6
3
0+8
4
0+9
5
--6
--7
--8
---
Etapa 3
6
10
2
8
d1
0
1
2
3
4
1
6+4
6+6
6+8
6+9
-------
r1
0
4
6
8
9
2
7+0
7+4
7+6
7+8
7+9
-----
0
4
d 1*
0
1
2
3
4
d2
3
8+0
8+4
8+6
8+8
8+9
---
d3
4
9+0
9+4
9+6
9+8
9+9
Planta D
r1*
0
4
6
8
9
Planta C
d2*
r2 *
1
10
1
12
1
14
1,2
15
2,3
16
3,4
17
4
18
Planta B
Mn.
Mx.
x3
6
7
8
9
10
0
0+16
0+17
0+18
-----
1
3+15
3+16
3+17
3+18
---
2
6+14
6+15
6+16
6+17
6+18
3
8+12
8+14
8+15
8+16
8+17
4
7+10
7+12
7+14
7+15
7+16
Etapa 4
x4
0
10
0+25
1
5+24
2
6+23
d4
3
7+22
4
7+20
d3*
2
3
3
3
3
r3 *
20
22
23
24
25
Planta A
d4*
r4 *
1,2,3
29
SOLUCIN MLTIPLE:
Plantas
Capital
a
Invertir
C
2
3
1
2
1
D
4
3
4
3
2
r
29
29
29
29
29
6
9
E3
E2
E1
Planta
Planta
B
B
Planta
Planta
C
C
Planta
Planta
D
D
2
8
1
4
Mn.
Mx.
Ejercicio 4:
La fbrica de tortillas Mi Tierra fabrica diversos productos de maz y de
harina de trigo. En esta semana un restaurante de la comunidad ha decidido
adquirir tortillas de harina de Mi Tierra. Se desea adquirir 200 cajas de tortilla de
harina en cada uno de los prximos siete meses (cada caja contiene 1000 tortillas)
a un precio fijo. Para esto se han calculado las utilidades de produccin de
diversas cantidades de tortillas o tamaos de lote, las cuales se muestran a
continuacin:
anterior,
el
ptima
los
Etapas: Meses.
xn
Demanda.
dn
rn
Utilidad.
E7
E6
E5
E4
E3
E2
E1
Mes
1
Mes
2
Mes
3
Mes
4
Mes
5
Mes
6
Mes
7
1400
1200
1000
800
600
Alternativa
Demand
Utilidad
Demanda
de
a
Inmediata
produccin
Restante
Etapa
Mes
200
400
600
800
1000
1200
200
200
400
200
400
600
200
400
600
800
200
400
600
800
200
400
600
$1000
$1000
$2500
$1000
$2500
$3750
$1000
$2500
$3750
$4750
$1000
$2500
$3750
$4750
$1000
$2500
$3750
--200
--400
200
--600
400
200
--800
600
400
200
1000
800
600
400
Mx.
Utilidad
por dem.
rest.
--$1000
--$2500
$1000
--$3750
$2500
$1000
--$5000
$3750
$2500
$1000
$6250
$5000
$3750
200
Utilidad
Total
$1000*
$2000
$2500*
$3500
$3500
$3750*
$4750
$5000*
$4750
$4750
$6000
$6250*
$6250*
$5750
$7250
$7500*
$7500*
Dem.
restante
800
200
400
600
800
1400
$4750
$1000
$2500
$3750
$4750
400
1200
1000
800
600
$2500
$7500
$6250
$5000
$3750
$7250
$8500
$8750*
$8750*
$8500
SOLUCIN:
Mes
Cantidad
de Prod.
400
600
-------
400
600
---
----400
600
-----
--600
400
-------
Utilida
d
$8750
$8750
200
Etapa 2
x2
400
Etapa 5
x5
200
1000 1000+500
r1
$1000
d2
d1*
200
r1*
1000
Mes 7
200
400
1000+100
2500+0
0
Etapa 3
x3
200
1000+250
600
0
Etapa 4
x4
200
1000+375
600
0
Mes 7
d1
200
d 2*
r2 *
400
2500
d3
400
600
2500+100
3750+0
0
400
2500+250
0
400
2500+375
d 3*
600
d4
600
800
3750+100 4750+0
0
d5
600
3750+250
Mes 5
r3*
3750
Mes 4
d 4*
r4*
400
5000
Mes 3
800
d 5*
r5 *
4750+100 400,600 6250
Etapa 6
200
1000+625
1200
0
x6
Etapa 7
x7
200
1000+750
1400
0
400
2500+500
0
d6
600
3750+375
0
400
2500+625
0
d7
600
3750+500
0
Mes 2
800
d 6*
r6 *
4750+250
400,600 7500
0
Mes 1
d 7*
r7 *
800
4750+375
400,600 8750
0
SOLUCIN:
Mes
Cantidad
de Prod.
1
400
600
-------
400
600
---
----400
600
-----
--600
400
-------
Utilida
d
$8750
$8750