Gua de Estudio Investigacin de Operaciones 1) Frmese una tabla de transporte con los siguientes datos y sese despus el algoritmo

de la esquina noroeste para determinar un programa ptimo. Una corporacin de semiconductores produce un mdulo especfico de estado slido, el cual se suministra a cuatro diferentes fabricantes de televisores. El mdulo puede producirse en cualquiera de las tres plantas de la corporacin. Las capacidades mensuales de produccin de las plantas son 7500, 10 000 y 8 100 mdulos, respectivamente. Las estimaciones de venta predicen una demanda mensual de 4 200, 8 300, 6 300 y 2 700 mdulos, para los fabricantes de televisores I II III y IV, respectivamente. Los costos de envo en dlares para embarcar un mdulo de una de las fbricas a un fabricante se muestran a continuacin: A B C I 0.11 0.12 0.14 II 0.13 0.16 0.13 III 0.09 0.10 0.12 IV 0.19 0.14 0.15

2) Una tienda de manjares delicados es operada por una persona, el propietario. La tasa promedio de llegadas es de 10 personas por hora. Se estima que el tiempo que toma atender a un cliente se distribuye exponencialmente, con un tiempo promedio de servicio de 4 minutos. Determnese lo siguiente: i) La probabilidad de que haya ms de dos clientes en el sistema. ii) La longitud promedio de la lnea de espera. iii) El tiempo esperado de permanencia en la lnea de espera por cliente. a) i) 0.5555 ii) 1.33clientes iii) 8 min. b) i) 0.4444 ii) 1.33 clientes iii) 8 min. c) i) 0.7657 ii) 1.33 clientes iii) 12 min.

3) Un vendedor atiende el mostrador en una tienda de helados. Los clientes llegan con una tasa media de llegadas de 30 por hora. El tiempo de servicio por cliente es de 1 minutos. Determnese la probabilidad de que el dependiente est ocioso. a) 0.25 b) 0.15 c) 0.95

4) Formlese como cadena de Markov el siguiente proceso. El fabricante de dentfrico controla actualmente 60% del mercado de una unidad. Datos del ao anterior muestran que 88% de consumidores de Brillo contina usndola, mientras que el 12% de los usuarios de Brillo cambiaron a otras marcas. Adems, 85% de los usuarios de la competencia permanecieron leales a estas otras marcas, mientras que el 15% restante cambi a brillo. Considerando que estas tendencias continan, determnese la parte del mercado que corresponde a Brillo a 5 aos. Determine el vector de probabilidades inicial Pista: Considera como estado 1 al consumo de dentfrico Brillo y al estado 2 como al consumo de una marca de la competencia. Entonces p11, probabilidad de que un consumidor de brillo permanezca leal a brillo, es de 0.88

5) Formlese como una cadena de Markov el siguiente proceso. El programa de entrenamiento para los supervisores de produccin de cierta compaa contiene dos fases. La fase 1 que incluye 3 semanas de trabajo en el aula, va seguido por la fase 2, consistente en un programa de aprendizaje de tres semanas bajo la direccin de los supervisores ya trabajando. De la experiencia pasada, la compaa espera que 60% de aquellos que inician el entrenamiento en el aula logren pasar a la fase de aprendizaje, con el restante 40% que abandonan completamente el programa de entrenamiento. De aquellos que pasan a la fase de aprendizaje , 70% se grada como supervisores, 10% debern repetir la segunda fase y 20% quedan completamente fuera del programa. Cuntos supervisores puede esperar la compaa de su programa actual de entrenamiento, si hay 45 personas en la fase de aula y 21 en la fase de aprendizaje? Pista: Se considera un periodo de 3 semanas y se definen los estados 1 a 4 respectivamente, como las condiciones de : quedar fuera, ser entrenado en el aula, ser aprendiz y ser supervisor. Si se considera que las personas que quedan fuera nunca vuelven a entrar al programa de entrenamiento (0) y que los supervisores quedan como supervisores (1), entonces las probabilidades de transicin quedan como:
1 0 0 0 0 0 0 0 1

Hay 45+21=66 actualmente en el programa de entrenamiento, de manera que el vector de probabilidades inicial es:
a = 0 0

6) Una compaa est tratando de decidir cuantos reparadores necesita tener para proporcionar el nivel de servicio a sus clientes. Las quejas llegan a un centro de servicio con una tasa promedio de 20 llamadas al da. El tiempo que tarda un tcnico reparador en llegar al lugar donde se le llam, resolver el problema y regresar tiene un promedio de 3 horas y 30 minutos. Determine los parmetros iniciales de tiempo-servicio y . 7) El gerente de una compaa desea determinar el nmero mnimo de cajeros que necesita para atender a los clientes que llegan a la hora del almuerzo. El tiempo promedio entre la llegada de dos clientes es de 2 minutos. Cada cajero puede atender un promedio de 12 clientes por hora. Determine los parmetros iniciales de tiempo-servicio. 8) Suponga que en una compaa solamente hay un cajero. Cada hora ste puede atender un promedio de seis clientes que llegan a una tasa de uno cada doce minutos. La gerencia observa que parece haber un promedio de 5 clientes en el

banco en cualquier momento. Utilice las frmulas para un modelo M/M/1 y la informacin dada para encontrar los valores de W, Wq, L y Lq. III Teora . Usando la informacin que investigaste y tus apuntes, contesta las siguientes preguntas: 1) Cul es la condicin para verificar si la funcin objetivo puede ser mejorada? 2) Qu representa las razones o divisiones de los valores de la columna solucin con los coeficientes de la variable de entrada en la columna pivote? 3) Cmo se identifica en una tabla simplex cuando existen mltiples soluciones? 4) Cul es el supuesto de cada variable de decisin con respecto a las restricciones? 5) Qu significa una variable de holgura? 6) Qu simbolizan los recursos disponibles? 7) Qu coeficientes provocan cambios en la forma de la regin factible? 8) Qu es una solucin bsica? 9) Cules son los pasos generales del mtodo simplex? 10) Cul es la propiedad en la que se basa el mtodo simplex? 11) Cules son las reglas que rigen la seleccin del siguiente punto extremo del mtodo simples 12) Cul es la condicin para verificar si la funcin objetivo puede ser mejorada y por qu? 13) En qu consiste el anlisis de sensibilidad? 14) Cul es el objetivo principal del anlisis de sensibilidad 15) Cules son los tipos de anlisis ms importantes que se realizan en un anlisis de sensibilidad?