Laboratorio de programacion dinamica

LABORATORIO DE PROGRAMACION DINAMICA

1. La siguiente figura muestra el mapa de ruta de varias sucursales de una empresa. El ejecutivo de marketing de la compañía debe empezar desde la oficina central en A y llegar a la oficina en B viajando camino más corto y visitar el mayor número de sucursales. Le ayuda a planificar su viaje utilizando la técnica de programación dinámica.

[pic 1]

1. En un problema de carga  hay cuatro elementos de diferentes pesos y valores unitarios como se da a continuación. La carga mínima de carga se limita a 10 unidades de peso. ¿Cuántas unidades de cada artículo se cargan para maximizar el valor.

1. En un problema de carga  hay cuatro elementos de diferentes pesos y valores unitarios como se da a continuación. La carga mínima de carga se limita a 17 unidades de peso. Se requiere que al menos se debe embarcar un artículo de cada uno de ellos. ¿Cuántas unidades de cada artículo se cargan para maximizar el valor.

1. Una compañía tiene 9 vendedores, que tienen que ser asignados a 3 zonas de comercialización. El retorno de cada zona depende del número de vendedores que trabajan en esa zona. Los rendimientos esperados de diferente número de vendedores en diferentes zonas, como estiman a partir de los registros anteriores se dan a continuación. Encontrar la asignación óptima para maximizar la rentabilidad.

1. Un contratista de la construcción tiene cuatro proyectos de construcción en curso y quiere minimizar el tiempo necesario para completar todos los proyectos. La siguiente tabla da el tiempo estimado necesario para completar el proyecto para un número especificado de capataces asignados al proyecto. El contratista tiene sólo seis capataces y cada proyecto debe ser asignado  por lo menos un capataz. Encuentre la asignación optima que minimice el tiempo estimado.

         Tiempo estimado

1. Inventarios: Una firma electrónica tiene un contrato para entregar el siguiente número de radios durante los próximos tres meses; mes 1, 200 radios; 2 meses, 300 radios; 3 meses, 300 radios. Para cada radio producido durante el mes 1 y 2, tiene un costo variable de  $ 10; para cada radio producido durante el mes 3, se incurre en un costo variable de $ 12. El costo de inventario es de $ 1.50 por cada radio en stock al final del mes. El costo de preparación de la producción (Costo fijo) durante un mes es de $ 250. Las radios hechos durante un mes se pueden utilizar para satisfacer la demanda para ese mes o un mes futuro. Supongamos que la producción durante cada mes debe ser un múltiplo de 100. Dado que el nivel de inventario inicial es 0 unidades, utilice la programación dinámica para determinar un programa de producción óptimo.

1. Inventarios: La tabla siguiente muestra los datos del siguiente problema de producción 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 producción son de 6, 4, 7, y 5 unidades; las capacidades de almacenaje son 4, 3, 2 y 4 unidades respectivamente. Los costos de preparación varían de un mes a otro y son: 500, 450, 500 y 600 u.m. para enero, febrero, marzo y abril, así como los costos variables y de almacenamiento:

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

...