OPTIMIZACION DISCRETA Febrero 2007 - Modelo A 5° curso de INGENIERIA INFORMATICA Tiempo: 2 horas Apellidos: Nombre: DNI Centro Asociado en el que esta MATRICULADO: UNICO MATERIAL PERMITIDO Libro: "Investigacién de Operaciones’, F.S. Hillier y G.J. Lieberman, ed. McGraw Hill Calculadora PROBLEMA 1 (4 puntos): Considere el siguiente problema: Moximizar Z = 3xy + Sxp+ 6x5 Sujeta a 2x tot $4 xy #2xp + x9 54 Xp xD + OKs SA Xp tx tg $3 x1 20; x20; x320 Resuélvalo mediante el método simplex. de forma tabular. PROBLEMA 2 (6 puntos): Una compaia esta planeando una estrategia de publicidad durante el afio préximo para sus tres productos mas importantes. Como los tres son bastante diferentes, cada esfuerzo de publicidad estar dedicado a un solo producto. En unidades de millones de euros se dispone de un total de 6 para esta camparia de publicidad y se supone que el gasto en cada producto deberd ser un numero entero mayor o igual a 1. El vicepresidente de mercadotecria ha establecido el objetivo como sigue: determinar cuanto gastar en cada producto a fin de maximizar las ventas totales. La siguiente tabla a el ineremento estimado en ventas (en las unidades apropiadas) para los diferentes gastos en publicidad: Producto Gasto en publicidad 4 2 3 1 7 4 6 2 10 8 9 3 14 " 3 4 wv 14 6 Uitice programacién dindmice pare resolver el problema,OPTIMIZACION DISCRETA Febrero 2007 - Modelo C 5° curso de INGENIERIA INFORMATICA Tiempo: 2 horas Apellidos: Nombre: DNI Centro Asociado en el que esta MATRICULADO: UNICO MATERIAL PERMITIDO Libro: "Investigacién de Operaciones’, F.S. Hillier y G.J. Lieberman, ed. McGraw Hill Calculadora PROBLEMA 1 (4 puntos): Considere el problema de flujo maximo que se muestra en la siguiente red, en donde A es el nodo origen y F el nodo de demanda, y las capacidades son los nuimeros que se muestran junto a los arcos dirigidos. Utilice el algoritmo de la trayectoria de aumento y explique todos los pasos seguidos. PROBLEMA 2 (6 puntos): Una estudiante universitaria cuenta con siete dias para preparar los examenes finales de cuatro ‘cursos y quiere asignar su tiempo de estudio de la manera mas eficiente posible. Necesita por lo menos un dia para cada curso y quiere concentrarse sélo en un curso cada dia, por lo que quiere asignar uno, dos, tres 0 cuatro dias a cada curso. Como hace poco aprobé “Optimizacion Discreta”, decide aplicar programacién dinamica para hacer estas asignaciones, de manera que maximicen el total de puntos obtenidos en los cuatro cursos. Estima que las distintas opciones en dias de estudio le proporcionaran las calificaciones que se reflojan en la siguiente tabla: Puntos de calificacién estimados curso Namero de dias 1 2 3 4 1 3 5 2 6 2 5 5 4 7 3 6 6 9 4 Zz 9 8 9 Resuelva este problema con programacién dinémica, y obtenga y comente todas las soluciones.OPTIMIZACION DISCRETA Septiembre 2007 - Modelo A 5° curso de INGENIERIA INFORMATICA Tiempo: 2 horas Apellidos: Nombre: DNI Centro Asociado en el que esta MATRICULADO: UNICO MATERIAL PERMITIDO Libro: "Investigacién de Operaciones’, F.S. Hillier y G.J. Lieberman, ed. McGraw Hill Calculadora PROBLEMA 1 (4 puntos): Un artesano fabrica en su casa dos tipos de juguetes: camiones y trenes. Entre otros materiales utiliza tornillos, bloques de plastico y ruedas, de los cuales, y para la semana proxima, dispone de las cantidades 8000, 6000 y 6300 unidades, respectivamente. Los requerimientos de estos componentes para fabricar un tren o un camién vienen dados en la tabla siguiente Tornilos Bloques Ruedas Tren 10 6 18 Camién 20 10 6 El artesano no tiene ningtin problema para vender todo lo que produzca semanalmente, obteniendo un beneficio neto de 8 euros por cada tren y 7 euros por cada camién. Calcular gréficamente el ntimero de trenes y camiones que debe fabricar para hacer maximo el beneficio obtenido por su venta. Explicar qué remanente de material dejard de emplear. PROBLEMA 2 (6 puntos): Considere el siguiente juego de mesa entre dos jugadores. Un arbitro tira una moneda al aire: anota si cae cara 0 cruz y la muestra s6lo al jugador 1. Este jugador puede: 1) pasar y pagar 5€ al jugador 2 6, 2) apostar. Si el jugador 1 pasa, el juego se termina; pero si apuesta, el juego sigue y el jugador 2 puede: 1) pasar y pagar 5€ al jugador 1, 6 2) apostar. Si el jugador 2 apuesta, el arbitro le muestra fa moneda; si es cara, el jugador 2 paga 10€ al jugador 1; si es cruz, el jugador 2 recibe 10€ del jugador 1 a) Proporcione las estrategias puras para cada jugador. b) Desartolle la matriz de pagos para este juego con valores esperados para los elementos, cuando sea necesario, Identifique y elimine las estrategias dominadas. c) Muestre que ninguno de los elementos en la matriz de pagos obtenida son punto silla. Explique por qué cualquier eleccion fija de una estrategia pura para cada jugador tiene que ser una solucién inestable, por lo que, en su lugar, deben usarse estrategias mixta. d) Escriba una expresién para el pago esperado en términos de las probabilidades de los dos jugadores con sus estrategias respectivas. Muestre a qué se reduce esta expresién para los siguientes casos: i) el jugador 2 usa su primera estrategia, i) el jugador 2 usa su segunda estrategia, i) el jugador 2 asigna probabilidades iguales al empleo de sus dos estrategias.OPTIMIZACION DISCRETA Septiembre 2007 - Modelo C 5° curso de INGENIERIA INFORMATICA Tiempo: 2 horas Apellidos: Nombre: DNI Centro Asociado en el que esta MATRICULADO: UNICO MATERIAL PERMITIDO Libro: "Investigacién de Operaciones’, F.S. Hillier y G.J. Lieberman, ed. McGraw Hill Calculadora PROBLEMA 1 (4 puntos): Resuelva graficamente ol siguiente problema de programacién entera: Maximizar 2= 5x, + x2 sujeta a: 24 +293 K-81 4x1 +x2 512 420, x20 xq, x2 son enteros. PROBLEMA 2 (6 puntos): Una persona toma decisiones segtin la regia de decision de Bayes. Para su problema actual, ha construide la siguiente matriz de pagos y desea maximizar el pago esperado, Estado de la naturaleza Alternativa 6 O cn a 2x 60 10 a 25 40 90 a 35 3x. 30 Probabilidad a priort o4 02 04 El valor de x es actualmente 50, pero existe una probabilidad de aumentar x gastando algo de dinero hoy. éCual es la cantidad maxima que debe gastar para aumentar x a 75?