Transcript
Investigación de operaciones 2 1 LABORATORIO PDD CARRERA: _______________________ APELLIDOS Y NOMBRES: …………….................……………………………………………… FECHA: / / . CICLO: ___________ CURSO: INVESTIGACIÓN DE OPERACIONES 2 PROFESOR: Ing. Ricardo Fernando Ortega Mestanza. LOGRO DE APRENDIZAJE: Al término de la sesión de aprendizaje el estudiante determina la solución de un modelo de programación dinámica determinística encontrando el mejor resultado de la función recursiva. 1. Tengo un pequeño jardín 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 más me gusta son los tomates y la lechuga casi no me gusta. En una escala de 1 a 10 calificaría 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 más de dos surcos de tomate. ¿Cuántos surcos de cada verdura debo sembrar? (considerar calificación de gusto por surco) 2. Un barco de 4 toneladas se carga con uno o más de tres artículos. La tabla siguiente muestra el peso unitario (w) en toneladas, y el ingreso por unidad (r) en miles de dólares para cada artículo ¿Cómo se debe cagar el barco para maximizar los ingresos totales? Asuma todos los valores enteros. Artículo w r 1 2 31 2 3 47 3 1 14 Investigación de operaciones 2 2 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 país. Ha decidido que cada región debe tener por lo menos un agente y que cada agente individual debe quedar restringido a una de estas regiones, pero ahora quiere determinar cuántos 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 región (en las unidades apropiadas) si se le asignan diferentes cantidades de agentes. Utilizando la programación dinámica determine la función de recursividad. Región Nro. de agentes 1 2 3 4 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 días antes de que se inicien los exámenes finales de sus cuatro cursos y desea asignar este tiempo de estudio de la manera más efectiva que le sea posible. Usted necesita al menos las notas mínimas que se indican para cada curso y quiere concentrarse en un solo curso cada día de modo que desea asignar uno, dos, tres, o cuatro días a cada curso. Usted estima que las asignaciones alternativas para cada curso le proporcionaría la nota que se muestran en la tabla siguiente. Resuelva este problema usando programación dinámica de manera que maximice el promedio que obtenga de los cuatro cursos e indique su respuesta. Días de estudio Notas estimadas 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
