You are on page 1of 90

INVESTIGACION OPERATIVA 71.

07

1. PROGRAMACIÓN LINEAL. FORMULACIÓN Y RESOLUCIÓN GRÁFICA 1.1 En un taller metalúrgico se fabrican dos tipos de piezas A y B, que deben seguir los siguientes procesos: 1. Estampado en hojas metálicas 2. Soldado 3. Pintado La operación de estampado consiste en preparar partes idénticas que luego serán soldadas de a pares, formando la pieza A. El mismo proceso se realiza para la pieza B. Los insumos de equipos son los siguientes, para la realización de cada una de las operaciones (expresados en segundos por pieza): Operación Estampado de c/parte Soldado Pintado Pieza A B 3 8 12 6 9 9 Tiempo disponible (seg./semana) 48000 42000 36000

La utilidad unitaria es de $ 4 para la pieza A y $ 3 para la pieza B. Se desea establecer el programa semanal de producción que maximice la utilidad del taller con respecto a las piezas consideradas.

1.2 Un fabricante de bombones entrega sus productos en cajas de un kilogramo, en dos variedades, A y B. La caja tipo A, contiene 300 gramos de bombones de licor, 500 gramos de bombones de nuez, y 200 gramos de bombones de fruta. La caja tipo B contiene 400 gramos, 200 gramos y 400 gramos de cada tipo de bombón respectivamente. La utilidad por cada caja de tipo A es de $ 120, y por cada de tipo B es de $ 90. El fabricante dispone de 100 kilogramos de bombones de licor, 120 kilogramos de bombones de nuez, y 100 kilogramos de bombones de fruta. Se pide definir la cantidad de cajas de cada tipo que debe armar en esta situación, para que su beneficio sea máximo.

1.3 Una empresa produce concreto usando los ingredientes A y B. Cada kilo de ingrediente A cuesta $ 60 y contiene 4 unidades de arena fina, 3 unidades de arena gruesa y 5 unidades de piedrecillas. Cada kilo de ingrediente B cuesta $ 100 y contiene 3 unidades de arena fina, 6 unidades de arena gruesa y 2 unidades de piedrecillas. Cada saco de concreto debe contener por lo menos 12 unidades de arena fina, 12 unidades de arena gruesa y 10 unidades de piedrecillas. Formule un modelo de programación lineal y resuélvalo gráficamente.

1

INVESTIGACION OPERATIVA 71.07

1.4 Una empresa ha ganado una licitación para pintar sendas peatonales de cruce de calles. Las bases exigen que en cada cruce la luminosidad tenga por lo menos 300 lúmenes. Adicionalmente, la reflexión nocturna debe ser de un mínimo de 150 luxes. Para preparar la pintura, se dispone de dos concentrados de pintura: ALUX y DULAX. Cada gramo de concentrado de ALUX entrega dos lúmenes y tres luxes. En cambio el concentrado de DULAX aporta cuatro lúmenes por gramo. El kilogramo de ALUX cuesta $ 450 y el de DULAX $ 120. ¿Cómo deben mezclarse los concentrados?

1.5 Se desea definir las cantidades a fabricar en un período de tiempo determinado de dos productos A y B, cuyo procedimiento se realiza en dos centros de máquinas. Se conocen los datos referentes a los tiempos de procesos y disponibilidades en cada uno de los centros. Se sabe además que debe cumplirse con un pedido mínimo de 50 unidades de A. Al mismo tiempo, la producción de B debe ser por lo menos cuatro veces superior a la producción de A. Se conocen los márgenes brutos de beneficio de cada producto, y se desea optimizar el beneficio total. Máquina 1 Tiempos unitarios Máquina 2 Margen bruto unitario A 1 0.5 12 B 0.4 8 DISPONIBILIDAD 200 200

Plantear y resolver el problema a fin de optimizar el margen total.

1.6 Es necesario alimentar racionalmente un rebaño de cabezas de ganado. La alimentación debe contener imprescindiblemente cuatro componentes nutritivos: A, B, C y D. Se encuentran disponibles en el comercio dos alimentos: M y N, cuyas propiedades son las siguientes: • Un kilogramo de alimento M contiene 100 gramos de A, 100 gramos de C y 200 gramos de D. • Un kilogramo de alimento N contiene 100 gramos de B, 200 gramos de C y 100 gramos de D. Cada animal debe consumir por día, como mínimo, 400 gramos de A, 600 gramos de B, 2000 gramos de C y 1700 gramos de D. El alimento M cuesta $ 10 el kilogramo y el alimento N, $ 4 el kilogramo. ¿Qué cantidad de alimentos M y N debe suministrarse a cada animal diariamente para que la ración sea la más económica?

2

INVESTIGACION OPERATIVA 71.07

1.7 Una empresa automotriz está equipada para producir automóviles y camiones. Su planta fabril está organizada en cuatro departamentos: Estampado, Montaje de motores, Línea de montaje de automóviles y Línea de montaje de camiones. La capacidad de producción de cada departamento está limitada de la siguiente forma: • Estampado: 25000 automóviles o 40000 camiones por año. • Montaje de motores: 33333 automóviles o 16667 camiones por año. • Línea de montaje de automóviles: 22500 unidades por año. • Línea de montaje de camiones: 15000 unidades por año. Por otra parte, se desea producir como mínimo 12000 automóviles y 8000 camiones por año, estimándose asimismo en 18000 unidades la cantidad demandada máxima anual de automóviles. El margen de beneficios es de $ 15000 por automóvil y $ 12500 por camión. Se desea conocer el plan de producción que haga máximo el margen total de beneficios.

3

2 0. Mediante la mezcla de estos licores.00 5.045 6050 0. que tienen las siguientes propiedades: Metal A B C D Densidad (DEN) 6500 5800 6200 5900 Carbono (CAR).5 1. TIPO A B C LITROS DISPONIBLES 2000 2500 1200 PRECIO DE COSTOS ($/LITRO) 7.INVESTIGACION OPERATIVA 71. % 5950 0. se obtienen los whiskies de calidades comercializables Escocés. % (FOS).1 0. Kilt y Tartan. MARCA ESPECIFICACION Escocés Kilt Tartan No menos del 60 % de A No más del 20 % de C No menos del 15 % de A No más del 60 % de C No más del 50 % de C Precio de Venta ($/litro) 6.055 Formular un modelo de PL que permita resolver este problema. % 0. PROGRAMACIÓN LINEAL.1 Precio $ / kg 2. B y C que se indican en el siguiente cuadro.3 0.00 4 .1 Se dispone de los metales A.0 Se debe producir una aleación al mínimo costo posible. FORMULACIONES CON VARIAS VARIABLES 2. C y D. de acuerdo a sus fórmulas. B y C. con los siguientes rangos de propiedades: Rango Min Max Densidad Carbono Fósforo (DEN) (CAR).0 2.5 2.50 Se conocen también las disponibilidades y precios de los licores A.05 0.065 0.35 0. 2.00 4.80 5. Las citadas fórmulas especifican las siguientes relaciones entre los elementos a mezclar.15 0.015 0. B.2 Un fraccionador de whisky importa el licor en tres distintas graduaciones A. % 0.11 Fósforo (FOS).70 4.07 2.

No es necesario que las prendas que comienzan a fabricarse en una semana se terminen durante la misma. los C en la II y los B en la I o en la II. es decir que pueden quedar pullovers a medio hacer de una semana para la próxima.INVESTIGACION OPERATIVA 71. Las dos máquinas trabajan 2 turnos de 8 horas de lunes a viernes.3 Existen siete tipos de píldoras vitamínicas que contienen.6 P5 3 2 2 3. es factible suministrar 2. Los pullovers A solo se pueden fabricar en la máquina I. por semana. standards de Materia Prima y el beneficio unitario para cada tipo de pulóver se dan en el siguiente cuadro: 5 . 2. ¿Cuál es la combinación que cumple estas restricciones en la forma más económica? Asumir que las píldoras se pueden partir (por ejemplo.3 píldoras de un tipo dado). Existe un compromiso con un importante distribuidor de entregar 10 pullovers de tipo B por semana. los que se pueden agrupar desde el punto de vista técnico-económico en tres tipos de prendas diferentes: A. una cierta proporción de vitaminas de tres tipos diferentes.7 P7 2 1 6 4 V1 V2 V3 Costo ($/unid. De la lana M es posible conseguir hasta 20 kg. La siguiente tabla da los valores de unidades de cada vitamina por píldora. P1 5 3 1 4 P2 0 1 0 1 P3 2 5 3 5 P4 0 0 1 0. El objetivo del problema es maximizar los beneficios. cada una de ellas.4 Un taller de tejido de pullovers elabora varios modelos.5 P6 1 0 0 0. B y C. por semana y de la N hasta 36 Kg.) Se desea hallar una combinación de píldoras que proporcione exactamente 100 unidades de V1. La materia prima utilizada es lana de dos calidades distintas: M se usa para los A y C. 80 unidades de V2 y entre 120 y 160 unidades de V3. El taller posee 2 máquinas: I y II. 2.07 Se desea definir la composición de cada marca para maximizar el beneficio total. Los standards de producción. y N para los de tipo B.

El proceso de fabricación es el siguiente: RECHAZO DE COMPRA COMPRA ESTAMPADO ARMADO CABLEADO AJUSTE CONTROL CALIDAD APROBADO RECHAZO DE PRODUCCION TABLERO ESTAMPADO ARMADO CABLEADO AJUSTE CONTROL DE CALIDAD PRODUCC.05 0.) M N 1.000 tableros A. B. Los costos de producción y compra son los siguientes. Los tableros comprados pasan también por el mismo sector de Control de Calidad.6 1. COMPRA A B C D DISPONIBILIDAD (HS) 0.06 0.) 1000 1500 1800 2. 80 hrs Standard de Mat.03 0.03 3000 0.000 tableros B. La fábrica necesita exactamente 4.10 0. 8.12 0.20 0.25 5000 0.5 Una fábrica de automotores cuenta con un taller propio para la producción de los tableros de los vehículos que fábrica. Beneficio unitario ($/pul.05 0.07 A B C Disponibilidad semanal Standard de Producción (hs/pulóver) I II 5 6 4 4 80 hrs.10 3000 0.05 0. C y D para los que se cuenta con los datos referentes a sus tiempos de proceso en horas/tablero. tal como se muestra en la tabla./pul. tarea que también puede encomendarse a proveedores.08 0.02 0.04 En la tabla se indica también la disponibilidad en horas de los sectores y el tiempo de Control de Calidad de los tableros comprados.10 0. 6 . medidos en $. 36 Kg.25 0.05 1200 0.18 3600 0.000 tableros C y 5.2 20 Kg.000 tableros D. La fábrica necesita cuatro tipos de tableros: A. Prima (Kg.30 0.05 0.03 0.14 0.INVESTIGACION OPERATIVA 71.03 0.04 0. 3.8 1.

2. y el resto debe repetir la operación de ajuste y su posterior Control de Calidad.INVESTIGACION OPERATIVA 71.6 Cuatro fábricas envían sus productos a igual número de almacenes. Con respecto a los tableros comprados. cuyo diagrama de proceso es el siguiente: 7 . Se desea definir las cantidades a producir y comprar de cada tablero para hacer mínimo el costo total de la operación. Las cantidades requeridas por cada almacén están dadas en toneladas. Para un tablero reajustado. siendo controlado nuevamente al ser reintegrado por el mismo. se aprueba el 80 % mientras que el resto se devuelve al proveedor.07 PRODUCCION COMPRA A 500 800 B 600 750 C 1200 1800 D 1000 800 Un registro estadístico de Control de Calidad indica que el 90 % de los tableros producidos por la fábrica son aprobados. Se desea establecer el programa de distribución que minimice el costo total. Fábrica 1 2 3 4 Fábrica 1 2 3 4 Requerimientos Capacidad 140 260 360 220 Costo ($/unidad) 60 72 48 60 Almacenes A 28 18 42 36 180 B 40 28 54 48 280 C 36 24 52 40 150 D 38 30 54 46 200 2. el porcentaje de aprobación es el mismo indicado. Los costos de transporte (dados en $/u) de cada fábrica a cada almacén se muestran en la segunda tabla. Las capacidades de las fábricas y los costos de producción por unidad de producto en cada una de ellas se indican en la primera tabla.7 Una empresa fabrica y vende dos productos A y B.

Los medios de despacho de la empresa están limitados a una capacidad conjunta para A y B de 2500 litros diarios.07 A (método I) CENTRO 2 CENTRO 1 CENTRO 4 B CENTRO 3 A (método II) El producto A puede seguir cualquiera de los dos procesos alternativos de producción. Las características y rendimiento de los productos según sus procesos están dados en las siguientes tablas: Tasa de procesamiento (litros/hora) 300 450 250 400 350 500 480 400 Rendimiento (%) 90 95 85 80 75 90 85 80 Costo proceso ($/hora) 1500 2000 1800 2200 2500 3000 2500 2400 Producto Centros 1 2(1ª vez) 4 2 (2ª vez) 3 1 3 4 A B Producto A B Costo materia prima ($/litro) 50 60 Precio de venta ($/litro) 60 180 Demanda máxima (litro/día) 1750 1500 Al realizarse el estudio se verificó que los centros 1 y 4 pueden funcionar como máximo 16 horas por día y los centros 2 y 3. 8 . mientras que para el producto B existe un único procedimiento de fabricación. solamente 12 horas netas por día.INVESTIGACION OPERATIVA 71. Se deben producir al menos 600 litros por día de A.

95 dólares por bushel. el peso de la carga en los respectivos compartimientos debe ser proporcional a su capacidad.15 horas de su tiempo a tareas de supervisión de cada hora contratada.07 Se pide determinar la mezcla de ventas que maximice el margen de beneficios. Los datos se resumen en la tabla: Compartimiento Delantero Central Trasero Capacidad de peso (tn) 12 18 10 Capacidad. 2. Los requerimientos alimenticios de un cerdo son de 25 bushels de trigo o 20 bushels de maíz por año (o una combinación). El granjero dispone de 10000 pies cuadrados de espacio cubierto y puede utilizar 2000 horas anuales propias y 2000 horas anuales de su familia. el trigo y el maíz pueden comprarse a 2. Para los pollos se utiliza como unidad de medida la cantidad equivalente a un cerdo (es decir.9 Un avión de carga tiene tres compartimientos para almacenar: delantero.8 Un granjero tiene 100 acres de campo que puede utilizar indistintamente para sembrar trigo o maíz. Los cerdos se venden a 40 dólares cuando tienen un año de edad. Se tienen ofertas para 4 cargamentos en un vuelo próximo ya que se cuenta con espacio: 9 . central y trasero.75 dólares por bushel y el maíz a 0.INVESTIGACION OPERATIVA 71.70 horas por bushel de maíz.20 dólares por bushel de trigo y 0.50 dólares la hora. debiendo dedicar en este caso 0. el número de pollos necesarios para obtener un ingreso de 40 dólares en un año). de espacio (pies3) 7000 9000 5000 Además. Una cantidad de pollos equivalentes requiere 25 bushels de trigo o 10 bushels de maíz (o su combinación). para mantener el avión balanceado. Estos compartimientos tienen un límite de capacidad tanto en peso como en espacio. Los requerimientos de mano de obra son de cuatro horas anuales por acre. Los rendimientos anuales son de 60 bushel por acre de trigo y 95 bushels por acre de maíz. Averiguar cuál será la distribución de recursos del granjero que maximice sus beneficios y la consiguiente cantidad de acres sembrados de cada producto y la producción anual de cerdos y pollos. 40 horas de trabajo y 15 pies cuadrados de espacio cubierto.50 dólares y 1. 2. Puede contratar personal a 1. El granjero puede dedicarse también a criar cerdos y/o pollos. requiriendo de 25 horas de trabajo y ocupando 25 pies cuadrados de espacio cubierto.12 dólares por bushel de maíz.15 horas por bushel de trigo y 0. El trigo se vende a 1. con un adicional de 0.50 dólares por bushel respectivamente. El costo de las semillas y fertilizantes es de 0. A su vez.

. Formular un modelo de P. Dado que el objetivo es maximizar el activo financiero en exactamente 10 años.INVESTIGACION OPERATIVA 71. La inversión B tiene una rentabilidad de 17% luego de años. La inversión D tiene una rentabilidad de 52% luego de 7 años. y la inversión en C está limitada a K$2500 por año. lo que no debe ocurrir. La inversión A tiene una rentabilidad de 12% luego de 2 años (p.L.07 Carga 1 2 3 4 Peso (tn) 20 16 25 13 Volumen Ganancia (pies3/tn) ($/tn) 500 320 700 400 600 360 400 290 Se puede aceptar cualquier fracción de estas cargas. la inversión D al comienzo del año 5 no genera retorno hasta el comienzo del año 12 (o fin del año 11). El objetivo es determinar qué cantidad de cada carga debe aceptarse y cómo distribuirla en los compartimientos para maximizar la ganancia del vuelo. 2. no se deben hacer inversiones que generen rentabilidad luego del período de 10 años. se tendrán K$4400 al comienzo del año 7). Al comenzar cada año. 10 . La inversión E tiene una rentabilidad de 70% luego de 9 años. las únicas oportunidades para la alternativa de inversión D son al comienzo de los primeros cuatro años.10 Una empresa tiene actualmente K$10000 y desea maximizar su activo financiero total en 10 años.ej. esta persona tiene cinco oportunidades de inversión. si se invierten K$4000 en A al comienzo del año 5. Por ejemplo. Desarrollar un modelo de programación lineal que permita determinar el monto de dinero a colocar en cada inversión al comienzo de cada año de manera tal de maximizar el activo financiero total al finalizar los 10 años. Entonces. La inversión C tiene una rentabilidad de 35% luego de 5 años. Las inversiones en las alternativas B y D están limitadas a K$5000 por año.

15 0.55 0.00 6.07 3. requerimientos de productos finales. Diesel Oil Virgen (DOV). En las planillas de información básica se dan las capacidades de las plantas.99 DOV 0. Nafta Catalítica y Diesel Catalítico. Finalmente. Todos los productos intermedios deben mezclarse convenientemente de manera que los productos finales a obtenerse cumplan con las especificaciones comerciales. Estos productos finales son: Nafta comercial (NF).00 6. y precios de venta de los productos terminados. disponibilidad de crudos.60 CR3 0. costos de crudos y costos operativos.50 kBbl/D 6. rendimientos.42 0.25 0.08 0. el Fuel Oil Comercial se produce mezclando Crudo Reducido.23 0.27 0. Diesel Catalítico.35 0.00 6.99 11 .85 kBbl/D 10.00 CR2 0. MODELIZACIÓN DE PROCESOS COMPLEJOS Formular y resolver con LINDO los siguientes casos: 3.18 0. Diesel Oil Virgen y Nafta Virgen.99 GOP 0. La refinería puede procesar 3 crudos distintos en su unidad de destilación.31 0. La Nafta comercial se obtiene como mezcla de la Nafta Virgen y de la Nafta Catalítica.28 0. Diesel Oil comercial (DO) y Fuel Oil comercial (FO).40 0. El Diesel Oil Comercial es una mezcla de Diesel Oil Virgen.1 Una refinería de petróleo está constituida únicamente por 2 plantas: una unidad de Destilación Primaria (Pipestill) y una unidad de Craqueo Catalítico. y de ella salen solamente cuatro productos intermedios: Nafta Virgen (NFV).27 0. El Cracking Catalítico también puede alimentarse con Diesel Oil Virgen.INVESTIGACION OPERATIVA 71.03 0. CAPACIDADES DE PLANTAS Pipe Still (PS) Cracking Catalítico (CC) DISPONIBILIDAD DE CRUDOS Crudo 1 (CR1) Crudo 2 (CR2) Crudo 3 (CR3) RENDIMIENTO DE CRUDOS Nafta Virgen (NFV) Diesel Oil Virgen (DOV) Gas Oil Pesado (GOP) Crudo Reducido (CRR) TOTAL RENDIMIENTO DEL CRACKING Nafta Catalítica (NFC) Diesel Oil Catalítico (DOC) CR1 0. El Gas Oil Pesado se usa como alimentación del Cracking Catalítico. en el que a su vez se produce Nafta Catalítica (NFC) y Diesel Oil Catalítico (DOC). Gas Oil Pesado (GOP) y Crudo Reducido (CRR).

Se desea conocer cuál es la forma en que debe operarse la Refinería con el objeto de maximizar su ganancia.00 4.INVESTIGACION OPERATIVA 71. 21 14 52 42 60 US$/Bbl 170.0 5.0 10. Analizar todos los resultados obtenidos.00 Sin restricciones Nro.0 COSTOS Costo de adquisición del Crudo 1 (CR1) Costo de adquisición del Crudo 2 (CR2) Costo de adquisición del Crudo 3 (CR3) Costo incremental del Pipe Still (PS) Costo incremental del Cracking Catalítico (CC) PRECIO DE VENTA Nafta (NF) Diesel Oil (DO) Fuel Oil (FO) US$/Bbl 290 240 210 El costo fijo de mantener la refinería operativa es de 200 kUS$ por día. 12 .0 150.0 130.07 TOTAL REQUERIMIENTOS MAXIMOS DE PRODUCTOS Nafta Comercial (NF) Diesel Oil Comercial (DO) Fuel Oil Comercial (FO) 1.N.B.10 kBbl/D 1.15 4. de Octano 80 59 98 ESPECIFICACIONES COMERCIALES DE LA NAFTA Número de Octanos Mínimo de la nafta Nafta Virgen (NFV) Nafta Catalítica (NFC) ESPECIFICACIONES COMERCIALES DEL DIESEL OIL Cantidad máxima de Nafta Catalítica (limitación de Flash Point) ESPECIFICACIONES COMERCIALES DEL FUEL OIL Viscosity Blending Number Mínimo del Fuel Oil Crudo Reducido (CRR) Diesel Oil Catalítico (DOC) Diesel Oil Virgen (DOV) Nafta Virgen (NFV) % 10 V.

0175 $/litro Disponibilidad diaria: 3500 litros • • C) Leche cruda de la región C (LC): • • • Costo: $0.33 litros/hora y 769. 833. Costo del proceso de separación 0. un 10% de leche de tipo 6 (L6) que tiene un contenido de grasa de [40%] y un 85% de leche tipo 7 (L7) que tiene un contenido de grasa butirométrica de [6%]. Contenido de grasa butirométrica: [20%] Proceso de separación: Se obtiene un 5 % de leche tipo 5 (L5) que tiene un contenido de grasa butirométrica de [45%]. los contenidos de grasa butirométrica y las propiedades de separación de los tres tipos de leche cruda difieren para cada región.000 litros y $0. Los precios. Costo del proceso de separación 0. Costo del proceso de separación 0.54 por litro los primeros 2.07 3.58 Contenido de grasa butirométrica: [25%] Proceso de separación: Se obtiene un 20% de leche tipo 1 (L1) que tiene un contenido de grasa butirométrica de [41%] y un 80% de leche tipo 2 (L2) que tiene un contenido de grasa butirométrica de [12%]. respectivamente.INVESTIGACION OPERATIVA 71. B y C. leche descremada (LD) y crema (CR) a partir de leche cruda obtenida de dos regiones: A. Contenido de grasa butirométrica: [15%] Proceso de separación: Se obtiene un 10% de leche tipo 3 (L3) que tiene un contenido de grasa butirométrica de [43%] y un 90% de leche tipo 4 (L4) que tiene un contenido de grasa butirométrica de [5%].2 Una empresa lechera elabora leche (LE).54 + 500 x 0. Se puede despreciar el tiempo y el costo de set-up entre el procesamiento de un tipo de leche y otro. adquirir 2.45 por litro si se adquiere más de 1.000 x 0.42 por litro si se adquiere menos de 1. se purifica en una máquina que tiene una velocidad de purificación diferente para cada tipo de leche: 1000 litros/hora.018 $/litro Disponibilidad diaria: 1500 litros • • Una vez que la leche cruda es adquirida y recibida en la planta. LB y LC. ya que es una 13 .23 litros/hora para LA.58 por litro por cada litro excedente a los 2.500 litros costaría 2.0125 $/litro Disponibilidad diaria: 3000 litros • • • • B) Leche cruda de la región B (LB): • • • Costo: $0. Por ejemplo.800 litros. Los datos para un día son los siguientes: A) Leche cruda de la región A (LA): • Costo: $0.000.50 por litro.800 litros. pero $0.

se vende también a $4 y tiene un demanda de 4.22 A su vez. otra a la de la leche descremada (L1DE) y la otra parte va a la mezcla de crema (L1CR). La purificadora puede trabajar las 24 horas y el costo es de $200 por hora de operación. y tiene una demanda de 4. O1 y O2). La unidad está disponible las 24 horas. una parte de la leche separada de tipo 1 va a la mezcla de leche entera (L1LE). Cada uno de ellos se elabora ensamblando componentes X. se vende a $9 el litro.25 0. e insumen horas hombre y horas de máquina.23 0. los componentes se pueden fabricar internamente o comprar a proveedores. parte de la leche de la región A puede enviarse directamente a la mezcla de crema (LACR). La velocidad de procesamiento de separación de la leche de la región A es de 300 litros por hora. Las leches que salen del proceso de separación van a los tanques de mezcla. otra a la mezcla de la lecha descremada (LADE).000 litros. según se indica en la siguiente tabla: A B C X 2 4 2 COMPONENTES Y 4 2 2 (unidades) Z 1 1 1 INSUMO (gr) I 10 12 9 MO (hs) 0. Toda la leche entera procesada debe tener por lo menos un 20% de grasa butirométrica. y tiene una demanda de 750 litros. B y C). de manera que primero se procesa una leche purificada y luego las otras. Los procesos de las mezclas que se realizan para cumplir con las especificaciones comerciales de las leches y de la crema se hacen en tanques separados y se pueden suponer sin costo. Para cada componente se han seleccionado las dos mejores ofertas (llamadas. conforme a la siguiente información: 14 .500 litros. 3. Por ejemplo. Toda la crema procesada debe tener por lo menos un 40% de grasa butirométrica.3 Una empresa fabrica 3 productos (A. La lecha entera debe tener entre 10% y 20% de grasa.INVESTIGACION OPERATIVA 71. o separar primero y mezclar después. de la leche de la región B de 400 litros por hora y de la leche de la región C de 350 litros por hora. otra parte a la mezcla de leche entera (LALE). Formular un modelo de programación lineal para maximizar las utilidades diarias. y para su armado se requieren distintos tipos de materia prima (MP1 y MP2). Y y Z. por ejemplo. Los componentes llevan subcomponentes. Así. se vende a $4 el litro. requiriendo el insumo de un producto químico especial y mano de obra. Los procesos de separación se realizan en una misma unidad. Las leches purificadas se pueden mezclar directamente.07 operación muy rápida y no implica lavado o preparación previa de tanques o líneas. respectivamente. y la otra parte pasa primero por el proceso de separación (LASM).

2 X2 Y1 Y2 0. Yi y Zi se pueden fabricar internamente o comprar a terceros.07 X Y Z X1 3 X2 2 Y1 1 4 SUB-COMPONENTES Y2 (unidades) Z1 3 Z2 3 P 6 5 10 Q 4 5 MP1 2 1 2.5 1.1 0.1 Z1 0. B y C. las cantidades demandadas para el período en análisis y los requerimientos mínimos a satisfacer de esa demanda son los siguientes: A 60 Demanda (unidades) Requerimiento (unidades) 50 305 Precio de venta ($/u) B 50 30 350 C 45 40 250 Los subcomponentes P.2 Q 0.27 Los datos correspondientes a costos y disponibilidades se muestran a continuación.05 0.5 MATERIA PRIMA (gr) MP2 1.4 0. 2 Los precios de venta de los productos A.12 0. Si se fabrican internamente.0 MO (hs) 0. 1 0.3 0.3 0.1 P 0.01 0.08 0.2 0. Xi. 15 .2 0.22 0.10 0.1 0. Q.03 HM (hs) 0.25 0.1 Z2 0.09 0.INVESTIGACION OPERATIVA 71.25 0.1 1.33 0. los insumos son los siguientes: Costo de materiales ($/unidad) Requerimiento de mano de obra (hs) Requerimiento de máquina (hs) X1 0.02 0.15 0.21 0.09 0.

INVESTIGACION OPERATIVA 71. Cada uno de ellos puede ser adquirido con entrega inmediata o comprado en el mercado futuro para ser entregado en un mes posterior.3 1000 0.15 2000 5 60 3. Los aceites vegetales requieren una línea de producción diferente a la de los no vegetales para ser refinados.07 MANO DE OBRA (hora) INSUMO (gr) COMPONENTES COMPRADOS (unidad) OFERTA 1 OFERTA 2 MATERIA PRIMA (gr) SUBCOMPONENTES COMPRADOS (unidad) NORMAL EXTRA I X Y Z X Y Z MP1 MP2 X1 X2 Y1 Y2 Z1 Z2 P Q MAQUINA (hora) Costo ($) Disponibilidad 20 60 40 20 10 1500 20 150 21 150 24 200 26 300 27 300 28 150 5 800 6 600 0. 16 . En un mismo mes no es posible refinar más de 200 toneladas de aceites vegetales ni más de 250 toneladas de no vegetales. Los precios actuales y en el mercado futuro en $/ton son los siguientes: Mes 1 2 3 4 5 6 A 110 130 110 120 100 90 B 120 130 140 110 120 100 X 130 110 130 120 150 140 Y 110 90 100 120 110 80 Z 115 115 95 125 105 135 El producto final se vende a $ 150/ton. El producto final y los aceites refinados no pueden almacenarse.6 450 0.7 400 0.6 500 0. Los aceites crudos vienen en dos categorías: Aceites vegetales (A y B) y Aceites no vegetales (X. El costo de almacenamiento para ambos tipos de aceite es de 5 $/ton por mes.5 600 0. Es posible almacenar hasta 1.4 400 0. No hay pérdida de peso en el proceso de refinación.4 Un alimento se produce refinando aceites crudos y mezclándolos. Y y Z).11 2200 0.000 toneladas de cada tipo de aceite crudo para su uso posterior.

X. 2. Variables: SP: Stock promedio de aceites ji: Cantidad de aceite (j = A.2 Z 5. 6) Si: Stock de aceites al final del período i Sji: Stock del aceite j al final del período i Rji: Cantidad a refinar y mezclar del aceite j en el período i Pi: Cantidad a vender del producto en el período i 17 .0 Y 4.0 Actualmente hay 500 toneladas de cada tipo de aceite y se requiere que el stock final a fin del mes 6 sea el mismo para todos ellos. Se asume que la respuesta a la dureza en la mezcla tiene un comportamiento lineal. Z) a comprar en el período i (i = 1. B. Establecer la política de adquisición y de producción para maximizar los beneficios.8 B 6.1 X 2. Y. 5. 3. 4.INVESTIGACION OPERATIVA 71.07 Hay una restricción técnica de dureza en el producto final ya que debe estar entre 3 y 6 unidades de dureza. Las unidades de dureza de los aceites componentes son: A 8.

18 .07 4. RESOLVER POR EL MÉTODO SIMPLEX Asumir en todos los casos que las variables son continuas. explicando el tipo de solución obtenida y cómo se detecta en la tabla final. no-negativas.3 6 x1 + 5 x2 ≤ 30 x2 ≥ 1 -2 x1 + 2 x2 ≤ 6 Max: Z = 5 x1 + 8 x2 4.1 ≤ 3 x2 ≤ 6 6 x1 + 4 x2 ≤ 36 x1 Max: Z = 8 x1 + 3 x2 4.INVESTIGACION OPERATIVA 71.2 falta x1 + 2 x2 + x3 ≤ 430 3 x1 + 2 x3 ≤ 460 ≤ 420 x1 + 4 x2 Max: Z = 3 x1 + 2 x2 + 5 x3 4.4 falta 3 x1 + x2 ≥ 3 4 x1 + 3 x2 ≥ 6 x1 + 2 x2 ≥ 2 Min: Z = 2 x1 + x2 4.5 x1 + 4 x2 + 5 x3 ≤ x2 + x3 = x1 ≤ 300 1000 200 200 Resolver por el método simplex y gráficamente los siguientes problemas. 4.5 falta Max Z = 6 x1 + 2 x2 + 1 x3 Sujeto a: x1 + x2 ≤ 2.

8 Max Z = 4 x1 + 4 x2 Sujeto a: ≤ 6 x1 x1 + x2 ≤ 8 x1 + 2 x2 ≤ 12 Siendo xi ≥ 0 4.2 x1 + 4 x2 Sujeto a: x2 ≤ 3 4 x1 + 5 x2 ≤ 24 2 x1 + 2 x2 ≥ 0 Siendo xi ≥ 0 4.7 Max Z = .9 Max Z = 6 x1 + 4 x2 2 x1 + 4 x2 ≤ 48 4 x1 + 2 x2 ≤ 60 3 x1 ≤ 45 Siendo xi ≥ 0 4.11 Max Z = x1 + 8 x2 Sujeto a: x2 ≥ 2 4 x1 + 6 x2 ≥ 24 10 x1 .10 Max Z = 2 x1 + x2 Sujeto a: -5 x1 + 3 x2 ≥ 5 x1 + x2 ≤ 4 2 x1 + x2 ≥ 10 Siendo xi ≥ 0 4.INVESTIGACION OPERATIVA 71.30 x2 ≥ 30 19 .5 x1 + 4 x2 ≤ 1000 x1 ≤ 300 Siendo xi ≥ 0 4.6 Max Z = 6 x1 + 4 x2 Sujeto a: 2 x1 + x2 ≤ 600 2.07 4.

INVESTIGACION OPERATIVA 71.2 x2 Sujeto a: x1 ≥ 2 2 x1 + x2 ≤ 10 x1 + 2 x2 ≤ 8 x2 ≥ 1 Siendo xi ≥ 0 4.12 Min Z = x1 .14 Max Z = 8 x1 + 6 x2 Sujeto a: 4 x1 – x2 ≤ 8 2 x1 + x2 ≤ 10 4 x1 + 3 x2 ≤ 24 Siendo xi ≥ 0 20 .13 Max Z = 3 x1 + x2 Sujeto a: x1 + x2 ≤ 6 2 x1 + x2 ≤ 1 – x1 + 2 x2 ≥ 8 Siendo xi ≥ 0 4.07 Siendo xi ≥ 0 4.

mediante la transformación simétrica.2 Formule el programa dual del siguiente problema directo.12 Resolver gráficamente el siguiente problema: 5. 5.12. 5. PROGRAMACIÓN DUAL 5. mediante la transformación asimétrica 5.1 si se incorpora al mismo una nueva variable x6 con coeficientes: 2.1 Plantear y resolver el problema dual correspondiente al ejercicio 1.5 Plantear y resolver el problema dual correspondiente al ejercicio 4.3 Formule el programa dual del siguiente problema directo.10 Determinar la matriz inversa del problema 4.07 5.4 para el funcional: -3 x1 + 2 x2 (Max) 5. 5.14 para el funcional: 4 x1 + 3 x2 (Min) 21 . 8 Ídem para 4. 5.8.9.10 5. mediante la transformación simétrica 5.9 Ídem para 4.13 Obtener la tabla óptima del problema 4.INVESTIGACION OPERATIVA 71. 6 y con c6 = 13.4 Formule el programa dual del siguiente problema directo.1 y multiplicarla por el vector B 5.14 Obtener la tabla óptima del problema 4. 5.7 Ídem para el ejercicio 4.2.11 Determinar la matriz inversa del problema 4. 1. 5.15 Ídem 5.6 Obtener la tabla óptima del problema dual a partir de la óptima directa del ejercicio 4.3 y multiplicarla por el vector A2 5.1 5.

5.INVESTIGACION OPERATIVA 71.3 para los siguientes términos independientes 30. 6.2 si se ha decidido eliminar la actividad x2 del programa 22 .07 5. 5.4 si se incorpora la siguiente restricción adicional: 5.4 si se incorpora la siguiente restricción adicional: 4 x1 + 2 x2 ≤ 4 5.16 Obtener la tabla óptima del problema 4. 2. 6.15 para 30.18 Obtener la tabla óptima del problema 4.19 Determinar la solución del problema 4.20 Determinar la nueva solución para el problema 4.17 Ídem 5. 5.

23 . ANÁLISIS POST-OPTIMAL DE LOS PROBLEMAS DE PROGRAMACIÓN LINEAL 6. Informar sobre el significado de la solución óptima en términos de producción. 8. 2. y hay 15000 seg. 6. Calcular el rango de variación de cada coeficiente b. e. Calcular el rango de variación del coeficiente c1 dentro del cual no se altera la estructura de la solución óptima hallada. valor marginal soldadura c. producción de A y de B. Determinar qué modificaciones habría que hacer en el plan de producción si la utilidad unitaria del producto C es de 5$/pieza. Cuando la disponibilidad de soldadura varía de cero a infinito. disponibles por semana. 7. 4. 9. 5.1 En el problema 1. d.INVESTIGACION OPERATIVA 71.07 6. Determinar las curvas de oferta de los productos A y B. valor marginal de estampado y de pintura. uso de estampado y uso de pintura.1 la primera y la última tabla de su resolución por el Método Simplex son: Primera tabla: ck 0 0 0 xk Bk x3 48000 x4 42000 x5 36000 Z = 0 4 A1 6 12 9 -4 3 A2 16 6 9 -3 0 A3 1 0 0 0 0 A4 0 1 0 0 0 A5 0 0 1 0 Ultima tabla: 0 4 3 x3 x1 x2 Z = 14000 3000 1000 15000 0 1 0 0 0 0 1 0 1 0 0 0 5/3 1/6 -1/6 1/6 -26/9 -1/9 2/9 2/9 Se pide: 1. Identificar todas las variables del problema (directo y dual). Soldado y Pintado para que convenga fabricarlo. Hallar analíticamente y graficar las variaciones de: a. dentro del cual no se altera la estructura de la solución óptima hallada. 3. Determinar qué modificaciones habría que hacer en el plan de producción si es necesario agregar un nuevo proceso para el cual los standards de A y B son 3 y 4 seg/pieza respectivamente. 8. funcional b. 1 seg/pieza para Estampado. Determinar la utilidad unitaria mínima que tendría que tener un producto C cuyos standards de producción son de 20.

y 6000 u de B. Lo mismo que 2 cuando la disponibilidad de hs. máximo a despachar en conjunto de A y B. .8 0. 5.6 Equipo 1 Equipo 2 Equipo 3 Se ha determinado además la disponibilidad mensual de cada uno de los equipos.09 hs/u.06 hs/u. Los tiempos de proceso de los productos son los del siguiente cuadro. Determinar la curva de oferta del ítem A. B y C.Utilización estándar de máquina de A: 0.3 0.3 En una fábrica se desea analizar la operación de un sector integrado por tres equipos E1.Capacidad de máquina: 540 hs.Utilización estándar de máquina de B: 0.0 C 0. 6. A 0.6 B 0.07 10. cuando la cantidad demandada máxima de B varía entre cero e infinito.Capacidad de despacho: 8000 u. Esta importa respectivamente 160. máquina varía entre cero e infinito. de máquina. 3. Lo mismo que 2 cuando la restricción de producción conjunta mínima varía entre cero e infinito. 24 . Los márgenes de contribución unitarios son 60 $/u y 120 $/u para los productos A y B respectivamente. .2 1. Resolver el problema gráficamente 2. . uso de despacho y hs. como mínimo en conjunto entre A y B.8 1. b. 1. 4.INVESTIGACION OPERATIVA 71.Producción mínima: 3000 u. Asimismo se estima en 100 docenas mensuales la cantidad demandada máxima del producto A y en 120 docenas mensuales la cantidad demandada máxima del producto B. Hallar resolviendo gráficamente y graficar las variaciones de: a. disponibles . ¿A qué valor se pueden vender a un interesado 10000 segundos de soldado? 6.Cantidad demandada Máxima: 5000 u de A. funcional. producción de A y B c. E2 y E3 donde se procesan los productos A.6 0. medidos en horas de equipo/docena de producto. . Las restricciones con que cuenta son: .2 Un establecimiento que fabrica dos productos A y B desea planificar su producción haciendo máximo el margen de contribución a gastos generales. 180 y 110 horas.

El margen de beneficio de cada producto. 1.2 y 0.0. ¿Convendrá producir el producto E. nuevo.INVESTIGACION OPERATIVA 71. cuyo insumo de los equipos 1. cuyo insumo de los equipos 1. 7. dentro del cual no se altera la estructura de la solución óptima hallada.2 y 1. Calcular el rango de variación de cada coeficiente cj. 1. 3) Determinar los valores marginales y los costos de oportunidad. por docena. Identificar todas las incógnitas del problema dual. 5. la Dirección de la empresa desea producir como mínimo 80 docenas mensuales del producto B. 2. Obtener la tabla óptima del problema dual. Informar sobre el significado de la solución óptima del dual.4 Para el ejercicio 2. 6. 40$/docena de B y 30$/docena de C. ¿Qué ocurre si la disponibilidad de Equipo 1 se torna inferior a 104 hs/mes? 10. 2 y 3 es respectivamente 1. Calcular el rango de variación de cada coeficiente bj.? 11. es de 50 $/docena de A. 25 . ¿Qué ocurre si la disponibilidad de Equipo 3 disminuye en más de 30 hs. El programa óptimo es el que hace máximo el margen total de beneficio.4. dentro del cual no se altere la estructura de la solución óptima hallada.5 hs. Informar sobre el significado de la solución óptima obtenida. no tiene restricción de demanda y su margen de beneficios es de 75 $/docena? 14. 8. Identificar todas las incógnitas del problema (directo). ¿Qué ocurre si el margen de beneficios del producto C se eleva a 35 $/docena? 9. 2 y 3 es respectivamente 1. por docena. ¿Convendrá producir el producto D. Habiéndose resuelto el problema por programación lineal y disponiéndose de la tabla óptima obtenida por el Método Simplex. se pide: 1. nuevo. 4.0 hs. ¿A qué precio se pueden vender 30 horas de Equipo 3? 12. ¿Qué ocurre si la dirección decide producir un mínimo de 60 docenas mensuales de B en vez de la cifra actual de 80? ¿Cuánto pasa a valer el funcional? 6. no tiene restricción de demanda y su margen de beneficios es de 45 $/docena? 13. 2) Expresar la solución en términos de un programa de producción.4 se pide: 1) Definir las variables del problema (directo y dual). conservando la estructura de la solución.07 Por otra parte. 4) Calcular el rango de variación de los coeficientes de costo y de los valores de las restricciones. 3. indicando el porcentaje de utilización de los recursos.

Dadas la primera y última tabla del problema: 1.33 55000 A5 1 0 0 0 0 0. convendría fabricarlo? b.45 0 375 A7 0 0 1 0 0 -0. cuyas contribuciones marginales por m3 son.33 16. $ 200.INVESTIGACION OPERATIVA 71.166 0 0 -0. Los recursos restrictivos son Disponibilidad de la Materia Prima (en m3) C y del aditivo J (en litros). ¿Cuál es el máximo beneficio adicional que puede obtenerse? b. ¿Cuánto habría que aumentar el precio de los pullovers "A" para que su fabricación sea conveniente? Las siguientes son las tablas primera y óptima del problema resuelto: 1000 A1 5 0 1. Completar (indicando cómo se procedió) la última tabla del simplex. Existe una política comercial de fabricar por lo menos 100 m3 por semana de x1.833 0. $ 150 y $-50.6 0 0 -0.3 0.5 -1. (No resolver con simplex para responder a esta pregunta). En caso de ser conveniente dicho aumento.33 0. si el proveedor entregara 21 Kg. determinar: a.250 0 -0.833 -0. Si la contribución marginal de x3 fuera $ 160.8 1 0 1 0 0 0 0 1800 A4 0 4 1.33 1. Convendría vender 1 litro de aditivo J a $ 45 a un interesado? 26 . $ 100.833 650 1500 A2 6 0 0 1.9 0.2 0 0 0 0 1 0 0 0 -M µ9 0 0 0 0 1 ck 0 0 0 0 -M xk x5 x6 x7 x8 µ9 x9 x3 x4 x8 x2 Z = Bk 80 80 20 36 10 6. contestar y justificar las siguientes preguntas: a.00 13.833 1. por cada 1 Kg adicional de la primera. A partir del observación de la solución óptima.8 1 0 0 0 0 1 0 1500 A3 0 4 0 1. d. ¿Cuál sería el reordenamiento de producción necesario para obtener dicho beneficio máximo? Analizar el cambio a realizar en relación a la utilización de las disponibilidades de los otros recursos.66 3.5 Una empresa petroquímica puede fabricar cuatro productos x1.16 250 A6 0 1 0 0 0 0. Convendría comprar 1 m3 de Materia Prima C a $50 a un proveedor? c. de merma en esta última. Por ejemplo. ¿Cuál sería la cantidad de lana de cada tipo a entregar semanalmente por cada proveedor? c.66 6. 2.07 5) Analizar la conveniencia de solicitar un aumento en la provisión de lana de tipo "M" si se sabe que dicho aumento solo sería factible reduciendo la provisión de lana de tipo "N" a razón de 2 Kg. de "M" la entrega máxima de "N" sería de 34 kg. x2 x3 y x4.250 0. respectivamente.5 0 250 A8 0 0 0 1 0 0 0 0 1 0 0 A9 0 0 0 0 -1 1 0 0 0 0 0 1500 1800 1500 6.

7) ¿Cuál sería el impacto en el funcional por cada litro que se redujera la exigencia de que la cantidad de licor de A a Escocés debe ser mayor al 60% del producido? 8) ¿Cuál es el precio máximo que se podría pagar por cada litro de licor B adicional. ¿Conviene introducir un nuevo producto x8 cuya contribución marginal es de -10 $/m3? Cada m3 de este nuevo productor requirere 1 m3 de Materia Prima C y genera como subproducto 1 litro de aditivo. cuál debería ser la contribución marginal para que convenga? xK x5 x6 µ7 x2 x1 x4 B 900 60 100 A1 1 5 1 A2 1 4 0 A3 1 3 0 A4 1 -2 A5 1 A6 1 -1 0. ¿convendría utilizarlo? 6) Determinar los límites superior e inferior de la disponibilidad del licor A. En base al mismo. indicado más abajo.167 1. cuál debería ser la producción de cada producto? 7. ¿cuál debería ser el precio mínimo de venta de esa cantidad? 27 .3? 5) Si el precio de venta del licor B aumentara en $1.07 d. Min (m3) 3 6.6 Para el problema 2. Formular el problema dual correspondiente al problema original.667 0. y de la disponibilidad de C dentro de la cual se mantiene la solución óptima dual. Si no conviene. Si se introdujera la restricción de que se deben fabricar por lo menos 50 m3 de x3 por semana.167 0 -0. 6.INVESTIGACION OPERATIVA 71. Transformar la tabla óptima directa en la tabla óptima dual. dentro de los cuales no se modifican las variables duales óptimas.5/litro? 2) ¿Cuál es el rango de variación del precio del Kilt dentro del cual no se modifica la solución óptima propuesta? 3) ¿En cuánto debería incrementarse el precio de venta del Tartan para que convenga incluir licor A en su mezcla? 4) ¿Qué pasaría si el precio de venta del whisky escocés se redujera en $6. y hasta qué valor de disponibilidad? 9) Si un tercero quisiera comprar 300 litros de licor C.2 se obtuvo el informe de solución óptima y análisis de sensibilidad del sistema LINDO.167 -1 -0. 5.333 0 0. Interpretar cada restricción de dicha formulación. 4.167 1 A7 µ7 Disp C (m ) Disp J (l) Prod. dentro del cual se mantiene la solución óptima directa. responder las siguientes preguntas: 1) ¿Convendría vender Tartan si el precio de venta fuera de $5. Determinar el rango de validez de la contribución del componente x4. Convendría comprar 1 m3 de x1 a $100 a un tercero para cumplir con la restricción de producción mínima? 3.

000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.250000 0.000000 0.333333 7.000000 0.000000 0.000000 0.444444 0.833333 1.000000 0.000000 -2. ITERATIONS= 12 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES ALLOWABLE ALLOWABLE INCREASE DECREASE 1.333344 0.000000 0.444444 0.333333 -5.333333 1.333333 -5.777778 5.000000 0.000000 0.000000 0.333333 5.888885 691.700000 4.000000 1200.666626 473.888885 1991.000000 REDUCED COST 0.000000 0.000000 0.777778 0.000000 0.000000 1.833333 INFINITY VARIABLE E K T A B C AE AK AT BE BK BT CE CK CT CURRENT COEF 6.000000 0.889 VALUE 2544.000000 0.800000 5.333333 INFINITY 1.444336 3155.000000 DUAL PRICES 0.833333 INFINITY INFINITY 0.000000 508.666667 0.000000 NO.INVESTIGACION OPERATIVA 71.000000 0.000000 0.333333 1.000000 -5.000000 0.000000 0.833333 0.781250 0.000000 0.500000 -7.000000 0.000000 0.000000 0.000000 0.000000 0.833333 ROW DISP_A) DISP_B) DISP_C) BAL_A) BAL_B) BAL_C) BAL_E) BAL_K) BAL_T) AE_MIN) CE_MAX) AK_MIN) CK_MAX) CT_MAX) SLACK OR SURPLUS 0.222168 0.692308 0.000000 1526.000000 28 .555664 0.000000 -4.833333 INFINITY 5.000000 0.000000 0.666667 3.000000 0.000000 0.000000 508.111084 0.07 LP OPTIMUM FOUND AT STEP 12 OBJECTIVE FUNCTION VALUE Z) VARIABLE E K T A B C AE AK AT BE BK BT CE CK CT 3988.277778 INFINITY 0.875000 0.000000 0.411765 0.111084 0.000000 2000.000000 3.692308 1.500000 -2.277778 0.333333 -4.000000 1202.686275 1.000000 2500.777778 INFINITY 0.000000 0.

393799 4508.333008 647.000000 RIGHTHAND SIDE RANGES ALLOWABLE ALLOWABLE INCREASE DECREASE 1829.888885 1144.000000 INFINITY 1202.499878 508.058838 7633.916626 1829.000000 0.000000 0.307709 1352.411621 1347.000000 1200.333008 647.000000 0.000000 29 .333008 1639.999878 355.058838 7633.393799 7633.000000 0.000000 INFINITY 352.000000 0.083313 1639.411621 1347.000000 0.000000 0.393799 477.000000 0.222168 INFINITY 0.07 ROW DISP_A DISP_B DISP_C BAL_A BAL_B BAL_C BAL_E BAL_K BAL_T AE_MIN CE_MAX AK_MIN CK_MAX CT_MAX CURRENT RHS 2000.393799 4508.333008 0.000000 2500.000000 0.888885 508.000000 0.916626 1639.INVESTIGACION OPERATIVA 71.333008 1639.000000 0.

7. Determinar luego una solución entera redondeando la solución encontrada. Obtener la solución óptima en forma gráfica.3 Resolver utilizando el algoritmo de Branch and Bound: 7. Analizar la validez de la solución así obtenida. x2 ≥ 0 y enteros Z = 5 x1 + 2 x2 Máx Máx Máx 30 .3.INVESTIGACION OPERATIVA 71. x2 ≥ 0 y enteros Z = 8 x1 + 6 x2 Máx 7.1 Resolver gráficamente: 3 x1 + 4 x2 ≤ 12 5 x1 + 2 x2 ≤ 10 x1. PROGRAMACIÓN MATEMÁTICA ENTERA 7.3.07 7.1) 6 x1 + 8 x2 ≤ 20 x1. x2 ≥ 0 y enteros Z = 2 x1 + 3 x2 7.3) 2 x1 + 2 x2 ≤ 9 3 x1 + x2 ≤ 11 x1.2) 14 x1 + 6 x2 ≤ 25 x1. x2 ≥ 0 y enteros Z = 28 x1 + 11 x2 7.2 Resolver el siguiente problema como problema continuo utilizando el Simplex.3.

07 FORMULAR Y RESOLVER CON EL SISTEMA LINDO LOS SIGUIENTES PROBLEMAS: 7. 1600 rollos de 70 cm. luego de cortarlos.2 m. de ancho de papel de autoadhesivo y los vende. 60 cm. La empresa tiene pedidos por 1000 rollos de 40 cm.7 Una empresa compra rollos a 2 m..m2 17 15 20 15 20 ¿Cómo debe asignar su espacio para maximizar los ingresos? 7. 7. Los valores que cobra la empresa por cada artículo que transporte se indica a continuación. Los requerimientos de espacio de cada compañía y el pago ofrecido por cada una de ellas es el siguiente: Producto 1 2 3 4 5 Compañía A B C D E Pago $ 100 75 115 50 135 Requer.6 Una empresa organizadora de exposiciones está considerando la exhibición de 5 productos de diferentes compañías en 50 m2 de espacio de estantes disponibles para exhibiciones. Determinar la cantidad de empleados que deberán disponerse en cada turno para satisfacer las necesidades con el mínimo del personal.5 Una empresa de logística puede transportar en un camión 5 artículos (una unidad de cada uno de ellos)...INVESTIGACION OPERATIVA 71. 70 cm. en anchos de 40 cm. Artículo Volumen (m3) Precio 1 26 100 2 16 60 3 12 70 4 7 15 5 3 15 ¿Qué artículos deberá transportar para maximizar el ingreso total sin sobrepasar restricción de volumen? 7. 31 . pero no deben superar los 30 m3 que el camión puede cargar.. 1500 rollos de 60 cm. y 1200 de 1.. y 1.4 Un supermercado que funciona las 24 horas tiene los siguientes requerimientos mínimos para los cajeros: Periodo Turno Número mínimo 1 3-7hs 7 2 7-11hs 20 3 11-15hs 14 4 15-19hs 20 5 19-23hs 10 6 23-3hs 5 Cada cajero trabaja 8 horas consecutivas.2 m. Los turnos comienzan al inicio de cualquiera de los 6 periodos.

Los nuevos aviones deben transportar un total de 3. El objetivo es adquirir los nuevos aviones al mínimo costo posible.07 Construir el modelo matemático que permita obtener la mejor distribución (mínimo desperdicio) para satisfacer la demanda. Hay solo 5 aviones BI-START disponibles para la compra. habrá que comprar de cada fuente alimentaria? 32 . de cada fuente alimenticia. costos de la orden de compra y las disponibilidades de cada una de ellas son: Fuente 1 2 3 4 Costo ($/kg) 0.8 Una compañía aérea está analizando la posibilidad de adquirir varios aviones nuevos.4 0. sujeto a los requerimientos de capacidad y mantenimiento. (hs/mes) 25 15 15 7.5 0.4 Costo de Orden ($) 10 7.400 pasajeros y deben tener un tiempo total de mantenimiento que no exceda las 250 hrs mensuales.9 Se debe establecer una dieta que consta de 4 fuentes alimentarias satisfaciendo los siguientes requerimientos nutritivos mínimos (en unidades): A 1000 B 2500 C 1500 D 2000 E 500 Las unidades que aporta 1 kg de cada fuente alimentaria son las siguientes: Fuente 1 2 3 4 A 100 200 150 200 NUTRIENTES B C D 400 200 600 250 200 700 350 250 400 350 250 200 E 300 200 100 200 Los costos por kg.5 8 6 Disponibilidad (kg) 20 18 40 8 ¿Cuántos kg. Costo (MUS$) DC 33 BOEING 797 LOCKHEED BISTART 10 15 12 Capacidad (pasajeros) 350 450 400 Tiempo de mantenim.375 0. 7.INVESTIGACION OPERATIVA 71. Existen 3 tipos de aviones entre los que se pueden elegir.

INVESTIGACION OPERATIVA 71.07

7.10

Una empresa desea elegir la combinación más redituable de proyectos entre diversas alternativas, sujeta a una fuente limitada de proyectos.
PROYECTO Valor presente neto estimado $ 180000 30000 Año 1 $ 30000 12000 30000 20000 20000 85000 Año 2 $ 40000 8000 20000 40000 10000 80000 Año 3 $ 40000 0 20000 40000 10000 80000 Año 4 $ 30000 4000 20000 10000 10000 70000

1. Expansión de la Planta 2. Maquinaría nueva 3. Nuevas investigaciones 72000 s/productos 4. Transf. de tecnología y 80000 adquisición de patentes 5. Desarrollo nuevos 50000 mercados Fondos disponibles de capital

7.11

Una empresa que fabrica partes para la industria automotriz puede verse obligada a comprar partes a una compañía competidora para satisfacer las demandas comprometidas. La compañía tiene 4 productos que se fabrican en 6 máquinas. Los tiempos de producción en horas para fabricar los productos, el tiempo disponible de cada máquina y la cantidad de unidades comprometidas por semana se indican a continuación: MAQUINARIA Producto 1 2 3 4 Disponib. (hs/semana) 1 0.08 -0.04 0.12 60 2 0.04 0.02 0.12 0.08 60 3 0.04 0.10 -0.35 60 4 -0.30 0.15 -50 5 0.06 0.18 0.5 -50 6 0.12 0.13 0.45 0.10 60 Requerimiento semanal 250 300 250 250

Los costos de fabricación internos y los precios de compra de los productos al proveedor externo (que están sujetos a descuentos por cantidad), son los siguientes: Costo de Fabricación $ 2.6 $ 2.25 $ 4.4 $ 2.1 1- 100 u 3.15 2.75 4.7 2.3 100 - 200 u 3.1 2.5 4.6 2.75 > 200 u 3.0 2.45 4.5 2.15

1 2 3 4

Plantear un modelo matemático que permita determinar las cantidades óptimas a fabricar y comprar de cada una los productos. 7.12 El gerente de una línea de producción de una empresa de electrónica debe asignar personal a 5 tareas. Existen 5 operadores disponibles para asignar. El gerente de línea tiene datos de prueba que reflejan una calificación numérica de productividad para cada operario en cada uno de los trabajos.

33

INVESTIGACION OPERATIVA 71.07

Suponiendo que un operador pueda ejecutar un solo trabajo, plantear un modelo que lleve a la asignación óptima de tareas. Operario 1 2 3 4 5 1 12 6 10 2 7 Número de Trabajo 2 3 4 5 16 24 8 2 8 20 14 6 6 16 18 12 4 2 24 20 10 6 6 18

7.13

Una empresa quiere evaluar cuáles de los nuevos productos A, B, C y D (y en qué cantidades mensuales) conviene introducir a su línea de fabricación. Se dispone de los siguientes datos: REQUERIMIENTOS UNITARIOS DE RECURSOS Producto Mano de Obra (hh) 1 0.8 1 Incremento Precio Venta mensual de unitario Materiales Equipo máxima costo fijo por de (kg.) (horas) mensual fabricar el ventas (unidad) producto ($) ($) 2 0.1 10000 21 2000 1.4 3 2 1 $/Kg 6500 Kg 0.1 0.2 0.07 10 $/h 500 h 9000 11000 9000 18 25 11 2000 2500 1600

A B C

0.9 D Costo 7 $/hh unitario Disponibilida 3500 hh d semanal

7. 14 Una compañía intenta decidir la mezcla de productos que debería producir en la próxima semana. La producción semanal de piezas debe ser completa, de manera que no pueden quedar artículos a medio fabricar. La compañía siete productos, cada uno de ellos con un ingreso ($) por unidad y requiere un tiempo de utilización de mano de obra para su fabricación (en hh por unidad) tal como se indica más abajo:

34

INVESTIGACION OPERATIVA 71.07

Producto 1 2 3 4 5 6 7

Precio de venta ($/u) 10 22 35 19 55 3 115

Mano de Obra (hh/u) 1.0 2.0 3.7 2.4 4.5 0.7 9.5

Requerimiento de MP (Kg/u) 2 3 5 3 10 3 20

La compañía tiene 720 hh disponibles para la próxima semana y 1000 Kg de materia prima (MP). El costo de cada hh es de $ 2.5 y el de cada Kg. de MP es de $ 2.4. Se tienen, además, las siguientes restricciones adicionales en el programa:
• •

Si se produce al menos una unidad del producto 7, se incurre en un costo fijo adicional de $2000. Cualquier unidad del producto 2 que se fabrique por encima de 100 unidades requiere un tiempo de producción de 3.0 hh en lugar de 2.0. Por ejemplo producir 101 unidades del producto 2 requiere 100(2.0) + 1(3.0) hh. Si se fabrican los productos 3 y 4 (ambos), se necesitan 75 hh para la preparación de la línea de producción, de manera que la disponibilidad (efectiva) de mano de obra cae a 720 - 75 = 645. Si se producen menos de 20 unidades del ítem 5, entonces se incurre en un costo fijo de $ 1000. Si se fabrican más de 4 productos diferentes en la semana, entonces se incurre en un costo fijo de $ 3000 No se pueden vender más de 100 unidades del producto 1 ni 50 del producto 5 Formular un modelo matemático que permita determinar la combinación óptima de productos a fabricar.

• • •

7.15

Formular como problema de programación matemática el siguiente proyecto para determinar el Camino Crítico. Interpretar las variables duales. NOTA: Rever este problema luego de haber sido estudiado el tema de Administración de Proyectos por Camino Crítico.

35

INVESTIGACION OPERATIVA 71.07

Tarea A B C D E F G H I J

Nodo inicio/ Duración Nodo final (1,2) 2 (2,3) 3 (2,4) 5 (3,5) 4 (3,6) 1 (4,6) 6 (4,7) 2 (5,8) 8 (6,8) 7 (7,8) 4

7.16 Una persona debe viajar desde la ciudad A hasta la ciudad K y quiere minimizar la distancia a recorrer. Las conexiones entre ciudades y distancias entre puntos adyacentes se muestran en la red. Plantear el problema como P.L. entera.

400

E
100 200

B
300 100 360

F

150

I

240

500

A

500

C
400 350

K
270

200

G

500

J

D

450

600

H

7.17

Un holding de empresas multinacional ha decidido invertir en el país 600 M$, de los cuales tendrá disponibles en forma inmediata 400 M$ y el resto al cabo de un año. Ha analizado 12 proyectos de inversión, de los cuales se dispone de la siguiente información:

36

INVESTIGACION OPERATIVA 71.07

PROYECTO 1 2 3 4 5 6 7 8 9 10 11 12 0 -100 -120 -60 -30 -60 -20 -50 -100 -40 -10 -50 1 -50 10 -60 -40 10 -50 5 50 60 -50 -100 -30 2 -5 10 -10 20 10 -10 10 50 10 40 10 -20 3 10 20 -5 50 10 -10 10 20 20 50 100 4 20 30 40 20 10 30 10

AÑO 5 50 30 40 15 10 30 10 6 50 20 50 0 10 30 20 7 70 20 50 10 10 30 15 8 40 40 40 10 30 10 9 20 40 30 10 30 5 10 50

10

15 50 100

10 40

5 10

50

1. Determinar en qué proyectos deberá invertir el holding con el objeto de maximizar el Valor Actual Neto (VAN) total, teniendo en cuenta que al finalizar los años 4, 5, 6 y 7 se requiere que el flujo de ingresos mínimo total sea de M$ 150, 150, 100 y 50 respectivamente. 2. Cómo sería la solución si se agrega la restricción de que si se invierte en el proyecto 11 no se puede invertir también en el proyecto 12.

7.18 Determinar qué modificaciones habría que hacer sobre la formulación del problema 3.1 y cuál sería la nueva solución si los precios de los crudos tienen la siguiente política de descuentos por cantidad: COSTOS DE ADQUISICION (US$/Bbl) Crudo 1 (CR1) Crudo 2 (CR2) Crudo 3 (CR3) Hasta 3 MBbl./día 3,70 3,30 2,90 Por más de 3 MBbl./día 3,60 3,00 2,70

37

150. x 2 . listadas en orden de prioridad. x3 ≥ 0 x4 no tiene restricción de no negatividad Formular el problema para resolverlo por simplex 8.x2 + x4 ≥ . Las variables son: A. al menos. B y C cantidades a producir de los tres productos (se admiten valores continuos). R1 y R2 cantidades de material prima en kilogramos. la utilidad debería ser de.5 C Límite de mercado A: A ≤ 10 Límite de mercado B: B ≤ 20 Límite de mercado C: C ≤ 10 Disponibilidad Máquina 1: T1 ≤ 100 Disponibilidad Máquina 2: T2 ≤ 100 Se tienen tres metas.07 8. Meta 2: Preferentemente. EXTENSIONES A LA PROGRAMACIÓN LINEAL 8. Meta 1: Se desea que la producción mínima de los productos sea de por lo menos 5 unidades. T1 y T2 tiempos requeridos en las máquinas.1 Para el siguiente problema lineal: Minimizar Z = 6 x1 – 8 x2 + 2 x3 – 4 x4 sujeto a: 2 x1 + x2 + 2 x3 + x4 = 2 x3 + 2 x4 ≤ 2 x1 . 38 .1 2 x1 + 3 x2 + x3 + x 4 ≤ 4 2 x1 + 3 x2 + x3 + x 4 ≥ 1 x1 . Utilidades: U = 20 A + 30 B + 25 C – 6 R1 – 8 R2 Tiempo máquina 1: T1 = 5 A + 8 B + 10 C (horas) Tiempo máquina 2: T2 = 8 A + 6 B + 2 C (horas) Materia Prima 1: R1 = 1 A + 2 B + 0.2 Se pueden procesar tres productos en dos centros de máquinas.75 C Materia Prima 2: R2 = 0.5 A + 1 B + 0.INVESTIGACION OPERATIVA 71.

A un nivel normal de producción los costos variables son de $ 70.INVESTIGACION OPERATIVA 71. 39 . Esto ha llevado a establecer pesos de penalización de 5. Los materiales extra pueden adquirirse a un costo $ 2 por metro cuadrado por encima del costo normal. $ 80 y $ 100 para c/u de ellos. la dirección se da cuenta de que. Formule el modelo lineal para resolver el problema. probablemente. 8. no se alcancen las 3 metas simultáneamente. B. Mantener el nivel actual de empleo de 4 000 trabajadores. 2 Materiales A 4 hs 6 hs 8 m2 B C 12 hs 10 hs 6 hs 16 hs 6 m2 12 m2 Disponibilidad 8000 hs 4000 hs 8000 m2 Los precios unitarios son $ 100. a partir de estos Sin embargo. Sostener la inversión de capital a menos de M$ 60. si no se llega a la meta 1 (por cada millón de $ de menos).3 Una empresa está considerando 3 nuevos productos para remplazar los modelos actuales que se están discontinuando.2. de 4 por quedar debajo de la meta 2 y de 3 por exceder la meta 3 (por millón de $ de más) La contribución de cada nuevo producto a cada criterio es (por c/millón de piezas): Utilidad a largo plazo [NPV] (MU$S) Nivel de empleo Inversión de capital (MU$S) 1 12 500 5 2 9 300 7 3 15 400 8 Plantear el problema matemático que permita resolver el problema.07 Meta 3: Sería deseable que el tiempo total utilizado entre las dos máquinas no fuera ser superior a 150 horas. y C. $ 150 y $ 250 para A. La gerencia estableció 3 metas: 1) 2) 3) Lograr una utilidad a largo plazo (NPV) de al menos M$120 productos. 8.4 Una empresa fabrica 3 clases de abrigos para caballeros A.1 y $ 3 para el Depto. B y C respectivamente. de 2 por sobrepasar la meta 2 (por 100 trabajadores). Los datos de requerimientos de recursos y sus disponibilidades son los siguientes: Mano de obra depto. Los costos de tiempo extra son $ 2 por hora por encima del salario normal para el Depto. 1 Mano de obra depto.

x2 11. utilizando la técnica de programación separable. Dentro de esa meta deben utilizarse ponderaciones distintas para reflejar la contribución normal a las unidades. 2) Alcanzar los niveles de producción de punto de equilibrio en cada una de las líneas. 500 para B y 200 para C.6 11 9 6 3 5 7 12 x1 40 . Se han planteado las siguientes metas en orden de prioridad: 1) Utilizar toda la capacidad de producción disponible (no debe existir tiempo ocioso en ninguno de los dos Departamentos). 4) Alcanzar una meta de utilidades de $ 20000. 2 debe estar limitado a 600 hrs y el depto. 8. 5) Satisfacer todas las demandas de mercado.5 Maximizar: Z = .07 La demanda del mercado para los abrigos es de 1000 unidades por semana para A.x1 + 3 x2 sujeta al siguiente recinto. 1 a 200 hrs. 3) El tiempo extra del depto.INVESTIGACION OPERATIVA 71. El nivel de equilibrio de producción es de 100 unidades para A y 50 unidades para c/u de los otros dos.

INVESTIGACION OPERATIVA 71. Por razones políticas. 41 .7 Una empresa dispone de $ 15000 mensuales para invertir en publicidad para sus 2 productos A y B. la dirección ha establecido que no se debe invertir más de $ 10000 para cada uno de ellos por mes. No obstante. Establecer el plan de ventas mensuales óptimo. Las ventas mensuales de los productos en función de la cantidad invertida están dadas por los dos gráficos. se deberán vender como mínimo 1500 unidades de A y 2000 de B Las contribuciones marginales de c/producto son $ 10 y $ 11 para A y B respectivamente.6 Minimizar: Z = 2 x1 + 3 x2+ x3 siendo x1 + x2 ≥ 20 para el siguiente recinto de vinculación entre las variables: x2 19 x3 = 8 x3 = 10 x3 = 13 x3 = 16 x3 =20 10 x3 = 25 x3 = 32 x3 = 42 5 x3 = 55 15 5 10 15 20 x1 8.07 8.

INVESTIGACION OPERATIVA 71.07 8. 42 . se supone.8 Una compañía fabrica dos productos P1 y P2 para los cuales se conocen sus demandas mensuales que. Se estima que el costo de almacenamiento es de 3% mensual del capital inmovilizado. Necesidades de fabricación hacen que estas dos líneas de producción deban elaborarse en lotes. deseándose operar al mínimo costo total. se mantendrán aproximadamente constantes.

mientras que el 2 provee 50 unidades y el componente 3.10 Una empresa produce café regular moliendo dos tipos de granos (Brasil y Colombia) y mezclándolos después. 70 y 90 para 1. ¿Cómo se modificarían los lotes óptimos?.07 Demanda (unidad/mes) Costo directo ($/unidad) Costo de puesta en marcha ($/lote) P1 420 7 500 P2 550 23 120 Se dispone como máximo de 9000 dm3.) 40 50 62 Las disponibilidades de los componentes en Kg. de F requiere 35 unidades como mínimo. a) Se desea saber cuáles son los lotes económicos de fabricación. Cada unidad de P1 requiere 12 dm3 y cada una de P2.) 90 70 1 2 3 Costo ($/Kg. y café especial mezclando el café regular con un café molido a partir de granos de Nigeria. 8. b) Si se establece que no deben emplearse más de 18 hs de tiempo de puesta en marcha por mes.9 Una empresa produce 2 alimentos (T y F). proporciona 55 unidades por kilogramo.INVESTIGACION OPERATIVA 71. son 100. 18 dm3. El componente 1 provee 25 unidades de vitaminas B2 por cada kilogramo. Los requerimientos mínimos y máximos de los productos se indican en la siguiente tabla: F T Mínimos 60 50 Máximos 120 180 Plantear un modelo matemático para optimizar la mezcla y resolver dentro del ámbito lineal. siendo la puesta en marcha de un lote de P1 de 6 hs y la de un lote de P2. Cada Kg del alimento T requiere como mínimo 40 unidades de B2 y cada Kg. 2 y 3 respectivamente. 8. El alimento T se elabora mediante la mezcla de los componentes 1 y 2 mientras que el F es una mezcla del componente T con un componente 3. Los precios de venta de los alimentos y los costos de cada componente son: F T Precio de venta ($/Kg. con el método PLS (por aproximaciones sucesivas). El costo por kilogramo de los granos de Brasil 43 . 10 hs.

La cantidad de aditivo generado internamente no debe ser superior a 300 litros por semana. Maximizar las utilidades. a. ¿Cómo se modificaría la formulación matemática del problema si se incluyen las siguientes restricciones?: i. iii. como máximo. deben fabricarse más de 200 m3. Si se produce x2. Si se producen más de 100 m3 de x4 también debe producirse x3 (como mínimo 40 m3) ii. Formular un modelo programación lineal para obtener mezclas óptimas con el método de PLS (con fórmula de recurrencia). El estándar de calidad de producto para el café regular requiere un índice de aroma no superior a 34. c. 28. de Brasil. ¿Cómo se modificaría la formulación del problema si se establece que la cantidad a fabricar de x1 mantiene la siguiente relación con x2: x1 x2 0 0 200 600 400 800 600 850 900 900 44 . responder las siguientes preguntas referidas siempre a la formulación original. y de 350 Kg. 8. A partir de pruebas de aroma con consumidores la industria cafetera tiene un índice de calidad en una escala en la que valores más bajos indican una mejor calidad. La cantidad de kilogramos que podrían adquirirse de granos para el próximo período de planeamiento es de 400. Los costos por Kilogramo son $10 (Brasil). Fabricar por lo menos 100 m3 de cada producto. La cantidad fabricada de x2 debe ser igual a la de x4.5. iv. ii.INVESTIGACION OPERATIVA 71. Se deben producir 600 Kilogramos de café especial y 400 de café regular. La fabricación de cada producto no debe superar 500 m3. Colombia y Nigeria.11 Con respecto al problema 6.07 y Colombia es $10 y $12. ¿Cómo se modificaría la formulación matemática si se establecen los siguientes objetivos (en orden de prioridad): i. $12 (Colombia) y $15 (Nigeria). colombiano y nigeriano son. respectivamente. respectivamente 35. respectivamente. mientras que el grano Nigeriano cuesta $15. 30 y 20. Los ratings individuales de aroma para los cafés brasileño. 400. b. Asumir que el atributo de aroma de las mezclas del los cafés regular y especial será un promedio ponderado en peso de los atributos de los cafés usados en la mezcla. v. mientras que el café especial requiere.

mantener la misma cantidad de empleados (total y por niveles) . De los clientes que actualmente poseen un televisor marca Y.1 Un cliente puede adquirir un televisor de alguna de las siguientes marcas: X. y el resto uno de la marca Z. Y o Z. jubilaciones o fallecimientos. analizar necesidades: de contratación de personal. y el resto no cambia de marca. controlar el pago de haberes.07 9. el 20% de la 2 y el 5% de la 3 dejen la empresa anualmente por renuncias. mientras que el 40% adquiere un Y. un Z. los fabricantes de los televisores disponen de la siguiente información: • • • El 30% de los clientes que poseen un televisor X se mantienen leales a la marca en su próxima compra. Averiguar qué cantidad de gente deberá contratarse y qué cantidad deberá promoverse a la categoría inmediata superior para mantener los niveles de empleados estables. despidos. Se desea saber: a) ¿Cuál es la probabilidad de que un poseedor de un televisor X adquiera un Z al cabo de dos compras? b) ¿Cuál es la probabilidad de que el dueño de un X compre nuevamente un televisor de la misma marca luego de tres transacciones? c) ¿Cuál será el porcentaje de participación en el mercado a largo plazo? d) ¿Cuál es el número esperado de compras que transcurrirán antes que el actualmente poseedor de un televisor X adquiera un Z? 9.realizar contrataciones solamente en el primer nivel . El 20% de los clientes que poseen un Z compran un X. Considerando las siguientes políticas de personal: . el 25% vuelve a adquirir un Y. Determinar el tiempo de permanencia promedio de un empleado en la compañía (índice de rotación del personal) 45 . el 40% compra un televisor X. el 30% un Y. CADENAS DE MARKOV 9. y el 30% restante. etc.2 El Departamento de Relaciones con el Personal de una firma realiza un estudio de niveles de categoría para proveer promociones adecuadas en el momento oportuno. 2. En base a datos históricos se espera que el 35% de los empleados de la categoría 1. Se asume que estas alternativas cubren todas las posibilidades de compra. anualmente. Con respecto al comportamiento de compra. Esta empresa tiene 20 empleados de categoría 3 (la más alta).INVESTIGACION OPERATIVA 71. 80 de categoría 2 y 200 de categoría 1 (la más baja de todas).dar promociones a los empleados una sola vez por año el gerente del Departamento encargó al grupo de Investigación Operativa de la empresa: 1.

se la desecha sin pasar por Control de Calidad. Calcular la probabilidad de que un empleado que recién ingresa a la firma llegue a la máxima categoría. la probabilidad de que al cabo de dos meses se haya agotado el stock b.05 Desechos Si durante el mecanizado una pieza se estropea.10 0.05 a Almacenes CCA 0.6 1 0.200 2.02 B 0. 9. En los centros de inspección se puede devolver una pieza para ser reprocesada o considerarla defectuosa.03 de otro centro A 0. 9. la probabilidad de que al cabo de cuatro meses haya dos o más de dos repuestos en stock c. un control de calidad (CCA y CCB).INVESTIGACION OPERATIVA 71.000 46 .4 A un centro productivo de una fábrica llegan piezas para someterse a un proceso de mecanizado en dos máquinas (A y B).1 >= 3 0 Si el stock inicial es de 3 unidades.000 1. Luego de cada etapa de elaboración se realiza.1 3 0. y la observación del nivel de inventarios se realiza al finalizar cada mes. Los tiempos esperados para la realización de cada operación de mecanizado y de inspección y los costos asociados son los siguientes: Mecanizado A Control A Mecanizado B Control B Te (HH) 2 0. determinar: a. Las probabilidades estimadas para cada caso se muestran en el gráfico.2 Costo ($/HH) 1.3 La demanda mensual de un repuesto en un proceso productivo tiene la siguiente distribución de probabilidad: d p 0 0. si el costo de almacenamiento unitario mensual es de 10$. el costo total de almacenamiento en cada ciclo de compra. La secuencia de fabricación de las piezas se muestra en el siguiente gráfico: 0.07 3.09 CCB 0. el número promedio de meses que transcurren hasta agotar el stock d.3 2 0.800 2.

Los costos esperados (debido a la producción de defectuosos) para cada uno de los estados son: Estado E0 E1 E2 Costo $0 $1. Asumiendo las siguientes probabilidades de transición: Estado E0 E1 E2 E0 0 E1 7/8 3/4 E2 1/16 1/8 1/2 E3 1/16 1/8 1/2 1. Calcular el costo promedio esperado a largo plazo.000.000 Cuando la máquina se encuentra en el estado 3 se la repara llevándola al estado E0. los requerimientos de personal para cada pieza terminada. 47 .INVESTIGACION OPERATIVA 71. Determinar: 1. Determinar el número promedio de días de funcionamiento de la máquina. 3.000 $3. la probabilidad de completar satisfactoriamente una pieza que entra al centro. el número esperado de piezas que deben ingresar al centro para producir 1000 piezas buenas. 2.000.07 El costo directo de cada pieza que llega al Centro es de 3000$/pieza y el costo de oportunidad del material defectuoso es de 500$/pieza.5 Una máquina de un proceso productivo puede estar en uno de los siguientes estados al final de cada día de operación: E0 = Perfectamente operable E1 = Operable con deterioro menor E2 = Operable con deterioro mayor E3 = Inoperable Cuando el sistema se encuentra en alguno de los tres primeros estados pueden producirse artículos defectuosos durante el día siguiente. 9. Formular el problema como una cadena de Markov. 4. 2. el costo directo esperado de cada pieza terminada que sale del centro productivo. 3. Este trabajo toma un día para completarse a un costo de $4. El lucro cesante diario es de $2.

Por tanto. La experiencia anterior le indica que la productividad del año en curso puede suponerse dependiente solo de la condición del terreno del año anterior. puede representar las probabilidades de transición en un período de un año de un estado de productividad a otro en términos de la siguiente cadena de Markov: Estado del sistema el año próximo Estado del sistema este año Buena Regular Mala Buena 0. calcule las probabilidades de estado en régimen permanente 9. el 50% de las veces pasa a la casilla número 1 y el otro 50% a la número 4. Calcule las probabilidades de estado en régimen permanente en cada uno de los siguientes casos: a) No hay reglas especiales.INVESTIGACION OPERATIVA 71.10 0. “regular” o “mala”. a) Calcule las probabilidades de estado para dentro de 7 años. c) Regla especial 2: Cuando la ficha cae en la casilla número 3. b) Regla especial 1: Cuando la ficha cae en la casilla número 3 pasa automáticamente a la número 1.30 0.07 9.60 0. Todos los años al inicio de la estación de cultivo realiza pruebas químicas para revisar la condición de la parcela. calcule las probabilidades de estado en régimen permanente c) Aplicando la ecuación de Chapman-Kolgomorov.40 Mala 0. Dependiendo de los resultados de las pruebas puede clasificar la productividad del jardín como “buena”.05 Regular 0.6 Un jardinero atiende una porción de tierra.55 Suponga que el estado actual de la tierra es “buena”.60 0.10 0.30 0.7 El tablero de un juego de mesa consta de cuatro casillas dispuestas en forma secuencial. el jardinero. Las fichas se avanzan tantos casilleros como indica un dado de 6 caras. b) Aplicando la ecuación general de estado. 1 3 2 4 48 .

Describa y explique la “Ecuación General de Estado”.3 Se ha establecido una política de reposición en función de las existencias al inicio del mes que puede resumirse en la siguiente tabla (la reposición es instantánea y ocurre al comienzo del mes): Existencia al inicio del mes Reposición -1 3 0 2 1 0 2 0 Cuando la existencia inicial es -1 significa que hay un pedido pendiente que no se pierde.9 Una compañía de transporte señala a sus chóferes tres rutas entre dos ciudades: A. Por lo tanto al reponerse 3 unidades. al día siguiente tomaría nuevamente la ruta A. si le tocara el congestionamiento. con probabilidad 1/3.07 9. el riesgo de entrar en un congestionamiento de tráfico es de 1/3. iii)La cantidad promedio mensual de rupturas de stock (pedidos incumplidos al momento de la solicitud). b) Construya la matriz de las probabilidades de transición. o la ruta C. si no tuviera tropiezo alguno.5 2 0. con probabilidad 1/3. B y C. a) Defina los estados del sistema en función de los niveles de stock posibles al inicio de un mes. ¿Qué proporción de veces debe tomar el conductor por cada una de las rutas? 49 . Si un chófer toma la ruta A. d) Calcule en función de las probabilidades de estado en Régimen Permanente: i) El nivel de stock promedio (real en el almacén). inevitablemente se atrasará. Si tomara la ruta B.INVESTIGACION OPERATIVA 71. defina que es “Régimen Permanente”. Si el conductor tomara la ruta C. B o C. el riesgo de toparse con un congestionamiento es de ½. por lo que nunca tomará ese camino dos días seguidos. 9. ii) La cantidad promedio de reposiciones mensuales. al día siguiente iría por la ruta A. con probabilidad 1/2 o por la ruta B con probabilidad 1/2. al día siguiente tomaría la ruta B. o por la ruta C. (Considere como stock negativo la existencia de pedidos pendientes al inicio de un mes). con probabilidad 2/3. sino que al día siguiente tomará la ruta A.2 1 0.8 Un distribuidor de equipos industriales de refrigeración ha estudiado la demanda mensual de uno de los modelos de su línea y ha determinado la siguiente función de densidad de probabilidad: X (cantidad demandada mensual) P(x) (probabilidad de ocurrencia) 0 0. con probabilidad 1/6. c) Determine las probabilidades de estado en Régimen Permanente. con probabilidad ½. o por la ruta B. si no se topara con un congestionamiento. en ese caso. 2 de ellas ingresan al stock y la tercera se entrega directamente al cliente pendiente. al día siguiente tomaría con igual probabilidad la ruta A.

sin tener en cuenta si los competidores están realizando o no otras campañas al mismo tiempo. Si la señora compra la marca II en cierta ocasión. quien afirma que el alambre de sus conductores tiene la resistencia mecánica especificada que requiere el cliente. o comprará la marca III si ésta es la única que está en promoción. I. ¿Qué proporción de las veces el ama de casa compra cada una de las marcas? 9. mientras que la III 1/3 de las veces. “inferior a la norma” (se notifica por escrito al proveedor) o “inaceptable” (se devuelve la partida. Las compañías emprenden estas campañas al azar. que ha sido verificada en un 100%). o comprará la II en caso contrario. o comprará la marca II en caso contrario. Cada remesa es clasificada por los técnicos que la usan.10 Un ama de casa siempre emplea 3 clases de detergentes. II y III.11 Una fábrica de dispositivos electrónicos pide conductores de 2 metros de longitud a un proveedor. asignando las categorías “Satisfactoria” (no se reporta al proveedor). La que compre depende en parte de cuál de los tres fabricantes esté haciendo campaña comercial. ¿cuántas fueron satisfactorias? 50 . si su empresa está en promoción. siendo el resto de las veces inferior a las normas. y la marca I no está promoviendo el producto.07 9. Si la señora compra en cierta ocasión la marca I. la II lo hace 1/3. o bien comprará la marca II. La compañía I realiza una campaña 1/2 de las veces. Si en un año se recibieron 3490 partidas. y el proveedor devuelve otra partida. la vez siguiente comprará la I si está en promoción. e inaceptable 1/20 de las veces.INVESTIGACION OPERATIVA 71. En caso de ser inferior a la norma. Se ha determinado que si una partida es satisfactoria. Si compra la marca III. o la competencia no la hace. o bien la III si está en campaña y no lo está la II. inferior a las normas 3/20 de las veces. el siguiente es satisfactorio 19/20 de las veces. la siguiente vez comprará la marca I si es la única en promoción en la época. la próxima vez también lo hará si su empresa está haciendo promoción. la próxima también lo será con 4 de cada 5 veces.

en promedio. d. El tiempo de atención es. atendido por un sólo operario. ¿Cuánto tiempo permanece. La proporción de tiempo durante el cual el mecánico no está atendiendo a clientes (es decir. siendo exponencial la distribución de los tiempos de servicio. Calcular. La probabilidad de tener que estar más de 15 minutos en el establecimiento. 2 A un establecimiento de reparaciones. g. ¿Cuál es en promedio el número de clientes en la sección? b. La probabilidad de que tres clientes estén en la tienda. 51 . Los arribos tienen una distribución de Poisson y el tiempo de servicio es exponencial. Debido a que el servicio es gratuito. La probabilidad de encontrar por lo menos un cliente en la tienda. o de otro modo emitir un diagnóstico. h. f. El tiempo promedio de permanencia de un cliente en el establecimiento. que es atendida por un sastre. de 2 minutos por cliente. arriban en promedio cuatro clientes por hora. El número de clientes que requieren arreglos arriban a dicha sección según una distribución Poisson con una media de 24 clientes por hora. en promedio. los cuales traen pequeños aparatos a reparar. e. c. en promedio. El tiempo promedio de espera en cola de un cliente. Esto le toma seis minutos como promedio. ¿Cuál es la probabilidad de que un cliente espere más de 10 minutos para recibir el servicio? e. mientras trabaja con los aparatos que le dejaron).INVESTIGACION OPERATIVA 71. b. todos los clientes están dispuestos a esperar el tiempo que sea necesario para poder utilizarlo. El número promedio de clientes que esperan ser atendidos. 1 En una sastrería hay una sección de arreglo y reforma de la ropa vendida a sus clientes. El mecánico los inspecciona para encontrar los defectos y muy a menudo puede arreglarlos de inmediato.07 10. un cliente en la sección? c. a. el número de clientes que están esperando para recibir el servicio? f. ¿Cuál es. Calcular: a. ¿Cuál es el número promedio de clientes en el sistema? 10. ¿Qué porcentaje del tiempo está desocupado el sastre? d. TEORIA DE COLAS 10. El número promedio de clientes en el establecimiento.

Encuentre el valor óptimo de la tasa de servicio.INVESTIGACION OPERATIVA 71. e. se puede optar entre el operario A capaz de arreglar 4 máquinas por hora y que pide un sueldo de $ 2. Al decidir el cambio de sistema de reparaciones. La longitud promedio de la cola. El doctor desea tener suficiente número de asientos en la sala de espera para que no más del 1% de los pacientes que llegan al consultorio tenga que estar de pie. el gerente de la sucursal ha decidido encarar el estudio científico del problema a fin de no exponerse a un fracaso. habiendo habilitado uno en una sucursal. La probabilidad de esperar más de 7 minutos para comenzar a ser atendido. dos horas en poner una máquina en condiciones. de 20 minutos y dedican un promedio de 15 minutos a la consulta. La velocidad promedio de arribos que haría que el tiempo de espera en la cola supera los 4 minutos. elegir el operario. promedio. ¿Cuántos asientos se deberán colocar? 10.000/mes. con un costo de $ 2. 5 Los pacientes arriban a un consultorio médico a intervalos. 10. 7 Un Banco ha incorporado el servicio por cajero automático. Actualmente se depende de un servicio que tarda en promedio. Se estima que una máquina descompuesta perjudica a la casa a razón de $ 120/hora de paro. 6 Para un sistema PP1 es posible ajustar la media µ de la tasa de servicio. el costo esperado por unidad de tiempo de proporcionar el servicio a una tasa unitaria es c1. La probabilidad de esperar.000/mes.000/mes y el operario B que puede arreglar 6 máquinas por hora con un sueldo de 3. 52 . ambos tiempos son exponenciales en su distribución. d. 3 Un banco está desarrollando la prestación de un nuevo servicio. 10. Al tipo de clientes afectado a este sistema le interesa un servicio ágil. 10. La probabilidad de permanecer en el sistema más de 6 minutos. c. Los arribos se verifican a una tasa media λ (Poisson) y el tiempo del cliente en el sistema cuesta c2 por hombre y por unidad de tiempo. Como el desarrollo del mismo está basado en una campaña publicitaria que hace mención al mínimo tiempo de espera que se requiere. Analizar si conviene el cambio de sistema y en caso afirmativo. entre llegar y reparar. b. Hasta ahora se cuenta con los siguientes datos: Lapso medio entre arribo de usuarios: 8 minutos (Ley Exponencial) Tiempo medio de atención en ventanilla: 2 minutos (Ley Exponencial) Determinar: a. 4 Se desea contratar a un operario permanente para reparar máquinas de escribir en una casa que se dedica a proveer servicio de copias.07 10. Tomar el mes de trabajo de 200 horas. y por lo general decide realizar o no sus operaciones de acuerdo a la cantidad de gente que haya en la cola. para lo cual ha habilitado una ventanilla. Las fallas se presentan a razón de 1/3 máquina/hora.

Arribos: 6 clientes/hora según Proceso Poisson. excepto que si hay tres clientes en la tienda. Tiempo promedio de revisión necesario en cada fosa. 4 personas en la cola de observación 40 veces . cualquier otro cliente que llegue se retirará.Total de observaciones = 1. Determinar a. La proporción de tiempo durante el cual el mecánico no está atendiendo a clientes. El lucro cesante debido a que la estación está completa. Encuentre: a. Cuál es la probabilidad de que un cliente que llegue no tenga asiento. El tiempo promedio que deben esperar un cliente para ser atendido. La velocidad promedio de arribos es de 12 micros/hora y se admite una espera antes de ser revisado de 10 minutos. 8 En el problema 10.000 . 10 A un sistema P/P/1/4 arriban clientes a razón de 10 por hora. 9 Consideremos una vez más el problema 10. c.5 se encuentra que hay espacio para solo 9 asientos en la sala de espera. 11 En una terminal de ómnibus hay 3 fosas idénticas donde son revisados los micros que llegan. 10. El tiempo requerido por el servicio es en promedio de 2 minutos. El número de clientes que en promedio están simultáneamente en el sistema. Todas las demás condiciones permanecen iguales.2. El número promedio de clientes que esperan para recibir el servicio. El Banco desea saber el grado de impaciencia de sus clientes. 10. 2 personas en la cola de observación 190 veces . la longitud promedio de la cola y del sistema y la probabilidad de no esperar para recibir el servicio. 3 personas en la cola de observación 100 veces .07 Como al banco le interesa captar la mayor cantidad de operaciones posibles. El número promedio de clientes en el sistema. 10. El precio de venta de cada servicio es de $ 15. Determinar: a. 53 . c. b. b.INVESTIGACION OPERATIVA 71. realiza un muestreo y observa lo siguiente: . ya que esto lo puede ayudar en su evolución financiera. Todas las suposiciones anteriores se mantienen. 10.

¿Cuál es la probabilidad de que producido un accidente éste no se comience a analizar inmediatamente? 10. 14 Una estación ferroviaria tiene 5 teléfonos públicos.INVESTIGACION OPERATIVA 71. 54 . el tiempo promedio de espera en el sistema y la probabilidad de que haya que esperar. la probabilidad de que encuentre 1. c. a. ¿Cuál sería el tiempo promedio de atención en fosa si se tolera una espera en cola de 25 minutos con una velocidad promedio de arribos de 12 micros/hora? d. b. la longitud del sistema. El número de teléfonos que serán necesarios para que la probabilidad de esperar no sea superior al 15%. Al dueño del lugar le interesa conocer la probabilidad de que no encuentre clientes jugando. El tiempo que un usuario debe esperar para usar el teléfono. estando exponencialmente distribuido. 13 Una oficina encargada del estado de las carreteras. existen dos máquinas idénticas electrónicas. Indicar con que hipótesis es válido lo calculado anteriormente.07 b. tiene 3 comisiones de investigación cuyo trabajo consiste en analizar las condiciones de las carreteras de las vecindades de cada accidente automovilístico que en ellas e produce. Determinar. Determinar a. El tiempo de juego es variable de acuerdo a una ley exponencial ya que depende de la velocidad con que cada jugador efectúe sus movimientos. El número de accidentes por año responde a una distribución Poisson con una media de 300 por año. La llegada de clientes responde a un proceso de Ley Poisson con un arribo medio de 18 clientes/hora. 10. con una media de 3. La duración promedio de una llamada es de 2 minutos. ¿Qué porcentaje de tiempo está trabajando cada comisión? b. c. ¿Cuánto tiempo pasa antes de que cada accidente sea analizado? c. Durante la tarde se producen arribos con una distribución Poisson de media 100 por hora. la longitud de la fila. 3 clientes. 2. 10. El número promedio de personas que están esperando para realizar una llamada. Las comisiones son igualmente eficientes y les lleva 2 días realizar el análisis y elaborar el correspondiente informe con una distribución exponencial de los tiempos de servicio.33 minutos/jugador. Con la velocidad promedio de atención obtenida en el punto a y si el tiempo promedio de espera en cola es ahora de 15 minutos calcular la velocidad promedio de arribos. 12 En un negocio de juegos varios. ¿Cuántos accidentes hay en promedio que esperan ser analizados? d.

Posee 10 líneas y la duración de cada conversación tiene una media de 2 minutos siguiendo una ley exponencial. Cuando entra una llamada y las 10 líneas están ocupadas.000 mts/tela por mes y cada metro de tela se vende a 5 $/mt. y se coloca inmediatamente en la máquina. Se encontró también que los depositantes llegan según una ley Poisson con una media de 10 por hora. Suponiendo que no hay impaciencia se pide: ¿Qué porcentaje de su tiempo útil esta trabajando cada línea?. manteniendo la señal de llamada. Los que retiran también arriban según un proceso Poisson pero a una media de 8 por hora. a la que en promedio llegarán 10 barcos por semana. 1 día en el muelle. ¿Cuál será el efecto sobre el tiempo medio de espera para los que depositan y para los que retiran si cada cajero pudiera manejar ambas operaciones? y ¿Cuál sería el efecto si esto pudiera llevarse a cabo aumentando el tiempo medio de servicio a 6 minutos? 55 . Todo lo que produce se vende. por lo tanto una máquina parada significa costo. es una empresa textil que posee en su planta de tejeduría 1. Como los telares son importados y se han podido demostrar que en el 100% de los casos las fallas se han debido a roturas de un repuesto específico. Al recibir una requisición del repuesto el almacén emite una orden de compra (tenga o no en stock el repuesto).A. lo entrega inmediatamente. Cada telar produce 10. Se quiere que la probabilidad de que un buque deba esperar para amarrar no supere el 20%. el equipo la retiene hasta que se desocupe alguna. 18 Un banco tiene 2 cajeros trabajando en cuentas de ahorro. 17 Hilatex S. 10.INVESTIGACION OPERATIVA 71. Determinar el número mínimo de muelles requeridos. La ley de arribos es Poisson y la de tiempos de utilización del muelle exponencial. la empresa ha decidido hacer stock del mismo. siendo los indicados valores medios.07 10. Determinar el stock óptimo máximo a mantener que minimice el costo de operaciones por mes.5% mensual. Si al recibir la requisición del repuesto el almacén tiene stock del mismo. 16 Se está por construir un puerto para una destilería de petróleo. Cada barco permanecerá. 15 Un conmutador recibe llamadas con una frecuencia media de 240 por hora siguiendo una ley Poisson. Las estadísticas de producción muestran que los telares fallan según una ley de Poisson en promedio cada mes y medio. en promedio.500 telares. El costo promedio de los repuestos es de 4. El primero maneja únicamente retiro de fondos y el segundo maneja solamente depósitos. pudiendo suponerse prácticamente nulo el tiempo de detención de ésta. La orden de compra tarda en promedio 4 meses en cumplirse conforme a una ley exponencial. 10.000 U$S y se considera un costo de mantenerlo en stock de 1. ¿cuántas llamadas retiene en promedio el conmutador? y ¿cuál es la probabilidad de esperar para ser atendido. Se ha encontrado que las distribuciones de tiempo de servicio tanto para depósitos como para servicios de retiro son exponenciales con un tiempo medio de 5 minutos/cliente. 10.

Probabilidad de que una máquina que se descomponga pueda ser atendida inmediatamente. Número medio de clientes atendidos b. 21 Un minibanco dispone de dos cajas para la atención al público.07 10. Por razones de espacio los clientes deben formar una única cola. Calcular los mismos valores para las distintas cantidades compatibles con el problema. pero se sabe que una de ellas goza de la preferencia del público ya que dispone de una terminal que hace suponer al público una mayor celeridad en la atención.75 minutos por cliente. 20 Un conjunto de 50 máquinas automáticas pueden detener su marcha por desperfectos requiriendo entonces la presencia de un operario que las subsane y las ponga en funcionamiento nuevamente. Número de máquinas que están siendo atendidas o número de operarios activos. Calcular: • • • • • • Número de máquinas promedio funcionando. que el tiempo de espera cuesta 10 $ por hora hombre. necesitándose 6 minutos para su arreglo y puesta en marcha. Calcular: a. Tiempo medio de permanencia en el sistema e. encuentre el número óptimo de canales para un promedio de arribos Poisson de 16 por hora y una tasa de servicio del mismo tipo de 4 por hora. Tiempo medio de espera en cola d. 10. Tiempo medio de servicio en la caja B: 0. Actualmente las máquinas son atendidas por 3 operarios. Ambas cajas atienden el mismo tipo de trámites. Número de máquinas a la espera de atención. 10. Resolver en el caso de que las detenciones se produzcan cada 44 minutos. Se dispone además de la siguiente información: Tiempo medio de servicio en la caja A: 1 minuto/cliente. Número medio de clientes en el sistema c.INVESTIGACION OPERATIVA 71. En ambos casos se tratan de servicios que responden a una ley de tipo exponencial. 19 Dado que el funcionamiento de un canal cuesta 3 $ por hora. Grado de ocupación en cada caja. Se ha determinado que el arribo de los clientes responde a una Poisson con una media de 180 clientes/hora y se pude asegurar que cuando los clientes llegan al minibanco y observan 2 clientes en cola desisten de realizar su trámite. Se ha verificado que en promedio las máquinas se detienen cada 94 minutos. 56 .

22 A un sistema de 2 canales en paralelo arriban en promedio 2 cl/h (de una población impaciente). n . El número promedio de clientes que no ingresan al sistema por unidad de tiempo (cl/.07 10. La longitud promedio de clientes en el sistema. mientras que el servicio se cobra $ 500.h) y el lucro cesante esperado ($/h) 2 El número promedio de canales trabajando 3. Determinar: 1. 4 57 .INVESTIGACION OPERATIVA 71. La probabilidad de que un cliente que arriba ingrese al sistema está dada por la expresión p(i) = 1 - El costo de cada canal es de $ 100 por hora efectivamente trabajada. La duración promedio del servicio es de 1 hora.

El proceso de aparición de una avería en las máquinas es poissoniano y cada máquina sufre. El costo de permanencia de un cliente dentro del sistema es el siguiente: Mientras espera en cola 10$/h.200 $/mes. La probabilidad de que no haya ninguna máquina averiada. Datos: λ = 12 cl/h µ1 = 8 cl/h µ2 = 4. MÚLTIPLES CANALES. de las cuales tres trabajan y la cuarta entra en funcionamiento cuando una de las anteriores sufre una avería.5 cl/h Se sabe que el costo de cada canal es de 7.1 Un taller dispone de 4 máquinas idénticas. TEORÍA DE COLAS.3 Un sistema de dos canales en serie no admite formación de cola antes del primer canal. 3.INVESTIGACION OPERATIVA 71. 2. (distribución exponencial) Calcular: 1. 11. determinar cuántos clientes (en promedio) se rechazan del sistema y cuántos lo abandonan habiendo recibido solo el primer servicio. el taller debe interrumpir la producción. en cambio. 3 horas en poner a punto una máquina averiada. 11. Las velocidades de atención son µ1 y µ2.07 11. En el taller existe un equipo de reparación que tarda.300. 2. 2. 1.8 cl/h 58 . Calcular las probabilidades asociadas a c/u de los estados que puede asumir el sistema. pero sí admite dos lugares antes del segundo canal. REDES 11. Si hay más de dos máquinas averiadas. mientras es atendido 5$/h.2 Suponer un sistema de colas tipo P/P/M(N’) con: M=2 N’ = 4 (tamaño de población) Tiempo de permanencia de un cliente fuera del sistema = 1h µ = 1. en promedio. Plantear el sistema de ecuaciones que permita obtener los valores de las probabilidades de todos los estados que pueda tener el sistema. calcular el lucro cesante ($/h) total esperado. El porcentaje de actividad de equipos de reparación. longitud de cola. que hay abandono si el primer canal se desocupa cuando hay un cliente esperando en cola. Determinar la expresión matemática y valor numérico del número promedio de canales trabajando. una avería cada 12 horas de funcionamiento. 1. suponiendo que no hay abandono en el caso de que el primer canal se desocupe cuando hay un cliente esperando en cola. Si cada máquina produce un beneficio marginal de $1. en promedio. Suponiendo. tiempo de permanencia promedio en el sistema y costo mensual esperado del sistema.

0) 2. Probabilidad de que el sistema esté vacío. Tiempo promedio de permanencia de un cliente en el sistema.INVESTIGACION OPERATIVA 71. La longitud promedio del sistema. Ganancia esperada del sistema (en $/h). plantear (en función del resto de las probabilidades de estado y de los parámetros): µ1 λ µ3 µ2 1.1.6 En un sistema de atención se realiza primero un servicio A (P/P/1) que se cobra $8 c/u y luego un servicio B (P/P/2/2) que se cobra $ 12 c/u. µa λ µb 10% 11. 3.4 Dado el siguiente sistema: Datos: λ=10 cl/h µa=15 cl/h µb=14 cl/h Calcular: 1.0. 11. 2.1) y p (1. 59 .07 11. p (0.5 Suponiendo un sistema de colas en donde no se admite formación de colas ni abandono y que los clientes no saben que el canal 1 es más rápido que el canal 2. Datos: Tasa de arribos promedio = 9cl/h Velocidad promedio de atención A = 12 cl/h Velocidad promedio de atención B = 6 cl/h Costo canal A = 50$/h Costo canal B = 30$/h Calcular: 1. la expresión del número promedio de clientes por unidad de tiempo que no ingresan al sistema.

7 Para el siguiente sistema de fabricación con 4 estaciones. sin restricciones de capacidad de piezas en espera. Estación INSPECCIÓN REPARACIÓN CALIBRADO CONTROL DE CALIDAD Tasa de llegada externa λ 16 0 0 0 Tasa de servicio por canal µi 18 12 5 18 Probabilidad de venir de la estación i INSP.3 0.2 0. 11. para la cantidad mínima de canales compatible en cada estación determinar a) el número promedio de piezas en espera b) el tiempo promedio de elaboración de una pieza buena c) la probabilidad de que el sistema se encuentre en el estado 0. 0.8 REPARACIÖN 0. 3.INVESTIGACION OPERATIVA 71. λ = 16 INSPECCIÖN 0.1. El número promedio de clientes en el sistema.5 0.1 0.5 0.07 2. CALIBR.05 (defectuosas) CALIBRADO 0.2 . C.1.2 0. 0. Porcentaje de clientes que reciben solamente el servicio A.3 REPAR.9 60 .9 CONTROL DE CALIDAD 0.de C.1.8 0.95 (buenas) 0.

INVESTIGACION OPERATIVA 71. PFF.3 12. UFC y UFF de las tareas en las redes 12.2.1 1 7 2 3 6 5 4 3 2 4 3 2 6 61 .2. calcular las Ft y FT de los nodos. el camino crítico y las PFC.2 Numerar los nodos.1 Hacer la red de flechas y de potenciales correspondientes a las precedencias existentes entre las tareas de las matrices: A A B C D E F B C D 1 E 1 1 F 1 1 A B C D E F G H A B 1 C 1 1 D 1 E 1 F G 1 1 1 H 1 12.1 al 12.07 12.2. PROGRAMACIÓN POR CAMINO CRÍTICO 12.

2 7 2 4 3 5 4 4 2 3 1 3 3 12.2. UFC y UFF de las tareas en la red 12.INVESTIGACION OPERATIVA 71.2.2.3 6 7 4 3 2 6 6 2 3 4 5 4 6 6 5 4 3 2 T N 2 4 10 4 3 M 3 4 12 2 A 12.2.3 con la condición en el nodo M: FT = 38 y duración de la tarea A: d = 12 62 .07 12. PFF.4 Calcular las Ft y FT de los nodos y las PFC.

PFF. ¿Cuál es la probabilidad de que el proyecto se termine antes de 41 días? 63 .5. UFC y UFF de las tareas en la red 12. y en FT y UFF. para la red del punto 12.2. 12. Red del punto 12. b.07 12.1.2.5 Calcular las Ft y FT de los nodos y las PFC.3 Calcular los márgenes total.2.2.5 En la siguiente tabla se listan las tareas de una red.3. Red del punto 12.2. 12.1. libre e independiente de las tareas de las redes: Red del punto 12. junto con sus estimaciones de tiempos: Tarea A B C D E F G H I Predecesoras inmediatas A A C D B E-F G Optimista 3 2 6 2 5 3 3 1 4 Duración estimada (días) Más probable Pesimista 6 15 5 14 12 30 5 8 11 17 6 15 9 27 4 7 19 28 a. Dibujar la red del proyecto y determinar el camino crítico.2.3 con la condición en el nodo N: Ft = FT = 20 y duración de la tarea T: d = 12 Observación: se sugiere la siguiente convención para los nodos: j Ftj FTj 12.INVESTIGACION OPERATIVA 71.4 Construir los diagramas calendario en FT y PFC.

1 2 2 1 3 4 8 9 (500) 5 9 9 14 (300) (200) 2 0 1 0 4 4 6 4 (500) 10 10 4 4 3 4 4 (100) 5 9 8 3 6 1 1 1 11 7 12 1 (1000) 7 11 16 6 16 10 2 64 . Dicha cantidad representa el consumo diario de hormigón de la tarea. en este caso hormigón. Se desea definir el diagrama que represente el consumo diario de hormigón y analizar asimismo la posibilidad de mantener ese consumo diario por debajo de los 1200 m3. medido en m3. Las mismas son aquellas que en el gráfico correspondiente aparecen con una cantidad encerrada entre paréntesis debajo de la correspondiente flecha. ¿Cuál es la probabilidad de que el proyecto se termine antes de la fecha programada? Justifique la respuesta.07 c.INVESTIGACION OPERATIVA 71. Este análisis se comenzará suponiendo que todas las tareas comienzan en su PFC respectiva.6 La red siguiente correspondiente a un proyecto en el que ya se ha calculado la Ft y FT. 12. Se conoce que algunas de sus tareas consumen un mínimo tipo de recurso.

un valor que representa el costo de la tarea respectiva.07 12.INVESTIGACION OPERATIVA 71. 65 . dentro de paréntesis. se ha indicado.8 Calcular el valor actual de los presupuestos financieros en Ft y FT del ejercicio anterior con una tasa del 2% por período. que cada tarea comenzará en su PFC respectiva. Se desea conocer el presupuesto financiero del proyecto y graficarlo considerando en primer término. 1 2 2 1 3 (4) 5 4 5 (1) 4 9 8 13 (3) (2) 4 0 1 0 3 (2) 9 7 1 9 (6) 3 (2) 9 15 2 1 4 6 11 6 15 (3) 2 (1) 2 2 3 2 2 (1) 4 5 8 (1) (2) (4) 12. y posteriormente definir lo que significa la alternativa de finalización de cada tarea en su UFF.7 La siguiente red corresponde a un proyecto en que ya se han calculado las Ft y FT. Debajo de cada una de las flechas. Dicha costo es el costo total de la tarea. y deberá ser pagado en el instante de finalización de la misma.

habrá una multa de USD 1 000 para la empresa constructora.9 Asumir las siguientes relaciones de precedencia Fin-Comienzo de un proyecto: Act. Dibujar la red con el método NODO-ACTIVIDAD. UFC y UFF de cada actividad. indicando el camino crítico. 2.07 12. PFF. la actividad G no puede finalizar antes de haber finalizado la actividad D. La Provincia ha advertido que la ruta deberá finalizarse en no más de 25 semanas. Establecer el tiempo mínimo requerido para completar el proyecto y el costo asociado al mismo.INVESTIGACION OPERATIVA 71. Encontrar la duración y el costo del proyecto.10 Una empresa constructora planea presentarse a una licitación para la construcción de una ruta provincial. 4. 12. En caso contrario. por cada semana de atraso que exceda las 25. Determinar cuál debería ser la duración del proyecto. Determinar el camino crítico. 66 . C y D E E F J J I J J duración (meses) 6 3 4 2 3 3 1 4 7 Asimismo. Se ha recopilado la siguiente información: ACTIVIDAD 1-2 1-3 2-5 3-4 3-5 4-6 5-6 TIEMPO NORMAL (semanas) 5 10 11 6 8 9 12 Costo normal (U$D) 10 000 18 000 15 000 5 000 3 000 12 000 6 000 TIMEPO MÍNIMO (semanas) 6 5 12 5 11 6 9 COSTO A TIEMPO MÍNIMO (U$D) 14 000 24 000 18 000 6 500 7 000 15 000 9000 1. A B C D E F G H I Precede inmediatamente a B. la actividad H no puede comenzar antes de cuatro semanas después de haber comenzado la actividad F. Finalmente. 3. y las PFC.

11 Considerar los siguientes datos para un proyecto: ACTIVIDAD A B C D H I J M N P PRECEDE INMEDIATAMENTE B-C D H-I J J-M M-N P P P DURACIÓN (Meses) 3 5 4 2 5 3 2 3 3 1 MANO DE OBRA (HH) 500 300 700 650 850 250 250 350 200 200 MATERIALES (m3) 200 600 300 500 150 250 600 300 300 200 GASTOS GENERALES (K$) 10 12 13 10 13 10 16 12 10 115 El costo de la hora hombre (HH) es de $10. Indicar que actividades lo componen. 2) Calcular las fechas tempranas y fechas tardías para cada uno de los nodos. Asumiendo que los pagos se efectúan al terminar cada tarea y que los ingresos se perciben a fin de cada mes: a) Construir la red de relaciones lógicas por el método Flecha-Actividad y determinar el Camino Crítico b) Construir el presupuesto de ingresos y egresos (con las tareas comenzando en su PFC). optimista (a) y más probable (m). y el de cada m3 de material. 4) ¿Es la actividad L crítica? ¿Por qué? 5) Confeccionar el diagrama calendario en fecha temprana.07 12.INVESTIGACION OPERATIVA 71. el costo en tiempo normal y en tiempo crash y el consumo para cada una de las tareas de un determinado proyecto se pide: 1) Armar la red. Los ingresos del proyecto son uniformes y se cobrarán a razón de $35000 por mes con independencia del avance del proyecto. c) Calcular el valor actual de los ingresos netos (ingresos-egresos) sabiendo que la tasa de interés es del 4% mensual. los distintos tiempos pesimistas (b).12 Dada la siguiente matriz de precedencias. 12. de $30. 6) Elaborar la programación de recursos teniendo en cuenta que se tiene una disponibilidad máxima de 40 toneladas por semana. 67 . 3) Calcular el camino crítico. d) Determinar cuál es el nivel mínimo a contratar de mano de obra mensual para terminar el proyecto en término.

Considerando 0 los gastos indirectos del proyecto si se realiza en su tiempo mínimo y aumentando en dicho valor por cada semana adicional. que el proyecto debe durar. 14) Qué cambios habría que realizar en el proyecto original si contractualmente se fija que la actividad I no puede comenzar más allá de la semana 6. A B C D E A B C D E F G H I J K L M 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 F G H I J K L M a 2 1 1 1 1 1 1 2 2 1 3 1 1 m 3 2 1 4 4 3 1 3 3 2 4 2 1 b 4 3 1 13 7 5 1 10 4 3 5 3 1 Costo 8 2 3 10 7 2 3 5 4 3 7 3 1 Costo Crash 10 3 3 14 11 3 3 8 6 7 8 7 1 Consumo 20 5 10 0 10 0 5 0 15 15 20 20 10 68 . tomando como tiempo CRASH de cada tarea a sus tiempos optimistas. libre e independiente de las actividades D. Ídem semana 12. 12) Se estiman los gastos indirecto del proyecto en 1.5 miles U$S/semana. Ídem semana 10.INVESTIGACION OPERATIVA 71. 11) Reducir la duración del proyecto hasta lograr su mínimo tecnológico. teniendo en cuenta para ambos casos una tasa semanal del 0. ¿cuál será la duración del proyecto que implique un menor costo? Graficar la curva de costos.07 7) Elaborar el presupuesto financiero del proyecto considerando el diagrama calendario en fecha temprana y que las actividades se pagan al finalizar. para tener una seguridad de cumplirlo del 95%? 10) Hallar los márgenes total. 13) Qué cambios habría que introducir en el proyecto original si el proveedor de los materiales de la actividad G asegura que no puede entregar los mismos hasta por lo menos la semana 15. E I y L.5%? 8) ¿Cuál es la probabilidad de que el proyecto se cumpla entre las 15 y 18 semanas? 9) ¿Cuántas semanas deben estimarse. Cuál es el valor actual del proyecto y cuál sería su valor si se decidieran cancelar todas las deudas la semana 8.

además.5 semanas. 2 Una empresa. Considerando 50 semanas por año. b. STOCKS 13. d. 13. La demanda anual de cada una de las computadoras es la siguiente: TURBO786: 250 unidades AXIS 886: 100 unidades YNOS 996: 10 unidades. El costo de adquisición de la plaqueta es de $96.29. determinar: a. 3 Una empresa de computación trabaja con el criterio óptimo de compra para una de sus plaquetas de comunicación. que trabaja con un sistema JIT y que requiere que se le entreguen 200 toneladas diarias de cemento los 365 días del año. el Costo Total Esperado anual y cada cuánto tiempo se debe recibir la carga. 69 . mientras los modelos AXIS 886 y AXIS 996 utilizan 4 y 8 unidades cada uno. Determinar el lote óptimo de compra. el nivel de reorden. 13. La empresa tiene un solo cliente para este producto.INVESTIGACION OPERATIVA 71. 1 Una empresa distribuye un producto. el costo total esperado anual. Costos de inspección e ingreso a almacén: $100. en forma constante. y el costo unitario anual de mantenimiento de cada unidad es la tercera parte de su costo de adquisición. de los siguientes datos: Costos operativos de almacenamiento: 7 $ por tonelada y por año. Se dispone. por semana. El costo total esperado para esta plaqueta es de $100. • Precio de compra: 100 $/kg.07 13. se requieren 20 plaquetas por año para el sector de Mantenimiento Técnico. Adicionalmente. El costo de cada tonelada de cemento es de $100 y se puede suponer un coto financiero del 18% anual. que comercializa un cemento especial. El modelo de computadora TURBO786 utiliza 2 de estas plaquetas. Costo administrativo de una orden de compra: $248. • Costo operativo de mantenimiento: despreciable. para el cual se dispone de los siguientes datos: • Ventas: 10 Kg. Costos de traslado de la carga del puerto a la planta: $900. el intervalo de tiempo entre pedidos. • Costo de orden: $10 por pedido. si se sabe que el plazo de entrega es de 0. tiene un depósito cerca de un puerto marítimo.000. c. el tamaño económico de compra. respectivamente. • Tasa de inmovilización de capital: 25% por año.

Las características del mismo son las siguientes: Reaprovisionamiento: instantáneo. 5 Una empresa fabricante de fotocopiadoras está llevando un control de existencias en el almacén de un componente muy especial. estimándose en 40 unidades mensuales para el modelo SP y 30 unidades para el modelo GR. 13. c) el lote óptimo si se impone la condición de que al cabo de un año el stock remanente sea nulo. 13.07 El proveedor de este componente. Demanda: 200 unidades por año. calcular: a) el lote óptimo de fabricación. 4 Una terminal automotriz produce dos modelos de automóviles (SP y GR) que utilizan el mismo tipo de neumático. • El precio de cada neumático es de $80. dispone de los siguientes datos: • La producción de los automóviles puede considerarse constante. 6 70 . por razones de programación de la producción. • El costo de cada orden de compra es de $23. y d) el incremento porcentual de costo que se tendría si se solicitara un 30% más que el lote calculado en el punto a). El proveedor de neumáticos está dispuesto a ofrecer un descuento si la empresa reduce la cantidad de pedidos a uno por mes. Determinar si conviene o no aceptar el descuento. 13. • La tasa de inmovilización de capital es del 10% anual. que opera con una política óptima de inventarios para la administración del stock de neumáticos. estaría dispuesto a hacer una rebaja de $2 por unidad si se redujera a la mitad el número de pedidos anuales que actualmente efectúa la empresa. Costo de setup: $1200. Costo de mantenimiento: se sabe que está comprendido entre $35 y $55 por año por cada componente. • El costo operativo de mantenimiento anual es de $2 por neumático. Tomando como valor de cálculo para el costo de mantenimiento anual un valor igual a 40$/unidad. b) la cantidad de órdenes de fabricación a emitir por año. Esta empresa.INVESTIGACION OPERATIVA 71. Determinar cuál debería ser el descuento mínimo que deberá ofrecer el proveedor a fin de que convenga aceptar la propuesta.

Establecer cuál debería ser el valor del costo de mantenimiento para utilizar en el cálculo del lote óptimo a fin de que el error que se cometa en el caso más desfavorable sea mínimo. por lo que se decidió tomar ese valor a los efectos de definir la política de inventario. determinar: a. 3) Calcular el máximo error porcentual en el costo variable total que se puede cometer como consecuencia de la estimación de la demanda.000 sistemas.000 Volumen ocupado por cada unidad: 2 m3 71 . la cantidad óptima a solicitar en cada pedido a fin de minimizar el costo total. Determinar el error que se cometería si el costo de mantenimiento real fuera 45 $/año por cada unidad. el costo total asociado a ese lote óptimo c. 4) Si la empresa RAM decidiera efectuar 25 pedidos en el año. 7 La compañía RAM adquirirá de un nuevo proveedor un componente que va a utilizar para la producción de uno de sus sistemas. 1) Asumiendo que el costo operativo de mantenimiento es nulo.25. b.000 y 120. 13. 13. 2) Suponiendo que RAM opera 50 semanas por año y 6 días a la semana. 2. el número de pedidos que habrá que hacer en el año. 8 Una empresa dispone de los siguientes datos para la administración de uno de sus productos terminados: Costo mensual de seguros: 10 $/unidad Costo de alquiler: 15 $/m3 por mes Costo administrativo de procesamiento de un pedido. 3. y sabiendo que el plazo de entrega es de 4 días. El gerente de Marketing de RAM estima que el valor más probable de venta estará alrededor de 100. Ídem. que el costo de cada pedido es de $25 y que la política de costo de inventarios que utiliza RAM es cargar el 20% del costo de compra como costo anual de mantenimiento.000 unidades por año. cualquiera sea el lote: $1.07 Para el problema del ejemplo 13.5. habiendo considerado para el cálculo que el valor del costo de almacenamiento es de $40 por año: 1. si sucediera lo más desfavorable. determinar el impacto que esa polìtica tendría en el costo.000 Costo de inspección de un lote: $3. calcular el punto de reorden asociado con la política óptima. que la demanda anual (relativamente constante) puede variar entre 80. Se sabe que el precio de adquisición de cada componente es de $6.INVESTIGACION OPERATIVA 71.

a) Encontrar el lote óptimo b) Determinar la cantidad máxima de válvulas a mantener en stock y el punto de reorden. El costo de mantener anualmente el inventario es de $0. además del costo de agotamiento variable en el tiempo se agrega un costo de $0. 9 Una empresa adquiere un tipo de válvula que se utiliza a razón de 200 por año. El armado de las bicicletas lo hacen cuatro operarios a razón de 12 bicicletas por día.5 $/m3 Costo directo: 40 $/unidad Stock de seguridad: equivalente a 5 días de demanda Lead Time: 2 días Disponibilidad máxima de almacén para este producto: 1. La demanda anual de bicicletas es de 800 unidades. d) ¿Cómo se modificarían los puntos a) y b) del problema si. El costo de agotamiento es de $10 por unidad y por año.07 Costo mensual de mantenimiento térmico del producto: 0.02 por cada unidad agotada? 13. Un técnico tarda 8 hs en preparar la línea de montaje. c) Calcular el período durante el cual se mantienen las válvulas en inventario y el período de déficit de las mismas. Las partes se recogen en las instalaciones de los subcontratistas el día anterior a que comienza la tanda de producción. b) el stock de reorden. 72 .10 por unidad. El “lead time” es de 4 meses.INVESTIGACION OPERATIVA 71. Para ello se contrata un servicio de flete que provee un camión con chofer y ayudante.900 m3 Tasa de interés mensual: 10% Días laborables por mes: 20 Determinar: a) el tamaño del lote óptimo de producción. El trabajo de recolección de partes lleva dos horas de flete. cuyo costo es de 30$ por hora. 13. Se tienen los siguientes datos: El costo de cada válvula es de $50 y el costo de la orden de compra es de $5. y c) el costo total esperado si se dispusiera solamente de 1.300 m3 para el almacenamiento de este producto. 10 Un fabricante ensambla bicicletas empleando partes compradas a proveedores.

d.INVESTIGACION OPERATIVA 71. calcular el costo total esperado mensual. de manera que. 73 . emitirá una señal para que se proceda a regular todo el sistema de válvulas y a preparar y posicionar los vagones en las plataformas de carga. Se estima que el tiempo de preparación (desde la emisión de la señal hasta el comienzo de la descarga) será de 36 hs. El costo horario del técnico es de $12. c. Considerando 30 días por mes. 12 La petroquímica SAPA está planificando la elaboración de un nuevo producto (el “JP1”). La fábrica trabaja 250 días por año en turnos de 8 horas diarias. por lo que deberá diseñar el tanque para su almacenamiento.000 m3 por día.) es de $6. b) el número de corridas de montaje que se deben realizar anualmente. c) el período de montaje de cada tanda de producción. Además. El costo de oportunidad sobre el capital invertido es del 18% anual. 13. 13. El costo directo del “JP1” producido será de $10 por m3. y la tasa de inmovilización de capital se puede suponer igual a 1% mensual. una vez alcanzado un stock determinado (“nivel de alarma”). El costo mensual operativo de almacenamiento del producto es de 3. determinar el intervalo de tiempo entre dos descargas sucesivas.000. La tasa de interés mensual puede estimarse en un 10% mensual. La gerencia comercial estableció un stock de protección equivalente a 3 días de producción. etc. pudiendo suponerse nulo el costo operativo de mantenimiento en stock.07 El valor de las partes componentes de una bicicleta completa es de $108. que llegará a la plataforma de carga con la frecuencia que se establezca. La descarga del tanque se realizará sobre un tren con vagones-tanque. Por razones de seguridad se requiere que el tanque no se llene más del 65% de su capacidad. preparación de tuberías. que se va almacenando en un tanque. establecer el punto de pedido para emitir la orden de descarga. el tanque tendrá un fondo no utilizable del orden del 5% de su volumen total. ) El “JP1” será producido a una tasa constante de 4. b. Estos preparativos tendrán un costo de $60. Calcular: a) la política óptima de reposición de las bicicletas y el costo total anual. y suponiendo que la descarga del contenido del tanque en la barcaza es prácticamente instantánea: a. 11 Una refinería produce gas oil en forma continua a razón de 1. mientras que el de cada operario que trabaja en la línea es de $10 por hora.6 $/m3. dimensionar el tanque. El costo directo del m3 de gas oil es de $40. El contenido del tanque se descarga sobre una barcaza que arriba al muelle de la refinería a los 5 días de haberse efectuado la orden al departamento marítimo de la refinería. El tanque tendrá un controlador automático de nivel. El costo de descarga (tasas por utilización del muelle.16 m3 por hora.

Costo de selección del proveedor. Producción anual: 10.4 $/mes. si se fabrican mas de 80. 3) Determinar el nivel de alarma. 6.07 Asumiendo que la producción será continua las 24 horas del día durante los 360 días del año: 1) Dimensionar el tanque.000 piezas.00 $ por mes. si la producción esta comprendida entre 1. 14. El transporte desde la planta de pintura está a cargo de la empresa. 3 8. 11. mientras que la tasa de inmovilización de capital que se ha fijado es del 10% mensual. 13.5. 3 7. si se producen menos de 1. si cada vagón tiene una capacidad de 40 m3. 74 .2 si la tasa de vaciado del tanque ) fuera de 41.000 parlantes. Costo de recepción. Tasa de interés del capital inmovilizado en existencias: 10% anual. 9.000 y 8. El costo operativo de mantener un parlante en inventario es de 3. 13 descuento por cantidad Una empresa fabricante de sistemas de componentes de sonido produce sus propios parlantes. colocación de la orden de compra y seguimiento: 10$ por pedido.000 unidades • $ 9. 3 16. Costo de espacio de almacenamiento por cada m : 0. Costos contables de verificación de factura y pago: 7$ por cada compra. 5.000 unidades • $10.66 m3 por hora. Seguros contra incendio: 0. 3 17. Descuento que ofrece el proveedor para compras mayores a 80 m : 12%. 5) Determinar cómo se modificaría el problema del ejemplo 6. El costo de lanzamiento de una orden fabricación de parlantes es de 12. 14 Se desea optimizar el tamaño del lote de pintura para unas piezas metálicas.05 $/mes por cada m . El costo es de $20 por viaje y se sabe que un lote. 2) Calcular cuántas descargas se harán en el año. si el objetivo es minimizar el costo total. 3 13. 13. Precio de venta de cada pieza terminada: $1.000. Costo anual por obsolescencia: 1% del valor de compra. Costo de Mano de Obra: 12 $/hh.000 por mes. La demanda es continua e igual a 4. El costo unitario de producir un parlante es variable: • $11. El departamento de Investigación Operativa obtuvo los siguientes datos: 3 2. Determinar la cantidad optima de parlantes a fabricar. Precio de compra unitario: 500 $/m 3. 4) Calcular el número de vagones que se requerirán cada vez que se hace una descarga del tanque. Insumo de Mano de Obra para pintar cada pieza: 6 hh. control de calidad y traslado a almacén: 35 $/lote. Cantidad de lugar disponible para almacenar la pintura: 150 m . Requerimiento de pintura por cada pieza: 0. 4.2 m . 10. Los parlantes llegan a la línea de armado de los sistemas de componentes en lotes terminados. 12. cualquiera sea su tamaño se transporta en un solo viaje.INVESTIGACION OPERATIVA 71.500 15.

200 2.000 900 Demandas anuales 80 150 90 Costo de orden de fabricación ($) Costo anual de almacenamiento por unidad 0.07 18. 17 Considerar los siguientes datos para una serie de artículos.20 0.000 unidades. si existe una restricción de capacidad máxima de manufactura para los tres productos de 3.20 13. hallar los lotes óptimos de cada artículo. 15 Restricciones Considerando los siguientes datos: A 1000 10 200 B 900 12 150 D (u/año) c1 ($/(u·año) k ($/lote) e imponiendo la condición de que se deben emitir anualmente 9 órdenes entre “A” y “B”. Plazo de entrega (desde la emisión de la orden hasta la ubicación de la pintura en el depósito. 13. 16 Determinar los tamaños de lote óptimo para los tres productos indicados en la tabla. ITEM X Y Z 1. de los cuales se solicitan 75 . lista para ser usada): 15 días.INVESTIGACION OPERATIVA 71. 13.15 0.

600. Demanda Precio A 100 20 B 200 40 C 500 12 D 300 450 E 900 35 F 8. Un componente que quede en existencia al final del proyecto tendrá un valor residual de $800.600 J 40 59 K 900 390 L 1000 45 M 1000 500 N 520 3 O 80 14 P 2000 400 Q 60 52 Ordenar los artículos según un principio “ABC”.1 El repuesto comprado junto con las turbinas cuesta $2. mientras que el de cualquier orden posterior al inicio será de $1. El requerimiento de este componente responde a una distribución Poisson con media 4. Los repuestos no utilizados tienen un valor de $500 al final de la vida productiva de los equipos. En el momento que se efectúa la orden de las turbinas se debe decidir la cantidad a adquirir de un repuesto especial para ellas. El proveedor suministró la siguiente información con respecto a las probabilidades de rotura del repuesto durante la vida útil (estimada en 5 años) de cada turbina: • Probabilidad de cero rotura: 0. 13. 19 Una empresa está considerando efectuar una orden para dos turbinas a un proveedor extranjero.2 • Probabilidad de dos roturas: 0. ¿Cuántos repuestos se deben solicitar conjuntamente con las turbinas? 76 . la cantidad de pedidos óptimos a emitir en el año y el total de dinero óptimo a inmovilizar. establecer una clasificación de los productos. calcular el porcentaje de Total de dinero Inmovilizado promedio. se puede hacer una compra de urgencia pero incurriéndose en un costo de $90. y sabiendo que la empresa desea mantener 360 órdenes totales por año. Calcular cuántos componentes se deberán adquirir antes de iniciar el proyecto. calcular el lote óptimo que minimiza el TI. 13.000 200 G 40 850 H 780 24 I 40 4. 18 Una empresa desea programar la compra de un componente que se utilizará por una única vez durante un proyecto.000 por lucro cesante y por mayor precio de compra. El precio de adquisición antes de comenzar el proyecto es de $900 por cada componente.500 mientras que si en el momento de necesitarlo no está disponible.07 actualmente 20 pedidos por año cada uno.7 • Probabilidad de una rotura: 0.INVESTIGACION OPERATIVA 71.

se adquiere hasta completar un “stock máximo” que debe calcularse.INVESTIGACION OPERATIVA 71. 2. PPo (x ) = 1. este artículo no está en stock. cuyas demandas máximas y requerimientos mínimos son los siguientes: Demanda (unidades) A B Requerimiento mínimo (unidades) A B SEMANA 2 3 80 75 55 30 SEMANA 2 3 60 55 45 20 1 90 25 4 110 35 1 10 10 4 90 30 La disponibilidad de horas semanales de máquina se indica en la siguiente tabla: DISPONIBILIDAD DE MÁQUINA Horas SEMANA 2 3 80 70 1 80 4 80 77 . cuya demanda mensual está dada por una distribución Poisson. en una misma máquina debe planificar la producción semanal del próximo mes. Calcular los límites superior e inferior del costo de mantenimiento para que se mantenga la solución óptima encontrada en el punto anterior. A y B. 20 Un artículo. Este producto se compra mensualmente y su costo de mantenimiento es de $10 por unidad por mes. 21 Una empresa que fabrica dos productos.5. cuando se demanda. Determinar el stock máximo. es decir con función de distribución: λx ⋅ e −λ x! con media λ = 3. Si.07 13. 13. se entregará cuando se recibe. pero incurriéndose en un costo de $90 por cada unidad que no se entregue inmediatamente.

Calcular el CTE óptimo de la operación.INVESTIGACION OPERATIVA 71.07 Los datos relativos a tiempos y costos de puesta en marcha de la línea de producción y de materia prima por producto. El almacén de productos terminados tiene una capacidad para almacenar 200 unidades de A o 150 de B (o una combinación de ellas). Cada semana se para la línea para hacer operaciones de limpieza. y al finalizar el mes. como así también de los precios de venta y del costo de hora de máquina. El costo unitario de mantenimiento en stock de cada producto es de $3 por semana para A y de $3. Se pide: a. se muestran en la próxima tabla: A Tiempo de puesta en marcha (hs) Costo de puesta en marcha ($) Tiempo de máquina (hs) Costo materiales ($) Precio de venta ($) 6 B 5 3. d. 13. 3 78 . Calcular el máximo incremento porcentual sobre el CTE óptimo real si se trabajase con el lote q obtenido en el ejercicio 1. 2 En el problema anterior se estima que el costo de set-up puede variar entre $ 6000 y $ 10000.9 qo. Determinar el tamaño del lote óptimo. 13. f. Actualmente se dispone en stock de 20 unidades de A y 30 de B. Formular y resolver el modelo matemático si solo se puede fabricar uno de los productos por semana. e.000 4.1 Una empresa manufacturera debe entregar 80000 unidades de un cierto ítem en forma uniforme a lo largo de un año calendario. Representar gráficamente stock = f (tiempo). Calcular el CTE para q = 1. de manera que si un producto se fabrica en una semana determinada se incurre en el correspondiente costo de puesta en marcha.5 para B. Determinar el lapso que debe transcurrir entre dos tandas de producción sucesivas. c.4 15 250 0.1 qo y para q = 0. El costo de mantener una unidad almacenada durante un año es de $ 50 y el costo de set-up de una tanda de producción es de $ 8000.000 0. Representar gráficamente CTE = f (q) 13. b. Calcular con qué costo de set-up debería calcularse el lote a producir para hacer mínimo el error relativo en el caso más desfavorable. el nivel de inventarios debe ser el mismo.8 9 300 El costo de la hora de máquina en producción es de $8.

• El costo operativo de mantenimiento anual es de 2 $ por neumático.INVESTIGACION OPERATIVA 71. Determinar cuál debería ser el descuento mínimo que deberá ofrecer el proveedor a GALEC para que a esta le convenga aceptar la propuesta. Se puede asumir que la tasa anual de inmovilización de capital es del 10%.1 si existiese la posibilidad de interrumpir el aprovisionamiento del ítem en cuestión. 5 La terminal automotriz GALEC produce dos modelos de automóviles (GL y GS) que utilizan el mismo tipo de neumático. Las pérdidas por agotamiento están constituidas por un costo fijo de $0. 6 Una compañía adquiere válvulas que se utilizan a una tasa de 200 por año.20 por unidad más un costo variable de $10 por unidad por año. El proveedor está dispuesto a ofrecer un descuento si la empresa reduce la cantidad de pedidos a 1 por mes. 4 Calcular el CTE qué se tendría en el ejercicio 13. • El costo de cada orden de compra es de 23 $. teniendo en cuenta que habría que soportar una multa de $ 1000 por unidad y por mes (respecto a los ítems entregados con demora). 13. Suponiendo las siguientes condiciones: Un ítem con demanda aleatoria y discreta en un período único de tiempo Costo de adquisición: b Precio de reventa al terminar el período: pR Tasa de inmovilización de capital para el cálculo de costo de almacenamiento: i Costo de agotamiento por unidad: c2 Se desea determinar la cantidad inicial a comprar: S Formular la expresión del CTE en función de S y explicar el procedimiento que se debería seguir para optimizar dicha variable.Se dispone de los siguientes datos: • La producción de los automóviles puede considerarse constante. El “lead time” es de seis meses. • La tasa de inmovilización de capital es del 10 % anual.07 Analizar qué modificaciones habría que hacer en los resultados obtenidos en el ejercicio 13. Esta empresa opera con una política óptima de inventarios para la administración del stock de neumáticos. El costo de cada válvula es de $50 y el costo de emitir cada orden es de $5. 79 . estimándose en 40 unidades mensuales para el modelo GL y 30 unidades para el GS. 13. Representar gráficamente stock = f (tiempo) 13. • El precio de cada neumático es de $ 80. Encontrar la cantidad optima de pedido y el punto de reorden.1 si se mantuviera un stock de seguridad de 1000 unidades.

Graficar el CTE = f (q) para cada una de las alternativas que surgen del diagrama 13. 80 . de un solo ítem.5 m2/unidad La tasa de interés es del 20% anual. Se desea determinar el lote óptimo del ítem en cuestión. Costo de orden $ 3. Determinar el lote óptimo c. Una empresa que produce dos ítems (A y B) tiene los siguientes datos: A B Tasa de producción mensual 350 475 unidades Demanda anual 2 000 4 000 unidades Costo directo 1 200 700 $/unidad Costo operativo de almacenamiento 114 69 $/unidad. 5 Un artículo puede ser adquirido según la siguiente ley de precios. para el caso que exista una disminución discreta de los precios de costo del ítem por aumento de la cantidad ordenada.año Costo de set-up 100 250 $/orden Superficie ocupada 1 0. demanda constante. Considerar la existencia de dos descuentos (3 precios). q < 200 : 400 $/unidad 200 ≤ q < 500 : 350 $/unidad 500 ≤ q : 300 $/unidad La demanda mensual es de 400 unidades.000. Calcular el costo total esperado de la operación d. El costo de set-up es de $ 6000 y el costo de almacenamiento de $ 20 por año y por unidad. agotamiento no admitido.INVESTIGACION OPERATIVA 71. 6 Construir el diagrama de bloques correspondiente a la búsqueda del costo total esperado mínimo en un problema de inventarios. Representar CTE = f (q) 13. si la fabricación del mismo se realiza a razón de 5000 unidades por mes. que se requieren en forma uniforme a lo largo del mismo. Tasa de interés 2 % anual. El consumo de dicho insumo es de 20000 unidades por año. 7 Una fábrica debe programar la elaboración de uno de los insumos del artículo final que produce. Representar la ley de precios b. Los productos no son apilables.07 13. Costo operativo de almacenaje $ 3 / unidades mes a.

07 Sabiendo que el número de órdenes no debe superar a 60 en un año. Total inmovilizado promedio mínimo con asignación óptima de 50 ordenes. Total de órdenes mínimo para tener un TI de $ 9000. si el objetivo es minimizar el Costo Total Esperado. tiene como política no emitir más de 100 órdenes por año. El total inmovilizado en inventario (TI) medido en $ si su oficina de compras procesa 50 órdenes por año adjudicándolas a razón de 10 por ítem.INVESTIGACION OPERATIVA 71. 13. Conoce sus demandas anuales y los costos unitarios respectivos. Calcular para todos los casos el tamaño de los respectivos lotes. y que el objetivo es minimizar el costo total. DEMANDA 1000 2000 4000 10000 1000 PRECIO $ 5 $ 10 $ 15 $ 5 $ 10 Una empresa que administra dos ítems. que se transcriben a continuación: ITEM 1 2 3 4 5 Se desea saber: a. c. 8 Un fabricante debe mantener 5 ítems en stock. plantear un modelo matemático que permita dimensionar el depósito y calcular cuál es el beneficio de admitir la emisión de una orden adicional por año. Determinar los lotes óptimos de compra para cada ítem. Datos: Costo de c/orden Demanda anual Costo de almacenamiento unitario anual ITEM 1 5$ 5000 20 $ ITEM 2 10 $ 1000 8$ 81 . b.

2 Comparar esta situación con la del punto 1. Si se considera que la fábrica dispone. 4. Necesidades de fabricación hacen que estas dos líneas de producción deban elaborarse en lotes.666 Se desea calcular los lotes de ambos productos que hagan mínimo el costo total esperado considerando la existencia de una restricción de superficie disponible de almacén de 450 m2 13. que se suponen se mantendrán aproximadamente constantes. como máximo. Demanda (u/mes) Costo de Orden ($) Precio de compra ($/u) Costo de Capital ($/mes) Superficie ocupada de almacén (m2/u) A 1500 500 150 3 0.1 B 2000 500 100 3 0. por inversión en el costo de las unidades. costo unitario y costos de reorden: Demanda de P1 420 unidades/mes Demanda de P2 550 unidades/mes b1: 7$/unidad k1: 500$/lote b2: 23$/unidad k2: 120$/lote 1.3 ¿Cuánto se puede pagar por cada lugar de almacenamiento extra que se alquile? 82 . Graficar curvas de isocosto de producción para distintos pares de valores de lotes a fabricar. 3.INVESTIGACION OPERATIVA 71. Los dos productos esenciales son A y B que poseen las siguientes características.1 ¿Cuáles son los nuevos lotes económicos de fabricación? 4. Demanda mensual. 4. La compañía estima que el costo de almacenamiento de su producto es del 3% mensual del capital inmovilizado. de 9. Graficar para cada línea de producción el CTE de producción en función de distintos valores del lote a fabricar.000 lugares de almacenamiento y que cada unidad de P1 requiere 12 lugares y cada de P2 18 se desea saber: 4. Se conocen los costos directos de fabricación de cada producto y el costo de puesta en marcha de fabricación de cada lote. deseándose operar al mínimo costo total. ¿Cuáles son los lotes económicos de fabricación de cada producto? 2. 9 Un intermediario de productos elaborados mantiene en stock cantidades de los mismos con el objeto de satisfacer demandas mensuales definidas. 10 Una compañía fabrica dos productos P1 y P2 para los cuales se conocen sus demandas mensuales.07 13.

2 2 3 4 5 0.mes).03 7 0.3 0. se desea saber: Si esta restricción es compatible con la que fija en 9000 el número de lugares de almacenamiento. el límite inferior del costo de adquisición dentro del cual se mantiene la solución óptima 13. El costo de agotamiento por adquirir el repuesto posteriormente es de 200 $/unidad.02 ≥8 0 El precio de adquisición del repuesto conjuntamente con el equipo original es de $ 100 por unidad y el valor residual superado el período de vida útil es de 40 $/unidad.mes) y un costo de agotamiento de 200 $/(u.1 0. Determinar a. requiriendo la puesta en marcha de un lote de P1 6 horas y la de un lote de P2 10 horas.1 1 0.2 4 0.INVESTIGACION OPERATIVA 71. b.x Un respuesto que se compra conjuntamente con el equipo tiene una demanda aleatoria durante la vida útil del equipo dada por la siguiente ley de probabilidad x p(x) 0 0.2 2 0.2 0. la cantidad óptima a comprar.05 6 0. 12 Un artículo que se repone semanalmente tiene un costo de almacenamiento de 10 $/(u. 11 Si en el ejercicio anterior se establece que no deben emplearse más de 40 horas de tiempo de puesta en marcha por mes. el límite superior del costo de agotamiento dentro del cual se mantiene la solución óptima c. Se desea saber el stock máximo teniendo en cuenta que le reaprovisionamiento es instantáneo.07 13. El costo de mantenimiento puede despreciarse. Si así fuera ¿Cómo se modificarían los lotes económicos de fabricación que satisfacen ambas restricciones? 13.1 0.3 3 0.1 5 0.1 6 - 83 . La demanda semanal del artículo es la siguiente: Demanda 0 1 p(demanda) 0.

1 Un sistema estocástico puede asumir solamente dos estados X o Y. El equipo debe pararse durante 2 horas para reemplazar uno de los tubos o por 4 horas para reemplazar los cuatro. 14. Simúlese la evolución del estado del sistema para 30 días. y evoluciona del siguiente modo de un día a otro: Si el estado es X. Supóngase que la tasa media de llegas es de 20 por hora y la tasa media de servicio es de 25 por hora y que se desea estimar el tiempo esperado de permanencia antes de que inicie el servicio aplicando la simulación. La práctica actual es reemplazar los tubos únicamente cuando fallan. empezando en el estado X. utilícese el incremento de tiempo fijo (con 1 minuto como unidad de tiempo) para realizar la simulación hasta que han ocurrido dos compleciones del servicio. más $ 10 por cada tubo nuevo.INVESTIGACION OPERATIVA 71. 14. Si el estado es Y. para reducir la frecuencia con la que debe pararse el equipo.8. Los datos pertinentes son los siguientes: Para cada tubo el tiempo de operación hasta que ocurra la falla tiene aproximadamente una distribución uniformes desde 2000 hasta 4000 horas. 3 Una compañía ha estado teniendo un problema de mantenimiento con cierta parte compleja del equipo. la probabilidad de que continúe en el estado Y el día siguiente es igual a 0. El problema es que los tubos fallan con bastante frecuencia forzando por consiguiente que el equipo deje de trabajar en tanto se lleva a cabo un reemplazo. b) Partiendo con el sistema vacío. Este equipo contiene cuatro tubos al vació idénticos que han sido la causa del problema. utilícese el incremento según el evento siguiente para realizar la simulación hasta que han ocurrido dos compleciones del servicio. simúlese la operación de las dos políticas alternativas para 10000 horas de tiempo simulado.2 Considérese la versión de un solo servidor del modelo básico original de la teoría de colas (entrada de Poisson y tiempos de servicio exponenciales). la probabilidad de que permanezca en ese estado el día siguiente es 0. Sin embargo se ha hecho una propuesta de que se reemplacen los cuatro tubos siempre que falle uno de ellos. El costo total asociado con parar el equipo y reemplazar los tubos es de $ 50 por hora. El objetivo es comparar estas dos alternativas con base en el costo. a) Partiendo con cuatro tubos nuevos. SIMULACION 14. 84 .07 14. a) Partiendo con el sistema vacío.9. b) Utilícense los datos obtenidos en el inciso a) a fin de llevar a cabo una comparación preliminar de las dos alternativas con base en el costo.

En otras palabras si se desocupa un cepillo cuando están esperando piezas de los dos tipos siempre se elige una del primer tipo para ser procesada a continuación: Partiendo con todos los cepillos momentáneamente ociosos esperando la llegada de la piezas.INVESTIGACION OPERATIVA 71. el costo del inventario de productos en proceso.12 0.003 Cada media hora se lleva una pieza de ambos tipos al departamento de cepillos. 10 20 30 40 50 60 70 8 90 Probabilidad 0. El tiempo requerido para realizar cada tarea varía un poco.) 14. se ha hecho la proporción de obtener un cepillo adicional para aliviar este cuello de botella. Con frecuencia se tienen piezas esperando a que se desocupe un cepillo. para ambos tipos de piezas el tiempo requerido por un cepillo tiene aproximadamente la distribución de probabilidad que sigue: Tiempo en min. el tiempo total de operación para todos los cepillos seguirá siendo el mismo). Explicar cómo se puede generar la demanda durante el tiempo de anticipación usando simulación Monte Carlo.045 0. el departamento de cepillos ha tenido dificultades para ir al paso con su carga de trabajo. Esto ha interrumpido seriamente el programa de producción para las operaciones subsiguientes incrementando mucho como consecuencia.4 Una compañía industrial tiene dos cepillos mecánicos para cortar superficies planas con piezas grandes de dos tipos diferentes. Por lo tanto.015 0. aplíquese el incremento según el evento siguiente para simular la operación de las dos políticas alternativas (seguir en las condiciones presentadas o bien obtener otro cepillo para 3 horas de tiempo simulado. así como el costo de equipo ocioso y la pérdida resultante de producción.30 0.08 0. Utilizar en su explicación los números aleatorios indicados. Debido a esta diferencia en los costos siempre se les da prioridad a las piezas del primer tipo.18 0. Se estima también que el costo total asociado con las piezas que tienen que esperar para ser procesadas es de $ 100 por pieza por hora y de $ 40 por pieza por hora para las piezas del primero y segundo tipos. 85 . aún cuando se cuente con otro cepillo.07 14. sobre las del segundo tipo.25 0. (En este costo se toma en cuenta el hecho de que. Se estima que el incremento total en el costo (incluyendo el costo de recuperación de capital) asociado con la obtención y operación de otro cepillo sería de $ 20/hora. Por desgracia. dependiendo en gran parte del número de pasadas que deben darse. En particular. respectivamente.5 La demanda y el tiempo de anticipación de un artículo particular tienen las distribuciones indicadas a continuación.007 0.

INVESTIGACION OPERATIVA 71. 99. 50. 51. 48 48. 32 Demanda artículo/semana 0. 60. 70.25 Números aleatorios 38. 49.10 100 150 200 250 300 14. 84. 11 86 . 10. 41.15 0. Inversión Inicial Vida del proyecto Valor de salvamento Ingreso bruto Costos Tasa efectiva de impuesto 3 1 25 36.50 0. 65. 87.6 Utilizando las distribuciones mostradas a continuación y suponiendo una depreciación lineal. 09 40.50 0. empleando simulación Monte Carlo.25 0. Para un ejemplo inicial. explicar cómo puede generarse una distribución de la tasa de intervalo.15 0. 72. 82 2 3 4 Números aleatorios 15.10 0.07 Tiempo de anticipación semanas 0. 35. 30. 82. 13 23. 58. se pueden utilizar los siguientes números aleatorios.

15.25 200 250 300 350 Ingreso bruto $ k año 75 100 125 150 Costos $ k año 51 52 53 Tasa efectiva impuestos % 14.25 0.30 0. 0.50 0. Explicar como puede generarse el ingreso bruto durante un período de 50 semanas usando simulación Monte Carlo. El precio de venta de un artículo puede ser $ 800.7 El volumen de ventas de un determinado artículo depende de su precio de venta.60 0.30 250 300 350 Inversión inicial $ k 0.15 0.60 0.30 0. Volumen de ventas unidades/semana Media Desviación típica 280 30 250 25 210 20 200 15 150 15 Precio de venta $ 800 $ 825 $ 850 $ 875 $ 900 87 . 0.20 0.15 0.20 0.07 0.10 respectivamente.25 0. $825.35 Vida del proyecto años 0.20 0.35 25 30 35 4 6 9 Valor de salvamento $ k 0.INVESTIGACION OPERATIVA 71.40 0.20 0.15 y 0. 0. En la siguiente tabla se indican las medias y las desviaciones típicas de cada precio de venta.25 0. $850.20 0. Se supone que el volumen de ventas tiene una distribución continua y normal.25. $875 ó $ 900 con probabilidades de 0.35.

INVESTIGACION OPERATIVA 71.30 y 0. 88 22 31 58 66 83 55 32 61 29 71 12 Para tiempo de anticipación 52 08 81 20 10 95 36 74 . y 3 semanas con probabilidades de 0. Números Aleatorios 38 89 40 02 99 37 46 46 25 20 20 78 92 34 91 43 59 66 16 34 87 14. Con dos hombres se requieren 0.75 o 2 horas con probabilidades de 0. Cada miembro del equipo recibe un pago de $ 4. 0.50. y 0. 0..35.25 horas con probabilidades de 0. Todas las labores de mantenimiento pueden ser efectuadas por un hombre pero en algunos casos el trabajo puede ser realizado en menos tiempo por un equipo de dos hombres. 1. Los tiempos de anticipación entre hacer y recibir un pedido son de 1.10 Un proceso se realiza a través de tres estaciones (en serie).8 Los vehículos de una planta están sometidos a mantenimiento preventivo.25. con una media de 20 minutos. 0. 2.50 por hora y un sobresueldo de $ 1 por hora por equipo.00 ó 1. 0.20 y 0.25.25.07 14. determinar si el mantenimiento es más económico con un solo hombre o con un equipo de dos hombres.50.05 respectivamente. Los arribos son Poisson.10 respectivamente. Con un solo hombre los tiempos para efectuar el mantenimiento de un vehículo son 1.35 respectivamente. Cantidad constante pedida = 1400 artículos Punto de pedido: 500 unidades Nivel inicial de inventario = 1400 unidades Números Aleatorios Para demanda 63 37 41 16 14.15.25. 1. 1.9 Se ha observado que las ventas de un artículo particular son 450. Utilizando los siguientes números aleatorios. Los tiempos de servicio y sus distribuciones son: Canal 1: Normal media 10 min.40 y 0. desvío 5 min. 475 ó 500 artículos por semana con probabilidades de 0. determinar las existencias disponibles después de 15 semanas de operación simuladas.75.20 respectivamente. Usando los datos mostrados a continuación. 0.40. 0. 0.75.

12 En un aeropuerto de una sola pista se están estudiando diferentes problemas referidos al tráfico aéreo en el horario de 17 a 21 hs. dicho componente se repondrá cuando ocurra su rotura. 15 min. El objetivo es determinar: a) El número promedio de aeroplanos que han pedido pista para aterrizar y que aún se encuentran sobrevolando el aeropuerto. Se desea hallar el tiempo de permanencia en el sistema y el tiempo de permanencia en la cola de los clientes. Simular el proceso por el método “evento a evento” durante 2 horas. Existe un costo de $5. Nota: Para obtener los intervalos de tiempo entre arribos.07 Canal 2: Exponencial con media 1/15 servicio por minuto Canal 3: Constante. y para despegar de acuerdo al orden de solicitud de permiso para posicionarse en la pista.000 por mes por cada máquina parada en espera de provisión de repuestos y un costo de mantenimiento en stock de repuestos en fábrica de $24/repuesto-mes. 14. Los tiempos que toma al controlador de tráfico ayudar a que un aeroplano aterrice o despegue tienen una distribución normal con medias 3 y 2 minutos y desvíos standard 0. a fin de poder evaluar posteriormente el número óptimo de repuestos a comprar inicialmente. y para un avión con las turbinas encendidas esperando despegar. 14. con una distribución estadística exponencial. a) Efectuar la simulación de variables independientes del problema obteniendo 15 valores de cada una. según distribuciones poissonianas. respectivamente. b) El número promedio de aviones que han solicitado pista para despegar y que aún se encuentran en espera. La torre de control otorga permiso para aterrizar de acuerdo al orden de llegada de los aeroplanos.2. desvío Standard 0. se usara la distribución acumulada T = 20 ln(1/x). c) Simular el proceso con los valores obtenidos de la simulación de las variables. Una solicitud para aterrizar tiene prioridad sobre una de despegue. b) Formular la expresión del funcional a utilizar para determinar el costo total de operación del sistema. y uno cada 15 minutos para despegar. Se tiene una rotura en promedio por cada 1.5 meses.11 Se desea planificar la compra inicial de un repuesto para un grupo de máquinas (conjuntamente con la adquisición de éstas). un promedio de un avión cada 5 minutos solicita permiso para aterrizar. Cuando se agote este stock. siendo x un número al azar entre 0 y 1. por servicio. para un stock inicial de 3 repuestos. con pedidos unitarios que tienen una demora promedio de 0.4 y 0. c) La pérdida estimada para las compañías aéreas si se sabe que un avión en espera para aterrizar implica un costo de U$S 200 por minuto. En este lapso. lapso durante el cual la máquina permanece parada. 89 .INVESTIGACION OPERATIVA 71.7 meses/repuesto (distribución normal.1). un costo de U$S 60 por minuto.

se detiene la producción de este compuesto. Una vez alcanzado este nivel. C E E - Distrib. D. se emite una orden de producción que tiene un costo de $ 600. Expon. Uniforme Expon.INVESTIGACION OPERATIVA 71.17 En una petroquímica se produce un compuesto a una tasa media de 10m3/día con un desvío standard de 1m3/día (distribución normal). Se quiere determinar el Stock de reorden óptimo. Simular el proceso durante 30 días. 14.Std:5 Media: 15. que se almacena en un tanque.Std:3 Simular el proyecto para determinar su duración total para 5 valores de cada variable. 90 . El costo de almacenamiento del compuesto es de 1$/m3 por día y el costo de “agotamiento” (es decir aquel en el que se incurre por no disponer de este producto) es de 3. La demanda de este compuesto sigue también una distribución normal con media 8m3/día y desvío standard 2m3/día. D. Cuando el nivel de stock supera los 35 m3. comenzando con un stock inicial de 28 m3 y adoptando un Stock de reorden de 15m3. Normal Normal Duración en días Media: 15 b: 22.000$/m3 por día. B.07 14. dedicándose la planta a la elaboración de otros productos hasta que se llegue al stock de “reorden”. El tiempo que transcurre desde que se emite la orden hasta que la planta comienza a producir el compuesto tiene una distribución uniforme discretizada con parámetros a = 1 día y b = 3 días.13 Dado el siguiente proyecto: Actividad A D C B E Precede inmed. a:18 Media: 5 Media: 20.