8/17/2019 150038667-ProgDin1

1/3

CARRERA DE INGENIERÍA INDUSTRIAL

Problemas de programación dinámica1. El propietario de una cadena de tres tiendas de abarrotes ha comprado seis cestos de fresas frescas. La distribución estimada de probabilidad de las ventas delas fresas, antes de que echen a perder, es diferente en las tres tiendas. Por lo tanto, el propietario desea saber cómo 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 números de cestos:Tienda Número 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 programación dinámica para llegar a la solución. 2. Cierto estudiante universitario cuenta con siete días para realizar 4 trabajos de cuatro cursos. Debido a que no va a poder terminar las labores completamente, a que conoce la técnica de programación dinámica y desea maximizar el puntaje total para mantener su beca. ¿Como de

be de programar sus días si la información respecto a los puntos estimados que lograría se encuentra en la tabla siguiente? (considerar que sólo se pueden asignar días completos)

Semestre 2012-II

8/17/2019 150038667-ProgDin1

2/3

CARRERA DE INGENIERÍA INDUSTRIAL

Número de días de estudio Ing. Econó 1 2 3 4 6 10 12 14

Puntos estimados Curso Program. 10 10 12 18 Logística 4 8 14 16 Software 12 14 1818

Resuélvase este problema por medio de programación dinámica.4. Considere la carga en un barco con N artículos. Cada unidad del artículo i tieneun peso wi y un valor de ri (i=1,2,..,N). El peso de carga máxima es W. Se requiere determinar la cantidad de carga más valiosa sin que se exceda el peso máximo disponible en el barco. Específicamente, considere el caso siguiente de tres artículos ysuponga que W=5. Determinar la carga más valiosa posible.

i 1 2 3

wi 1 3 2

ri 30 80 65

5. Un excursionista debe empacar tres artículos: alimentos, equipo de primeros auxilios y ropa. La mochila tiene una capacidad de tres pies cúbicos. Cada unidad dealimento ocupa un pie cúbico. Un paquete de primeros auxilios ocupa la cuarta parte de un pie cúbico y cada pieza de ropa ocupa alrededor de medio pie cúbico. El excu

rsionista le asigna los pesos prioritarios 3, 4 y 5 a los alimentos, al paquetecon primeros auxilios y a la ropa respectivamente, lo que significa que la ropaes lo más valioso. Por experiencia el excursionista sabe que debe de llevar por omenos una unidad de cada artículo y no más de dos maletines de primeros auxilios. ¿Cuáno de cada artículo debe de llevar el excursionista?

Semestre 2012-II

8/17/2019 150038667-ProgDin1

3/3