INVESTIGACION OPERATIVA II - MAT 353

16 DE SPTIEMBRE DE 2015
PROBLEMAS CLASE

Docente:Ing. MSc. Mariano Saucedo Elias

TEMA: PROGRAMACIN DINAMICA

Problema Nr. 1

Considrese el grfico que contempla las rutas posibles para ir desde la ciudad 1
hasta la ciudad 10. Cada nodo representa una ciudad y los arcos la infraestructura
vial disponible. La tabla recoge el costo asociado al desplazamiento entre cada
par de nodos para cada una de las etapas. Supondremos que todos los
desplazamientos tienen la misma duracin, y que el viaje ha de realizarse en
cuatro etapas. Cada una de ellas se corresponde con un nico desplazamiento
entre un par de nodos del grafo, as al finalizar la primera etapa estaremos en una
de las ciudades 2, 3 4. La segunda etapa finalizar en la ciudad 5, la nmero 6
la nmero 7. La tercera jornada nos llevar a la ciudad 8 o a la nmero 9. La cuarta
etapa permite finalizar el viaje en la ciudad 10.
2

5
8

10

6
9

7
5

10

Problema No. 2.Un Centro Mdico de Salud se dedica a mejorar la situacin mdica del mundo, dispone de 5 brigadas para asignarlas
a 3 pases. El centro necesita determinar el numero de brigadas por pas que debe asignar para maximizar la eficiencia.
La medida de eficiencia es el de aos de vida por persona.
Para un pas especifico esta medida es igual al incremento de vida esperado de aos multiplicado por su poblacin.
En la tabla se dan las estimaciones en mltiplos de un milln, adems del numero posible de brigadas asignadas.
Que asignacin de brigadas se puede dar a cada pas para maximizar la eficiencia ?
Nmero de
Brigadas
0
1
2
4
4
5

Pas
2
0
20
45
75
110
150

1
0
45
70
90
105
120

3
0
50
70
80
100
170

Problema No. 3.- Problema de Presupuestacin de Capital

Se considera un problema simplificado de presupuestacin de capital donde existen 3 fabricas, cada una de ellas
considera posibles expansiones. El monto total de capital disponible al proyecto completo es C. Las fabricas 1, 2 y 3
tienen tres, cinco y tres planes alternativos para su expansin, respectivamente. Los costos esperados adicionales y las
correspondientes utilidades para el plan j de la fabrica i estn dados por cij y rij, respectivamente. El primer plan (j =
1) para cada fabrica, i, se asume que significa la posibilidad de no expansin de manera que c i1 = ri1 = 0 para i = 1, 2,
3. El objetivo de la decisin del problema es seleccionar un plan j para cada fabrica i que maximice la utilidad total. El
costo del conjunto de planes seleccionados no debe exceder el capital total disponible, C.
mi

i=1
R1m1
C1m1
1
0
0
2
6
3
3
7
4
4
5
Capital disponible C = 12

i=2
R2m2
0
9
10
11
12

i=3
C2m2
0
5
6
7
8

R3m3
0
4
6
-

C3m3
0
2
4
-

Problema No. 4.En un pueblo se requiere entregar 5 ambulancias a 3 centros asistenciales, se ha determinado la respuesta en el tiempo
promedio de llegada a un punto de socorro el contar con 1, 2 y 3 ambulancias
Cantidad
1
2
3

Centro 1
8
6
3

Centro 2
10
5
4

Centro 3
12
6
5

se ha considerado el reparto de ambulancias a que al menos 1 vehculo deber tocar a cada centro asistencial, y la
pregunta es cmo se realizar la asignacin?
a) Formular el modelo de Programacin Dinmica.
b) Hallar la solucin.
Problema No. 5.Una estudiante universitaria tiene siete das para preparar los exmenes finales de cuatro cursos y quiere asignar el
tiempo que tiene para estudiar de la manera ms eficiente posible. Necesita por lo menos un da para cada curso y
quiere concentrarse slo en un curso cada da por lo que quiere asignar uno, dos, tres o cuatro das a cada curso.
Como hace poco tomo un curso de investigacin de operaciones, ha decidido aplicar programacin dinmica para
hacer estas asignaciones, maximizando el total de puntos obtenidos en los cuatro cursos. Estima que las distintas
opciones en das de estudio le redituaran puntos de calificacin segn la siguiente tabla:

Nmero de
Das

Puntos de Calificacin Estimados

Curso
1
2
3
4

1
3
5
2
2
5
5
4
3
6
6
7
4
7
9
8
Resuelva este problema aplicando la Programacin Dinmica.

6
7
9
9

Problema No. 6.Una campaa poltica se encuentra en su ltima etapa y las preliminares indican que la eleccin est pareja. Uno de los
candidatos 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 a la informacin de las preliminares se hizo
una estimacin del nmero de votos adicionales que se pueden ganar en las diferentes reas de difusin segn el
nmero de comerciales que se compren. Estas estimaciones se dan en la siguiente tabla en miles de votos:
No. de
comerciales

Area
1

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.
Problema No. 7.El gerente de ventas de una editorial de libros de textos universitarios tiene seis agentes de ventas que puede asignar a
tres regiones distintas del pas. Ha decidido que cada regin debe tener por lo menos un agente y que cada agente
individual debe quedar restringido a una de estas regiones, pero ahora quiere determinar cuantos agentes debe asignar
a las respectivas regiones con el fin de maximizar las ventas.
La siguiente tabla da el incremento estimado en las ventas de cada regin (en las unidades apropiadas) si se le asignan
diferentes cantidades de agentes.
Nmero de
Regin
agentes
1
2
3
-------------------- ----------------------------------------1
35
21
28
2
48
42
41
3
70
56
63
4
89
70
75
-----------------------------------------------------------------Utilice programacin dinmica para determinar la asignacin ptima de agentes a cada una de las tres regiones.

Problema Nr. 8.La carga de un avin se distribuye con el propsito de maximizar el ingreso
total. Se consideran 5 elementos y slo se necesita uno de cada uno. La
compaa gana 5.000 u.m. por elemento ms una bonificacin por elemento.
El avin puede transportar 2.000 libras.
Elemento
1
2
3
4
5

Peso,
lb
1000
1100
700
800
500

Volumen,
3
pies
70
100
100
80
50

Valor
bonificacin
700
800
1100
1000
700

a) Cules elementos deben transportarse?

b) Si se considera un volumen mximo de 200 pies cbicos.
cules elementos deben transportarse?

Problema Nr. 9.La tabla muestra los datos del siguiente problema de produccin e
inventario: la demanda para los meses de enero, febrero, marzo y abril
es de 4, 5, 3 y 4 unidades, respectivamente. Las capacidades de
produccin son de 6, 4, 7, y 5 unidades;
las capacidades de
almacenaje son 4, 3, 2 y 4 unidades respectivamente. Los
costos de preparacin varan de un mes a otro y son: 500, 450, 500 y 600
u.m. para enero, febrero, marzo y abril.
Mes

Costos

Demanda

Enero
Febrero
Marzo
Abril

500
450
500
600

4
5
3
4

Capacidad de
produccin
6
4
7
5

Capacidad de
Almacenamiento
4
3
2
4

Determinar un programa de produccin con el fin de minimizar los costos

totales relacionados.