T

PROGR AM ACI ON DINAM ICA

Preg un ta Nº 1 Método de investigación de operaciones que permite resolver un problema de n variables dividiéndolo en n sub- problemas de una variable cada uno. Se refiere a:a) Cadenas de Markovb) Teoría de Colas o Líneas de Espera c) Programación Dinámicad) Teoría de Inventarios

Preg un ta Nº 2 Un Ingeniero Forestal, requiere saber: i) Cuál es el costo mínimo, y ii) 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:

Preg un ta Nº 3 Encuentre la ruta más corta entre O y T usando programación dinámica con recursión hacia adelante suponiendo que se tiene la siguiente red

10A D

175

89 4

O B10

8 9

9C E

9

Preg un ta Nº 4

Preg un ta Nº 5 Se requiere saber: i) Cuál es el costo mínimo, y ii) Cuál es la ruta con ese costo mínimo, para ir desde la oficina administrativa (Cercado de Lima) hasta el lugar donde está la planta industrial Pachacamac. Las posibles rutas, y el costo asociado por Kms. de distancia y otros (en $), se ven en el siguiente esquema:

Preg un ta Nº 6 Encuentre el camino más corto desde el nodo 1 hasta el 10 en la red mostrada en la figura siguiente:

6

5

64 3

27

3

Preg un ta Nº 7

MesCostos

Fijo DemandaCapac. / Costo deProducción por

unidad

Capac. / CostoAlmacenamiento por

unidadSetiembre 600 4 7 400 5 120Octubre 500 5 5 350 6 160

Noviembre 450 3 8 300 2 150Diciembre 500 4 3 350 4 140

Pregun ta Nº 8

Preg un ta Nº 9 El problema consiste en determinar un programa de producción para un periodo de tiempo con el fin de minimizar los costos tot ales relacionados. Hay demandas conocidas para cada periodo, límites de capacidad tanto para la producción como para los inventari os. Cuando hay más producción que demanda, se acumula inventario, y cuando la producción es menor que la demanda, se generaran retrasos en el cumplimiento de pedidos (BackOrder). Para cada periodo, una producción no-cero incurre en un costo de preparación. En programación dinámica, el costo variable se expresa como una función de la producción (P), el inventario (H), y BackOrder (B).La tabla muestra los datos del siguiente problema de producción e inventario:

Determinar un programa de producción con el fin de minimizar los costos totales relacionados.

Preg un ta Nº 10

Tipo de Producto Peso Producto en Tn (Wi) Valor de cada producto1 2 6502 3 8803 4 9504 1 600

Capacidad del Barco 18 Tn

Considérese que se carga un barco con N artículos. Cada unidad del artículo tiene un peso Wi y un valor Vi, el peso de carga máxima es W. Se requiere determinar la carga más valiosa sin que se exceda del peso máximo disponible en el barco.

Resolviendo el problema en WINQSB (Programación Dinámica, Problema de la mochila)