Scribd
Cargar
3 vistas2 páginas

Optimización en Programación Dinámica

El documento presenta cuatro problemas de programación dinámica que buscan maximizar resultados en diferentes contextos: la siembra de verduras en un jardín, la carga de un barco con artículos para maximizar ingresos, la asignación de agentes de ventas a regiones para aumentar ventas, y la distribución del tiempo de estudio para obtener las mejores calificaciones en cursos. Cada problema incluye restricciones específicas y se requiere encontrar la solución óptima mediante funciones recursivas. El objetivo es que los estudiantes apliquen técnicas de programación dinámica para resolver estos casos prácticos.

Cargado por

Patricio Rumay
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 DOCX, PDF, TXT o lee en línea desde Scribd
3 vistas2 páginas

Optimización en Programación Dinámica

El documento presenta cuatro problemas de programación dinámica que buscan maximizar resultados en diferentes contextos: la siembra de verduras en un jardín, la carga de un barco con artículos para maximizar ingresos, la asignación de agentes de ventas a regiones para aumentar ventas, y la distribución del tiempo de estudio para obtener las mejores calificaciones en cursos. Cada problema incluye restricciones específicas y se requiere encontrar la solución óptima mediante funciones recursivas. El objetivo es que los estudiantes apliquen técnicas de programación dinámica para resolver estos casos prácticos.

Cargado por

Patricio Rumay
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 DOCX, PDF, TXT o lee en línea desde Scribd

LABORATORIO PDD

CARRERA: _______________________

APELLIDOS Y NOMBRES: .................

FECHA: / / . CICLO: ___________

CURSO: INVESTIGACIN DE OPERACIONES 2


PROFESOR: Ing. Ricardo Fernando Ortega Mestanza.

LOGRO DE APRENDIZAJE: Al trmino de la sesin de aprendizaje el estudiante determina la solucin de un


modelo de programacin dinmica determinstica encontrando el mejor resultado de la funcin recursiva.

1. Tengo un pequeo jardn en mi traspatio que mide 10 x 10 m. Deseo sembrar tres verduras: tomate, lechuga
y zanahoria. El huerto se organiza es surcos de 10 m. los surcos con tomate y zanahoria tienen 2 m de
ancho, y los de lechuga son de 3 metros de ancho. Lo que ms me gusta son los tomates y la lechuga casi
no me gusta. En una escala de 1 a 10 calificara con 10 a los tomates, 7 a la zanahoria y 3 a la lechuga.
Independientemente de mis gustos mi esposa insiste en sembrar al menos 1 surco de lechuga y no ms de
dos surcos de tomate. Cuntos surcos de cada verdura debo sembrar? (considerar calificacin de gusto
por surco)

2. Un barco de 4 toneladas se carga con uno o ms de tres artculos. La tabla siguiente muestra el
peso unitario (w) en toneladas, y el ingreso por unidad (r) en miles de dlares para cada artculo
Cmo se debe cagar el barco para maximizar los ingresos totales? Asuma todos los valores
enteros.

Artculo w r
1 2 31
2 3 47
3 1 14

Investigacin de operaciones 2 1
3. El gerente de ventas de una editorial de libros de texto universitarios tiene 6 agentes de ventas
que puede asignar a cuatro regiones distintas del pas. Ha decidido que cada regin debe tener
por lo menos un agente y que cada agente individual debe quedar restringido a una de estas
regiones, pero ahora quiere determinar cuntos agentes debe asignar a las respectivas regiones
con el fin de maximizar las ventas. La siguiente tabla da el incremento estimado en las ventas de
cada regin (en las unidades apropiadas) si se le asignan diferentes cantidades de agentes.
Utilizando la programacin dinmica determine la funcin de recursividad.

Regin
Nro. de
1 2 3 4
agentes
1 35 21 28 30
2 48 42 41 35
3 70 56 63 56
4 89 70 75 65

4. Usted cuenta con 7 das antes de que se inicien los exmenes finales de sus cuatro cursos y desea
asignar este tiempo de estudio de la manera ms efectiva que le sea posible. Usted necesita al
menos las notas mnimas que se indican para cada curso y quiere concentrarse en un solo curso
cada da de modo que desea asignar uno, dos, tres, o cuatro das a cada curso. Usted estima que
las asignaciones alternativas para cada curso le proporcionara la nota que se muestran en la tabla
siguiente. Resuelva este problema usando programacin dinmica de manera que maximice el
promedio que obtenga de los cuatro cursos e indique su respuesta.

Notas estimadas
Das de estudio Curso
IO SO RM Mat
1 09 07 08 12
2 10 08 11 14
3 12 12 14 18
4 14 18 16 19

Investigacin de operaciones 2 2

También podría gustarte