ETAPA N=4

S4 F4*(X4*) X 4*
0 0 0
1 3 1
2 7 2
3 12 3
4 14 4
5 16 5

ETAPA N=3
X3
S3 0 1 2 3 4 5 F3*(X3*) X 3*
0 0 - - - - - 0 0
1 3 8 - - - - 5 1
2 7 8 9 - - - 9 2
3 12 12 12 11 - - 12 0,1,2
4 14 17 16 14 0 - 17 1
5 16 19 21 18 13 9 21 2

ETAPA N=2
X2
S2 0 1 2 3 4 5 F3*(X3*) X 3*
0 0 - - - - - 0 0
1 5 6 - - - - 6 1
2 9 11 8 - - - 11 1
3 12 15 13 10 - - 15 1
4 17 18 17 15 11 - 18 1
5 21 23 20 19 16 12 23 1

ETAPA N=1
X1
S1 0 1 2 3 4 5 F1*(X1*) X 1*
5 23 22 22 20 18 15 23 0
Empezamos del estado 5, 5-0=5, 5-1=4, 4-1=3, 3-3=0 y se restamos los nodos

4
rea 2 rea 3
rea 4
4

5-4=1 4-3=1
4
rea 1 3-0=3
4

5-5=0

Tabla con la asignacin de propagandas a cada rea

rea Propagandas Nmero de votos en miles

rea 1 0 0
rea 2 1 6
rea 3 1 5
rea 4 3 12
10.3-4. Una campaa poltica se encuentra en su ltima etapa y las preliminares indican que las
preferencias electorales se encuentran sumamente cerradas. Uno de los candidatos tiene
suficientes fondos para comprar tiempo de TV por un total de cinco comercia les en las horas de
mayor audiencia en estaciones localizadas en cuatro reas diferentes. Con base en la informacin
de las preliminares se hizo una estimacin del nmero de votos adicionales que se puede ganar en
las reas de difusin segn el nmero de comerciales que se contrate.

Estas estimaciones se dan en la tabla en miles de votos:

Comerciales rea
1 2 3 4
0 0 0 0 0
1 4 6 5 3
2 7 8 9 7
3 9 10 11 12
4 12 11 10 14
5 15 12 9 16

Utilice programacin dinmica para determinar cmo deben distribuirse los cinco comerciales
entre las cuatro reas con el fin de maximizar el nmero estimado de votos ganados.

0
0 0 0
0 0 0 0

6 5 5
0 0
1 1 1
9
5
11 9
0 0
2 2 9 2
11

5
15 12
0 0
3 3 3
9

5
18 17
0 0
4 4 9 4
5

23
0 0 0
5 5 5 5
10.3-5. La presidenta de un partido poltico de un estado planea las prximas elecciones
presidenciales. Cuenta con la colaboracin de seis voluntarios para trabajar en los distritos
electorales y los quiere asignar a cuatro distritos de manera que se maximice su eficacia. Ella piensa
que sera ineficiente asignar un voluntario a ms de un distrito, pero est dispuesta a no asignar a
nadie a cul quiera de ellos si pueden lograr ms en otro distrito. En la siguiente tabla se presenta
el aumento estimado del nmero de votos para el candidato del par ti do en ca da distrito si se
asigna distintos nmeros de voluntarios:

Voluntarios Distrito
1 2 3 4
0 0 0 0 0
1 4 7 5 6
2 9 11 10 11
3 15 16 15 14
4 18 18 18 16
5 22 20 21 17
6 24 21 22 18

Este problema tiene varias soluciones ptimas para determinar cuntos voluntarios deben asignarse
a cada distrito para maximizar el incremento total estimado de la popularidad del candidato del
partido. Utilice programacin dinmica para en contar todas las soluciones ptimas para que la
presidenta del partido pueda hacer una se leccin basada en otros factores.

ETAPA 4

S4/X4 F4/S4 X4*

0 0 0
1 6 1
2 11 2
3 14 3
4 16 4
5 17 5
6 18 6

ETAPA 3

S3/S3 0 1 2 3 4 5 6 F3(S3) X3*

0 0 - - - - - - 0 0
1 6 5 - - - - - 6 0
2 11 11 10 - - - - 11 0-1
3 14 16 16 15 - - - 16 1-2
4 16 19 21 21 18 - - 21 2-3
5 17 21 24 26 24 21 - 26 3
6 18 22 26 29 29 27 22 29 3-4
ETAPA 2

S2/S2 0 1 2 3 4 5 6 F2S2 X2*

0 0 - - - - - - 0 0
1 6 7 - - - - - 7 1
2 11 13 11 - - - - 13 1
3 16 18 17 16 - - - 18 1
4 21 23 22 22 18 - - 23 1
5 26 28 27 27 24 20 - 28 1
6 29 33 32 32 29 26 21 33 1

ETAPA 1

S1/X1 0 1 2 3 4 5 6 F1S1 X1*

6 33 32 32 33 31 29 24 33 0-3

Esquema

Entonces empezamos desde el estado 6, 6-0=6, 6-1=5, 5-3 = 2, 2-2=0

Y de all restamos los nodos 0

2

6
Distrito1
5
6-6=0

Tabla con la asignacin de voluntario a cada distrito

Distrito Voluntarios Puntaje
Distrito 1 0 0
Distrito 2 1 7
Distrito 3 3 15
Distrito 4 2 11

10.3-7 Una compaa est por introducir un nuevo producto a un mercado muy competitivo y
planea su estrategia de comercializacin. Se ha tomado la decisin de introducir el producto en tres
fases. La fase 1 incluye ofertas especiales de introduccin a precio reducido para atraer a los
compradores de primera vez. La fase 2 es una campaa intensiva de comerciales y anuncios para
persuadir a estos compradores de primera vez a que continen comprando el producto a precio
normal. Se sabe que otra compaa introducir otro nuevo producto competitivo ms o menos al
terminar la fase 2. En consecuencia, la fase 3 incluye una campaa de seguimiento y promocin para
tratar de evitar que los clientes regulares cambien a la competencia.

Se cuenta con un presupuesto total de 4 millones de dlares para realizar esta campaa. El problema
consiste en determinar cmo asignar este dinero de la manera ms eficaz a las tres fases. Sea m la
proporcin de mercado inicial (expresada como porcentaje) que se logra en la fase 1, f2 la fraccin
de este mercado que se retiene en la fase 2 y f3 la fraccin restante del porcentaje de mercado que
se retiene en la fase 3. Con los datos de la sig. tabla, aplique programacin dinmica para determinar
la asignacin de $4 millones para maximizar el porcentaje final del mercado para el nuevo producto,
es decir, maximizar mf2f3.

a) Suponga que el dinero se debe gastar en cantidades enteras mltiplos de 1 milln de dlares
en cada fase y que el mnimo permisible es 1 para la fase 1 y 0 para las fases 2 y 3. En la sig
tabla se proporciona el efecto estimado de los gastos en cada fase.

MILLONES DE DLARES GASTADOS EFECTO SOBRE EL PORCENTAJE DEL MERCADO

m f2 f3
0 - 0,2 0,3
1 20 0,4 0,5
2 30 0,5 0,6
3 40 0,6 0,7
4 50 - -

= ($ 1.000.000)

= . (1.000.000)

= 1 1 1.

2 .

ETAPA 3

S3 F3 * S3 X3 2=0
0 0,3 0 2 (1.0)= 3 (0)+
3 (10)=0.20.5 =0.1 2
1 0,5 - 0.6 1
2 0,7 3 2 (1.1)= 3 (1)+
3 (11)=0.40.3 =0.1 2
3 - -

2=0
2 (2.0)= 3 (0)+
3 (20)=0.20.6 =0.12
2=1
2 (2.1)= 3 (1)+
3 (21)=0.40.5 =0.2

2=2
2 (2.2)= 3 (2)+
3 (22)=0.50.3 =0.15

2=0
2 (3.0)= 3 (0)+
3 (30)=0.20.7 =0.2

2=1
2 (3.1)= 3 (1)+
3 (31)=0.40.6 =0.2

2=2
2 (3.1)= 3 (2)+
3 (32)=0.50.5 =0.2

2=3
2 (3.3)= 3 (3)+
3 (33)=0.40.5 =0.2

X2 0 1 2 3 f*2(S2) X*2
S2
0 0.6 - - - 0.6 0
1 0.1 0.12 - - 0.12 1
3 0.12 0.2 0.15 - 0.2 1
3 0.14 0.24 0.25 0.18 0.25 2
X1 1 2 3 4 f*1(S1) X*1
S1
4 5 6 4.8 3 6 2

SOLUCIN PTIMA

Solucin X1 X2 X3
Optima
1 2 1 1
 Universidad de Guayaquil
Facultad Ingeniera Industrial
Ingeniera en Teleinformtica

Curso: 7mo B

Materia:
Investigacin de Operaciones

Tema
Resolucin de problemas de Programacin Dinmica
Estudiante
Tierra Medina Kevin Arturo

Profesor.
Ing. Dennis Zambrano

2017