Preguntas del segundo examen de Investigación de Operaciones II

30 de mayo de 2023
Ejercicio 1
La búsqueda de ejecutivos para Western Bank que realiza Headhunters Inc. está por dar
frutos. El puesto que deben llenar es clave: vicepresidente de procesamiento de información,
porque quien lo ocupe tendrá la responsabilidad de desarrollar un sistema de información
administrativo con tecnología de punta que enlazará todas las sucursales de Western. Sin
embargo, Headhunte.rs cree haber encontrado a la persona correcta, Matthew Fenton, quien
tiene excelentes referencias de un puesto similar de un banco mediano de Nueva York.
Después de una ronda de entrevistas, el presidente de Western cree que Matthew tiene una
probabilidad de 0.75 de diseñar un buen sistema. Si tiene éxito, la compañía tendrá una
ganancia de 4 millones de dólares (netos después del salario de Matthew, capacitación,
reclutamiento y gastos). Si no tiene éxito, la compañía tendrá una pérdida de 900 000
dólares.
Por 35 000 dólares adicionales, Headhunters realizará una investigación detallada (que
incluye la verificación de antecedentes, pruebas académicas y psicológicas, etc.) que
precisará su potencial para el éxito. Se ha comprobado que este proceso es 90% confiable,
es decir, el candidato que diseñe un buen sistema pasará la prueba con probabilidad 0.9, y el
que no tendría éxito en diseñarlo fracasará con probabilidad 0.9.
La administración de Western necesita decidir si contrata a Matthew y si Headhunters
debe realizar la investigación detallada antes de tomar esa decisión.
a) Construya el árbol de decisiones para este problema.
b) Encuentre las probabilidades de las ramas que salen de los nodos de probabilidad.
c) Analice el árbol e identifique la política óptima.
d) Ahora suponga que la compañía puede negociar el costo de la aplicación de la
prueba de aptitud a los candidatos. ¿Cuál es la cantidad máxima que debe pagar?

Ejercicio 2
Una unidad importante consta de dos componentes colocadas en paralelo. La unidad tiene
un desempeño satisfactorio si una de las dos componentes está en operación. Por lo tanto,
sólo se opera una de ellas a la vez, pero ambas se mantienen operativas (capaces de operar)
tanto como sea posible, reparándolas cuando se necesite. Un componente operativo tiene
una probabilidad de 0.2 de descomponerse en un periodo dado. Cuando ocurre, el
componente en paralelo opera, si está operativo, al comenzar el siguiente periodo. Sólo se
puede reparar un componente a la vez. Una reparación se inicia al principio del primer
periodo disponible y termina al final del siguiente. Sea Xt un vector con dos elementos U y
V, donde U es el número de componentes operativos al final del periodo t y V el número de
periodos de reparación que transcurren para componentes que todavía no son operativos.
Entonces, V = 0 si U = 2 o si U = 1 y la reparación del componente no operativo se está
realizando. Como la reparación toma dos periodos, V = 1 si U = 0 (pues el componente no
operativo espera iniciar su reparación mientras la otra entra al segundo periodo) o si U = 1 y
el componente no operativo está en su segundo periodo. Así, el espacio de estados contiene
cuatro estados (2, 0), (1, 0), (0, 1), y (l, 1). Denote estos estados por 0, 1, 2, 3,
respectivamente. {Xt}(t = 0, 1, . . .) es una cadena de Markov (suponga que X0 = 0) con
matriz de transición (de un paso)
 a) ¿Cuál es la probabilidad de que la unidad no esté operable después de n periodos
(porque ambas componentes estén descompuestas), para n = 2, 5, 10, 20?
b) ¿Cuáles son las probabilidades de estado estable del estado de esta cadena de
Markov?
c) Si cuesta 30 000 dólares por periodo que la unidad no opere (ambas componentes
descompuestas) y cero en otro caso, ¿cuál es el costo promedio esperado (a la larga)
por periodo?

Ejercicio 3
El Security & Trust Bank tiene 4 cajeros para atender a sus clientes, los cuales llegan según
un proceso de Poisson con tasa media de 2 por minuto. Sin embargo, el negocio crece y la
gerencia pronostica que esta tasa será de 3 por minuto dentro de un año. El tiempo de
transacciones entre el cajero y el cliente tiene distribución exponencial con media de 1
minuto.
La gerencia ha establecido las siguientes políticas para lograr un nivel de servicio
satisfactorio. El número promedio de clientes que esperan en la cola para iniciar su servicio
no debe exceder de 1. Al menos 95% del tiempo, el número de clientes en la cola no debe
ex- ceder de 5. En el caso de al menos 95% de los clientes, el tiempo de espera para iniciar el
servicio no debe exceder de 5 minutos.
a) Use el modelo M/M/s para determinar si se cumplen estas políticas.
b) Evalúe si se cumplirán estas políticas dentro de un año si no cambia el número de
cajeros.
c) Determine cuántos cajeros se necesitarán dentro de un año para cumplir por completo
las políticas.

Ejercicio 04
Al realizar una simulación de un sistema de colas de un solo servidor, el número de clientes
en el sistema es 0 los primeros 10 minutos, 1 los siguientes 17, 2 los siguientes 24, 1 los
siguientes 15, 2 los siguientes 16 y 1 los 18 que siguen. Después de este total de 100
minutos, el número de clientes es 0 de nuevo. Con base en estos resultados realice el
siguiente análisis (con la notación de modelos de colas de la sección 17.2).
a) Grafique la evolución del número de clientes en el sistema duran- te estos 100 minutos.
b) Estime P0, P1, P2, P3.
c) Estime L y Lq.
d) Estime W y Wq