Ejercicio 1: uno de colas donde haba que usar tablas. No era de lo
que toma siempre la verdad bastante difcil. Ejercicio 2: PL. Te decia que tenia una maquina donde tenia que producir dos productos durante 5 dias. Si producias A no podias producir B y viceversa. Empezabas con 10 unidades de stock inicial de cada producto. Tenia un costo diario por capital inmovilizado. Tenias que decir que producto y cuanto producir del mismo cada uno de los 5 dias para que el costo sea el mas bajo y cumplir con la semanada diaria que te daba. Tambien te daba los costos de produccion. Ejercicio 3: Teorico de stocks, reaprovisinamiento constante con demanda constante y una limitacion de un recurso que no te decia que era. Habia que usar el lagraniano. Tenia que poner la expresion del costo y llegar a los q optimo para los items A y B. Despues te habia unas preguntas sobre dimensionamiento de almace, Daba todos los datos. Ejercicio 4 Pert vs CPM simulacion vs Metodos cuantitativos Se pueden fabricar 3 productos A, B y C en 2 mquinas en una semana, cuyas utilidades son 20, 30 y 25. R1 y R2 con cantidades de materia prima en kg. El costo por es de 6 y 8 respectivamente. Cada maquina esta disponible durante 40 hs/semana. La demanda semanal de A,B y C es de 10, 20 y 10. Zmax: 20A+30B+25C-6R1-8R2 CV) Disp. Mq. 1: 5A1+8B1+10C1 menor o igual que 40 Disp. Mq. 2: 8A2+6B2+2C2 menor o igual que 40 Totalizador A: -A+A1+A2=0 Totalizador B: -B+B1+B2=0 Totalizador C: -C+C1+C2=0 Utilizacion mat. Prima1: -R1+1A+2B+0.75C=0 Utilizacion mat. Prima2: -R2+0.5A+1B+0.5C=0 Demanda A: A menor o igual que 10 Demanda B: B menor o igual que 20 Demanda C: C menor o igual que 10 1) Si se fabrican los 3 productos, hay un costo adicional de $30 y ademas se imponen las sig. condiciones: a) cant. minima a fabricar de A y de B son 5 y 6 unidades respectiva//. b) cant. maxima de unidades a fabricar es de 19 unidades. c) cant. de unidades a fabricar de C es de 5 unidades.
2) Si se fabrican mas de 5 unidades de A: a) se deben fabricar mas de
6 unidades de B y b) se debe agregar la restriccin: A+B=15. 3) Si se fabrica mas de un producto, la utilizacin de mat. Prima se incrementa un 10%. 4) La relacin de produccin en B y C debe ser: C 10 7 5
20
5) La maquina 1 segn la restriccin indicada en el enunciado esta
programada para operar en la modalidad O1. Sin embargo, existe la posibilidad de programar la maq. 1 para que opere en una modalidad diferente (O2) en cuyo caso las restriccin es: 4A1+9B1+9C1 menor o igual que 40. En una semana determinada se puede operar la maq. en una sola modalidad. En el ejercicio hay que ir agregando restricciones y variando el funcional en base a lo que pide cada punto. Hay que usar mucha binaria. En el punto del grafico hay que sacar las pendientes y armar las restricciones con esas proporciones de B y C. 1)Programacion Lineal: Habia que ir modificando las restricciones en torno a las nuevas condiciones que te iba dando usando binarias etc... (50 puntos) 2) Stock: restriccion de transporte. Se resolvia por medio de Lagrangiano. Sacar qoptimo y CTEo.(30 puntos) 3) Camino Critico: Determinar Margen Libre/Independiente y Total (10 puntos)-facil4) Simulacion: sacar q optimo sacando las incognitas a traves de distribucion normal/exponencial...(10 puntos) 1- Colas 1 canal con 2 lugares en cola (N=3). Ingresan 2 tipos de clientes al sistema. Los clientes A tienen prioridad por sobre los clientes B. Si hay un cliente B en el canal cuando entra un A el B se va y si hay un B en cola el A toma su lugar en la cola y el B pasa atras.Peda Hacer el Diagrama de Markov con sus ecuaciones de estado. L, Lc, H, W, Wc de A de B y del sistema. Tambien pedia el
ingreso esperado por ventas. Daba lambda A y C, mu A y C. Igual al
5.2 del libro de colas. 2- Peda minimizar el tiempo de ocupacion de una maquina para una orden de fabricacion de 3 tipos de productos. 15 unidades de A, 10 unidades de B y 9 de C. Daba los tiempos de fabricacion de cada producto. A 2,5 h B 3,5 h y C 4,5 h. Una vez que se empieza a fabricar un producto no se puede parar la maquina hasta terminarlo. La maquina trabaja 9 horas por da. La forma de resolverlo es como el caso del libro de PL con los distintos cortes de las bobinas. 3- 1 nodo de camino critico. Sacar MT, ML, MI.
1) era una mezcla de programacin lineal y colas, te deca que tenas
cajeros que funcionaba como un sistema PPM tenas varios puntos * describir el modelo PPM, cuales son las hiptesis, las condiciones y el funcional y como hallas las probabilidades.
* te deca cal era la cantidad ptima de cajeros, tenas como dato Ts
y lamda, con eso hallabas mu y calculabas ro, tq M mayor q ro *formular el problema de PL, era igual al de cajeros del final del libro, con el M q habas calculado antes *calcular el M ptimo para un horario usando un baco. 2) calcular el qo con produccin y demanda al mismo tiempo sin agotamiento con una restriccin de volumen (era terico) haba q usar el lagrangiano 1- uno medio raro de colas mezclado con programacion lineal. era un centro de atencion donde dependiendo de la hora del dia llegaban clientes con una cierta frecuencia, y se atendian con un cierto mu. primero te decia que era un ppm y te pedia que desarrolles la formula de sacar las probabilidades,despues te pedia cual era la cantidad minima de canales dependiendo la hora del dia, despues te decia que armes un programa de PL que cumpla con los requisitos minomos de personas que atienden el centro por hora y otros puntos eran variaciones de este donde te ponian un par mas de condiciones, por ultimo te pedia la cantidad optima de canales en un cierto rango de hora. 2- uno de stocks, donde era todo teorica no habia numeros, era uno de reaprovisionamiento continuo donde pedia desarrollar el modelo, las formulas y por ultimo te daba unas restricciones para desarrollar lo de Lagrange 1)Era un PP23: En donde te preguntaba todas las variables. Pero solo debas dejarlas expresadas. El nico inconveniente era que entraba clientes que podan ser A y B. Y daba los datos de lambda y mu de cada uno. Creo que se haca usando Markov 2)Programacin Lineal. Era similar a un caso donde debas seleccionar si fabricar varios productos en una mquina A o B MinimizaNDO la diferencia de tiempo entre una mquina y otra, con el agregado que de los 7 artculos, haba 2 que tenas que fabricar 2 unidades. 3)Era uno de stock con agotamiento admitido. Te peda deducir la frmula de q optimo y te peda el SR, y otros.
Hecho por Miranda, Tenias 2 horas para resolverlo
20/julio/2007 Final de Investigacin Operativa 1- Ejercicio de colas (25 puntos). Trabajabas en una empresa pesquera y sabias que el costo de tener una barco parado (sin ir a pescar) era de 50$/hora. Tambin sabias que a cada empleado que descarga el barco le pagas 8$/hora. Adems te deca que al muelle llegaba un barca cada 1 hora (=1) y tambin sabias que una persona poda descargar un barco en 2 horas (=0,5). cul es la cantidad de operarios conveniente?
2- Modelizacin (25 puntos). Se trataba de una refinera de
petrleo, tenias que armar el sistema de restricciones para resolver el ejercicio. Lo nico difcil era lo siguiente: si se produce el producto C se deben cumplir lo siguiente: 2D+4N<=8787 3 A + 4G >= 878 A+B = 4500 3- Stocks (30 puntos) del enunciado podas sacar los siguientes datos: P=100 u/hora ; D=100.000 (u/ao); b=20 ; i =10%; espacio de cada unidad =o,2 m3 Adems te deca que actualmente tenias un deposito de 1500 m3. Tenias la posibilidad de alquilar dos depsitos (los dos juntos o uno solo): A: 2000 m3 que sala $3.500 B: 1000m3 que sala $.3000 4- Camino Crtico (10 puntos).Explicar en que consiste el mtodo de aceleracin de proyectos (brevemente) 5- Simulacin (10 puntos) Tenias que simular y verificar si una seal que se emita en la ciudad A y que viajaba por dos caminos, llegaba a una ciudad B. Haba una probabilidad asociada a cada parte del camino: A a S1=0.8 S1 a S2 =0.7...y as con las conexiones posibles que eran las del siguiente grfico
S1
S2 B
S3
S4
FINAL INVESTIGACIN OPERATIVA 20/07/2009
1) En un local tipo automac, donde los clientes son atendidos sin bajarse de su auto, se est evaluando la posibilidad de aumentar la capacidad. Actualmente se cuenta con una ventanilla donde se atiende a los clientes con una velocidad promedio de 10 clientes por hora y aparte hay un lugar para que un cliente pueda esperar para ser atendido. Los clientes llegan con una media de 8 clientes por hora y cada cliente atendido significa un beneficio de $10. Hay disponibles ms espacios para que puedan esperar ms clientes, que se pueden alquilar por $20 000 anuales cada lugar adicional. Considerando que tanto la atencin en la ventanilla, como los arribos de clientes responden a una distribucin del tipo Poisson y que el
local funciona 12 horas por da, 6 das a la semana y durante 52
semanas al ao, Cuntos espacios adicionales le conviene alquilar? 2) Una empresa fabrica tipos de neumticos: A, B, y C. El A requiere un proceso que se puede hacer indistintamente en las mquinas 2 o 3, para luego tener un segundo proceso e la mquina 1. El tipo B se elabora indistintamente en, 1, 2 o 3 (nico proceso). El tipo C requiere de tres procesos, uno en la 1, otro en la 2 y despus en la 3. Si se fabrica el tipo B en la mquina 2, se incurre en un costo fijo de $300 mensuales. Por ltimo, en funcin de los pronsticos de demanda, se desea que la cantidad de C sea, al menos, un 20% del total producido. Formular un modelo de P.L. que permita determinar la cantidad de cada tipo de neumticos a producir de modo de maximizar los beneficios. Tipo A Tipo B Tipo C Disponibilida des Mquina 1 2 1,5 1,7 300 h/mes (h/u) Mquina 2 3 1,2 2,1 400 h/mes (h/u) Mquina 3 4 1,3 3,2 200 h/mes (h/u) Precio $/u 100 120 150 Costo $/u 60 70 80 3) Camino crtico. A partir de la siguiente tabla de precedencias: a) Dibujar la red b) Determinar la duracin esperada del proyecto c) Determinar el (los) camino(s) crtico(s) y marcarlo(s) en la red d) Determinar la probabilidad de finalizar el proyecto una semana antes que su duracin estimada e) Determinar el valor actual neto y el valor a futuro si la tasa semanal es de 1% C D E F a m b Cost o A X X 2 3 4 900 B X X X 5 5 5 800 C X 6 8 10 700 D X 4 5 6 1200 E 2 2 2 1000 F 3 5 7 850 1) Colas: Conviene o no agregar mas espacios: Datos: N=2, mu=10 Cl/h, landa=8 Cl/h el ao tiene 52 semanas, la semana 6 das y el da 12 horas Espacios extras $20.000 por ao Deca que la llegada de clientes era exponencial (???).
2) Modelizacin: armar sistema que maximice las ganancias
Se fabrican 3 productos A, B y C. En las maquinas 1, 2 y 3. A se fabrica en dos pasos, uno en la maquina 1 y otro en la maquina 2 o la 3. B se fabrica en un solo paso en cualquiera de las maquinas 1, 2 o 3. C se fabrica en tres pasos, en la maquina 1 despues en la 2 y despues en la 3. Si alguna unidad de B se fabrica en 2 hay que hacer un gasto fijo de $300. Por lo menos el 20% de los procutos debe ser de C. Tabla de datos: horas disponibles de cada maquina. horas maquina necesarias de cada producto en cada maquina. precio y costo de cada producto. 3) Camino Critico: armar red; calcular duracin media del proyecto; determinar el camino critico y marcarlo en la red; pregunta teorica que utilidad tiene conocer el camino critico?; Calcular la probabilidad de terminar una semana antes de lo calculado; calcular el VAN sobre las fechas tempranas y el valor total al final del proyecto. Datos en tabla: precedencia; tiempos pesimistas, medios y optimistas de cada actividad; costo de cada actividad. 1. Ej de colas un PP12 parecido al del automac. Tenias un lugar en ventanilla y otro en cola y te daban lo que ganabas con una atencin, y tenias que ver si te convenia abrir otros espacios en la cola sabiendo que cada uno salia 200000$ 2. Ej de programacin Lineal, bastante complicado, tenias 3 maquinas, y tres productos que se podian hacer en alguna maquina un proceso y otro no, y tenias que formular 3. Ej. de camino crtico, te daba las procedencias y el a m y b, y te pedia armar la red, el cc, la probabilidad de terminar una semana antes, calcular el van y el valor futuro. Stocks: Tomaron el ejemplo 8.3 de la pg 227 del libro. PL: Tomaron el mismo ejercio de una empresa de transporte en el que hay que minimizar el volumen vaco de los camiones. Est en otro final anterior fecha 13/12/07. Colas: Tomaron uno parecido al ejemplo 2.6 de la pg 61 del libro, un PP1N en el que haba que calcular el nmero ptimo de lugares en la cola. Simulacin: Un supermercado analiza cual debera ser su dotacin de empleados para proveer el servicio de entrega a domicilio, para ello realiza una simulacin. El ensayo del comportamiento en un da indic: Gasto de clientes en compras: distribucin normal mu=55, sigma=15
Domicilio: a menos de 10 cuadras el 70%, a ms de 10 cuadras el
30% Un cliente puede acceder al servicio si compra 60 pesos o ms y vive a menos de 10 cuadras. Un 20% de los clientes que cumplen los requisitos no solicitan el servicio. Calcular porcentaje de envos que se realizarn sobre un total de 30 clientes. TEMA 1 1)PROGRAMACIN LINEAL: 5 Centros de Distribucin y 4 Almacenes. Datos: costos de transportar desde cada CD a cada almacen, demanda de cada almacen y existencias en cada CD. Deca que se iba a dar de baja el CD 2, por lo que haba que transportar todas las existencias del CD 2, al resto de los CDs (daba como dato el costo transporte de CD 2 al resto). Armar un programa para optimizar la distribucin. 2)COLAS: Automac, una vetanilla para un auto y otro lugar para un auto que espera (N=2) Te daba lamda, mu, el costo de alquiler de un lugar mas y el beneficio por cada cliente. Definir cuntos lugares conviene alquilar. 3)CAMINO CRTICO: Daba a, b y m y costo de 8 actividades crticas. Calcular la probabilidad de que dure menos de 26 dias el proceso total. Calcular el VAN y el precio que hay que paga si se paga todo al final. (i=0,02) 4)STOCKS: 3 productos X, Y y Z. Daban D, k y c1 de c/u. Restriccin de 3000 de capacidad entre los 3 productos. Calcular lote ptimo para c/u. 1) Camino critico: Te daba las actividades criticas, su duracion pesimista, mas probable, optimista y el costo. Te pedia la probabilidad de que la obra dure menos de 27 dias, el VAN y cuanto habria que pagar si se desembolsa el dinero al final del proyecto. Tasa = 1% mensual. 2) Colas: Te daba la probabilidad de ingresar p(i/n)=1-n/4 y pedia sacar varias cosas (H, L, Lc, etc). Hay un ejemplo similar en el libro. 3) Stocks: Te daba la demanda anual (20000), la cantidad de ordenes anuales (4), el costo de compra no era dato (b), el costo de mantencion de inventario (10% de b) y el costo de orden ($50). Te pedia evaluar si convienere esa modalidad o cambiarse a 3 ordenes anuales con un 10% de descuento sobre b. 4) Programacion lineal: El ejercicio tipico de fabricas y almacenes, con algunas restricciones de variables binarias y costos fijos. 1- te daba las restricciones de un ejercicio de programacin lineal (3 restricciones) y te peda encontrar la solucion ptima SIN USAR SIMPLEX, luego peda valores marginales de algunas variables. 2- COLAS: P/P/1. te daba Ts y Ta, y el costo de agregar una nueva BOCA al sistema. La pregunta era: CUAL DEBE SER EL MINIMO LUCRO CESANTE por cliente para que valga la pena agregar la 2da BOCA.
3- Stocks: percios. Te daba nua curva de percios (recta con pendiente
negativa. EJES: "Q" y "B": punto inicial 0;b2) punto final (Q1;b2) con b1>b2. te peda la expresin que te permite calcular el Q ptimo. 4- Camino critico: 9 actividades: T pesimista, mas probable y optimista. Peda calcular probablildiades (haba dos caminos crticos de IGUAL tiempo esperado pero distinta varianza) - probablilidades que el proyecto termine antes de 65 semanas - duracion del proyecto que hara que su probablidad de ocurrencia sea 95% Habia uno de camino crtico que tenas que sacar la duracin del proyecto y las probabilidades de terminar en fecha. Uno de colas donde te peda calcular el lucro cesante mnimo para que fuera lo mismo invertir en una mquina nueva o seguir con la actual. Uno de teora de stock que tenias que calcular el lote ptimo y te daba un grfico de como variaba el precio del producto por la cantidad de unidades compradas. El ltimo te peda los valores marginales de unas restricciones, pero te decia que no podias hacer el simplex para calcularlas. Obviamente tenias que explicar el mtodo que hacias. 1. Colas Te deca que haba tres mquinas y que se descomponan frecuentemente, te daba el lambda y mu. Adems, deca que haba dos operarios, que cada mquina poda producir tantas piezas por hora y que el precio de venta era tantos pesos por unidad. Peda calcular: a. la probabilidad de que los dos operarios estn desocupados b. el porcentaje de tiempo inocupado de cada operario c. creo que la longitud de cola d. el lucro cesante 2. Stocks Te daba todos los datos: D,k,b,i y una relacin de tantos m^3/u que ocupaba el producto. Te deca que actualmente tenas un depsito de 500 m^3 y que tenas la posibilidad de expandirte: deposito A con 400 m^3 ms (y un costo fijo asociado) y depsito B con 400 m^3 ms (y su costo fijo asociado). Tenas que decir si convena o no expandirse (podas expandirte a A, a B o a A+B). 3. Programacion Lineal Era una red de telecomunicaciones. Tenas varios nodos de los cuales algunos generaban seal y otros la transmitan. Era un poco compleja
la interpretacin, pero la cosa era que un nodo mandaba una seal y
otro absorba una parte y reenviaba el resto y as. Datos: nombre de cada uno de los nodos (1,2,3,..), cunto poda generar (el mximo, no necesariamente generaba eso) y cuanto 'absorba' (segn el tipo de nodo) y en la lnea que une los nodos entre s, tenas un lmite de transferencia y un costo por la transmisin. Adems, haba unas redes que estaban en lneas punteadas, o sea que tenas que decidir si se habilitaban o no. El objetivo era minimizar los costos. Te daba un costo fijo para cada una de las redes punteadas y los costos variables, por unidad transmitida. Adems, haba una restriccin ms que estableca que si habilitabas una de esas redes punteadas, la inversin total en las otras no poda ser mayor a 20. Eran 3 ejercicios....el final lo hizo Carlevari...porq Miranda estaba de viaje. El primer ejercicio era de Programacion lineal, era igual o muuuy parecido al caso nro 6. El segudno era de colas....un P/P/M/N...muy facil, pedia calcular, L, y R raya. Y despues calcular cuanto seria la inversion minima para poner un canal mas. te daba un par de datos. y el ultimo era de stocks...teorico...te pedia lo de parametros variables con cantidad a adquirir con dos cortes...hacer el dibujito de la pag 149 del libro de stocks, pobner las formulas, hacer el diagrama de flujo de la pag. 153 y los tres graficos de las pag. 151 y 152 1- Programacin Lineal: parecido a uno de los ultimos ejercicios del libro (El de cortar las bobinas de papel) pero con un montn de restricciones mas. 2- Colas: Calcular el uo (mu ptimo) en un P/P/1 sin ninguna complicacin. 3- Camino Crtico: te daba una tabla con las siguientes columnas: a) Actividad b) Dependencia (cuales actividades dependen de cada actividad) c) tiempo normal d) Costo (en tiempo normal) e) tiempo acelerado f) costo (en tiempo acelerado) Calcular: -Camino crtico -Plazo normal de finalizacin y costo -Plazo acelerado de finalizacin y costo -Te deca que la obra se deba finalizar en 25 das sin te aplicaban una multa de $1000 por da de retraso. Tenas que ver si te convena acelerar o no la obra en funcin de los costos y multas problema 1: modelizacin (mix de 7 productos) maximizando benficios (daba las contribuciones marginales) pero sujeto a 3
restriccciones: R1: si se fabrica mas de una unidad de producto 7 se
incurre en un costo fijo de 2000 pesos. R2: un aumento de costo unitario variable del producto 2 a partir de las 100 unidades. R3: sis se fabrican 4 y 5 se activa una restriccin ms. problema 2: camino crtico. Haalar el camino, y calcular la probabilidad de terminar antes del da 150. Daba la tabla de la normal acumulada. problema 3: PP1 con rechazo (te lo daba) y creo que con abandono (no te lo deca pero (mu) era variable, o sea, era (mu + A)). Mu vala 0; 10; 15; 20 para p(0); p(1); p(2) y p(3). P(i/n)=0 para n=3 Y P(i/n)=1 para 0<=n<=2 . Calcular Lc y Wp (permanencia, ver libro!) problema 4: stocks. 2 productos sujeto a una restriccin de: q1/100+q2/75<1. Haba que plantear el lagrangiano y derivar respecto a q1, q2 y lambda, y por tanteo de lambda obtener q1 y q2. 1) Stocks, 2 articulos A y B, determinar qa y qb optimos sujeto a una restriccion de volumen de almacenamiento y otra de TO. 2)una cola con tres centros de antencion (daba datos). Decir si conviene que formen una cola esperando los 3 centros en paralelo o que formen 3 colas independientes. 3) Programacion Lineal: Hay que fabricar 5 productos en total. A, B, C, D y E y hay dos Maquinas, la 1 y la 2. (Daba una tabla con los tiempos de fabricacion de CADA articulo en CADA maquina) Optimizar el sistema de manera tal que se minimize la diferencia de tiempos entre las 2 maquinas (carga de tiempo de cada maquina) 4)Simulacion: Simular si una seal de satelite llega de un punto a otro (pasando por 2 puntos intermedios). Daba los valores de las probabilidades y una tabla de numeros aleatorios. Este era muy facil. ejercicio 07 de los casos del final del libro de PL agregando una restriccion de cantidades de productos que debias hacer. ejercicio 8 de los propuestos del libro de stocks. colas:te daba dos tipos de clientes,A y B con distinta vel de arribo y con dist vel de atencion. Era un PP23. Pedia todo los de siempre, Lc, W, L, etc. 1) minimizar costo de almacenamiento sujeto a una restriccion de tiempo de hacer un pedido. (multipl. de Lagrange) q significa Lambda? 2) Colas, 2 tipos de clientes a y b. Te daba Lambda y mu de c/u. Sistema P/P/1/2 Pedia todas las probabilidades, L, Lc, W, Wc. (habia q usar cadenas de Markov) 3) SImulacin. Te daba una ecuacion que tenia varias variables. De C/u de esas variables te decia si era Uniforme, triangular, poisson, etc. Te daba un N Aleatorio. (tenias q saber de memoria todas las formulas de las distribuciones) 4) Camino critico. facil, calcular margenes de una actividad y te daba todos los datos (duracion, Fti, Ftj, FTi , Ftj)
5) PL. Complicado pero si le sacabas la ficha se hacia en 4 lineas. Te
daba la posible distrib de 3 tipos de piezas (x,y,z) en un vagon de tren (tipo A(2,1,3) ; B(1,2,4) C() D() y los req. minimos de c/ pieza. Minimizar la cant de vagones. 6)PL. 4 diagramas. Escribir las restricciones de los diagramas. (habia x1,x2,x3,x4)