EJERCICIO DE PROGRAMACIÓN DINÁMICA

Alumno: Raúl Marcelo Armas Benavides Código: 15170111

Una campaña política se encuentra en su última etapa y las preliminares indican que la
elección está pareja. Uno de los candidatos del cual usted es asesor, tiene suficientes fondos
para comprar tiempo de TV por un total de cinco comerciales en horas de mayor audiencia en
estaciones localizadas en cuatro áreas diferentes. Con base en la información de las
preliminares se hizo una estimación del número de votos adicionales que se pueden ganar en
las diferentes áreas de difusión según el número de comerciales que se compren. Estas
estimaciones se dan en la siguiente tabla en miles de votos: Utilice la programación dinámica
para diseñar una estrategia respecto a cómo deben distribuirse los cinco comerciales entre las
cuatro áreas con el fin de maximizar el número estimado de votos ganados.

Número de Áreas
comerciales 1 2 3 4
0 0 0 0 0
1 4 6 5 3
2 7 8 9 7
3 7 10 11 12
4 12 11 10 14
5 15 12 9 16

El recurso escaso que tiene que distribuirse en las diferentes estaciones ubicadas en diferentes
áreas, es el número de comerciales y del cual se dispone un máximo de 5; la tabla muestra el
número de votos ganados si se asignan entre 0 y 5 comerciales en las diferentes áreas de
modo que el estado al inicio de cada etapa es el número de comerciales disponibles y la
decisión puede variar entre no asignar ningún comercial o asignar como máximo los 5
comerciales, en donde cada etapa representa una estación televisiva ubicada en una área
determinada.
Función Recursiva: fn (Sn) =Max {Rn(Dn,Sn+1) + f*n+1(Sn-Dn)}

0≤Dn ≤5

0≤Sn≤ 5

Comienzo de iteraciones

Para n=4

S4 0 1 2 3 4 5 F4(S4) D4(S4)
0 0 0 0
1 0 3 3 1
2 0 3 7 7 2
3 0 3 7 12 12 3
4 0 3 7 12 14 14 4
5 0 3 7 12 14 16 16 5

Para n=3

S3 0 1 2 3 4 5 F3(S3) D3(S3)
0 0+0=0 0 0
1 0+3=3 5+0=5 5 1
2 0+7=7 5+3=8 9+0=0 9 2
3 0+12=12 5+7=12 9+3=12 11+0=11 12 0,1,2
4 0+14=14 5+12=17 9+7=16 11+3=14 10+0=10 17 1
5 0+16=16 5+14=19 9+12=21 11+7=18 10+3=13 9+0=9 21 2

Para n=2

S2 0 1 2 3 4 5 F4(S2) D4(S2)
0 0+0=0 0 0
1 0+5=5 6+0=6 6 1
2 0+9=9 6+5=11 8+0=8 11 1
3 0+12=12 6+9=15 8+5=13 10+0=10 15 1
4 0+17=17 6+12=18 8+9=17 10+5=15 11+0=11 18 1
5 0+21=21 6+17=23 8+12=20 10+9=19 11+5=16 12 23 1

Para n=1

S1 0 1 2 3 4 5 F1(S1) D1(S1)
5 0+23=2 4+18=22 7+15=22 7+11=18 12+6=18 15+0=15 23 0
3

Respuesta:

No asignar ningún comercial a la estación ubicada en le área 1 votos ganados: 0

Asignar 1 comercial a la estación ubicada en el área 2 votos ganados: 6

Asignar 1 comercial a la estación ubicada en el área 3 votos ganados: 5

Asignar 3 comerciales a la estación ubicada en el área 4 votos ganados: 12

Total de votos que se esperan se ganen: 23