EJERCICIOS RESUELTOS DE PROGRAMACION DINAMICA

Investigación Operativa II

Ejercicio Nº 01

Distribución de brigadas médicas. 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.

Brigadas Medicas Miles de años- persona de vida adicionales

País

1 2 3

0 0 0 0

1 45 20 50

2 70 45 70

3 90 75 80

4 105 110 100

5 120 150 130

Ejercicio Nº 02

Un proyecto espacial necesita investigar un problema de ingeniería para mandar seres

Humanos a Marte. Existen 3 equipos que analizan el problema desde 3 puntos de vista diferentes. En las circunstancias actuales, la probabilidad de que los equipos 1,2,3, fracasen es 0.4, 0.6 y 0.8 respectivamente. La probabilidad de que los tres equipos fracasen es 0.192. Se debe minimizar la probabilidad de fracaso, por los cual se decide adicionar 2 científicos de alto nivel.

Número de Científicos Probabilidad de Fracaso

Equipo

1 2 3

0 0,4 0,6 0,8

1 0,2 0,4 0,5

2 0,15 0,2 0,3

Ejercicio Nº 03

Un Ingeniero Forestal, requiere saber: ¿Cuál es el costo mínimo? y ¿Cuál es la ruta con ese costo mínimo, para ir desde su oficina hasta el lugar donde está la cosecha. En su camino debe pasar por 3 sectores o ciudades antes de llegar a su destino, y lugares posibles en esos sectores o ciudades. Las posibles rutas, y el costo asociado por Kms. de distancia y otros en $, se ven en el siguiente esquema:

Respuesta: El óptimo es: 24

La solución óptima es: X1 = 3 ; X2 = 8 ; X3= 9 ; X4= 13.

La ruta óptima es: 1 3 8 9 13

Respuesta al problema planteado:

El Ingeniero Forestal tiene un costo mínimo de $24 para ir desde su oficina al lugar de cosecha, y ese mínimo lo puede lograr yendo desde su oficina al lugar 3 luego al lugar 8 luego al lugar 9 y de ahí al lugar 13, que es donde está la cosecha.

Ejercicio Nº 04

Un dueño de tres supermercados tiene 5 cargas de fresas frescas. Su problema es destinar las fresas a cada supermercado, ya que en cada uno las fresas tienen distinto valor. El ingreso en los supermercados, según la asignación de cargas se indica a continuación en MM$.

Ejercicio Nº 05

Un

...