Ejercicios Prog. Dinamica Redes

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 7

Guía de ejercicios

Programación Dinámica

1) El propietario de 3 tiendas ha comprado 5 cestas de fresas, para satisfacer la demanda


en las diferentes tiendas. El propietario desea determinar la forma de distribuir los
canastos, de manera de maximizar el beneficio total. Los retornos (utilidades) en función
del número de canastos distribuidos (se asume vendidos) en las 3 tiendas están dados
en la siguiente tabla:

2) SINAI Hospital, se dedica a mejorar la atención médica en los países subdesarrollados


del mundo. Dispone de 5 brigadas médicas para asignarlas a tres de estos países. El
consejo necesita determinar cuántas brigadas debe asignar a cada país (si lo hace) para
maximizar la medida de la eficiencia de las brigadas, la cual será el incremento en el
promedio de vida esperado en años, multiplicado por la población de cada país.
3) Problema del Agente Viajero:

4) Problema del agente viajero

C1 C2 C3 C4 C5 C6
C1 0 8 X 3 X 4
C2 8 0 1 5 9 X
C3 X 1 0 7 2 21
C4 3 5 7 0 X 3
C5 X 9 2 X 0 35
C6 4 X 21 3 35 0
5) Un explorador desea ir de A a J en un safari, y quiere viajar de la forma más segura
posible. Tiene los puntos de salida y destino conocidos, pero tiene múltiples opciones
para viajar a través del territorio. Se entera de la posibilidad de adquirir seguro de vida
como pasajero del safari. El costo de la póliza estándar (cij ) se muestra en la sgte. tabla.

6) Suponga que se desea establecer una ruta aérea de costo mínimo desde un aeropuerto
de salida en un País 0 hasta 1 en otro país 4. Para esto, es necesario hacer escalas en
aeropuertos de otros tres países (1,2, 3) y comprar pasajes para cada vuelo. La red de
posibles vuelos (combinaciones aéreas ) se presenta a continuación:

1 1 1

1 2 2 2 1

3 3 3

País 0 País 1 País 2 País 3 País 4

Se conocen los precios de los boletos de pasaje aéreo, que se registran a continuación:
Del país 0 al 1
1 2 3
1 168 175 196

Del país 1 al país 2


1 2 3
1 340 353 309
2 298 364 279
3 315 333 296

Del país 2 al 3
1 2 3
1 158 174 162
2 146 135 124
3 187 205 222

Del país 3 al 4
1
1 340
2 316
3 323
7) Problema de la Diligencia

Este problema está referido a encontrar la ruta óptima (ruta mínima o ruta más confiable),
para viajar desde un punto llamado nodo inicial o fuente hacia otro llamado nodo final o
destino a través de una red de caminos que los conecta dados los retornos (costos beneficios
tiempo, etc), asociados con los arcos o ramas de la red.

8) Problema:

Dada la red de carreteras que se encuentra a continuación, encontrar la ruta mas corta desde
el nodo 1 hasta el nodo 9.

4
6
4

2 7 5
5 2 6

1 5 9
3
3 9
3 7
8
5 6
6
9) Estrategia para campaña electoral.

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 Área
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
10) Una familia va a salir de vacaciones desde su ciudad natal. La familia
desea visitar n ciudades y dispone de un total de M días para hacerlo, con
M <= n. La familia desea saber cuantos días permanecer en cada ciudad
de modo de maximizar la satisfacción total de sus vacaciones sabiendo
que para cada ciudad i existe una función de satisfacción gi que es función
del número de días de permanencia.
11) Una empresa dispone de 4 millones de dólares para invertir en tres campos petroleros.
Las utilidades que gana en el sitio i (i=1,2,3) dependen de la cantidad invertida en el,
así:

Si Se supone que la cantidad invertida en cada campo debe ser un múltiplo exacto de 1 millón de
dólares. Determinar con programación dinámica una política de inversiones que eleva al máximo las
utilidades que gana la empresa con sus tres campos petroleros.

También podría gustarte