PASOS GENERALES Y TCNICAS DE LA CONSTRUCCIN DE MODELOS MATEMTICOS EL PROBLEMA DE PLANEACIN DE PRODUCCIN DE CASE CHEMICALS Case Chemicals produce dos solventes, CS-01 y CS-02, en su planta de Cleveland. Las empresas que compran estos solventes los usan para disolver ciertas sustancias txicas que se producen durante procesos de fabricacin particulares. La planta opera 40 horas a la semana y emplea a cinco trabajadores de tiempo completo y a dos de tiempo parcial, que trabajan 15 horas a la semana. Estas personas operan las siete mquinas que mezclan ciertos qumicos para producir cada solvente. Los productos salen del departamento de mezclado para ser refinados en el departamento de purificacin, que actualmente tiene siete purificadores y emplea a seis trabajadores de tiempo completo y a uno de tiempo parcial, que trabaja 10 horas a la semana. Case Chemicals tiene una provisin casi limitada de la materia prima que necesita para producir l os dos solventes. Case Chemicals puede vender cualquier cantidad de CS-01, pero la demanda del producto ms especializado, CS-02, est limitada a lo ms a 120 000 galones por semana. Como gerente de produccin, usted desea determinar el plan de produccin semanal ptimo para Case Chemicals. (Qu cantidad de cada solvente debe producir Case Chemicals para maximizar la ganancia? El objetivo ahora es convertir esta descripcin cualitativa del problema a una forma matemtica que pueda resolverse. Este proceso es llamado formulacin del problema y generalmente implica cuatro pasos, cada uno de los cuales es descrito en las siguientes secciones. PROBLEMAS DE PLANEAMIENTO DE PRODUCCIN. Planeamiento de produccion del Sindicato Minero Pacococha SA El Sindicato Minero Pacococha S.A. viene soportando un incesante incremento en sus costos de produccin, por lo tanto urge optimizar el uso de sus recursos. La gerencia ha determinado explotar las vetas Colquechaca y 10 de mayo, para ello debemos satisfacer algunas restricciones referentes a las leyes y la capacidad de la planta concentradora: Vetas Leyes Costo $/ton Ag (onz/ton) Pb (%) Colquechaca 4 3,5 7,0 10 de mayo 16 1,15 9,0 Otros datos que debemos considerar son: el precio de la plata: $ 20,0 /onz; precio del plomo 0,70 $/lb; capacidad de la planta concentradora: 95 ton/da, ley mnima de cabeza de plata: 6 onz/ton, ley mxima de cabeza de plata: 8 onz/ton. Como gerente de produccin, formule un modelo matemtico para determinar el tonelaje a extraer de cada veta.
Planeamiento de produccion de una compaa minera Una compaa minera opera tres minas. El mineral obtenido en cada una se separa en dos calidades antes de su distribucin. Las capacidades de produccin diarias de cada mina, as como sus costos de operacin diarios, son los siguientes:
Mineral de alta calidad (ton/da) Mineral de baja calidad (ton/da) Costo de operacin (dlares/da) Mina 1 40 40 20 000 Mina 2 60 40 22 000 Mina 3 10 60 18 000
La compaa se ha comprometido a entregar 540 toneladas de mineral de alta calidad y 650 de baja calidad en el plazo de una semana. Los contratos firmados le garantizan la paga del da completo por cada da o fraccin que la mina est abierta. Formule el modelo matemtico correspondiente para determinar el nmero de das que debe funcionar cada mina durante la prxima semana para cumplir el compromiso con un costo mnimo.
Planeamiento de produccion de explosivos Dos fbricas de explosivos producen 3 tipos de diferentes dinamitas, de bajo, medio y alto grado. Se tiene un contrato de venta para vender 15 cajas de dinamita de bajo grado, 2 cajas de dinamita de medio grado y 10 cajas de alto grado, los costos de operacin son de $ 2 720,0/da para la primera fbrica y $ 3 200,0/da para la segunda. La fbrica 1 produce 8 cajas de bajo grado, 1 caja de medio grado y 2 cajas de alto grado en un da de operacin; la fbrica 2 produce 2 cajas de bajo grado, 1 caja de grado medio y 7 cajas de alto grado por da. Formule un modelo matemtico para determinar el nmero de das que debe trabajar cada fbrica para cumplir con el mencionado contrato en la forma ms econmica.
Planeamiento de produccion de un taller de metalmecanica Una compaa elabora cuatro productos metlicos: a, b, c y d, los cuales fluyen a travs de cuatro departamentos taladrado, torneado, fresado y ensamblado. Las horas para el tiempo en el departamento, que se requiere para cada uno de los productos por unidad son: Producto Taladrado Torneado Fresado Ensamblado a 3 0 3 4 b 7 2 4 6 c 4 4 0 5 d 0 6 5 3 Las contribuciones unitarias de los cuatro productos y las horas de disponibilidad en los cuatro departamentos son: Producto Contribucin ($)/unidad a 9 b 18 c 14 d 11
Departamento Horas disponibles Taladrado 70 Torneado 80 Fresado 90 Ensamblado 100 Formule el modelo matemtico correspondiente.
Planeamiento de transporte de concentrado Una compaa de transporte de concentrado de mineral tiene 10 camiones con capacidad de 20 toneladas y 5 camiones de 15 toneladas de capacidad. Los camiones grandes tienen costos de operacin de $ 0,30/Km y los ms pequeos de $0,25/km. La prxima semana, la compaa debe transportar 200 toneladas de concentrado de plomo para un recorrido de 800 km. La posibilidad de otros compromisos impone que por cada dos camiones medianos mantenidos en reserva debe quedarse por lo menos uno de los grandes. Se pregunta Cul es el nmero ptimo de camiones de ambas clases que deben movilizarse para transportar el concentrado?
Planeamiento de produccion de bombas Una compaa produce dos tipos de bombas. Cada bomba del tipo 1 requiere el doble de tiempo en mano de obra que el segundo tipo. Si todas las bombas son del tipo 2, la compaa puede producir un total de 500 bombas al da. El mercado limita las ventas diarias del tipo 1 y 2 a 150 y 250 bombas respectivamente. Suponga que los beneficios por cada bomba son $80 para el tipo 1 y $50 para el tipo 2. Determine el nmero de bombas a ser producidos de cada tipo para maximizar el beneficio.
PROBLEMAS DE REDES: EL PROBLEMA DE TRANSPORTE. Transporte de automoviles Un fabricante de automviles tiene un contrato para exportar 400 automviles de modelo A y 500 del modelo B. El automvil modelo A ocupa un volumen de 12 metros cbicos y el modelo B ocupa un volumen de 15 metros cbicos. Se dispone de 3 barcos para transportar los automviles. Estos llegaran al puesto de destino, a principios de enero, mediados de febrero y fines de marzo, respectivamente. El primer barco solo transporta automviles modelo A a un costo de 450 dlares por automvil. El segundo y tercer barco transportan ambos modelos a un costo de 35 y 40 dlares por metro cbico respectivamente. El primer barco solo puede acomodar 200 automviles y el segundo y tercero tienen disponibles volmenes de 4500 y 6000 metros cbicos. Si el fabricante se ha comprometido a entregar al menos 250 del modelo A y 200 del modelo B para mediados de febrero, y el resto para fines de marzo, Cul es modelo matemtico a desarrollar para minimizar el costo total?
Problema de transporte de Medequip Company La Medequip Company produce equipos de precisin de diagnstico mdico en dos fbricas. Se han recibido pedidos de tres centros mdicos para la produccin de este mes. La tabla presenta el costo unitario de envo desde cada fbrica a cada centro. Adems muestra el nmero de unidades que se producirn en cada fbrica y el nmero de unidades ordenadas por cada cliente. Costo unitario de envo Produccin Cliente 1 Cliente 2 Cliente 3 Fabrica 1 $600 $800 $700 400 und Fabrica 2 $400 $900 $600 500 und Orden 300 und 200 und 400 uns Formule un modelo matemtico para decidir cuantas unidades enviar de cada fbrica a cada cliente.
PROBLEMAS DE REDES: EL PROBLEMA DEL FLUJO MXIMO. Problema de transporte de Hexon Oil Company Hexon Oil Company tiene una gran refinera localizada en Newark, New Jersey. La gasolina refinada es enviada de all a tanques de almacenamiento en Filadelfia a travs de una red de oleoductos con estaciones de bombeo en Sayerville, Easton, Trenton, Bridgewater y Allentown. El oleoducto est construido en segmentos que conectan parejas de estas ciudades. A lo largo de cada segmento existe un nmero mximo conocido de galones por hora que pueden enviarse. Estos segmentos y sus respectivas capacidades en galones por hora son: DE A CAPACIDAD Newark Sayerville 150 000 Sayerville Trenton 125 000 Trenton Filadelfia 130 000 Newark Bridgewater 80 000 Sayerville Bridgewater 60 000 Bridgewater Easton 100 000 Easton Allentown 75 000 Easton Trenton 50 000 Allentown Filadelfia 90 000 En la regin de Filadelfia se espera un aumento en la conduccin en los prximos meses de verano Tendr Hexxon suficiente gasolina para satisfacer la mayor demanda en las estaciones de servicio? Antes de incrementar la tasa de produccin de la refinera, la administracin de Hexxon desea conocer el nmero mximo de galones de gasolina por hora que pueden enviarse a travs de la red de oleoductos a los tanques de almacenamiento de Filadelfia. Formule un modelo matemtico.
PROBLEMAS ADMINISTRACIN DE INVERSIONES, USO DE VARIABLES BINARIAS. Problema de inversion de Centauro Gold Company El Directorio de Centauro Gold Mining Inc. ha decidido invertir un millon de dolares en proyectos mineros. El departamento de inversiones ha identificado seis proyectos con estrategias de inversion variables, resiultando en diferentes rendimientos potenciales y riesgos asociados, como se resume en la tabla. Proyecto 1 2 3 4 5 6 Precio ($/accin) 45 76 110 17 23 22 Devolucin esperada (%) 30 20 15 12 10 7 Categora de riesgo alto alto alto mediano mediano bajo Una forma de controlar el riesgo es limitar la cantidad de dinero invertido en los diversos proyectos. Para este fin la admi nistracin de Centauro Gold Mining, Inc ha especificado las siguientes pautas. a. la cantidad total invertida en proyectos de alto riesgo debe estar entre 50 y 75% de la cartera. b. la cantidad total invertida en proyectos de mediano riesgo debe estar entre 20 y 30% de la cartera. c. la cantidad total invertido en los proyectos de bajo riesgo debe ser al menos de 5% de la cartera. Una segunda forma de controlar el riesgo es diversificar, esto es, espaciar el riesgo invirtiendo en muchas alternativas diferentes. La gerencia de Centauro Gold Mining, Inc ha especificado que la cantidad invertida en los proyectos de alto riesgo 1, 2 y 3 deben estar en la tasa 1:2:3, respectivamente. La cantidad invertida en los proyectos de mediano riesgo 4 y 5 debe ser 1:2. Con estas pautas, Qu proyectos debera usted, gerente de inversiones, recomendar para maximizar la tasa esperada de retorno?
PROBLEMAS DE DISEO. Problema de diseo de Containers Inc. Containers Inc., ha recibido un pedido para hacer tambores de acero cilndricos, con la base y la tapa circulares. El volumen total del contenedor debe ser al menos de 10 pies cbicos. El costo de acero para hacer el costado del contenedor es $3 por pie cuadrado. El costo de la base y la tapa es de $3.82 por pie cuadrado. Como ingeniero de produccin, formule un modelo matemtico para determinar un diseo que minimice el costo del acero requerido.
PROBLEMA DE MEZCLAS: ALEACIONES. Problema de produccion de aleacion Un productor de aluminio fabrica una aleacin especial que el garantiza que contiene un 90% o ms de aluminio, entre 5% y 8% de cobre y el resto de otros metales. La demanda para esta aleacin es muy incierta de modo que el productor no mantiene un stock disponible. El ha recibido una orden de 1.000 kg. a $450/kg. La aleacin debe hacerse a partir de barras de dos tipos de materiales de desecho, de cobre puro y de aluminio puro. El anlisis de los materiales de desecho es el siguiente: Al Cu Otros Material de desecho 1 95 3 2 Material de desecho 2 85 1 14 Los respectivos costos son: Material de desecho 1 = $150/kg; Material de desecho 2 = $50/kg; Cobre puro = $150/kg; y Aluminio puro $500/kg. Cuesta $50 fundir un kilogramo de metal. Se tienen ms de 1.000 kg. de cada tipo de metal disponible. Como debe el productor cargar su horno de manera que maximice sus utilidades?
PROBLEMA DE DISMINUCIN DE CONTAMINACIN. Problema de abatimiento de contaminacion de Nori&Leets Co. La Nori&Leets Co., una de las mayores productoras de acero del mundo occidental est localizada en la ciudad de Steeltown y es la nica empresa grande de la localidad. La comunidad ha crecido y prosperado junto con la compaa, que de momento emplea cerca de 50 000 residentes. La actitud de los habitantes ha sido siempre un lo que es bueno para Nori&Leets es bueno para nosotros. Sin embargo, esta actitud est cambiando, la contaminacin no controlada del aire debido a los altos hornos de la planta est en camino de arruinar la apariencia de la ciudad y de poner en peligro la ciudad la salud de sus habitantes. Como resultado, despus de una revuelta entre los accionistas se eligi un nuevo consejo directivo ms responsable. Los nuevos directores han decidido seguir polticas de responsabilidad social y realizar plticas con las autoridades de la ciudad y con grupos de ciudadanos para tomar medidas respecto de la contaminacin ambiental. Juntos han establecido estndares rigurosos de calidad del aire para la ciudad de Steeltown. Los tres tipos principales de contaminantes son partculas de materia, xidos de azufre e hidrocarburos. Los nuevos estndares requieren que la compaa reduzca su emisin anual de estos contaminantes en las cantidades que se presenta en la tabla 1. El Consejo directivo ha dado instrucciones a la administracin para que el personal de ingeniera determine cmo lograr estas reducciones en la forma ms econmica. Tabla 1. Estndares de aire limpio de Nori & Leets Co. Contaminante Reduccin requerida de la tasa de emisin anual (millones de libras) Partculas 60 xidos de azufre 150 Hidrocarburos 125 La fabricacin de acero tiene dos fuentes principales de contaminacin: los altos hornos para fabricar el arrabio (lingotes de acero) y los hornos Siemens-Martn para transformar el hierro en acero. En ambos casos los ingenieros determinaron que los mtodos de abatimiento ms eficaces son: 1) aumentar la altura de las chimeneas, 2) usar filtros (con trampas de gas) en ellas y 3) incl uir limpiadores de alto grado en los combustibles de los hornos. Todos estos mtodos tienen limitaciones tecnolgicas en cuanto al nivel en que pueden usarse; por ejemplo, un incremento factible mximo de las alturas de las chimeneas, pero tambin existe una gran flexibilidad para usar el mtodo en cualquier nivel fraccionario de su lmite tecnolgico. La tabla 2. Muestra la cantidad de emisin (en millones de libras anuales) que se puede eliminar de cada tipo de horno mediante el empleo del mtodo de abatimiento al mximo lmite tecnolgico. Para fines de anlisis se supone que cada mtodo se puede usar a un nivel menor para lograr cualquier fraccin de reduccin de las tasas de emisin que se presentan en esta tabla. Ms an, las fracciones pueden ser diferentes para los altos hornos y los hornos Siemens-Martn, y el uso simultneo de otro mtodo no afecta de manera significativa la reduccin de emisiones que alcanza cada uno de ellos. Despus de obtener estos datos, qued claro que ningn mtodo por s solo poda lograr las reducciones requeridas. Por otro lado, la combinacin de los tres mtodos a toda su capacidad -lo que sera demasiado caro si se quiere que los productos tengan precios competitivos- genera un resultado mucho ms elevado de lo que se pide. Por todo esto, la conclusin de los ingenieros fue que deban usar alguna combinacin de mtodos, tal vez con capacidades fraccionarias basadas en sus costos relativos. An ms, debido a las diferencias entre los altos hornos y los hornos Siemens-Martn, es probable que la combinacin sea diferente para cada tipo de horno. Tabla 2. Reduccin de la tasa de emisin (en millones de libras por ao) con el uso mximo factible del mtodo de abatimiento de Nori & Leets Co.
Se llev a cabo un anlisis para estimar el costo total anual de cada mtodo de abatimiento. El costo anual de un mtodo incl uye el aumento de los gastos de operacin y mantenimiento al igual que la reduccin de los ingresos de vida a cualquier prdida de eficiencia en el proceso de produccin que puede generar el uso del mtodo. El otro costo importante es el costo fijo inicial (el capital inicial) que se requiere para instalar el mtodo. Para hacer que este costo nico fuera conmensurable con los costos anuales, se us el valor del dinero en el tiempo para calcular el gasto anual (sobre el tiempo esperado de vida del mtodo) que sera equivalente a este costo fijo inicial. El anlisis permiti estimar los costos anuales totales en millones de dlares que se presentan en la tabla 3., en la que se incurre al usar los mtodos a toda su capacidad de abatimiento. Tambin se determin que el costo de un mtodo que se utiliza a un ni vel menor es esencialmente proporcional a la capacidad fraccionada de la capacidad de abatimiento que se logra, aspecto que se presenta en la tabla 2. Entonces, para cualquier fraccin que se logre, el costo total anual sera en esencia la fraccin de la cantidad correspondiente de la tabla 3. Tabla 3. Costo anual por el uso mximo factible del mtodo de abatimiento de Nori & Leets Co. (millones de dlares) Mtodo de abatimiento Altos hornos Hornos de corazn abierto Chimeneas ms altas 8 10 Filtros 7 6 Mejores combustibles 11 9 En esta etapa todo est listo para desarrollar el marco general del plan de la compaa para disminuir la contaminacin. ste plan especifica qu tipo de mtodos de reduccin debern emplearse y a que fracciones de su capacidad para: 1) los altos hornos y 2) los hornos Siemens-Martn. Debido a la naturaleza combinatoria del problema de encontrar un plan que satisfaga a los requisitos con el menor costo posible, se form un equipo de investigacin de operaciones para resolverlo. El equipo decidi enfocar el problema desde un punto de vista de programacin lineal y debe formular un modelo matemtico. PROBLEMAS DE MEZCLAS. Problema de optimizacion de mezcla de Luz del Centro Luz del Centro es duea de una central turbogeneradora. Como en los alrededores hay abundantes depsitos de carbn, la central genera su vapor con ese combustible. Sin embargo, eso puede causar una emisin que no cumpla con las normas ambientales, que limitan la descarga de dixido de azufre a 2 000 partes por milln por tonelada de carbn quemado, y la descarga de humo por las chimeneas a 20 libras por hora. La empresa recibe dos clases de carbn pulverizado, C1 y C2, que usa en sus calderas. Las dos clases se suelen mezclar antes de quemarlas. Para simplificar, se puede suponer que el dixido de azufre contaminante de la mezcla (en partes por milln) es un promedio ponderado para cada clase que se usa en la mezcla. Los datos siguientes se basan en 1 tonelada de consumo por hora, de cada una de las dos clases de carbn. Clase de carbn Descarga de azufre Partes por milln Descarga de humo Lb/hora Vapor generado Lb/hora C1 1 800 2,1 12 000 C2 2 100 0,9 9 000 Determine la relacin ptima de mezcla de las dos clases de carbn.
Problema de merzcla de crudos de Exxon Oil Co. Exxon Oil Co. Construye una refinera para elaborar cuatro productos: diesel, gasolina, lubricantes y combustible para avin. Las demandas (en barriles/da) de esos productos son: 14 000, 30 000, 10 000 y 8 000, respectivamente. Irn y Dubai tienen contrato para enviar crudo a Exxon Oil Co. Debido a las cuotas de produccin que especifica la OPEP (Organizacin de Pases Exportadores de Petrleo) la nueva refinera puede recibir al menos el 40% de su crudo de Irn, y el resto de Dubai. Exxon Oil Co. pronostica que estas cuotas de demanda y crudo permanecern estables durante los 10 aos siguientes. Las distintas especificaciones de los dos crudos determinan dos proporciones distintas de productos: un barril de crudo de Irn rinde 0,2 barril de diesel, 0,25 barril de gasolina, 0,1 barril de lubricante y 0,15 barril de combustible para avin. Los rendimientos correspondientes del crudo de Dubai son: 0,1, 0,6, 0,15 y 0,1 respectivamente. Exxon Oil Co. Necesita determinar la capacidad mnima de la refinera en barriles de crudo por da.
Problema de mezclas de Ananea Chemicals Co. En Ananea Chemicals Co., se usan las materias primas I y II para producir dos soluciones para lixiviacin, A Y B. La disponibilidad diaria de las materias primas I y II es de 150 y 140 galones respectivamente. Una unidad de solucin A consume 0,5 unidad de materia prima I y 0,6 unidad de materia II; una unidad de solucin B requiere 0,5 unidad de materia prima I y 0,4 unidad de materia prima II. Las utilidades unitarias de las soluciones A y B son $8 y $10, respectivamente. La demanda diaria de la sol ucin A esta entre 30 y 150 unidades, y la de la solucin B entre 40 y 200 unidades.
Problema de mezcla de gasolinas Una compaa petrolera produce dos tipos de gasolina, normal y sper, que vende a sus estaciones de servicio a 120 y 140 dlares/barril respectivamente. Ambos tipos de gasolina se realizan mezclando combustible nacional y extranjero de sus almacenes, y debe cumplir las siguientes especificaciones:
Las caractersticas del combustible disponible en el almacn son:
Presin de vapor Octanaje Barriles en el almacn Costo $/barril Nacional 25 87 40 000 80 Extranjero 15 98 60 000 150
Qu cantidades de combustible nacional y extranjero deben mezclarse para producir las dos gasolinas y obtener los mximos beneficios semanales? Formule el modelo matemtico correspondiente. NOTA: Los componentes de la mezcla contribuyen al octanaje (y a la presin de vapor) de acuerdo a su porcentaje en la mezcla.
CAPITULO III APLICACIONES DE PROGRAMACIN LINEAL
MODELOS DE PROGRAMACIN LINEAL PARA DECISIONES DE MEZCLA DE PRODUCTOS Problema de mezcla de Explosives Inc. En Explosives, Inc. se mezclan azufre, carbn y salitre para producir plvora. El producto final debe contener al menos 10%, pero no ms de 20%, de carbn por unidad de peso. La cantidad de salitre no puede exceder el 50% de la cantidad de carbn usado. Para evitar una explosin accidental, la suma de 50% del azufre mas 60% de carbn mas 30% del salitre usados no puede exceder 35% del producto final. El azufre es con mucho el componente ms caro. Formule un modelo para determinar la cantidad de cada ingrediente que debe utilizarse para producir cada libra de plvora que satisfaga las restricciones y, a la vez, que requiera la menor cantidad de azufre. Problema de mezcla de aditivos a gasolina Una compaa petrolera utiliza dos aditivos, x y y, que se mezcla con gasolinas de alto grado. Despus de un cuidadoso anlisis se han determinado las siguientes restricciones: a. Si se emplea ms de un cuarto de litro de aditivos totales por carro cisterna, los aditivos forman depsitos perjudiciales en los carburadores. b. 2x + y no puede ser menor que un cuarto o la gasolina no tendr su color distintivo (un punto principal en las ventas). c. Medio litro de aditivo x aadiera 100 unidades equivalentes de octano por carro cisterna y medio litro del aditivo y aadiera 200 unidades equivalentes de octano por carro cisterna. El nmero total de unidades equivalentes por carro cisterna no puede ser menor a 60, a fin de asegurar los estndares de rendimiento. d. El aditivo x cuesta $ 150 por medio litro y el aditivo y cuesta $ 400 por medio litro. Determine el modelo matemtico para realizar el clculo de la mezcla ptima de aditivos. Problema de mezcla de petrleo de World oil Company World Oil Company puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de $25 por barril y crudo pesado a $22 por barril. Cada barril de petrleo crudo, ya refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente tabla indica las cantidades en barriles de gasolina, turbosina y queroseno producidos por barril de cada tipo de petrleo crudo: Petrleo Crudo Gasolina Turbosina Queroseno Crudo ligero 0,35 0,36 0,22 Crudo pesado 0,45 0,18 0,28 Cada barril de petrleo crudo ligero produce un desecho de 0,07 de barril que se tira a un costo de $1 por barril de desecho. De manera similar, cada barril de petrleo crudo pesado produce un desecho de 0,09 de barril y su eliminacin cuesta $ 1,50 por barril. La refinera se ha comprometido a entregar 960 000 barriles de gasolina, 1 200 000 barriles de turbosina y 450 000 barriles de queroseno. Como gerente de produccin, formule un modelo para determinar la cantidad de cada tipo de petrleo crudo por comprar para minimizar el costo total al tiempo que satisfaga la demanda apropiada. Problema de mezcla de la Tomas River Chemicals La Tomas River Chemicals Inc., debe producir 1 000 lb de una mezcla especial para un cliente, compuesta de los ingredientes AX1, AX2, AX. El ingrediente AX1 cuesta $ 7,0 la libra, el AX2 cuesta $ 6,9/lb y la AX3 $7,0/lb. No pueden usarse mas de 300 libras de AX1 y debe usarse por lo menos 150 lb de AX2. Adems se requieren de por lo menos 200 lb de AX3. Como la empresa desea minimizar los costos, formule un modelo matemtico para determinar la cantidad de cada ingrediente que debe utilizar la empresa.
MODELOS DE PROGRAMACIN LINEAL PARA DECISIONES DE FABRICACIN O COMPRA
Problema de planeamiento de produccin de Ananea Gold Pump Ananea Gold Pump Corporation tiene tres plantas sucursales con capacidades de produccin en exceso. Las tres plantas tienen los elementos necesarios como para producir distintos tamaos de bombas y el gerente ha decidido usar parte de la capacidad de produccin en exceso para este fin. Las bombas pueden fabricarse en tres tamaos: grande, mediano y pequeo, que dan como resultado una utilidad unitaria neta de $140, $120 y $100 respectivamente. Las plantas 1, 2 y 3 tienen la capacidad de mano de obra y equipo en exceso como para producir 750, 900 y 450 unidades a las semana de este producto, respectivamente, sin importar el tamao o combinacin de tamaos que se aplique. Sin embargo el espacio de almacenamiento disponible para productos en proceso tambin impone una limitacin sobre las tasas de produccin. Las plantas 1, 2 y 3 tienen 13000, 12000 y 5000 pies cuadrados de espacio de almacenamiento disponible para productos en proceso, para una semana de produccin. Cada unidad de los tamaos grande, mediano y pequeo producida por semana requiere de 20, 15 y 12 pies cuadrados respectivamente. Los pronsticos de venta indican que pueden venderse semanalmente 900, 1200 y 750 bombas de los tamaos grande, mediano y pequeo. Con el fin de mantener una carga uniforme de trabajo entre las plantas y conservar cierta flexibilidad, el gerente ha decidido que la produccin adicional asignada a cada planta debe usar el mismo porcentaje de la capacidad de mano de obra y equipo en exceso. El gerente desea saber cunto debe producirse de cada uno de los tamaos en cada una de las plantas para maximizar la utilidad.
Problema de compra de equipo militar El gobierno ha dispuesto $ 1500 millones de dlares de su presupuesto general para fines militares. Sesenta por ciento del presupuesto militar se utilizara para comprar tanques, aviones y proyectiles. Estos pueden adquirirse a un costo por unidad de $ 600000, $ 2 millones y $ 800000, respectivamente. Se ha decidido que se deben adquirir al menos 200 tanques y 200 aviones. Debido a la escasez de pilotos experimentados, tambin se ha decidido no comprar ms de 300 aviones. Por razones estratgicas, la proporcin de proyectiles a aviones comprados debe estar en el rango de a . El objetivo es maximizar la utilidad total de estas armas, en donde las utilidades individuales estn dadas como 1, 3 y 2, respectivamente. Formular el programa lineal.
MODELOS DE PROGRAMACIN LINEAL PARA DECISIONES DE PRODUCCIN Problema de produccin de energa del departamento de energa del Paraguay El departamento de energa de Paraguay actualmente est en el proceso de desarrollar un plan nacional de energa para el ao 2009. Paraguay puede generar energa de cualquiera de cinco fuentes: carbn, gas natural, materiales nucleares, proyectos hidroelctricos y petrleo. Los datos sobre los recursos de energa, las capacidades de generacin medidas en megawatt-horas (MW-hr, y los costos unitarios de generacin se dan en la tabla 1. Tabla 1. Capacidades de generacin y costos Fuente de Energa Capacidad Total (MW-hr) Costo de Generacin ($/MW-hr) Carbn 45 000 6,0 Gas natural 15 000 5,5 Nuclear 45 000 4,5 Hidroelctrica 24 000 5,0 Petrleo 48 000 7,0 Paraguay necesita 50 000 MW-hr de energa de uso domestico, y el pas tiene un compromiso para producir 10 000 MW-hr para la exportacin. Ms aun, a fin de conservar los recursos de energa y proteger el ambiente, el gobierno ha aprobado las siguientes regulaciones. 1. La generacin proveniente de materiales nucleares no debe exceder 20% de la energa total generada por Paraguay. 2. Debe utilizarse al menos 80% de las capacidades de la plantas de carbn 3. Los efluentes que salen a la atmsfera no deben exceder los lmites especificados en la tabla 2. 4. la cantidad de energa generada a partir del gas natural debe ser al menos 30% de la generada a partir del petrleo. Tabla 2. Datos de contaminacin en la generacin de energa Fuente de Energa Contaminante (g/MW-hr) Dixido de Azufre Monxido de Carbono Partculas de Polvo Desechos slidos Carbn 1,5 1,2 0,7 0,4 Gas natural 0,2 0,5 - - Nuclear - 0,1 0,2 0,7 Hidroelctrica - - - - Petrleo 0,4 0,8 0,5 0,1 Kg mximos permitidos 75 60 30 25 Formule el modelo matemtico correspondiente.
Problema de planeamiento de produccin de acero Un fabricante de acero produce 4 tamaos de vigas de tipo I en: pequeo, mediano, grande y extra grande. Estas vigas se pueden producir en cualquiera de tres tipos de mquinas: M1, M2 y M3. A continuacin se indican las longitudes (en pies) de las vigas I que pueden producir las mquinas por hora: Viga Mquina M1 M2 M3 Pequea 300 600 800 Mediana 250 400 700 Larga 200 350 600 Extra Larga 100 200 300 Supngase que cada maquina se puede usar hasta 50 horas por semana y que los costos de operacin por hora de estas maquinas son $30, $50 y $80 respectivamente. Supngase, adems, que semanalmente se requieren 10 000, 8 000, 6 000 y 6 000 pies de los distintos tamaos de las vigas I. Formular un modelo matemtico para el problema de programacin de las maquinas.
Problema de mezcla de mineral Una pequea compaa minera produce mineral en dos tajeos. El mineral del tajeo A contiene una ley promedio de 6 onz/ton de plata y 0,36% de arsnico y proporciona una utilidad de 4,30 $/ton, el mineral del tajeo B tiene una ley promedio de 3,5 onz/ton de plata y 0,65 % de arsnico, con una utilidad de 5,0 $/ton. La fundicin requiere que el contenido de arsnico promedio del mineral enviado no puede exceder de 0,5%; el sistema de transporte de la mina hace imposible cargar ms de 400 ton/da y la planta concentradora, indica que la ley de cabeza de plata debe ser al menos 4,0 onz/ton. Su objetivo, como Superintendente de mina es optimizar las utilidades por da. Formule un modelo matemtico con dicho fin.
Problema de extraccin de mineral Una compaa extrae tres tipos de mineral en tres pozos distintos. Para esto cuenta con tres equipos de las siguientes caractersticas: Capacidad de trabajo (rendimiento) en Ton/da Equipo Pozos Das de mantenimiento por mes (30 das) P1 P2 P3 E1 90 70 78 5 E2 65 80 65 2 E3 50 70 85 2 Por compromisos adquiridos anteriormente, debe arrendarse otro equipo de las siguientes caractersticas Equipo Pozos Das de mantenimiento por mes (30 das) P1 P2 P3 E4 90 72 58 1 que est disponible los 30 das del mes, pero no se arrienda por menos de 10 das/mes. La empresa que recibe el material admite las capacidades siguientes: Mineral Pozo P1 2500 Ton/mes Mineral Pozo P2 2300 Ton/mes Mineral Pozo P3 2250 Ton/mes Los costos de operacin que tiene cada equipo estn en el cuadro siguiente ($/da): Equipo Pozos P1 P2 P3 E1 12 25 22 E2 4 17 20 E3 9 20 21 E4 15 30 25 Los gastos de salario y jornales de la mano de obra asociada a cada equipo son: Equipo E1 E2 E3 E4 ($/dia) 20 35 30 40 Suponiendo que los pozos deben explotarse los 30 das del mes, plantee el problema de programacin lineal, de manera que el programa de explotacin produzca mximas utilidades. Problema de produccin de la compaa Guantes de Acero Co. La compaa Cueros de Acero Co. produce guantes y correas de seguridad para minera. La materia prima para los guantes cuesta S/. 2,0 por unidad, mientras que la materia prima para cada correa de seguridad cuesta 2,5. Una correa de seguridad requiere dos horas de maquina de obra en el departamento 1 y tres horas en el departamento 2. Mientras que un guante requiere cuatro horas en el departamento 1 y dos horas en el departamento 2. El jornal por hora en ambos departamentos es de S/. 2,0. Ambos productos se venden a S/. 18,0 y el nmero de horas de mano de hora disponibles por semana en los departamentos es de 160 y 180 horas respectivamente, Como gerente de produccin determine la produccin ptima de la compaa.
2.1.1. Problema de produccin de artculos electrnicos Una compaa de artculos electrnicos produce 3 lneas de productos que son: transistores, micromdulos y circuitos armados y el centro de produccin tiene cuatro reas de proceso: rea 1 Produccin de transistores rea 2 Ensamblaje de circuitos rea 3 Control de transistores y micromdulos rea 4 Prueba de circuitos y embalaje La produccin de un transistor requiere: 0.1 Horas - hombre en el rea 1 0.5 horas - hombre en el rea 3 S/. 70 en costos directos La produccin de un micromdulo requiere: 0.4 horas-hombre en el rea 2 0.5 horas - hombre en el rea 3 3 transistores S/. 50 en costos directos La produccin de un circuito armado requiere: 0.1 horas-hombre en el rea 2 0.5 horas hombre en el rea 4 1 transistor 3 micromdulos S/. 200 en costos directos Cada uno de los tres productos se pueden vender a 200, 800 y 2500 soles respectivamente (transistores, micromdulos y circuitos armados). La cantidad de venta es ilimitada; si hay 200 horas-hombre disponibles en cada rea de trabajo. Formule el modelo matemtico para obtener una ganancia mxima.
Problema de planeamiento de produccin Una compaa manufactura tres productos A, B y C. Cada unidad de producto A requiere de 1 hora de servicio de ingeniera, 8 horas de mano de obra directa y 4 libras de material; para producir 1 unidad del producto B se requiere 3 horas de ingeniera. 3 horas de mano de obra directa y 3 libras de material; cada unidad del producto C requiere de 2 horas de ingeniera, 4 horas de mano de obra directa y 2 libras de material se dispone de 80 horas de ingeniera. 800 horas de mano de obra y 300 libras de material cada mes. Las utilidades son como sigue:
Formule un modelo de programacin lineal para determinar el programa de produccin que aporte la mxima utilidad.
MODELOS DE PROGRAMACIN LINEAL PARA PROBLEMAS DE TRANSPORTE Problema de transporte de concentrado Una compaa de transporte de concentrados mineros dispone de $ 400 000 para comprar una nueva flota y est considerando comprar tres tipos de vehculos. El vehculo A puede transportar 10 t y se espera que promedie 35 km/h. Su costo es de $ 8000. El vehculo B tiene una capacidad de 20 t y se espera que promedie 30 km/h su costo es de $ 13000. El vehculo C es un modelo modificado de B, tiene un sitio para que duerma un chofer, lo cual reduce su capacidad a 18 t y eleva su costo a $ 15000. El vehculo A requiere una tripulacin de un hombre y si opera durante tres turnos por da, puede trabajar un promedio de 18 horas por da. Los vehculos B y C requieren una tripulacin de dos hombres cada uno, pero mientras que B puede trabajar 18 horas por da en tres turnos, C puede promediar 21 horas diarias. La compaa, que dispone de 150 chferes al da, tendra muchas PRODUCTO A PRODUCTO B PRODUCTO C Ventas unidades Utilidad unitaria $ Ventas unidades Utilidad unitaria $ Ventas unidades Utilidad unitaria $ 0-40 40-100 100-150 Ms de 150 10 9 8 6 0-50 50-100 Ms de 100 6 4 3
0-100 Ms de 100 5 4 dificultades para obtener tripulaciones adicionales. Las facilidades de mantenimiento son tales que el nmero total de vehculos no puede exceder de 30. Formule un modelo matemtico para determinar cuntos vehculos de cada tipo debern comprarse si la compaa desea maximizar su capacidad de transporte en toneladas por kilmetro por da.
MODELOS DE PROGRAMACIN LINEAL PARA ADMINISTRACIN DE CARTERA DE VALORES Problema de Inversiones Mineras Rinconada SAA La gerencia general de Inversiones Mineras Rinconada SAA, est considerando invertir en seis prospectos mineros, cada uno de ellos requiere una cierta cantidad de capital inicial. El asesor financiero de la empresa luego de la evaluacin de la informacin de cada prospecto, de la inversin inicial, del factor de riesgo asociado (entre 0 y 1) y la recuperacin anual, presenta la tabla siguiente: PROYECTO CAPITAL INICIAL (US $) RIESGO DEVOLUCIN P1 1 000 000 0.50 0.60 P2 2 000 000 0.40 0.45 P3 1 700 000 0.70 0.90 P4 2 500 000 0.65 0.75 P5 4 000 000 0.45 0.51 P6 2 500 000 0.75 1.20 El directorio de la empresa ha acordado que el riesgo total, obtenido al sumar los factores de riesgo de cada proyecto aprobado, no debe exceder a 3.0. tambin, cuando mucho dos proyectos pueden tener un factor de riesgo mayor a 0.6. Se debe determinar en que proyectos de debe invertir el presupuesto de diez millones de dlares que dispone para lograr la mayor recuperacin anual posible. Formule un modelo matemtico.
Problema de inversin Hoy es su da de suerte. Acaba de ganar $ 10000. Dedicara $ 4000 al pago de impuestos y diversiones, pero ha decidido invertir los otros $ 6000. Al or esta noticia, dos amigos la han ofrecido una oportunidad de convertirse en socio en dos empresas distintas, cada una planeada por uno de ellos. En ambos casos, la inversin incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un socio pleno en el caso del primer amigo debe invertir $ 5000 y 400 horas, su ganancia estimada (sin tomar en cuenta el valor de su tiempo) seria de $ 4500. Las cifras correspondientes para el segundo caso son $ 4000 y 500 horas, con una ganancia estimada igual a la anterior. Sin embargo, ambos amigos son flexibles y le permitirn asociarse con cualquier fracci n de participacin que quiera. Si elige una participacin parcial, todas las cifras dadas para la sociedad plena (inversin de tiempo y dinero, y la ganancia) se pueden multiplicar por esta fraccin. Como de todas formas usted busca un trabajo de verano interesante (mximo 600 horas), ha decidido participar en una o ambas empresas en alguna combinacin que maximice su ganancia total estimada. Formule un modelo matemtico para encontrar la mejor combinacin.
MODELOS DE PROGRAMACIN LINEAL PARA PROBLEMAS DE MEZCLAS Problema de mezcla de Metalco Company Metalco Company desea hacer una nueva aleacin con 40% de aluminio, 35% de zinc y 25% de plomo a partir de varias aleaciones posibles que tienen las siguientes propiedades: Propiedad Aleacin 1 2 3 4 5 Porcentaje de aluminio 60 25 45 20 50 Porcentaje de zinc 10 15 45 50 40 Porcentaje de plomo 30 60 10 30 10 Costo ($/libra) 77 70 88 84 94 El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse para producir la nueva aleacin a un costo mnimo. Formule un modelo matemtico.
Problema de mezcla de Save It Co. La Save It Company opera un centro de reciclado que recoge cuatro tipos de materiales de desechos slidos y los trata para amalgamarlos en un producto que pueda lanzarse al mercado. El tratamiento y el amalgamado son dos procesos diferentes. Se pueden obtener tres grados diferentes de este producto (vea la primera columna de la tabla 1), segn la mezcla de materiales que se use. Aunque existe alguna flexibilidad para esta mezcla en cada grado, los estndares de calidad especifican una cantidad minina y una mxima de la proporcin de los materiales permitidos en ese grado (la proporcin es el peso del material expresado como un porcentaje del peso total del producto de ese grado) Para los dos grados ms altos se especifica un porcentaje fijo de uno de los materiales. Estas especificaciones se presentan en la tabla 1 junto con el costo de amalgamado y el precio de vent a de cada grado. Tabla 1. Datos de productos de la Save It Company Grado Especificacin Amalgamado, costo ($) por libra Precio de venta ($) por libra A Material 1: no ms de 30% del total 3.00 8.50 Material 2: no menos del 40% del total Material 3: no ms del 50% del total Material 4: exactamente 20% del total B Material 1: no ms de 50% del total 2.50 7.00 Material 2: no menos del 10% del total Material 4: exactamente 10% del total C Material 1: no ms de 70% del total 2.00 5.50 El centro de reciclado recoge los materiales de desecho solido de ciertas fuentes habituales por lo que casi siempre puede mantener una tasa de produccin estable para tratarlos, en la tabla 2 se muestran las cantidades disponibles para la recoleccin y tratamiento semanal, al igual que el costo de proceso de cada tipo de material. La Save It Company es propiedad de Green Earth, una organizacin dedicada a asuntos ecolgicos, por lo que las ganancias se usan para apoyar las actividades de Green Earth. Esta organizacin ha logrado contribuciones y apoyos por la cantidad de 30 000 dlares semanales, que deben usarse solo para cubrir el costo de tratamiento completo de los desechos slidos. El consejo directivo de Green Earth ha girado instrucciones a la administracin de Save It Co. Para que divida este dinero entre los materiales, de manera tal que se recolecte y se trate al menos la mitad de la cantidad disponible de cada tipo de material. Estas restricciones adicionales se enumeran en la tabla 2. Tabla 2. Datos de los materiales de desechos slidos de Save It Company Material Libras por semana disponible Costo del tratamiento ($) por libra Restricciones adicionales 1 3000 3.00 1. De cada material debe recolectarse y tratarse al menos la mitad de las libras disponibles por semana. 2. Deben usarse $ 30 000 semanales para tratar estos materiales. 2 2000 6.00 3 4000 4.00 4 1000 5.00 Con las restricciones especificadas en las tablas 1 y 2, la administracin desea determinar la cantidad que debe producirse de cada grado y la mezcla exacta de materiales que usara para cada uno, de manera que maximice la ganancia semanal neta ingresos totales por ventas menos costo total del amalgamado - independiente del costo de tratamiento fijo de 30 000 dlares por semana que ser cubierto por donaciones.
MODELOS DE PROGRAMACIN LINEAL PARA PLANEACIN DE PRODUCCIN AGREGADA Problema de asignacin de aviones a rutas de transporte Hay un problema de asignacin de aviones a cuatro rutas, que se muestra en los siguientes datos: Tipo de avin Capacidad (pasajeros) Cantidad de aviones Cantidad de viajes diarios en la ruta 1 2 3 4 1 50 5 3 2 2 1 2 30 8 4 3 3 2 3 20 10 5 5 4 2 Cantidad diaria de clientes 1000 2000 900 1200 Los costos asociados, incluyendo las penalizaciones por perder clientes por falta de espacio son: Tipo de avin Costo de operacin (US $) por viaje en ruta 1 2 3 4 1 1000 1100 1200 1500 2 800 900 1000 1000 3 600 800 800 900 Penalizacin ($) por cliente perdido 40 50 45 70 Formule un modelo matemtico para determinar la asignacin optima de aviones a rutas y la cantidad asociada de viajes.
Problema de distribucin de carga Un avin de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos compartimientos tienen lmite de capacidad tanto de peso como de espacio. Los datos se resumen a continuacin: Compartimiento Capacidad de peso (ton) Capacidad de espacio (ft3) Delantero 12 7000 Central 18 9000 Trasero 10 5000 Ms aun, para mantener el avin balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para transportar cuatro cargamentos en un vuelo prximo ya que se cuenta con espacio: Carga Peso (ton) Volumen (ft3/ton) Ganancia ($/ton) 1 20 500 320 2 16 700 400 3 25 600 360 4 13 400 290 Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar cul cantidad de cada carga debe aceptarse (si se acepta) y como distribuirla en los compartimientos para maximizarla ganancia del vuelo. Formule un modelo matemtico.
EJERCICIOS DE PROGRAMACION LINEAL 1. RMC es una empresa pequea que produce diversos productos qumicos. En un proceso de produccin en particular se utilizan tres materia primas para elaborar dos productos: un aditivo para combustible y una base disolvente. El aditivo para combustible se vende a empresas petroleras y se utiliza en la produccin de gasolina y otros combustibles relacionados. La base disolvente se vende a varias empresas qumicas y se utiliza tanto para productos de limpieza para el hogar como industriales. Para formar el aditivo para combustible y la base de disolvente de mezclan tres materia primas, segn apara ce en la siguiente tabla.
La produccin de RMC est limitada por la disponibilidad de las tres materia primas. Para el perodo de produccin actual, RMC tiene disponibles las cantidades siguientes de cada una de las materias primas
Debido a deterioro y la naturaleza del proceso de produccin, cualquier materia prima que no se utilice para produccin actual resulta intil y debe descartarse. El departamento de control de calidad ha analizado las cifras de produccin, asignando todos los costos correspondientes, y para ambos productos lleg a precios que resultarn en una contribucin a la utilidad de 40 dlares por tonelada de aditivo para combustible producida y de 30 dlares por cada tonelada de base disolvente producido. La administracin de RMC, despus de una anlisis de la demanda potencial, ha concluido que los precios establecidos asegurarn la venta de todo el aditivo para combustible y de toda la base disolvente que se produzca. El problema de RMC es determinar cuntas toneladas de cada producto deber producir para maximizar la contribucin total de l a utilidad. Si Ud. Estuviera a cargo de la programacin de la produccin para RMC. Qu decisin tomara? Esto es, Cuntas toneladas de aditivo para combustible y cuntas toneladas de base disolvente producira usted para el perodo actual de produccin? Escriba sus decisiones abajo y encuentre sus resultados. 2. Innis Investments administra fondos de empresas y clientes pudientes. La estrategia de inversin se adecua a las necesidades de cada cliente. Para un cliente nuevo, a Innis se le ha autorizado invertir hasta 1200.00 dlares en fondos de inversin: un fondo de acciones y un fondo del mercado de dinero. Cada unidad del fondo de acciones cuesta 50 dlares, con una tasa de rendimiento anual de 10%; cada unidad del fondo de mercado de dinero cuesta 100 dlares, con una tasa de rendimiento anual de 4%. El cliente desea minimizar el riesgo, pero quiere tener un ingreso anual sobre la inversin de por lo menos 60.000 dlares. De acuerdo con el sistema de medicin del riesgo del Innis, cada unidad adquirida en el fondo de acciones tiene un ndice de riesgo del 8, y cada unidad adquirida en el fondo de mercado de dinero tiene un ndice de riesgo de 3. El ndice de riesgo ms elevado con el fondo de acciones indica, simplemente que se trata de un a inversin ms riesgosa. El cliente de Innis tambin ha especificado que se inviertan por lo menos 3.000 dlares en el fondo de mercado de dinero. Cuntas de cada uno de los fondos deber adquirir Innis para el cliente, si el objetivo es minimizar el ndice de riesgo total para esa cartera? 3. PAR es un pequeo fabricante de equipo y accesorios para golf cuyo distribuidor lo convenci de que existe un mercado tanto para la bolsa de golf de precio medio, conocida como modelo estndar, como para una bolsa de golf de precio elevado, conocida como modelo deluxe. El distribuidor tiene tanta confianza en el mercado que si PAR puede fabricar las bolsas a un precio competitivo, el distribuidor est de acuerdo en adquirir todas las bolsas que PAR pueda fabricar en los siguientes tres meses. Un anlisis cuidadoso de los requerimientos de fabricacin dieron como resultado la tabla siguiente, que muestra las necesidades de tiempo de produccin para las cuatro operaciones de manufactura requeridas y la estimacin por parte del departamento de contabilidad de la contribucin a la utilidad por bolsa.
El director da manufactura estima que durante los siguientes tres meses estarn disponibles 630 horas de tiempo de corte y teido, 600 horas de tiempo de costura, 708 horas de tiempo de terminado y 135 horas de tiempo de inspeccin y empaque para la produccin de las bolsas de golf. a) Si la empresa desea maximizar la contribucin total a la utilidad,Cuntas bolsas de cada modelo deber fabricar? b) Qu contribucin a la utilidad puede obtener PAR de estas cantidades de produccin? c) Cuntas horas de produccin se programarn para cada operacin? d) Cul es el tiempo de holgura de cada operacin?
4. PAR es un pequeo fabricante de equipo y accesorios para golf cuyo distribuidor lo convenci de que existe un mercado tant o para la bolsa de golf de precio medio, conocida como modelo estndar, como para una bolsa de golf de precio elevado, conocida como modelo Deluxe. El distribuidor tiene tanta confianza en el mercado que si PAR puede fabricar las bolsas a un precio competitivo, el distribuidor est de acuerdo en adquirir todas las bolsas que PAR pueda fabricar en los siguientes tres meses. Un anlisis cuidadoso de los requerimientos de fabricacin dieron como resultado la tabla siguiente, que muestra las necesidades de tiempo de produccin para las cuatro operaciones de manufactura requeridas y la estimacin por parte del departamento de contabilidad de la contribucin a la unidad por bolsa.
El director da manufactura estima que durante los siguientes tres meses estarn disponibles 630 horas de tiempo de corte y teido, 600 horas de tiempo de costura, 708 horas de tiempo de terminado y 135 horas de tiempo de inspeccin y empaque para la produccin de las bolsas de golf. Resuelva el problema descrito y luego responda a las siguientes preguntas: a) El departamento de contabilidad revisa su estimacin de contribucin a la utilidad para la bolsa Deluxe a 18 dlares por bolsa. b) Aparece disponible una nueva materia prima de bajo costo para la bolsa estndar, y la contribucin a la unidad por la bol sa estndar puede incrementarse a 20 dlares por bolsa. (suponga que la contribucin a la utilidad por la bolsa Deluxe es el val or original de 9 dlares) c) Se puede obtener nuevo equipo de costura que incrementar la capacidad de operacin de costura a 750 horas.(suponga que 10X1 + 9X2 es la funcin objetivo apropiada) Si cada una de estas situaciones se encuentra por separado, Cul sera la solucin ptima y la contribucin total a la utili dad? 5. Kelson Sporting Equipment fabrica dos modelos de guantes de bisbol: uno normal y una manopla de catcher. La empresa tiene disponibles 900 horas de tiempo de produccin en su departamento y corte y costura, 300 horas disponibles en el departamento de terminado y 100 horas disponibles en el departamento de empaque y embarque. Los requerimientos de tiempo de produccin y la contribucin a la utilidad de cada uno de los productos es:
Suponga que la empresa est interesada en maximizar la contribucin total de la utilidad. a) Cul es el modelo de programacin lineal para este problema? b) Encuentre la solucin ptima. Cuntos guantes de cada modelo deber fabricar Kelson? c) Cul es la contribucin total a la utilidad que puede ganar Nelson con las cantidades de produccin arriba citadas? d) Cuntas horas de produccin seran programadas en cada departamento? e) Cul es el tiempo libre de cada departamento?
6. George Johnson hered recientemente una gran suma de dinero; desea utilizar parte de este dinero para establecer un fideicomiso para sus dos hijos. El fideicomiso tiene dos opciones de inversin: (1) un fondo de bonos y (2) un fondo de acciones. Los rendimientos proyectados durante la vida de las inversiones son 6% para el fondo de bonos y 10% para el de acciones. Independientemente de la porcin de la herencia que finalmente decida comprometer al fideicomiso, desea invertir por lo menos 30% de dicha cantidad en el fondo de bonos. Adems, desea seleccionar una combinacin que le permita obtener un rendimiento total de por lo menos 7.5%. a) Formule un modelo de programacin lineal que pueda utilizarse para determinar el porcentaje que debe asignarse a cada una de las posibles alternativas de inversin. b) Resuelva el problema utilizando el procedimiento de solucin grfica y por solver.
7. El propietario de Sea Warf Restaurant deseara determinar cul es la mejor forma de asignar un presupuesto mensual de publicidad de 1.000 dlares entre peridicos y la radio. La administracin ha decidido que por lo menos 25% del presupuesto debe utilizarse en cada uno de estos dos tipos de medios y que el monto del dinero gastado en publicidad en peridicos locales debe tener por lo menos el doble de los que se gaste en radio. Un asesor de mercadotecnia ha desarrollado un ndice que mide la exposicin del auditorio por dlar de publicidad en una escala de 0 al 100, donde valores ms elevados del ndice indican mayores exposiciones al auditorio. Si el valor del ndice para publicidad en los peridicos locales es de 50, y para el anuncio de radio es de 80, Cmo debera asignar la administracin el presupuesto de publicidad, a fin de maximizar el valor de exposicin total en el auditorio?
a) Formule un modelo de programacin lineal que se pueda utilizar para determinar la manera en que la administracin debe asignar el presupuesto de publicidad a fin de maximizar el valor de la exposicin total del auditorio. b) Resuelva el problema utilizando el procedimiento de solucin grfica y por solver.
8. Invesment Advisors es una empresa de corretaje que administra carteras de valores para clientes. Un cliente nuevo ha solicitado que la empresa maneje una cartera de inversiones de $80.000. Como estrategia inicial de inversin, el cliente desea restringir la cartera a una combinacin de las acciones siguientes:
El ndice de riesgo por accin es una clasificacin del riesgo relativo de dos alternativas de inversin. Para los datos dados, se piensa que U.S. OIL es la inversin sujeta a ms riesgo. Al restringir el riesgo total de la cartera, la firma de inversiones evita colocar cantidades excesivas de la cartera en inversiones potencialmente de rendimiento alto y riesgo elevado. Para la cartera actual se ha establecido un lmite superior a 700 para el ndice de riesgo total de todas las inversiones, tambin la empresa ha establecido un lmite superior de 1.000 acciones para los valores U.S. OIL ms riesgosos. Cuntas acciones de cada uno de estos valores deben ser adquiridos a fin de maximizar el rendimiento anual total? 9. Toms produce varios productos alimenticios mexicanos y los vende a Western Foods, cadena de tiendas de abarrotes localizada en Texas y Nuevo Mxico. Toms fabrica dos salsas: Western Foods Salsa y Mxico City Salsa. Esencialmente, ambos productos son mezclas de tomates enteros, 30% de salsa de tomate y 20% de pasta de tomate. La Mxico City Salsa, que tiene una consistencia ms espesa y troceada, est elaborada con 70% de tomates enteros, 10% de salsa de tomate y 20% de pasta de tomate. Cada tarro de salsa producida pesa 10 onzas. Para el perodo de produccin actual, Toms puede adquirir hasta 280 libras de tomates enteros, 130 libras de salsa de tomate y 100 libras de pasta de tomate, el precio por libra de estos ingredientes es $0.96, $0.64 y $0.56 respectivamente. El costo de las especias y de los dems ingredientes es de aproximadamente $0.10 por recipiente. Toms compra tarros de vidrio vacos a $0.02 cada uno, y los costos de etiquetado y llenado se estiman en $0.03 por cada tarro de salsa producido. El contrato de Toms con Western Foods resulta en ingresos por ventas de $1.64 por cada tarro de Western Foods Salsa y de $1.93 por cada tarro de Mxico City Salsa. a. Desarrolle un modelo de programacin lineal que le permita a Toms determinar la mezcla de salsa que maximice la contribucin total a la utilidad. b. Haga una grfica de la regin factible. c. Resuelva las ecuaciones lineales simultneas apropiadas a fin de determinar las coordenadas de cada punto extremo. d. Encuentre la solucin ptima.
10. El editor de produccin de Rayburn Publishing Company tiene 1.800 pginas de manuscrito que debe ser revisadas. Debido al poco tiempo involucrado, slo hay dos revisores disponibles Erhan Mergen y Sue Smith. Erhan tiene diez das disponibles y Sue doce das. Erhan puede procesar 100 pginas de manuscrito por da, y Sue 150 pginas diarias. Rayburn Publishing Company ha desarrollado un ndice para medir la calidad general de un revisor en una escala de 1 (peor) a 10 (mejor). La calidad de Erhan es 9 y la de Sue es 6, adems, Erhan cobra 3 dlares por pgina de manuscrito revisado, Sue cobra 2 dlares por pgina. Se ha asignado un presupuesto de $4.800 para la revisin, cuntas pginas deben ser asignadas a cada revisor para completar el proyecto con la calidad ms elevada posible?
11. Car Phones vende dos modelos de telfono para automvil: X y Y Los registros muestran que se utilizan 3 horas de tiempo de ventas por cada modelo de telfono X vendido, y 5 horas de tiempo de ventas por cada telfono de modelo Y. Estn disponibles un total de 600 horas de venta para el siguiente perodo de cuatro semanas. Adems, las polticas de planeacin de la administracin exigen metas mnimas de ventas de 25 unidades, tanto para el X como para el Y. a. Muestre la regin factible b. Si la empresa obtiene una contribucin a la utilidad de 40 dlares por cada modelo X vendido y una contribucin a la utilidad de 50 dlares por cada modelo Y vendido. Cul es la meta ptima de ventas para la empresa durante el perodo de 4 semanas? c. Desarrolle una restriccin y muestre la regin factible si la administracin agrega la restriccin que Car Phones debe vender por lo menos tantos telfonos Y como telfonos X. d. Cul es la nueva solucin ptima si al problema se le agrega la restriccin del inciso (c)?
12. Greentree Kennels proporciona alojamiento por una noche para mascotas. Una caracterstica particular en Greentree es la calidad del cuidado que reciben las mascotas, incluyendo una excelente alimentacin. La comida para perros de la perrera se elabora mezclado dos alimentos de marca para perros a fin de obtener lo que la perrera identifica como una dieta para perros bien balanceada. Los datos para las dos comidas con las siguientes:
Si Greentree desea asegurarse de que los perros reciban por lo menos 5 onzas de protenas y como mnimo 3 onzas de grasas cada da, Cul es la mezcla de costo mnimo de los alimentos para perros?
13. La New England Cheese Company produce dos quesos crema mezclando quesos chedar tanto suave como extrafuerte. Los quesos crema se empacan en recipientes de 12 onzas, que despus se venden a distribuidores en todo el noroeste. La mezcla Regular contiene 80% de chedar suave y 20% de extrafuerte y la mezcla Zesty contiene 60% de chedar suave y 40% de extrafuerte. Este ao, una cooperativa lechera local ha ofrecido entregar hasta 8.100 libras de queso chedar a $1.20 por libra y hasta 3.000 libras de queso chedar extrafuerte a $1.40 por libra. El costo de mezclar y empacar estos quesos crema, excluyendo el costo del queso mismo, es de $0.20 por recipiente. Si cada recipiente de Regular se vente a $1.95 y cada recipiente Zesty se vende a $2.20. Cuntos recipientes deber producir New England Cheese de Regular y Zesty?
14. Los administradores de Healthtech Foods estn considerando desarrollar un nuevo bocadillo bajo en grasas. Se trata de una mescla de dos tipos de cereales, cada una de ellos con distintas caractersticas en fibras, grasas y protenas. La tabla siguiente muestra estas caractersticas por onza de cada tipo de cereal.
Note que cada onza de cereal A proporciona dos gramos de fibra diettica y que cada onza de cereal B da 1.5 gramos de fibra diettica, por lo que si Healthtech fuera a desarrollar el nuevo producto utilizando una mezcla formada de 50% de cereal A y 50% de cereal B, una onza de ste contendra 1.75 gramos de fibra diettica. Los requisitos nutricionales de Healthtech exigen que cada onza del nuevo alimento tenga por lo menos 1.7 gramos de fibra diettica, no ms de 2.8 gramos de grasa y no ms de 3.6 gramos de protenas. El costo del cereal A es de $0.02 por onza y el del B es de $0.025 por onza. Healthtech desea determinar cunto de cada cereal es necesario para producir una onza del nuevo producto al menor costo posible. a. Formule el modelo de programacin lineal para esta situacin b. Resuelva el problema utilizando el procedimiento de solucin grfica c. Cules son las variables de holgura y de excedente d. Si Healthtech pone en el mercado el nuevo cereal en un paquete de 8 onzas. Cul sera el costo del paquete?
gentes para lavandera y otros productos de jabn. Apoyndose en un anlisis de los niveles actuales de inventarios y de la demanda potencial para el mes lo menos 350 galones. Adems debe cumplir con un pedido de un cliente de importancia de 125 galones del producto 1. El tiempo de procesado del producto 1 requiere dos horas por galn, y del producto 2 requiere de una hora; para el mes siguiente, hay disponibilidades de 600 horas de proceso. Los costos de produccin son 2 dlares por galn del producto 1 y 3 dlares del producto 2. a. Determine las cantidades de produccin que satisfagan los requisitos especificados al costo mnimo. b. Cul es el costo total del producto? c. Identifique la cantidad de cualquier produccin excedente.