CARRERA DE INGENIERA INDUSTRIAL

Problemas de programacin dinmica

1. El propietario de una cadena de tres tiendas de abarrotes ha comprado seis cestos de fresas frescas. La distribucin estimada de probabilidad de las ventas de las fresas, antes de que echen a perder, es diferente en las tres tiendas. Por lo tanto, el propietario desea saber cmo asignar los seis cestos a las tres tiendas para maximizar la utilidad esperada.

Debido a que las cestas vienen selladas, el propietario no desea distribuir fracciones de cestos entre las tiendas. La tabla que sigue da la utilidad esperada estimada en cada tienda, cuando se les asigna diversos nmeros de cestos:
Tienda Nmero de cestos 0 1 2 3 4 5

1 0 3 7 9 12 13

2 0 5 10 11 11 11

3 0 4 6 11 12 12

Utilizar programacin dinmica para llegar a la solucin. 2. Cierto estudiante universitario cuenta con siete das para realizar 4 trabajos de cuatro cursos. Debido a que no va a poder terminar las labores completamente, a que conoce la tcnica de programacin dinmica y desea maximizar el puntaje total para mantener su beca. Como debe de programar sus das si la informacin respecto a los puntos estimados que lograra se encuentra en la tabla siguiente? (considerar que slo se pueden asignar das completos)

Semestre 2012-II

CARRERA DE INGENIERA INDUSTRIAL

Nmero de das de estudio Ing. Econ 1 2 3 4 6 10 12 14

Puntos estimados Curso Program. 10 10 12 18 Logstica 4 8 14 16 Software 12 14 18 18

Resulvase este problema por medio de programacin dinmica.

4. Considere la carga en un barco con N artculos. Cada unidad del artculo i tiene un peso wi y un valor de ri (i=1,2,..,N). El peso de carga mxima es W. Se requiere determinar la cantidad de carga ms valiosa sin que se exceda el peso mximo disponible en el barco. Especficamente, considere el caso siguiente de tres artculos y suponga que W=5. Determinar la carga ms valiosa posible.

i 1 2 3

wi 1 3 2

ri 30 80 65

5. Un excursionista debe empacar tres artculos: alimentos, equipo de primeros auxilios y ropa. La mochila tiene una capacidad de tres pies cbicos. Cada unidad de alimento ocupa un pie cbico. Un paquete de primeros auxilios ocupa la cuarta parte de un pie cbico y cada pieza de ropa ocupa alrededor de medio pie cbico. El excursionista le asigna los pesos prioritarios 3, 4 y 5 a los alimentos, al paquete con primeros auxilios y a la ropa respectivamente, lo que significa que la ropa es lo ms valioso. Por experiencia el excursionista sabe que debe de llevar por o menos una unidad de cada artculo y no ms de dos maletines de primeros auxilios. Cunto de cada artculo debe de llevar el excursionista?

Semestre 2012-II