OPERATIVA I INVESTIGACION PRIMER SEMESTRE 2013 Prof. Guillermo S anchez M.

Ejercicios
06/05/2013 1. Una f abrica que recicla papel, convierte cart on de cajas, pa nuelos de papel, papel de peri odicos y papel de libros en pasta de papel que se puede usar para producir tres clases de papel reciclado (clases 1, 2 y 3). En el Cuadro 1 se muestran los precios y el contenido de pasta de los cuatro tipos de papel reciclable. Se pueden utilizar dos m etodos, desentintado y disperci on por asfalto, para convertir el papel reciclable en pasta. Cuesta US$ 20 desentintar una tonelada de cualquier papel. El proceso de desentintar remueve el 10 % de la pasta de entrada. Cuesta US$15 aplicar la disperci on por asfalto a una tonelada de material. El proceso de disperci on por asfalto remueve 20 % de la pasta de entrada. Se puede procesar a lo m as 3000 toneladas de papel reciclable mediante los procesos de disperci on por asfalto o por desentintado. Solamente se puede producir papel clase 1 con pasta de papel de peri odico y de libros; papel clase 2, solamente con pasta de papel de libros, pa nuelos de papel o cart on de cajas; y papel clase 3, solamente con pasta de papel de peri odico, pa nuelos de papel o cart on de cajas. Para satisfacer las demandas actuales, la compa n a requiere 500 toneladas de pasta para el papel clase 1; 500 toneladas de pasta para el papel clase 2; y 600 toneladas de pasta para el papel clase 3. Costo (US$) 5 6 8 10 Contenido de pasta 15 % 20 % 30 % 40 %

Cart on de cajas Pa nuelos de papel Papel de peri odicos Papel de libros

Cuadro 1: Precios y contenido de la pasta.

Formule y resuelva un problema de programaci on lineal para minimizar los costos y satisfacer las demandas de pasta. 2. La Nori & Leets CO., una de las mayores productoras de acero del mundo occidental, est a localizada en la ciudad de Steeltown y es la u nica empresa grande de la localidad. Steeltown ha crecido y prosperado junto con la compa n a, que de momento emplea a cerca de 50.000 residentes. La actitud de los habitantes ha sido siempre lo que es bueno para Nori & Leets Co. es bueno para nosotros. Sin embargo, esta actitud est a cambiando; la contaminaci on no controlada del aire debida a los altos hornos de la planta est a arruinando la apariencia de la ciudad y poniendo en peligro la salud de sus habitantes. 1

Como resultado, despu es de una revuelta entre los accionistas se eligi o un nuevo consejo directivo m as responsable. Los nuevos directores han decidido seguir pol ticas de responsabilidad social y est an en conversaciones con las autoridades de la ciudad y con grupos de ciudadanos para tomar medidas respecto a la contaminaci on ambiental. Juntos han establecido est andares rigurosos de calidad del aire para la ciudad de Steeltown. Los tres tipos principales de contaminantes son part culas de materia, oxidos de azufre e hidrocarburos. Los nuevos est andares requieren que la compa n a reduzca su emisi on anual de estos contaminantes en las cantidades presentadas en el Cuadro 2. El consejo directivo ha dado instrucciones a la gerencia para que el personal de ingenier a determine c omo lograr estas reducciones en la forma m as econ omica. La fabricaci on de acero tiene dos fuentes principales de contaminaci on, los altos hornos para fabricar el hierro en bruto y los hornos de hogar abierto para transformar el hierro en acero. En ambos casos, los ingenieros determinaron que los m etodos de abatimiento m as efectivos son: 1) aumentar la altura de las chimeneas, 2) usar ltros (incluyendo trampas de gas) en las chimeneas y 3) incluir limpiadores de alto grado en los combustibles de los hornos. Todos estos m etodos tienen limitaciones tecnol ogicas en cuanto al nivel en que pueden usarse (por ejemplo, un incremento factible m aximo en la altura de las chimeneas), pero tambi en existe una gran exibilidad para usar el m etodo en cualquier nivel fraccionario de su l mite tecnol ogico. El Cuadro 3 muestra la cantidad de emisi on (en millones de libras anuales) que se puede eliminar de cada tipo de horno usando el m etodo de abatimiento al m aximo l mite tecnol ogico. Para nes de an alisis, se supone que cada m etodo se puede usar a un nivel menor para lograr cualquier fracci on en las reducciones de las tasas de emisi on mostradas en este Cuadro. M as a un, para cualquiera de los hornos, el uso simult aneo de otro m etodo no afecta de manera signicativa la reducci on de emisiones que alcanza cada uno de ellos. Despu es de obtener estos datos, qued o claro que ning un m etodo por s solo pod a lograr las reducciones requeridas. Por otro lado, la combinaci on de los tres m etodos a toda su capacidad (lo que ser a demasiado caro si se quiere que los productos sigan siendo competitivos en precio) resulta mucho mayor de lo que se pide. Por todo esto, la conclusi on de los ingenieros fue que tendr an que usar alguna combinaci on de m etodos, tal vez con capacidades fraccionarias, con base en sus costos relativos. Lo que es m as, debido a las diferencias entre los altos hornos y los hornos de hogar abierto, es probable que la combinaci on sea diferente para cada tipo de horno. Se llev o a cabo un an alisis para estimar el costo total anual de cada m etodo de abatimiento. El costo anual de un m etodo incluye el aumento en los gastos de operaci on y mantenimiento al igual que la reducci on en los ingresos debida a cualquier p erdida de eciencia en el proceso de producci on que pueda resultar por el uso del m etodo. El otro costo importante es el costo jo inicial (el capital inicial) requerido para instalar el m etodo. Para hacer que este costo u nico fuera conmensurable con los costos anuales, se us o el valor del dinero en el tiempo para calcular el gasto anual (sobre el tiempo esperado de vida del m etodo) que ser a equivalente a este costo jo inicial. El an alisis proporcion o estimaciones de los costos anuales totales (en millones de d olares), dados en el Cuadro 4, en que se incurre al usar los m etodos a toda su capacidad de abatimiento. Tambi en se determin o que el costo de un m etodo que se utiliza a un nivel menor es esencialmente proporcional a la capacidad fraccional de la capacidad de abatimiento dada en el Cuadro 3 que se 2

logra. Entonces, para cualquier fracci on lograda, el costo total anual ser a en esencia la fracci on de la cantidad correspondiente en el Cuadro 4. En este momento, todo est a listo para desarrollar Reducci on requerida en la tasa de emisi on anual (millones de libras) 60 150 125

Contaminantes Part culas Oxido de azufre Hidrocarburos

Cuadro 2: Est andares de aire limpio para Nori & Leets Co.

Contaminante Part culas Oxido de azufre Hidrocarburos

Chimeneas m as altas Altos Hornos de hornos hogar abierto 12 35 37 9 42 53

Filtros Altos Hornos de hornos hogar abierto 25 18 28 20 31 24

Mejores combustibles Altos Hornos de hornos hogar abierto 17 56 29 13 49 20

Cuadro 3: Reducci on en la tasa de emisi on (millones de libras por a no) con el uso m aximo factible de abatimiento para Nori & Leets Co.

M etodo de abatimiento Chimeneas m as altas Filtros Mejores combustibles

Altos hornos 8 7 11

Hornos de hogar abierto 10 6 9

Cuadro 4: Costo total anual para el uso m aximo factible del m etodo de abatimiento para Nori & Leets Co.

el marco general del plan de la compa n a para disminuir la contaminaci on. Este plan especica qu e tipo de m etodos de abatimiento deber an emplearse y a qu e fracciones de su capacidad para: 1) los altos hornos y 2) los hornos de hogar abierto. Debido a la naturaleza combinatoria del problema de encontrar un plan que satisfaga los requisitos con el menor costo posible, se form o un equipo de investigaci on de operaciones para resolverlo. El equipo decidi o enfocar el problema desde un punto de vista de programaci on lineal, por lo que le ha solicitado su ayuda para que, junto a su grupo, formule y resuelva el correspondiente modelo matem atico, generando as su propuesta. 3. El Pelotillehue Bank abre de lunes a viernes de 9:00 a 17:00 horas. De experiencias anteriores, el banco sabe que necesita el n umero de cajeras indicado en el Cuadro 3. El banco contrata dos tipos de cajeras: las de tiempo completo y las de tiempo parcial. Las cajeras de tiempo completo trabajan de 9:00 a 17:00, los cinco d s de la semana, y tienen una hora de descanso para almorzar. (El banco determina cuando una empleada de tiempo completo puede comer, pero cada cajera tiene que almorzar entre 12:00 y 13:00, o entre 13:00 y 14:00). Se le paga US$ 3

8 (incluyendo prestaciones complementarias) por hora (incluyendo la hora de colaci on) a las empleadas de tiempo completo. Cada cajera de tiempo parcial debe trabajar exactamente 3 horas consecutivas cada d a. Se le paga US$ 5 la hora y no reciben benecios complementarios. Para conservar una calidad adecuada del servicio, el banco ha decidido que pueden contratar a lo sumo cinco cajeras de tiempo parcial. Realice un informe detallado que conduzca a la formulaci on de un modelo matem atico que permita al banco determinar una pol tica de contrataci on que minimice los costos laborales. PER IODO DE TIEMPO 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 CAJERAS REQUERIDAS 4 3 4 6 5 6 8 8

Cuadro 5: Tabla del problema 3.

4. Un inversionista tiene oportunidad de realizar las actividades A, B y C en diciembre de cada a no en los pr oximos 4 a nos (ll amese a nos 1 a 4). Cada peso invertido en A en diciembre de cualquier a no retribuye una ganancia de dos pesos un a no despu es (a tiempo para la reinversi on inmediata). Cada peso invertido en B en diciembre de cada a no retribuye una ganancia de tres pesos dos a nos despu es. Cada peso invertido en C retribuye una ganancia de un peso tres a nos despu es. Adem as, las actividades D y E , estar an disponibles para inversi on una sola vez en el futuro. Cada peso invertido en D en diciembre del a no 4 retribuye una ganancia de cinco pesos en diciembre del a no pr oximo. Cada peso invertido en E en diciembre del a no 5 retribuye una ganancia de seis pesos en diciembre del a no pr oximo. El inversionista dispone de medio mill on de pesos y desea saber cual plan de inversi on maximiza la cantidad de dinero acumulada en diciembre del a no cinco. a ) Formule el correspondiente problema de programaci on lineal. b ) Resuelva el P.P.L. propuesto y proponga un plan de inversi on. 5. Una determinada f abrica produce dos tipos de ollas de aluminio: medianas y grandes, a partir de elementos circulares de di ametros 0.225 y 0.40 metros, respectivamente. La primera operaci on para obtener las ollas, es un corte de estos elementos circulares sobre placas de 1.40 0.50 metros. Los elementos planos circulares se transforman en ollas en una segunda operaci on de estampado. Para el corte existen cuatro tipos de matrices conforme se muestra en la Figura 1.

La f abrica desea una producci on m nima diaria de 500 ollas medianas y 350 grandes. Los costos, en miles de pesos, por placa por uso de cada matriz de corte son, respectivamente, 1,2,3,2. Matriz 1 Matriz 2

Matriz 3

Matriz 4

Figura 1: Matrices de corte para las ollas. a ) Elabore un modelo de programaci on lineal que permita minimizar los costos de uso de las placas. on. b ) Resuelva el P.P.L. propuesto y proponga un plan de inversi 6. Al gerente de una AFP se le ha pedido invertir m$ 1.000.000 (m$ = mil pesos) de un gran fondo de pensiones. El departamento de Inversiones ha identicado seis fondos mutuos con estrategias de inversi on variables, resultando en diferentes rendimientos potenciales y riesgos asociados, como se resume en el Cuadro 6. Una forma de controlar el riesgo es limitar la cantidad de dinero invertido en los diversos fondos. Para este n, la administraci on de la AFP ha especicado las siguientes pautas: a ) La cantidad total invertida en fondos de alto riesgo debe estar entre 50 y 75 % de la cartera. b ) La cantidad total invertida en fondos de mediano riesgo debe estar entre 20 y 30 % de la cartera. c ) La cantidad total invertida en fondos de bajo riesgo debe ser al menos de 5 % de la cartera. Una segunda forma de controlar el riesgo es diversicar, esto es, esparcir el riesgo invirtiendo en muchas alternativas diferentes. La gerencia de la AFP ha especicado que la cantidad invertida en los fondos de alto riesgo 1, 2 y 3 deben estar en la tasa 1:2:3, respectivamente. La cantidad invertida en los fondos de mediano riesgo 4 y 5 debe ser 1:2. Con estas pautas formule y resuelva el modelo matem atico que le permita obtener la cartera que usted le recomendar a al gerente para maximizar la tasa esperada de retorno. 7. La Confederaci on Sur de Kibbutzim est a formada pos tres comunidades agr colas en Israel. La planeaci on global de este grupo se hace en su ocina de coordinaci on t ecnica. En la actualidad est an planeando la producci on agr cola para el a no pr oximo. La producci on agr cola est a limitada tanto por la extensi on del terreno disponible para irrigaci on como por la cantidad de agua que la Comisi on de Aguas asigna para irrigarlo. El Cuadro 7 contiene los datos. 5

Precio ($/acci on) Devoluci on esperada ( %) Categor a de riesgo

1 45 30 Alto

2 76 20 Alto

3 110 15 Alto

Fondo 4 17 12 Mediano

5 23 10 Mediano

6 22 7 Bajo

Cuadro 6: Riesgo y tasa esperada de rendimiento de seis fondos de inversi on . El tipo de siembra apropiada para la regi on incluye remolacha, algod on y ma z, y estas son precisamente las tres que se est an estudiando para la estaci on venidera. Las cosechas dieren primordialmente en su rendimiento neto esperado por acre y en su consumo de agua. Adem as, el Ministerio de Agricultura ha establecido una cantidad m axima de acres que la Confederaci on puede dedicar a estas cosechas. El Cuadro 8 muestra estas cantidades. Debido a la disponibilidad limitada de agua para la irrigaci on, la Confederaci on no podr a usar todo el terreno irrigable para las siembras de la pr oxima temporada. Para asegurar la equidad entre las tres comunidades, han acordado que cada comunidad sembrar a la misma proporci on de sus tierras irrigables disponibles. Por ejemplo, si la comunidad 1 siembra 200 de sus 400 acres disponibles, entonces la comunidad 2 debe sembrar 300 de sus 600 acres, mientras que la comunidad 3 sembrar a 150 de los 300 que tiene. Cualquier combinaci on de remolacha, algod on y ma z puede sembrarse en cualquiera de las comunidades. El trabajo al que se enfrenta la ocina de coordinaci on t ecnica consiste en planear cu antos acres deben signarse a cada tipo de cosecha en cada comunidad, cumpliendo con las restricciones dadas. El objetivo es maximizar el rendimiento neto total para la Confederaci on Sur. Formule y resuleva el correspondiente P.P.L. que resuelva la situaci on planteada. Comunidad 1 2 3 Terreno disponible (acres) 400 600 300 Asignaci on de agua (pies por acre) 600 800 375

Cuadro 7: Datos de recursos para la Confederaci on Sur.

Siembra Remolacha Algod on Ma z

Cantidad m axima (acres) 600 500 325

Consumo de agua (pies por acre/acre) 3 2 1

Rendimiento neto ($/acre) 1000 750 250

Cuadro 8: Datos de siembra para la Confederaci on Sur.

ectrico pasado de moda tiene dos puertas abisagradas, accionadas a mano, que se 8. Untostador el abren hacia abajo. Una rebanada de pan se tuesta por un lado a la vez, abriendo una de las puertas con una mano y colocando la rebanada con la otra. Cada puerta se mantiene cerrada con un resorte. Despu es que se ha tostado un lado, la rebanada se voltea. Se desea determinar la secuencia de operaciones (colocar, tostar, voltear y retirar las rebanadas de pan) necesarias

para tostar tres rebanadas de pan en el menor tiempo posible. Suponga los siguientes tiempos individuales: Operaci on Colocar una rebanada de cualquier lado Tostar un lado Voltear una rebanada ya colocada en el tostador Retirar una rebanada de cualquier lado Tiempo (s) 3 30 1 3

Cuadro 9: Tiempo de las operaciones del tostador.

9. Un cami on debe repartir concreto desde una planta de mezcla preparada a un sitio de construcci on. La red de la Figura 2 representa las rutas disponibles entre la planta y el sitio de construcci on. Cada ruta est a designada por un par (d, t) con informaci on, donde d es la longitud de la ruta y t es el tiempo que se demora el cami on en recorrer ese tramo. La velocidad del cami on, en cada tramo, est a determinada por la condici on del camino y tambi en por el n umero y duraci on de las paradas del cami on. Determine la mejor ruta desde la planta al sitio de la construcci on. (1, 5)
- 4

2 (1, 3) (2, 7) 1 (3, 4)

U q

(7,12) (3, 20) (4, 10) 3 (1, 2) (6,8)

j :

jU - 5

Figura 2: Rutas posibles que puede recorrer el cami on. 10. El Cuadro 10 resume las actividades para reubicar 1700 pies de l nea el ectrica a erea primaria general de 13.8 kV, debido al esanchamiento de la secci on del camino en la cual est a instalada la l nea actualmente. Dibuje el modelo de la red y realice los c alculos para determinar la ruta cr tica.

Actividad

Descripci on

Precedente (s) inmediata(s) A A A C, D E E G H F, I F, I J, K L L D B, M , N , O P Q Q S I

Duraci on (d as) 1 0.5 1 0.5 3 3.5 0.5 0.5 3 4 1 2 2 2 2 0.1 0.5 1 1 2 2

A B C D E F G H I J K L M N O P Q R S T U

Revisi on del trabajo Consejo a clientes de interrupci on temporal Almacenes de requisici on Reconocimiento del trabajo Obtenci on de postes y materiales Distribuci on de postes Coordinaci on de la ubicaci on de los postes Preparaci on Cavar agujeros Preparar y colocar postes Cubrir conductores antiguos Colocar nuevos conductores Instalaci on de material restante Colgamiento del conductor Poda de arboles Desenergizaci on y conmutaci on de l neas Energizaci on y puesta en fase de la nueva l nea Limpieza Remoci on del conductor anterior Remoci on de postes anteriores Devoluci on de material a los almacenes

Cuadro 10: Actividades para el cambio de l neas el ectricas.