Universidad del Bo-Bo Facultad de Ingeniera Depto. Ing. Industrial Docente: Ayudantes: Fecha: Milton Ramrez M.

Franco Benismelis Hernn Lespay R. 28-junio- 2013

Practica N7 Investigacin Operativa II

1. Cierta estudiante universitaria cuenta con siete das antes de que se inicien sus exmenes finales de sus cuatro cursos, y desea asignar este tiempo de estudio de la manera ms efectiva que le sea posible. La estudiante necesita al menos un da para cada curso y quiere concentrarse en un slo curso cada da, de modo que desea asignar uno, dos, tres o cuatro das a cada curso. Habiendo tomado recientemente el curso de investigacin de operaciones decide aplicar la Programacin Dinmica para hacer estas asignaturas de modo que maximice el total de puntos que obtenga de los cuatro cursos. La estudiante estima que las asignaciones alternativas para cada curso le proporcionan el nmero de puntos que se muestran en la siguiente tabla:

N de das de estudios 1 2 3 4 1 3 5 6 7

Puntos estimados por curso 2 5 5 6 9 3 2 4 7 8 4 6 7 9 9

a) Resuelva el problema de PD determinando cuantos das deber destinar la estudiante a cada curso para maximizar el total de puntos. Use el mtodo de retroceso. b) Cuantos das deber destinar la estudiante a cada curso si solamente dispone de 6 das antes de que se inicien los exmenes finales. c) Si se trabaja con enumeracin exhaustiva, Cuntas soluciones se deberan considerar?

2. Las ventas esperadas que se obtienen dependen del nmero de vendedores asignados a cuatro reas, en donde los valores respectivos se indican en la siguiente tabla: Numero de vendedores asignados 1 2 3 4 100 150 200 300 150 250 300 350 200 250 300 400 100 200 250 350

rea 1 2 3 4

0 0 0 0 0

5 350 400 500 450

a) Formule, sin resolver, el modelo de Programacin Dinmica que permita asignar el nmero ptimo de vendedores a cada rea. Seale todos los elementos del modelo de PD y los correspondientes recorridos de las variables de estado y de las alternativas si se dispone de 10 vendedores. Use el procedimiento de avance. b) Determine los recorridos de las variables de estado y de las alternativas si se deben asignar necesariamente como mnimo 3 y 2 vendedores a las reas 1 y 4 respectivamente; entre 1 y 3 vendedores al rea 2 y exactamente 2 vendedores al rea 3. Suponga que dispone de un total de 15 vendedores. No se pide resolver. c) Determine el nmero de soluciones que debera examinar en la parte b) si se trabajara en forma exhaustiva en lugar de Programacin Dinmica.

3. Un inversionista dispone de 20 millones de U.M. para invertir el prximo ao en cuatro instituciones financieras, a saber 1, 2, 3, 4. Si se invierte menos de 8 millones en cada una de las instituciones, la tasa de inters anual que dar cada una de ellas ser de 3.5%, 4%, 4.5%, 5% respectivamente. Si la inversin es de entre 8 a 14 millones ser de 4.5%, 4.5%, 5.5%, 6% respectivamente. Y si la inversin es mayor o igual a 14 millones de U.M., ser de 5.5%, 5%, 7%, 6.5% respectivamente. a) Formule, sin resolver, el modelo de PD que maximice el monto total anual que percibir el inversionista. Defina los elementos del modelo, determine los recorridos de las variables de estado y de las alternativas. b) Si la institucin 1 debe invertir un mnimo de 3 millones, y la institucin 2 y 4, 1 milln como mnimo, obtener las variables de estado y recorridos. c) Si se trabaja con enumeracin exhaustiva, Cuntas soluciones se debera considerar considerando el punto b).