__ Probabilidad de que las:componentes funcionen Universidad Nacional de Ingenieria Facultad de Ingenieria Industrial y de Sistema Examen Sustitutorio ‘investigacién de Opéraciones Il - $T-123 X (semestre 2012-2) PREGUNTA1: Programacién Dinamica (6 puntos) Gonsidere un sistema electrnico que esta compuesto de cuatro componentes, cada uno de los cuales debe’ estar trabajando para que todo el sistema trabaje. La confiabilidad del sistema se puede mejorar si se instalan varias unidades de otras componeéntes electronicas, en paralelo. La Siguiente tabla proporciona las probabilidades de que las diferentes componentes del sistema van aa trabajar, si 6S que a ellas se lesiristala 1, 2 6 3 unidades en paralelo. Numero de unidades | Componente 1 | Componente 2 Componente 3.| Componente 4 _en paralelo : | 1 7 0.50 030 080 0.60 2 0.70 0.50 0.85 0.70 3 0.80 I 0.70 Oss (0.90 La probabilidad de que todo el sistema trabaje es ol producto de las probabilidades de que cada una de las componentes trabaje. El costo de instalacién de 1, 2.6 3 unidades en paralelo en las componentes respectivas es Coste de instalacién US$ : Numero de unidades'| Componente 1 | Componente 2 Componente 3 | Componente 4 ’ » » a . s a . . a . . e e e e e e e ® e e . . . a » » > » » » » b » » » , ' » » » en paralelo 4 z ae 12 6 | 10. 2 12 18 ‘ 12 18: 3 17 25 16: S 20 uesto maximo de US$50, Determine la asignacién éptima de unidades en Se tiene un presup sistema, a fin de maximizar la confiabilidad de paralelo a las*componentes electronicas del trabajo del mismo. PREGUNTA 2; (7 puntos) Una compaiia do servicios de pintado a domicilio tiene tres grupo’ de trabajadores a disposicién para los meses de Abril y Mayo. Para estos dos meses se, han fimado cinco contratos. Cada trabajo debe empezarse en 6 después de varias fechas a continuacién indicadas y debe completarse antes 6 en las fechas acordadas para ejecutar cada uno de los contratos. Los te/minos de cada contrato son los siguientes: [Contrato | Fecha de inicio | Fecha de finalizacion Tiempo requetide (sem) ‘A__| Abril 1 Abril 28 2 |B | Abrl 14 Mayo 12 4 C__| Abril Mayo 26 7 D__| Abril 2 = [Mayo 26: 3 “E_ [Abril Mayo 26 6 jo no necesita ejecutarse en forma continua dé principio a da grupo trabaje en un sdlo contrato durante una semana jede trabajar en el mismo contrato durante la misma 's los contratos antes 6 en sus fechas de La labor correspondiente a cada trabaj fin. Sin embargo, resulta practico que ca dada. Ademds, mas de un grupo’ no pu semana. Se requiere saber si es posible acabar todos finalzacion. a) Implemente la red que representa el problema.(7 puntos)Universidad Nacional de Ingenierta Facultad de Ingenieria Industrial y de Sistema PREGUNTA 3: AHP (7 puntos) El administrador de une tienda esta considerando tres alternativas para una fresadora en existencia. a) Reajuste la fresadora existente con un alimentador de potencia (PF). b) Compre una nueva fresadora con una Caracteristica de disefo asistido por computadora (CAD) ¢) Reemplace la fresadora con un centro mecanizade:(MC). Las treé alternativas. se evaltian con base..a.dos, oriterios: monetario y rendimiento. La siguiente tabla proporcioria los datos pertinentes: : Criterio Unidades [PF [ CAD | Mc Monetario Cesto Inicial USS) 72,000 | 25,000 | 120,000 Costo-de Mantenmiento | (US$) 2,000 | 4,000 Gostode Entienamiento | (US$) 3,000 | 78,000) (_2,000 Rendimiento on © | Tasa’de Produccién Unidades/dia 40 Tiempo de Ajuste 3 Residuos 440 [165 a4 El administrador supone que el criterio monetario es 1% veces mas importante que el ‘criterio de rendimiento, Adicionalmente, la tasa de produccién es 2 veces més importante que el tiempo de ajuste y 3 veces mas importante que los residuos. El tiempo de ajuste se ve como 4 veces mas importante que los residuos. Con respecto al criterio monetario, el administrador estima que los Zostos de mantenimiento y-de entrenamiento son de igual importancia y que el costo inicial es 2 veces mas importante que cualquiera de estos costos. Analice Ia situacion y, haga una recomendacién apropiada. (Elevar la matriz una sola vez al cuadrado) fi ALKMAMAC CRBC eee ador Universidad Nacional de Ingenieria Facultad de Ingenieria Industrial y de Sistema: Examen Sustitutori” ee" © “dnvestigacién de Operaciones ll - ST-123X PREGUNTA 1: (7 puntos) : Una compania de servicios-de pintado @ domicilio tiene tres-grapos de trabajadores a disposicién para los meses de Abril y Mayo. Para estos dos meses se han firmade cinco contratos: Cada trabajo debe empezarse en 6 después de, varias fechas a continuacién indicadas y debe completarse antes 6 enilas fechas acordadas'para ejecutar cada uno de los contratos. Los térmings de cada contralo son los siguientes: sContratee uRechas skecha deifinalizes CA. [Abra 3 | Abril 28 “ez B_ | Abril 14 Mayo 12 : 4 [Abril 4 Mayo 26 Tonnes ‘D__FAbRIZ1 Mayo 26 ya TSE Abrilt = [Mayo 26 6 La labor correspondiente a cada trabajo no necesita ejecutarse en forma continua de principio a fin. Sin embargo; resulta prdctico que-cada grupo trabaje en un sdlo contrato durante una.semana: daga..Ademas, mas, de un. grupo no_puede trakajar en el. mismo_contrato, durante la misma semana...Se requiere saber si es posible. atabar todos los-contratos:antes 6 en. sus fechas de finalizacién, «: ; 2 1 ite, a) -Implemente la red que representa el problema.(§ puntas) we 'b) ,Jmplemente el modelo de programacién lineal. (2 puntos) ’ PREGUNTA 2; Ruta més corta (5 puntos) i Una compania vende siete tipos de'caja, que varian en volumen de 17 a 33 pies cubicos, La demanda y tamafio de cada caja se dan en la siguiente tabla. El costo variable (en délares) de Producir cada caja es igual al volumen de la caja. Se Incurre en un costo fijo de $ 1,000 para Producir cualquier tipo de caja. Si lo desea la compafia, la demanda correspondiente @ una caja Se podria setisfacer con una, caja. de mayor tamafio. Formule y resuelva un. problema de trayectoria mas corta cuya solucién minimice el costo de satisfacer la demanda para las cajas. 2 i “iramano. 30) legDerianda® 300 at 3S, tte a ay 1 % / Ie mor? wep, / “PREGUNTA 3: (8 puntos) “E| administrador de una tienda esta considerando tres ‘altemativas para una fresadora en existencia. a) Reajuste la fresadora existente con un alimentador de potencia (PF). b) Compre.una nueva fresadora con una caracteristica de diserio asistido por computadora (CAD) ©) Reemplace la fresadora con un centro mecanizado (MC). Las ‘res altemativas se evaltian con base dos criterios: monetario y rendimiento. La siguiente tabla proporciona,los datos pertinentes: Ly AD EMCEE 25,000 | 420)000 4,000 | 1,500 8,000 2,000]. (Revaimiento a - saidsProduccion Unidadesidia (Cm sf min. {30/2 29 Ib.idfa YyeSe0 | ies a eo El administrador supone que el criterio monetario es(igveces més importante que el criterio de nalmente; la tasa de produccién es 2 veces més importante que’el tiempo de aluste y 3 veces més importante que los résiduos. El tiemipo de aluste se ve como.4 veces mas importante que los residuos. Con respecto al criterio monétario, el administradior estima que:los. costos de mantenimiento y de entrenamiento son de igual importancia y que el costo inicial es 2 \eces mas importante que cualquiera de estos costes. Analice. la sttuaclén.y haga una recomendacién apropiada. (Elevar la matriz una sola vez al cuadrado) fc nemermanee em epee epee A Ss oe Sn e e e 6 e € @ + ¢ « ¢ ¢ € ¢ ¢ # € ¢ * € « * « * e + * * e e e e ° e a e e e a « *