PROGRAMACION DINAMICA

Pregunta N 1
Mtodo de investigacin de operaciones que permite resolver un problema de n variables dividindolo en n subproblemas de una variable cada uno. Se refiere a:
a) Cadenas de Markov
b) Teora de Colas o Lneas de Espera
c) Programacin Dinmica
d) Teora de Inventarios

Pregunta N 2
Un Ingeniero Forestal, requiere saber: i) Cul es el costo mnimo, y ii) Cul es la ruta con ese costo mnimo, 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:

Pregunta N 3
Encuentre la ruta ms corta entre O y T usando programacin dinmica con recursin hacia adelante suponiendo que se tiene la
siguiente red

Pregunta N 4

Pregunta N 5
Se requiere saber: i) Cul es el costo mnimo, y ii) Cul es la ruta con ese costo mnimo, 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:

Pregunta N 6
Encuentre el camino ms corto desde el nodo 1 hasta el 10 en la red mostrada en la figura siguiente:

Pregunta N 7

Pregunta N 8

Pregunta N 9
El problema consiste en determinar un programa de produccin para un periodo de tiempo con el fin de minimizar los costos totales
relacionados. Hay demandas conocidas para cada periodo, lmites de capacidad tanto para la produccin como para los inventarios.
Cuando hay ms produccin que demanda, se acumula inventario, y cuando la produccin es menor que la demanda, se generaran
retrasos en el cumplimiento de pedidos (BackOrder). Para cada periodo, una produccin no-cero incurre en un costo de preparacin. En
programacin dinmica, el costo variable se expresa como una funcin de la produccin (P), el inventario (H), y BackOrder (B).
La tabla muestra los datos del siguiente problema de produccin e inventario:
Mes
Setiembre
Octubre
Noviembre
Diciembre

Costos
Fijo

Demanda

Capac. / Costo de
Produccin por
unidad

600
4
7
400
500
5
5
350
450
3
8
300
500
4
3
350
Determinar un programa de produccin con el fin de minimizar los costos totales relacionados.

Capac. / Costo
Almacenamiento por
unidad

5
6
2
4

120
160
150
140

Pregunta N 10
Considrese que se carga un barco con N artculos. Cada unidad del artculo tiene un peso Wi y un valor Vi, el peso de carga mxima es W.
Se requiere determinar la carga ms valiosa sin que se exceda del peso mximo disponible en el barco.
Tipo de Producto
Peso Producto en Tn (Wi)
Valor de cada producto
1
2
650
2
3
880
3
4
950
4
1
600
Capacidad del Barco
18 Tn
Resolviendo el problema en WINQSB (Programacin Dinmica, Problema de la mochila)