Scribd
Cargar
401 vistas2 páginas

Optimización de Recursos en Proyectos

El documento presenta tres problemas de programación dinámica. El primero involucra la optimización del empaque de artículos en una mochila de capacidad limitada. El segundo maximiza el número de solicitudes de vivienda aprobadas sujeto a restricciones de mano de obra voluntaria. El tercero asigna fondos de campaña de manera óptima entre distritos electorales con recursos limitados.

Cargado por

Ariel Altamirano97
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
401 vistas2 páginas

Optimización de Recursos en Proyectos

El documento presenta tres problemas de programación dinámica. El primero involucra la optimización del empaque de artículos en una mochila de capacidad limitada. El segundo maximiza el número de solicitudes de vivienda aprobadas sujeto a restricciones de mano de obra voluntaria. El tercero asigna fondos de campaña de manera óptima entre distritos electorales con recursos limitados.

Cargado por

Ariel Altamirano97
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

PRÁCTICO Nº 2

Materia: Investigación de Operaciones II


Docente: Ing. Delina Martínez

PROGRAMACIÓN DINÁMICA DETERMINÍSTICA

1. Un excursionista debe empacar tres artículos: alimento, botiquín de primeros auxilios y


ropa. La mochila tiene una capacidad de 3 pies3. Cada unidad de alimento ocupa 1 pie3, el
botiquín de primeros auxilios ocupa 1/4 pie3, y cada pieza de ropa ocupa aproximadamente
1/2 pie3. El excursionista asigna pesos de prioridad de 3, 4 y 5 al alimento, el botiquín, y la
ropa, respectivamente, lo que significa que la ropa es el más valioso de los tres artículos.
Por experiencia, el excursionista debe llevar al menos una unidad de cada artículo y no más
de dos botiquines. ¿Cuántas unidades de cada artículo debe llevar el excursionista?

2. Habitat for Humanity es una maravillosa organización de caridad que construye casas para
familias necesitadas por medio de mano de obra voluntaria y donaciones de materiales de
construcción. Una familia elegible puede escoger de entre tres tamaños de casa: 1000, 1100
y 1200 pies2. Cada tamaño requiere determinada cantidad de voluntarios de mano de obra.
La sucursal de Fayetteville, Arkansas, ha recibido cinco solicitudes para los 6 meses
venideros. El comité a cargo asigna una calificación a cada solicitud basado en varios
factores. Una alta calificación significa una alta necesidad. Durante los 6 meses siguientes,
la sucursal puede contar con un máximo de 23 voluntarios. Los siguientes datos resumen
las calificaciones de las solicitudes y la cantidad requerida de voluntarios. ¿Cuáles solicitudes
debe aprobar el comité?

3. El alguacil Bassam busca reelegirse en el condado de Washington. Los fondos disponibles


para la campaña son aproximadamente de $10,000. Aunque al comité de reelección le
gustaría lanzar la campaña en los cinco distritos del condado, los fondos limitados lo dictan
de otra manera. La tabla siguiente incluye listas de la población votante y el monto de los
fondos necesarios para lanzar una campaña efectiva en cada distrito. Un distrito puede
recibir todos sus fondos asignados, o ninguno. ¿Cómo deberán asignarse los fondos?

También podría gustarte