7
PROGRAMACION DINAMICA Joe Galindo vasquez Pregunta Nº 1 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:

Ejercicios Programacion Dinamica 2

Embed Size (px)

DESCRIPTION

investigacioon de operaciones

Citation preview

BIOESTADSTICA

PROGRAMACION DINAMICAJoe Galindo vasquez Pregunta N 1Un 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 2

Pregunta N 3Se 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 4

Pregunta N 5El 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:MesCostos FijoDemandaCapac. / Costo de Produccin por unidadCapac. / Costo Almacenamiento por unidad

Setiembre

600474005120

Octubre500553506160

Noviembre450383002150

Diciembre500433504140

Determinar un programa de produccin con el fin de minimizar los costos totales relacionados.

.

SE DEBE PRODUCIR 4,5,4 Y 3 UNIDADES PARA SET, OCT, NOV, DIC, RESPECTIVAMENTE CON UN COSTO FIJO TOTAL DE $2050 Y UN COSTO VARIABLE DE $5750 Y CON UN COSTO TOTAL DE $7800 PARA LOS CUATRO MESES.

Pregunta N 6Considrese 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 ProductoPeso Producto en Tn (Wi)Valor de cada producto

12650

23880

34950

41600

Capacidad del Barco18 Tn

Resolviendo el problema en WINQSB (Programacin Dinmica, Problema de la mochila)

CONVIENE TRANSPORTAR 18 UNIDADES DE TEM 4 PARA OBTENER UNA GANANCIA MXIMA DE $ 10800

Se debe producir 5,4,3 y 4 unidades para ene, feb, mar, abr, respectivamente con un costo fijo total de $2050 y un costo variable de $5030 y con un costo total de $7080 para los cuatro meses.

Se debe producir 5,4,3 y 4 unidades para ene, feb, mar, abr, respectivamente con un costo fijo total de $2050 y un costo variable de $5030 y con un costo total de $7080 para los cuatro meses.

Se debe producir 5,4,3 y 4 unidades para ene, feb, mar, abr, respectivamente con un costo fijo total de $2050 y un costo variable de $5030 y con un costo total de $7080 para los cuatro meses.

Se debe producir 5,4,3 y 4 unidades para ene, feb, mar, abr, respectivamente con un costo fijo total de $2050 y un costo variable de $5030 y con un costo total de $7080 para los cuatro meses.

Se debe producir 5,4,3 y 4 unidades para ene, feb, mar, abr, respectivamente con un costo fijo total de $2050 y un costo variable de $5030 y con un costo total de $7080 para los cuatro meses.

Se debe producir 5,4,3 y 4 unidades para ene, feb, mar, abr, respectivamente con un costo fijo total de $2050 y un costo variable de $5030 y con un costo total de $7080 para los cuatro meses.