EXAMEN ESPECIAL INVESTIGACION DE OPERACIONES II NOMBRE____________________________________________________________________________ CARRERA_______________________________ FECHA_________________________________ PARTE I: UNIDAD I 1.− CONTESTE LAS SIGUIENTES PREGUNTAS, SIN ERROR. • MENCIONE LAS CARACTERISTICAS DE UN MODELO DE PROGRAMACION NO LINEAL. • ENUNCIE BREVEMENTE UNA CLASIFICACION DE LOS MODELOS DE PROGRAMACION NO LINEAL. • EXPLIQUE BREVEMENTE EL METODO DE BUSQUEDA DICOTOMICA 2.− RESUELVA EL SIGUIENTE PROBLEMA POR EL METODO DE BUSQUEDA DICOTOMICA: MAX F(X)= −(X−3)2 S.a. 2< X < 4 UNIDAD II 3.− RESUELVA LOS SIGUIENTES PROBLEMAS SIN ERROR: • UNA MAQUINA FABRICA UN PRODUCTO A UNA VELOCIDAD DE 2000 UNIDADES DIARIAS. LA DEMANDA ANUAL DE 200,000 UNIDADES SE GENERAN A UNA TASA CONSTANTE DURANTE LOS 250 DIAS HABILES DEL AÑO. LOS COSTOS DE MANTENER INVENTARIO SON DE 30% ANUAL Y EL COSTO VARIABLE DE PRODUCCION POR UNIDAD ES DE $25.00 EL COSTO DE PREPARACION ES DE $500.00 ¿CUÁL ES LA CANTIDAD ECONOMICA DE PRODUCCION? B).− LA COMPAÑÍA BIKE TIENE UNA LINEA ESPECIAL DE BICICLETAS DE MONTAÑA POR LA QUE SE NECESITAN 5000 MANUBRIOS AL AÑO. SE PUEDEN COMPRAR LOS $30.00 POR UNIDAD O PRODUCIR INTERNAMENTE EL COSTO DE PRODUCCION ES DE $20.00 POR UNIDAD, Y LA TASA DE PRODUCCION ES DE 200,000 UNIDADES AL AÑO. EL COSTO DE PREPARACION ES $110.00 MIENTRAS QUE EMITIR UNA ORDEN DE COMPRA CUESTA $25.00 EL COSTO DE MANTENER EL INVENTARIO ES DE 25% ANUAL. 1.− DEBE LA COMPAÑÍA BIKE HACER O COMPRAR EL ARTICULO, SUPONIENDO QUE NO SE PERMITEN FALTANTES. 2.− SUPONGA QUE SE PERMITEN FALTANTES Y QUE EL COSTO POR FALTANTES ES DE $7.00 POR UNIDAD POR AÑO. ¿QUÉ DEBE HACER BIKE AHORA? EXAMEN ESPECIAL 1 INVESTIGACION DE OPERACIONES I NOMBRE____________________________________________________________________________ CARRERA_______________________________ FECHA_________________________________ PARTE II: UNIDAD III RESUELVA LOS SIGUIENTES PROBLEMAS, SIN ERROR A). UNA GRAN EMPRESA DE SERVICIO DE T.V. TIENE TASA DE LLEGADAS POISSON Y TIEMPOS DE SERVICIO EXPONENCIAL NEGATIVO, Y ATIENDE CLIENTES 24 HORAS POR DIA CON BASE PRIMERO EN LLEGAR, PRIMERO EN SER ATENDIDO. SI LA EMPRESA RECIBE SOLICITUDES DE SERVICIO A UNA TASA PROMEDIO DE 30 POR DIA Y TIENE PERSONAL E INSTALACIONES PARA MANEJAR 35 POR DIA: I).− ¿CUÁNTOS APARATOS TENDRA EN PROMEDIO A LA VEZ?. II). ¿CUÁNTAS HORAS, EN PROMEDIO, TENDRA QUE ESPERAR UN CLIENTE ANTES DE QUE SE EMPIECE A TRABAJAR EN SU APARATO? B).−LA BUSINESS SCHOOL RESERVA 4 PUERTOS EN SU COMPUTADORA PARA USO DE LA FACULTAD. SI UN MIEMBRO DE ESTA TRATA DE USARLA Y TODOS LOS PUERTOS ESTAN OCUPADOS, RECIBE UNA SEÑAL DE OCUPADO Y DEBE HACER OTRO INTENTO MAS TARDE PARA ESTIMULAR LAS CARACTERISTICAS DEL SISTEMA, EL JEFE DEL CENTRO DE COMPUTO QUIERE SABER LOS VALORES DEL ESTADO ESTACIONARIO DE LAS CARACTERISTICAS SUPONIENDO UNA POBLACION SOLICITANTE INFINITA, UNA LINEA DE ESPERA INFINITA, TIEMPO ENTRE LLEGADAS EXPONENCIAL Y TIEMPO DE SERVICIO EXPONENCIAL; LAS TAREAS LLEGAN A RAZON DE 12 POR HORA Y EL TIEMPO MEDIO SERVICIO ES DE 15 MINUTOS. HALLE: I).− LA PROBABILIDAD DE QUE TODOS LOS PUERTOS ESTEN ABIERTOS. II).− LA CANTIDAD ESPERADA DE PERSONAS EN LA LINEA DE ESPERA. III).− EL TIEMPO ESPERADO ESPERA EN LINEA. IV).− EL TIEMPO ESPERADO ES ESPERA. EXAMEN ESPECIAL INVESTIGACION DE OPERACIONES II NOMBRE____________________________________________________________________________ CARRERA_______________________________ FECHA_________________________________ PARTE III: 2 UNIDAD IV RESUELVA EL SIGUIENTE PROBLEMA USANDO PROGRAMACION DINAMICA. DEBO CONDUCIR DE BLOOMINGTON A CLEVELAND. EN LA FIGURA SE VEN LAS TRAYECTORIAS POSIBLES. EL NUMERO EN CADA ARCO ES EL TIEMPO QUE SE TARDA UNO EN CONDUCIR DE UNA CIUDAD A OTRA. AVANZANDO HACIA ATRÁS DETERMINE LA TRAYECTORIA MAS CORTA, EN CUANTO A TIEMPO DE BLOOMINGTON A CLEVELAND. 4 3