Programac Lineal Problemas Propuestos
Programac Lineal Problemas Propuestos
Programac Lineal Problemas Propuestos
Investigacin de Operaciones I
EJERCICIO #1 Un camin puede transportar como mximo nueve Tm. por viaje. En un viaje desea transportar al menos cuatro Tm. de la mercanca A y un peso de la mercanca B que no sea inferior a la mitad del peso que transporta de A. Sabiendo que cobra tres NS./kilo de A y dos NS./kilo de B, cmo se debe cargar el camin para obtener la ganancia mxima? EJERCICIO #2 Resolver, grficamente, el siguiente sistema de inecuaciones: X+Y2 2X + Y 6 EJERCICIO #3 Los quinientos alumnos de un colegio van a ir de excursin. La empresa que realiza el viaje dispone de diez autobuses de cuarenta plazas y ocho de cincuenta, pero slo de once conductores en ese da. El alquiler de los autobuses pequeos es de 5000 NS. y el de los grandes de 6000 NS. Cuntos autobuses de cada clase convendr alquilar para que el viaje resulte lo ms econmico posible? EJERCICIO #4 Resolver grficamente el sistema de inecuaciones: X 0 X+Y0 Y+70 EJERCICIO #5 Una fbrica produce dos modelos A y B de un producto. El beneficio que arroja el modelo A es de 40 NS/unidad y el del B 60 NS/unidad. La produccin diaria no puede superar 400 unidades del modelo A ni 300 del B y en total no pueden superarse las 600 unidades. Cuntas unidades de cada modelo debe producir la fbrica para obtener el mximo beneficio? EJERCICIO #6 Hallar el mximo y el mnimo de la funcin f(x,y) = x + y sometida a las restricciones: X + 2Y 3 X Y 1 X -1 Y -1 EJERCICIO #7 En unos grandes almacenes necesitan entre seis y quince vigilantes cuando estn abiertos al pblico y entre cuatro y siete vigilantes nocturnos. Por razones de seguridad, debe haber ms vigilantes cuando estn abiertos. Si el salario nocturno es un 60% ms alto que el diurno, cmo debe organizarse el servicio para que resulte lo ms econmico posible? EJERCICIO #8 Maximizar y minimizar la funcin f(x,y) = 2x + y - 1 sujeta a las restricciones: 0 X 10 0 Y 20 X Y Y - X 10 X + Y 20 EJERCICIO #9: Resuelva el siguiente problema de maximizacin de la funcin: Z= 4X1 + 6X2 Sujeta a: X1 +X2 A X1 +2X2 B X1 0 X2 0 Donde: A= 200 B= 300 Conteste: a) Si se aaden dos unidades del factor limitante A, en cunto variar el producto de cada proceso para que la solucin contine siendo ptima? b) Sera conveniente introducir la actividad X3 si los requerimientos por unidad de producto de dicha actividad de los insumos A y B son respectivamente, 1.5 y 2.5; y el precio unitario del producto de dicho proceso es $9. EJERCICIO #10 Resuelva el siguiente problema de maximizacin de la funcin Z: Z= 12X1 + 20X2 + 40X3 Sujeta a: 4X1 + 9X2 + 10X3 6000 X1 + X2 + 40X3 4000 X1 0 X2 0 X3 0 Conteste: a) Qu variacin mnima en el precio del bien 1 se requiere para que la solucin encontrada deje de serlo, en consecuencia, deba modificarse la composicin de bienes a ser incluidos en la nueva solucin ptima? b) Si fuera posible reducir en un 20% los coeficientes de insumo-producto del bien no incluido en la solucin ptima original tendr sentido producirlo? EJERCICIO #11 a) Resuelva el siguiente problema de maximizacin de la funcin Z: Z= 5X1 + 8X2 Sujeta a: X1 + X2 200 X1 + X2 300 X1 0 X2 0
UNPRG-Ingeniera de Sistemas
Pgina 2
Investigacin de Operaciones I
b) Determine los precios sombra de los factores limitantes. c) Cul sera la variacin en el nivel de cada actividad si se incorporase una unidad del primer factor limitante? EJERCICIO #12 La Constructora Casas Ltda., se ha adjudicado la construccin de 100 casas. El contrato la obliga a construir dos tipos de casas. Para los beneficiarios las casas tienen el mismo costo, pero para Constructora Casas, stas tienen un margen de utilidad diferente, as las casas tipo campo arrojan 5.100 K$ y las de tipo rancho 5.000 K$. El contrato obliga a entregar las casas dentro de los nueve meses de firmado el contrato. Otra informacin relevante se resume en la siguiente tabla: Recurso por tipo de Disponibilid casa ad de horas Operario Campo Rancho 200 100 12000 Carpintero 50 120 13000 Albail a) Formule el problema de programacin lineal b) Encuentre la solucin ptima grficamente. c) Suponga que se desea agregar un nuevo tipo de casa denominada Colonial que da un margen de utilidad de 4900 K$/casa y que requiere de 150 hrcarpintero/casa y 80 hr-albail/casa. Explique si conviene o no fabricar las casas. EJERCICIO #13 Una empresa proveedora de alimentos balanceados y maximizadora de beneficios ha obtenido una orden de compra para producir un compuesto con, por lo menos, 100 gramos de fibras, 300 gramos de protenas y 70 gramos de minerales. En el mercado puede obtener los siguientes productos con las siguientes caractersticas: CONTENIDO DE: FIBRAS PROTENAS MINERALES PRECIO POR kg. PRODUCTO 1 2 3 20% 30% 5% 60% 50% 38% 9% 8% 8% $10 $15 $8 EJERCICIO #14 En el zoolgico municipal, se requiere un compuesto de carne para alimentar a los leones, que contenga igual cantidad de protenas y de grasa. Segn un estudio de mercado, los distintos tipos de carne tienen las siguientes caractersticas y los siguientes precios: CONTENIDO CARNE TIPO: DE: A B C GRASAS 16% 18% 25% PROTENAS 22% 20% 16% PRECIO POR kg. $70 $90 $100 Si se desea minimizar el costo de la alimentacin de las fieras: a) Plantee el problema en trminos de programacin lineal. b) Haciendo uso del programa de factibilidad, establezca la primera solucin bsica. c) Plantear el programa dual al planteado por usted. d) Encontrar la combinacin ptima de tipos de carne a adquirir que minimiza el costo de la dieta por kilogramo de racin. EJERCICIO #15 En la empresa PROLINEAL, el departamento de ingeniera seala que cuando se produce el bien 1 solamente, se obtiene como mximo una produccin de 200 unidades del mismo; utilizando a pleno la capacidad instalada de mquinas del tipo A, no utilizando un 25% de la capacidad de las mquinas B y usando el 50% de las mquinas C. En cambio, cuando slo se produce el bien 2 se utiliza el 100% de la capacidad instalada de mquinas C y slo el 12.5% de la capacidad instalada de las A y el 75% de las B; obtenindose un mximo de 100 unidades del bien en cuestin. El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3. En base a los datos aportados por el departamento de ingeniera, el gerente de produccin argumenta que como sobrara capacidad instalada del parque de maquinarias B, convendr ofrecerlas en alquiler. El gerente tcnico opina, en cambio, que bajo las circunstancias, lo que realmente conviene es introducir un nuevo producto, el bien 3, que requiere 2% de capacidad de A, 10% de B y 0.5% de C, para obtener una unidad de este bien; que puede venderse en el mercado con un beneficio neto unitario de $14. Como el presidente de la empresa sabe que usted tiene buenos conocimientos de programacin lineal y que las condiciones en las que opera Prolineal son aptas a tal planteo, le pide que d su opinin acerca del mejor curso de accin a seguir, respondiendo crticamente a los planteos de los dos gerentes.
Conteste: a) Cul ser la proporcin de cada producto en el compuesto ptimo? b) A cunto ascender el precio sombra (por gramo) de: - Fibras? - Protenas? - Minerales? c) Cmo cambiara su respuesta a cada uno de los puntos anteriores si se exige que cada unidad de compuesto pese un kilogramo exactamente?
UNPRG-Ingeniera de Sistemas
Pgina 3
Investigacin de Operaciones I
EJERCICIO #16 Para producir 2 toneladas de trigo se requieren 4 hectreas, 2 bolsas de semillas de trigo por hectrea y 5 meses/hombre. Para producir 3 toneladas de centeno se requieren 2 hectreas, 1.5 bolsas de semillas de centeno por hectrea y 9 meses/hombre. El precio del trigo y del centeno por tonelada asciende a 300 y 230 pesos respectivamente. El costo de la bolsa de semillas de cada uno de estos productos es $20 la de trigo y $30 la de centeno. El empresario maximizador de beneficios dispone de 120 hectreas y de 270 meses/hombre. Asimismo cuenta de un contrato que le otorga la opcin de arrendar un campo lindero de 80 hectreas a razn de $30 la hectrea utilizada. La ley laboral, por otra parte, le brinda el beneficio de contratar mano de obra adicional a un costo de $50 por meses/hombre, sin limitacin. a) Formule el problema en trminos de programacin lineal. b) Determine cul ser la solucin ptima del empresario y el correspondiente nivel que adoptar cada una de las actividades. c) Formule el programa dual correspondiente y luego, haciendo uso del programa de factibilidad, establezca la primera solucin bsica. EJERCICIO #17 En una economa lineal, se requiere por hectrea 2 hombres, 6 bolsas de semillas y 3 de fertilizantes; para obtener un rendimiento por hectrea de 3 toneladas de trigo candeal. Por otra parte, para obtener un rendimiento por hectrea de 2 toneladas de cebada se necesitan, en cambio, por hectrea; 4 bolsas de semillas, 2 de fertilizantes y 3 hombres. (Denominamos este enunciado como el de produccin). Una vez cosechada la produccin, sta debe almacenarse en silos del tipo A, B y/o C, cuyas capacidades son de 100 toneladas de cereales cada uno (alternativamente, debe venderse a un precio de $100 la tonelada de cereal sea cual fuere el producto). Los silos del tipo A slo almacenan trigo; los del tipo B slo cebada, mientras que los del tipo C pueden almacenar ambos productos simultnea o indistintamente. (Denominamos este enunciado como el de almacenamiento). Los valores pertinentes a los enunciados anteriores son: - Costo por bolsa de semilla de trigo $5 - Costo por bolsa de semilla de cebada $10 - Costo por bolsa de semilla de fertilizantes $10 - Precio por tonelada de trigo $190 Precio por tonelada de cebada $160 Cantidad de silos: uno de cada tipo. Cantidad de hombres: 320 Cantidad de Hectreas: 120
(Los precios rigen para la venta despus del perodo de almacenamiento). a) Plantee el problema global (de produccin y de almacenamiento) en trminos de programacin lineal, si el objetivo es maximizar los beneficios. b) Plantee y resuelva nicamente el problema de produccin. c) Plantee el dual de a) y la primera tabla de simplex. EJERCICIO #18 En una fbrica de guardapolvos se pueden producir tres tipos de prendas. - La primera de ellas requiere dos horas hombre del taller de cortado y cuatro horas hombre del taller de cosido. - El segundo artculo se fabrica utilizando una hora hombre del taller de cortado y cinco del de cosido. - La confeccin de la ltima especie de prenda requiere tres horas hombre de cada uno de los talleres sealados. Cada una de las prendas que es factible producir consume respectivamente, por unidad; dos, tres y cinco metros cuadrados de tela cuyo costo por metro cuadrado es de $3. Si la empresa dispone en cada taller respectivamente de 100 cortadores y de 350 cosedores, operarios que deben cumplir con 200 horas de trabajo mensual cada uno, y se verifican las condiciones necesarias para la aplicacin de la programacin lineal: a) Determine cul ser la asignacin ptima de la mano de obra entre las distintas actividades si el precio de los tres tipos de guardapolvos -al que pueden venderse cantidades ilimitadas de los mismos- es de $20, $26 y $40 cada uno, respectivamente. b) Conteste: producira una nueva prenda cuyo precio es de $52 y que requiere 4 horas hombre de cortado y 5 de cosido, consumiendo 6 metros cuadrados de tela? c) Plantee el problema en trminos de programacin lineal si cada operario del plantel de cortadores pudiera trabajar 20 horas extras mensuales a un costo de $4 la hora adicional. EJERCICIO #19 Una firma productora de detergentes cuenta con dos procesos productivos para fabricarlos. Cada actividad utiliza enzimas, capacidad de planta de produccin y capacidad de planta de envasado. Las enzimas se pueden comprar en el mercado en cantidades ilimitadas a $100 por unidad. Las plantas de envasado y produccin tienen una capacidad mxima de procesado fija.
UNPRG-Ingeniera de Sistemas
Pgina 4
Investigacin de Operaciones I
El precio del detergente es de $4 por unidad y se puede vender toda la cantidad que se pueda fabricar. El primero de los procesos utiliza dos unidades de enzimas, 4% de la capacidad de la planta de produccin y 8% de la de envasado, por cada 100 unidades de detergente. El segundo proceso requiere dos unidades de enzimas, 2% de la capacidad de la planta de produccin y 12% de la de envasado, por cada 100 unidades de detergente. Conteste: a) Cul es el programa ptimo de produccin y a cunto ascender el beneficio esperado? b) Cul planta aconsejar usted ampliar, si ello fuera posible y de muy bajo costo, y en qu porcentaje? EJERCICIO #20 Si la siguiente tabla tarifara establece los costos unitarios de transporte de contenedores de los centros de produccin A, B y C, a los centros de consumo a, b, c y d: DESTINOS a b c d A 10 5 6 7 ORGENES B 8 2 7 6 C 9 3 4 8 y en cada origen se dispone respectivamente de 50, 50 y 100 unidades; mientras se requieren en los puntos de destino respectivamente de 30, 40, 60 y 70 contenedores; encuentre el programa ptimo de transporte de los contenedores. EJERCICIO #21 En una economa lineal, para producir 3 unidades de trigo se requieren 6 unidades de tierra, $8 en semillas y 3 trabajadores. Para producir 4 unidades de centeno se requieren 5 unidades de tierra, $10 de semillas y 6 trabajadores. El precio por unidad de trigo y centeno es $15 y $20,5 respectivamente, siendo las cantidades disponibles de tierra y de trabajo de 100 y 130 unidades respectivamente. Si el empresario desea optimizar el resultado de su explotacin, interprete la solucin del dual. EJERCICIO #22 Usted, como vendedor de FERRETERIA C.A. tiene que decidir cmo asignar sus esfuerzos entre los diferentes tipos de clientes de su territorio. Usted debe visitar comerciantes mayoristas y clientes que compran al detal. Una visita a un comerciante mayorista usualmente le produce $20 en ventas, pero la visita en promedio dura 2 horas y debe manejar tambin en promedio 10 Km. En una visita a un comprador al detal, le vende $50 requiere de unas 3 horas y 20 Km manejando su carro aproximadamente. Usted planifica viajar como mximo 600 Km por semana en su carro y prefiere trabajar no ms de 36 horas a la semana. Encuentre la combinacin ptima de visitas a comerciantes y clientes al menudeo que le permitan maximizar sus ganancias EJERCICIO #23 El grupo ANTAR, S.A. est analizando la posibilidad de diversificar sus inversiones, hacia sectores diferentes de donde se encuentra operando actualmente. El presupuesto disponible para inversiones de esta naturaleza se ha fijado en $100,000,000. Tomando en cuenta las reas de inversin actuales, el director de finanzas ha recomendado que las nuevas inversiones sean en la INDUSTRIA PETROLERA, LA INDUSTRIA SIDERRGICA Y EN CETES. Especficamente, el director ha identificado siete oportunidades de inversin, as como las tasas de rendimiento esperadas de las mismas. Dicha informacin se da a continuacin. OPCIONES DE INVERSIN TASA DE RENDIMIENTO (%)
Petrleo y Derivados, S.A. 50 Industria Petrolera, S.A. 75 Petrleos del Norte, S.A. 40 Aceros Monclova, S.A. 70 Siderrgica Nacional, S.A. 45 Hierro y Acero, S.A. 55 CETES 60 El consejo de Administracin ha impuesto, por su parte, la siguiente estrategia de inversin: 1. No se debe destinar ms del 50% del total de la inversin a una industria en particular. 2. La inversin en CETES debe ser por lo menos el 25% del total invertido en siderurgia. 3. La inversin en Industria Petrolera S. A., la cual resulta ser la de mayor rendimiento aunque tambin la de ms alto riesgo, no puede exceder al 50% del total a invertir en el sector petrolero. 4. El total a invertir en siderrgica debe ser por lo menos igual al invertido en petrleo. 1. Formular el modelo como uno de PL 2. Desarrollar el modelo Matemtico EJERCICIO #24 Texas Instruments Inc. est estudiando la posibilidad de agregar nuevos minicomputadores a su lnea con el fin de incrementar sus utilidades. Tres nuevos computadores han sido diseados y evaluados. Cada uno requerir de una inversin de $300,000. El computador 1 tiene un valor esperado en las ventas de 50,000 unidades por ao, con una contribucin en las utilidades de $20 por unidad. Los computadores 2 y 3 tienen un valor esperado de ventas de 300,000 y 100,000 unidades, respectivamente, con contribuciones en la utilidad de $5 y $10. La TEI ha asignado 800 horas mensuales de tiempo de planta tcnica para estos nuevos productos. Los computadores 1, 2 y 3 requieren 1, 0.2 y 0.5 horas
UNPRG-Ingeniera de Sistemas
Pgina 5
Investigacin de Operaciones I
tcnicas por unidad respectivamente. El sistema de empaque y despachos sern los usados actualmente por la compaa. Este sistema puede empacar y despachar como mximo 25,000 cajas de los minicomputadores 1, 2 y 3. El computador 1 es empacado en 1 caja; los computadores 2 y 3son empacados, cada uno, 4 computadores por caja. Formule un modelo de programacin lineal para determinar las decisiones que aporten la mxima utilidad a la TEI. EJERCICIO #25 En un contexto que usted puede asumir como lineal, una fbrica de jeans produce varios modelos de pantalones: - El modelo "basic" (B), que requiere 2 m2 de tela denim, 3 minutos hombre del taller de cortado para cortar las distintas piezas y 6 minutos hombre del taller de cosido. El empaque se hace en un minuto y cada prenda esta lista para ser despachada previo desembolso de tres pesos por prenda en concepto de caja de embalaje y apliques varios en cada pantaln. - El modelo "basic plus" (BP) no es otra cosa que el modelo anterior al que se le agrega un bordado muy bonito cuya confeccin requiere de 1 minuto de la utilizacin del taller de bordado. - El modelo "basic plus ultra" (BPU) es igual al modelo basic plus pero esta confeccionado previo planchado de la tela -que requiere de un lapso de 2 minutos por prenda de la concurrencia de Juanita, la planchadora-. - Los modelos B largo, BP largo y BPU largo son variantes de los modelos comunes descriptos, pero requieren un 10% ms de cada uno y de todos los insumos por prenda. Existe, sin embargo, una limitacin dado que no es posible producir ms de 30 de estas prendas en total, limitacin que no rige para las prendas comunes. Los parmetros relevantes son los siguientes: 2 - Costo de la tela por m $10. - Capacidad mxima disponible mensual en horas hombre del taller de cortado 2000; del taller de cosido 800; del taller de bordado 250; del taller de empaque 70. Juanita slo trabaja 100 horas efectivas mensuales. - Los jeans comunes B, BP y BPU se pueden colocar en cantidades ilimitadas a $30, $40 y $50 respectivamente y los modelos BL, BPL y BPUL de igual modo, a $34, $43 y $56 respectivamente. a) Formule el problema en trminos de programacin lineal. b) Si fuera posible obtener un 50% de horas adicionales del taller de cortado a un precio de $1 por minuto, cmo modificara su planteo? EJERCICIO #26 Una compaa produce tres tamaos de tubos: A, B y C, que son vendidos, respectivamente en $10, $12 y $9 por metro. Para fabricar cada metro del tubo A se requieren de 0.5 minutos de tiempo de procesamiento sobre un tipo particular de mquina de modelado. Cada metro del tubo B requiere de 0.45 minutos y cada metro del tubo C requiere 0.6 minutos. Despus de la produccin, cada metro de tubo, sin importar el tipo, requiere 1 kg de material de soldar. El costo total se estima en $3, $4 y $4 por metro de los tubos A, B y C respectivamente. Para la siguiente semana, la compaa ha recibido pedidos excepcionalmente grandes de sus clientes, que totalizan 2000 metros de tubo A, 4000 metros de tubo B y 5000 metros del tubo C. Como slo se dispone de 40 hrs. Del tiempo de mquina esta semana y slo se tienen en inventario 5,500 kg de material de soldar el departamento de produccin no podr satisfacer la demanda la cual requiere de 11,000 kg de material para soldar y ms tiempo de produccin. No se espera que contine este alto nivel de demanda. En vez de expandir la capacidad de las instalaciones de produccin, la gerencia esta considerando la compra de algunos de estos tubos a proveedores de Japn a un costo de entrega de $6 por metro del tubo A, $6 por metro del tubo B y $7 por metro del tubo C. Estos diversos datos se resumen en la tabla 1. A Usted como Gerente del Departamento de produccin, se le ha pedido hacer recomendaciones respecto a la cantidad de produccin de cada tipo de tubo y la cantidad de compra a Japn para satisfacer la demanda y maximizar las ganancias de la Compaa. Tabla 1: Datos referentes al problema:
Tubo tipo Precio de Venta ($/m) Demanda (m) Tiempo de Mquina (min/m) Materia l para soldar (kg/m) Costo de Produccin ($/m) Costo de compra a Japn ($/m)
A B C
10 12 9
1 1 1
3 4 4
6 6 7
A. Formule el modelo de PL B. Desarrollar el modelo Matemtico y resulvalo usando SOLVER. EJERCICIO #27 Un complejo industrial produce dos productos, A y B, los que comercializa en mercados perfectamente competitivos a $120 y $630 por unidad respectivamente. Para producir cada uno de estos bienes se requieren respectivamente por cada 100 unidades, 4 y 8 horas/operario y, 1 y 3 horas/supervisor. Tambin se necesita de mquinas tipo X y e tipo Y para el procesamiento de estos productos. El parque de mquinas tipo X tiene una capacidad para procesar 40 y 60 unidades de cada uno de los productos citados respectivamente por minuto y en forma simultnea.
UNPRG-Ingeniera de Sistemas
Pgina 6
Investigacin de Operaciones I
Mientras que el parque de mquinas de tipo Y utiliza igual tiempo de procesamiento por producto pero en forma secuencial, de modo que, por ejemplo, si se procesa A al mximo admisible por minuto no se puede procesar unidad de B alguna en igual lapso. El producto B requiere a su vez como insumo de 2 unidades de A por cada unidad de B. La materia prima indispensable para producir A es de 2 kg. por unidad cuyo costo por kg. es de $10, en la medida en que no se excedan las 10 toneladas de consumo por perodo y de $15 por el excedente de dicho tonelaje, si lo hubiera. La empresa considerada dispone de 10 operarios y de 3 supervisores y, en cada perodo, de 7 horas-mquina tipo X y de 13 horas-mquina del otro tipo. Las horas efectivas de trabajo suman 9 horas por perodo y por trabajador. Es posible disponer horas/operario extra a un costo de $60 la hora. El equipo de ventas puede comercializar hasta un mximo de 3000 y 8000 unidades de A y B respectivamente por perodo. Cuando no se especifica la duracin, el perodo se asume de una duracin de 9 horas. Suponiendo que se cumplen los supuestos para la aplicacin de la programacin lineal: a) Plantee en trminos de programacin lineal el problema de optimizacin que enfrenta la Direccin del complejo industrial. b) b) Plantee e interprete el problema dual si no existieran horas extras ni precios diferenciales por insumos, ni restricciones a la comercializacin. EJERCICIO #28 Si Q1, Q2; U1, U2, U3 denotan respectivamente a las variables funcionales y de holgura de un programa lineal y V1, V2, V3; L1, L2 simbolizan respectivamente a las variables funcionales y de holgura del correspondiente programa dual, puede el siguiente conjunto de valores constituir un par de soluciones ptimas? Q1 = 12, Q2 = 0, U1 = 3, U2 = 4, U3 = 0, L1 = 0, L2 = 4, V1 = 6, V2 = 0, V3 = 4. Fundamente su respuesta. EJERCICIO #29 Una empresa productora de pepinos envasados que dispone de 100 horas operario y dos plantas ubicadas en distintos puntos geogrficos del pas debe satisfacer los pedidos diarios de tres comerciantes en distintas zonas. Los costos de transporte de cada planta a cada cliente por paquete de envasados se resumen en la siguiente tabla: Tarifa por paquete desde planta hasta el comercio Comerciante A Comerciante B Comerciante C Planta I $4 $6 $5 Planta II $7 $5 $8 La elaboracin diaria de cada paquete de envasados en la planta I requiere de 1/2 hora operario, 4/3 % de utilizacin de la capacidad de la maquinaria para envasado y de $ 2 en concepto de insumos varios. La planta II-cuya tecnologa es menos eficiente- requiere un 50% ms de todos los insumos por unidad de producto. El precio uniforme por paquete es de $ 13 y las cantidades diarias requeridas por los tres clientes es respectivamente de 50, 60 y 40 paquetes a) Plantee el problema de optimizacin que se le presenta al empresario en trminos de PL. b) Si cada planta, en el planteo anterior, produjera 50 y 100 paquetes respectivamente, obtenga un plan de transporte ptimo, independientemente de los costos de produccin. EJERCICIO #30 Asuma que debe programar la produccin de una empresa agrcola en cada uno de los siguientes cuatro periodos en los que son elegibles tres cultivos posibles- el A, el B y el C -, existe una restriccin de tierra (T), los coeficientes de insumo producto son conocidos e iguales para cada cultivo en los distintos periodos pero diferentes entre s (a,b y c) y los precios netos (Pat,Pbt y Pct) son datos en todos los periodos. Existen adems las siguientes restricciones de rotacin: i) no se puede cultivar el mismo producto en la tierra en que se lo cultiv en el periodo anterior y ii) no se puede cultivar C en ms de dos periodos en la misma tierra. Formule el programa lineal a resolver. EJERCICIO #31 Una empresa proveedora de alimentos balanceados y maximizadora de beneficios ha obtenido una orden de compra para producir un compuesto con, por lo menos, 100 gramos de fibras, 300 gramos de protenas y 70 gramos de minerales pero que no excedan respectivamente de 150, 400 y 90 gramos. En el mercado puede obtener los siguientes productos con las siguientes caractersticas: CONTENIDO DE: FIBRAS PROTENAS MINERALES PRECIO POR KG PRODUCTO 1 2 20% 30% 60% 50% 9% 8% $10 $15
3 5% 38% 8% $8
Si el compuesto no puede pesar ms de 500 gramos- o si lo hace se debe pagar una multa de 20 centavos por gramo excedente por los primeros 50 grs y de 30 centavos si excede de 50 grs- formule el problema de optimizacin que enfrenta el empresario en trminos de PL si debe producir 10.000 unidades del compuesto. EJERCICIO #32 Una persona tiene suficiente arcilla para hacer 24 vasos pequeos o 6 vasos grandes.
UNPRG-Ingeniera de Sistemas
Pgina 7
Investigacin de Operaciones I
Tiene suficiente de un compuesto especial (materia prima del vidrio) que le permitira hacer 16 de los vasos pequeos u 8 de los vasos grandes. Haciendo X1 = nmero de vasos pequeos y X2 = el nmero de vasos grandes. Los vasos ms pequeos se venden a $3 cada uno, y los ms grandes a 9$. a. Formular el problema b. Resolver grficamente c. Dibujar una lnea de iso-profit en el grfico desde (20,0) a (0,6 2/3) como la lnea de iso-profit de 60$. EJERCICIO #33 La empresa LAVAELECTRO S.A. es fabricante de dos componentes mecnicos para una gran compaa de lavadoras de ropa. La compaa fabricante de lavadoras hace pedidos trimestrales a LAVAELECTRO S. A. Los requerimientos mensuales varan de un mes a otro, dedo que a venta de lavadoras se ve afectada por cierta estacionalidad, LAVAELECTRO S. A. acaba de recibir una orden para el siguiente trimestre, la cual se detalla a continuacin. MES Febrero 20,000 20,000 Por tanto, el gerente de finanzas sugiere que se produzca nicamente lo que se va a vender en cada mes. A esta sugerencia, el gerente de produccin ha contestado que sera muy costoso para la compaa tener tiempo ocioso en la maquinaria durante ciertos meses al variar el nivel de produccin; y adems, que sera an ms costoso para la empresa, disponer de diferentes niveles de mano de obra de un mes a otro. El gerente de control de produccin ha decidido conciliar los objetivos en conflicto de los gerentes de produccin y de finanzas, para la cual ha obtenido la siguiente informacin:
Capacidad en maquinaria (horas) Capacidad en mano de obra (horas) Capacidad en almacn 2 (m )
X-126A Y-112C
0.10 0.15
0.05 0.05
0.30 0.25
Despus que se procesa la orden, se enva una requisicin al departamento de control de produccin, en donde elaboran una programacin trimestral para ambos componentes. El gerente de produccin opina que lo mejor es fabricar en promedio 30,000=(30,000 + 20,000 + 40,000)/3 unidades por mes del primer componente, y 20,000 = (10,000 + 20,000 + 30,000)/3 unidades por mes del segundo componente, con lo cual se tendra un nivel de produccin constante. Por otra parte, el gerente de finanzas no opina lo mismo que el de produccin, dado que con una produccin constante, el nivel de inventarios para los componentes sera alto, redundando en un alto costo financiero. Especficamente, el inventario que se generara con una produccin constante es:
Mes Inventario Inicial X-126A 0 1 0 2 10,000 Produccin 30,000 30,000 30 ,000 Ventas 30,000 20,000 40,000 Inventario Final 0 10,000 0
Adicionalmente, se sabe que el costo de produccin es $3,000 para el primer componente y $2,000 para el segundo; el costo de mantener una unidad en inventario se estima en 5% del costo de produccin y actualmente se tienen en inventario 10,000 unidades del primer componente y 5,000 unidades del segundo; el costo por hora-hombre contratada adicionalmente es $1,000 y por hora-hombre no utilizada es $500. Qu programa de produccin debe establecer el gerente de control de produccin? EJERCICIO #34 Una hiladora ha recibido una orden para producir un hilo que debe contener al menos 45 onzas de algodn y 25 onzas de seda. La orden puede ser conformada para cualquier mezcla posible de dos tipos de Hilo (A y B). El Material A cuesta $3 por onza y el B cuesta $2 por onza. Contienen las proporciones de algodn y seda que se presentan en la siguiente tabla: Algodn 30% 60% Seda 50% 10%
A B
Y-112C 1 2 3
0 10,000 10,000
10,000 10,000 0
Qu cantidades (onzas) de hilos A y B deberan ser usadas para minimizar el costo de esta orden? Solucin: Funcin Objetivo: Min C = 3A + 2B
UNPRG-Ingeniera de Sistemas
Pgina 8
Investigacin de Operaciones I
Restricciones: .30A + .60B 45 .50A + .10B 25 La solucin simultanea de dos ecuaciones de restricciones da A = 39 onzas y B = 55 onzas. El costo mnimo, C, es entonces $3A + $2B = 3*39 + 2*55 = $227. EJERCICIO #35 Una persona acaba de heredar $6000 y que desea invertirlos. Al or esta noticia dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planeado por cada amigo. En ambos casos, la inversin significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendra que invertir $5000 y 400 horas, y la ganancia estimada (ignorando el valor del tiempo) sera $4500. Las cifras correspondientes a la proposicin del segundo amigo son $4000 y 500 horas, con una ganancia estimada de $4500. Sin embargo, ambos amigos son flexibles y le permitiran entrar en el negocio con cualquier fraccin de la sociedad; la participacin en las utilidades ser proporcional a esa fraccin. Como de todas maneras esta persona est buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar en una o ambas propuestas, con la combinacin que maximice la ganancia total estimada. Es necesario resolver el problema de obtener la mejor combinacin. a) Formule el modelo de programacin lineal para este problema. b) Resuelva este modelo con una grfica. Cul es la ganancia total estimada? c) Indique por qu parece que cada una de las cuatro suposiciones de programacin lineal se satisface razonablemente en este problema. Est en duda alguna de las suposiciones? Si as es, Qu puede hacerse para tomar en cuenta esto? EJERCICIO #36 Una compaa manufacturera descontinu la produccin de cierta lnea de productos no redituable. Esto cre un exceso considerable en la capacidad de produccin. La gerencia quiere dedicar esta capacidad a uno o ms de tres productos, llmense productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar la produccin. Tiempo disponible (en horas-mquina por semana) 500 350 150 El nmero de horas-mquina que se requiere para cada producto es: Coeficiente de productividad (en horas-mquina por unidad) Tipo de Producto Producto Producto mquina 1 2 3 Fresadora 9 3 5 Torno 5 4 0 Rectificadora 3 0 2 El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa mxima de produccin y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia unitaria sera de $50, $20 y $25, respectivamente, para los productos 1, 2 y 3. El objetivo es determinar cuntos productos de cada tipo debe producir la compaa para maximizar la ganancia. Formule y resuelva el modelo de programacin lineal para este problema. EJERCICIO #37 Un granjero cra cerdos para venta y desea determinar qu cantidades de los distintos tipos de alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mnimo. En la siguiente tabla se dan las unidades de cada clase de ingrediente nutritivo bsico contenido en un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de los alimentos:
Ingrediente nutricional Carbohidratos Protenas Vitaminas Costo (US$) Kg de maz 90 30 10 42 Kg de grasas 20 80 20 36 Kg de alfalfa 40 60 60 30 Requerimiento mnimo diario 200 180 150
Formule y resuelva el modelo de programacin lineal utilizando el programa SOLVER. EJERCICIO #38 La compaa UNITECH tiene tres plantas con un exceso en su capacidad de produccin. Las tres pueden fabricar un determinado producto y la gerencia ha decidido usar parte de la capacidad adicional para esto. El producto puede hacerse en tres tamaos: grande, mediano y chico, que darn una ganancia neta de $420, $360 y $300, respectivamente. Las plantas tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias cada una, sin importar el tamao o la combinacin de tamaos de que se trate. La cantidad de espacio disponible para almacenar material en proceso impone tambin una limitacin en las tasas de produccin del nuevo producto. Se cuenta
UNPRG-Ingeniera de Sistemas
Pgina 9
Investigacin de Operaciones I
con 13000, 12000 y 5000 pies cuadrados de espacio en las plantas 1, 2 y 3, para los materiales en proceso de la produccin diaria de este producto. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y 12 pies cuadrados, respectivamente. Los pronsticos de mercado indican que se pueden vender 900, 1200 y 650 unidades diarias, correspondientes a los tamaos grandes, mediano y chico. Con el fin de mantener una carga de trabajo uniforme entre las plantas y para conservar alguna flexibilidad, la gerencia ha decidido que la produccin adicional que se les asigne emplee el mismo porcentaje de la capacidad adicional con que cuentan. El gerente quiere saber cuntas unidades de cada tamao debe producir en cada planta para maximizar la ganancia. Formule y resuelva el modelo de programacin lineal utilizando el programa SOLVER. EJERCICIO #39 Una familia campesina es propietaria de 125 acres y tiene fondos por $40,000 para invertir. Sus miembros pueden producir un total de 3500 horas-hombre de mano de obra durante los meses de invierno (mediados de septiembre a mediados de mayo) y 4000 horas-hombre durante el verano. En caso de que no se necesite una parte de estas horashombre, los jvenes de la familia las emplearn para trabajar en un campo vecino por $5.00 la hora durante los meses de invierno y por $6,00 la hora en el verano. Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita inversin, pero cada vaca requerir un desembolso de $1,200 y cada gallina costar $9. Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre en el verano; cada una producir un ingreso anual neto de $1000 para la familia. Las cifras correspondientes para cada gallina son nada de terreno, 0.6 horas-hombres en el invierno, 0.3 horas-hombre en el verano y un ingreso anual neto de $5. Caben 3000 gallinas en el gallinero y el corral limita el ganado a un mximo de 32 vacas. Las estimaciones de las horas-hombres y el ingreso por acre plantado con cada tipo de cosecha son: Soya Maz Avena Horas-hombre en invierno 20 35 10 Horas-hombre en verano 50 75 40 Ingreso neto anual ($) 600 900 450 La familia quiere determinar cuntos acres debe sembrar con cada tipo de cosecha y cuntas vacas y gallinas debe mantener para maximizar su ingreso neto. Formule el modelo de programacin lineal para este problema. EJERCICIO #40 Un avin de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos compartimientos tienen un lmite de capacidad tanto en peso como en espacio. Los datos se resumen enseguida:
Capacidad de peso (toneladas) Capacidad de espacio (pies cbicos)
Compartimiento
12 18 10
Para mantener el avin balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para los siguientes envos en un vuelo prximo ya que se cuenta con espacio:
Volumen (pies cbicos /tonelada )
Carg a
Peso (toneladas )
Ganancia ($/tonelada )
1 2 3 4
20 16 25 13
Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar qu cantidad de cada carga debe aceptarse (si se acepta) y cmo distribuirla en los compartimientos para maximizar la ganancia del vuelo. Formule y resuelva el modelo de programacin lineal utilizando el programa SOLVER. EJERCICIO #41 Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para un nuevo producto de la GMC. Los anlisis han demostrado que para producir una banda con las cualidades adecuadas de tensin y los requerimientos mnimos se debe contar con 3 elementos bsicos: A, B, C. En particular, cada tonelada de mineral debe contener, por lo menos, 5 libras de elemento bsico A, por lo menos 100 libras del elemento B y al menos 30 libras del elemento C. El mineral de cada una de las 4 minas contiene los 3 elementos bsicos, pero en distintas proporciones. Sus composiciones en libras/toneladas, y los costos de extraccin de los minerales de cada mina son:
UNPRG-Ingeniera de Sistemas
Pgina 10
Investigacin de Operaciones I
MINA MINA 1 10 90 45 2 3 150 25 3 8 75 20 4 2 175 37 1 2 3 4 Costos en U$/Ton de mineral 800 400 600 500 de estos dispositivos semanalmente a la empresa. El dueo del taller tiene como poltica el producir no ms de 50 dispositivos a la semana por sobre el contrato. Los dispositivos terminados se venden a $15 cada uno sin restricciones de mercado. Se requieren 0.5 horas de obrero no calificado y 0.25 horas de obrero calificado para producir un dispositivo sin acabar listo para entregar a la empresa. Uno de estos dispositivos puede ensamblarse y dejarlo terminado agregndole 0.5 horas de trabajador calificado. Un dispositivo acabado listo para entregar al mercado se puede producir con 0.6 horas de obrero no calificado y 0.5 horas de obrero calificado. Plantear el modelo de programacin lineal que permita responder la consulta y aplicando el programa SOLVER, indicar cmo y cunto producir para cumplir el contrato de modo de maximizar las utilidades? EJERCICIO #44 Un producto se puede formar de 4 unidades del componente A1 junto con 3 unidades del componente B1, o se pueden utilizar 3 unidades del componente A2 junto con 4 unidades del componente B2. En cualquiera de las dos opciones, usted puede suponer que la calidad del producto es la misma. Las componentes A1 y B1 se fabrican en la Fbrica UNO y las componentes A2 y B2 se fabrican en la Fbrica DOS. Cada componente necesita 3 materiales P, Q y R. Sin embargo, se utilizan en diferentes proporciones. Las cantidades usadas dependen del lugar y del tipo de componente a elaborar. Actualmente se dispone de 400 unidades de P, 300 de Q y 500 de R. Plantear el problema de programacin lineal asociado que permita determinar, aplicando SOLVER, el nmero de corridas de produccin en cada fbrica, tal que maximice la produccin total del producto terminado, si se conoce la siguiente tabla:
Unidades requeridas por corrida Unidades producidas por corrida
Elemento Bsico A B C
Utilizando el programa SOLVER, la GMC desea hallar la combinacin (mezcla) de costo mnimo para fabricar la banda. EJERCICIO #42 Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500 galones de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de arndano. Si los datos del inventario son los que se muestran en la tabla siguientes Utilizando el programa SOLVER, indicar Qu cantidad de cada bebida deber emplear el proveedor a fin de obtener la composicin requerida a un costo total mnimo?
Jugo Jugo Jugo de de de Existenci Costo [$/g Arndan Naranj Toronj a [gal] al] o a a
Bebi 40 40 0 200 1,50 da A Bebi 5 10 20 400 0,75 da B Bebid 100 0 0 100 2,00 aC Bebid 0 100 0 50 1,75 aD Bebid 0 0 0 800 0,25 aE Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una determinada bebida. EJERCICIO #43 Un pequeo taller arma dispositivos mecnicos, ya sea como un producto terminado que entrega al mercado, o como un proceso intermedio para entregar a una gran fbrica. Trabajan 3 personas en jornadas de 40 horas semanales. Dos de estos obreros no calificados reciben $0.4 por hora, y el tercero, un obrero calificado, recibe $0.6 por hora. Los tres estn dispuestos a trabajar hasta 10 horas adicionales a la semana con un salario 50% superior durante este perodo. Los costos fijos semanales son de $800. Los gastos de operacin variables son de $1.0 por hora de trabajo de obrero no calificado y $2.4 por hora de obrero calificado. Los dispositivos mecnicos sin acabar son vendidos a la planta a $6.5 cada uno. El taller tiene un contrato bajo el cual debe entregar 100
Ffbrica
P 7 5
Q 3 6
R 10 5
A1 5 0
B1 6 0
A2 0 7
B2 0 8
EJERCICIO #45 Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada uno de los prximos 5 aos (llmense aos 1 al 5). Cada dlar invertido en A al principio de cualquier ao retribuye $1.40 (una ganancia de $0.40) 2 aos despus (a tiempo para la reinversin inmediata). Cada dlar invertido en B al principio de cualquier ao retribuye $1.70, 3 aos despus. Adems, la actividad C estar disponible para inversin una sola vez en el futuro. Cada dlar invertido en C al principio del ao 2 da $1.90 al final del ao 5. La actividad D estar disponible slo 2 veces, al inicio del ao 1 y del ao 5. Cada dlar invertido en D al principio de ao retribuye
UNPRG-Ingeniera de Sistemas
Pgina 11
Investigacin de Operaciones I
$1.30 al final de ese ao. El inversionista tiene $60000 para iniciar y desea saber, utilizando el programa SOLVER cul plan de inversin maximiza la cantidad de dinero acumulada ao principio del ao 6? EJERCICIO #46 Una compaa qumica produce cuatro productos qumicos diferentes (A, B, C y D) usando dos procesos de reaccin diferentes (1 y 2). Por cada hora que se realiza el proceso 1 ste entrega 400 lbs de A, 100 lbs de B y 100 lbs de C. El proceso 2 entrega 100 lbs de A, 100 lbs de B y 100 lbs de D por hora. El departamento de marketing ha especificado que la produccin diaria debe ser no ms de 500 lbs de B y 300 lbs de C y al menos 800 lbs de A y 100 lbs de D. Una corrida del proceso 1 tiene un costo de US$500 y una corrida del proceso 2 tiene un costo de US$100. Suponga que una libra da cada qumico A, B, C y D se pueden vender en 1, 5, 5 y 4 dlares, respectivamente. Formule un modelo de programacin lineal y aplicando el programa SOLVER, encuentre la solucin ptima (todas en caso de existir ptimos alternativos). EJERCICIO #47 Una empresa de arriendo de vehculos desea establecer la flota de automviles, camionetas y jeeps para el presente ao. Para tales efectos, estudia la adquisicin de vehculos de los tres tipos. Todos los vehculos comprados son depreciados y pagados en un perodo de 2 aos, despus del cual son vendidos. La tabla siguiente muestra el precio de compra y los ingresos del perodo para los tres tipos de vehculos (los ingresos para el segundo ao incluyen el valor de salvamento). Costo [US$] 7000 6500 5800 Ingresos primer ao [US$] 3000 2300 2100 Ingresos segundo ao [US$] 5400 5300 5000 programacin lineal para el problema y resuelva aplicando el programa SOLVER. EJERCICIO # 48 Colorado Beef Inc. (CBI) procesa dos clases de carne cada una de las cuales requiere diferentes tcnicas de produccin. La CBI necesita saber cul es su programa de produccin dado que su precio de venta a sus distribuidores es de $180 y $150 por tonelada, para los grados A y B respectivamente. Este precio se paga a la CBI, f.o.b. en la planta de Denver. Contabilidad de costos ha estimado que la mano de obra directa cuesta el 40% del precio de venta para ambos grados. Otros costos diferentes a los de mano de obra directa, matanza y empaque son de $25 para cada grado y los de matanza y empaque son de $30 y $50 por tonelada de grados A y B respectivamente. La capacidad de matanza y empaque est limitada a 2,000 horas-hombre por da. Cada tonelada de grados A y B requieren 1,5 horas y 1,0 hora de procesamiento en matanza y empaque respectivamente. La mano de obra directa disponible se considera ilimitada. Formule el modelo de programacin lineal, para la CBI que maximice las utilidades. Determine la mejora combinacin de produccin para el procesamiento por el mtodo de la representacin grfica, identificando el rea de soluciones factibles y sus vrtices. EJERCICIO # 49 La Florida Oranges Inc. (FOI) tiene que determinar la cantidad ptima de furgones para recoger, empacar y transportar sus naranjas "super" y "comunes" cada semana. La mano de obra disponible para recogerla y empaque es de 4000 horas semanales, para recoger, empacar y dejar un furgn cargado con naranjas super, se necesitan 30 horas y para naranjas comunes se necesitan 15 horas. La FOI tiene una cantidad mxima de dinero en caja de $60,000. El costo de alquiler por cada proceso de carga del furgn y transporte es de $200 y $300 para naranjas comunes y super respectivamente. La utilidad por furgn es de $2,000 para naranjas comunes y de $2,500 para naranjas super. La FOI desea determinar la combinacin ptima de furgones por tipo de naranjas que maximice la utilidad semanal. Formule el modelo de programacin lineal para el problema de la FOI. Determine la mejor decisin graficando las restricciones del modelo, identificando el rea de soluciones factibles y los vrtices. EJERCICIO # 50 Considere el problema de programacin de la produccin de un producto para cada una de las prximas 4 semanas. El costo de la produccin de una unidad es $100 para las 2 primeras semanas y $150 para las ltimas 2. Las demandas semanales son 7, 8, 9 y 10 unidades y tienen que ser satisfechas. La planta puede producir un mximo de 9 unidades semanales. Adems, se pueden emplear
Aun cuando la empresa puede pagar el costo de los vehculos inmediatamente, puede tambin decidir diferir parte del costo de los vehculos al final del primer o segundo ao. El costo del crdito es de 14% anual. La empresa debe pagar por lo menos el 20% de la inversin inicial al recibir un vehculo y por lo menos el 50% de la inversin inicial ms los intereses del crdito deben haber sido pagado al final del primer ao. La empresa dispone de US$2000000 para la compra de vehculos este ao. La compaa usa una tasa de descuento del 15% para efectos de financiamiento (es decir, US$100 hoy valen US$85 dentro de un ao). Todo excedente en cualquier ao es invertido en otros rubros y, por lo tanto, no puede considerarse en pagos futuros. Formule un modelo de
UNPRG-Ingeniera de Sistemas
Pgina 12
Investigacin de Operaciones I
horas extras durante la tercera y cuarta semana; esto incrementa la produccin semanal en 2 unidades ms, pero el costo de produccin tambin sube en $58 por unidad de hora extra. El exceso de produccin puede ser almacenado a un costo unitario de $3. Cmo programar la produccin de tal manera que minimice los costos totales? Formule este problema como un modelo de programacin lineal. EJERCICIO # 51 La Texas Electronics Inc. est estudiando la posibilidad de agregar nuevos minicomputadores a su lnea con el fin de incrementar sus utilidades. Tres nuevos computadores han sido diseados y evaluados. Cada uno requerir de una inversin de $300.000. El computador 1 tiene un valor esperado en las ventas de 50.000 unidades por ao, con una contribucin en las utilidades de $20 por unidad. Los computadores 2 y 3 tienen un valor esperado de ventas de 300,000 y 100,000 unidades, respectivamente, con contribuciones en la utilidad de $5 y $10. La TEI ha asignado 800 horas mensuales de tiempo de la planta tcnica para estos nuevos productos. Los computadores 1, 2, 3 requieren 1, 0.2 y 0.5 horas tcnicas por unidad respectivamente. El sistema de empaque y desechos sern los usados actualmente por la compaa. Este sistema puede empacar y desempacar como mximo 25,000 cajas de los minicomputadores 1, 2 y 3. El computador 1 es empacado en 1 caja; los computadores 2 y 3 son empacados, cada uno, 4 computadores por caja. Formule un modelo de programacin lineal para determinar las decisiones que aporten la mxima utilidad a la TEI EJERCICIO # 52 La Maine Snowmobile Company fabrica dos clases de mquinas, cada una requiere de una tcnica diferente de fabricacin. La mquina de lujo requiere de 18 horas de mano de obra, 9 horas de prueba y produce una utilidad de $400. La mquina estndar requiere de 3 horas de mano de obra, 4 horas de prueba y produce una utilidad de $200. Se dispone de 800 horas para manos de obra y 600 horas para prueba cada mes Se ha pronosticado que la demanda mensual para el modelo de lujo no es ms de 80 y de la mquina estndar no es ms de 150. La gerencia desea saber el nmero de mquinas de cada modelo, que deber producirse para maximizar la utilidad total. Formule este problema como un modelo de programacin lineal. EJERCICIO # 53 Los supervisores de la produccin de una refinera deben programar dos procesos de mezclado. Cuando se realiza el proceso 1 durante una hora se consumen 100 barriles de petrleo nacional y 300 barriles de petrleo importado. De manera similar, cuando se efecta el proceso 2 durante una hora, se consumen 100 barriles de petrleo nacional y 200 barriles de petrleo importado. Con respecto a la produccin, el proceso 1 genera 4000 galones de gasolina y 1750 galones de petrleo para uso domstico por hora de operacin. El proceso 2 genera 3500 galones de gasolina y 2250 galones de petrleo para uso domstico, por hora. Para la siguiente corrida de produccin, existen disponibles 1200 barriles de petrleo nacional y 1800 barriles de petrleo importado. Los contratos de ventas exigen que se fabriquen 28000 galones de gasolina y 12000 galones de petrleo para consumo domstico. Las contribuciones a las utilidades por hora de operacin son $1000 y $1100 para los procesos 1 y 2, respectivamente. a) Plantee un modelo de programacin lineal para determinar el programa de produccin que maximice la contribucin total. Asegrese de indicar las unidades de medicin para sus variables de decisin y las unidades en las que se mide cada restriccin. b) El U.S. Department of Energy puede emitir un dictamen que limite la produccin total de gasolina a no ms de la mitad del petrleo que se fabrique para uso domstico. Qu restriccin debe aadirse al modelo para plantear esta condicin? EJERCICIO # 54 La Georgia Outdoors Company fabrica tres tipos de combinaciones energticas de semillas que se venden a mayoristas los cuales a su vez los venden a expendios al menudeo. Los tres tipos son normal, especial y extra y se venden en $1.50, $2.20 y $3.50 por libra, respectivamente. Cada mezcla requiere los mismos ingredientes: man, pasas y algarrobo. Los costos de estos ingredientes son: Man: $0.90 por libra Pasas: $1.60 por libra Algarrobo: $1.50 por libra Los requerimientos de las mezclas son: Normal: cuando menos 5% de cada ingrediente Especial: Cuando menos 20% de cada ingrediente y no ms de 50% de cualquiera de ellos. Extra: Cuando menos 25% de pasas y no ms de 25% de man. Las instalaciones de produccin hacen que haya disponibles por semana como mximo 1000 libras de man, 2000 de pasas y 3000 de algarrobo. Existe un costo fijo de $2000 para la fabricacin de las mezclas. Existe tambin la condicin de que la mezcla normal debe limitarse al 20% de la produccin total. Plantee un problema de PL para maximizar las utilidades.
UNPRG-Ingeniera de Sistemas
Pgina 13
Investigacin de Operaciones I
EJERCICIO # 55 La Higgins Company fabrica piezas de metal de alta precisin que se utilizan en los motores de automviles de carrera. La pieza se fabrica en un proceso de forjado y refinacin y son necesarias cantidades mnimas de diversos metales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60 de hierro colado. Existen 4 tipos de mineral disponible para el proceso de forjado y reafinacin. El mineral de tipo 1 contiene 4 onzas de plomo, 2 de cobre y 2 de acero colado por libra. Una libra de mineral de tipo 2 contiene 2 onzas de plomo, 6 de cobre y 6 de acero colado. Una libra del mineral tipo 3 contiene 1 onza de plomo, 4 de cobre y 4 de acero colado. Por ltimo, el mineral de tipo 4 contiene onza de plomo, 1 de cobre y 8 onzas de acero colado por libra. El costo por libra para los cuatro minerales en $20, $30, $60 y $50, respectivamente. A la Higgins le gustara mezclar los minerales de manera que se satisfagan las especificaciones de las piezas y se minimice el costo de fabricarlas. Defina las variables de decisin y plantee el apropiado modelo de PL. EJERCICIO # 56 La Pro-Shaft Company fabrica y vende tres lneas de raquetas de tenis: A, B y C: A es una raqueta "estndar", B y C son raquetas "profesionales". El proceso de manufactura de las raquetas hace que se requieran dos operaciones de produccin; todas las raquetas pasan a travs de ambas operaciones. Cada raqueta requiere 3 horas de tiempo de produccin en la operacin 1. En la operacin 2 la raqueta A requiere 2 horas de tiempo de produccin; la raqueta B requiere 4 horas y la C, 5. La operacin 1 tiene 50 horas de tiempo semanal de produccin y la operacin 2 tiene suficiente mano de obra para operar 80 horas a la semana. El grupo de mercadotecnia de la Pro-Shaft ha proyectado que la demanda de la raqueta estndar no ser de ms de 25 por semana. Debido a que las raquetas B y C son de calidad similar, se ha pronosticado que la demanda combinada para stas ser, en total, de diez o ms, pero no ms de 30 por semana. La venta de la raqueta A da como resultado $7 de utilidades, en tanto que las raquetas B y C proporcionan utilidades de $8.00 y $8.50, respectivamente. Cuntas raquetas del tipo A, B y C deben fabricarse por semana, si la compaa busca maximizar sus utilidades? Plantee el problema como un modelo estndar de PL. EJERCICIO # 57 La Ware Farms del Valle Schoharie, cerca de Albany, N.Y., cultiva brcoli y coliflor en 500 acres de terrenos en el valle. Un acre de brcoli produce $500 de contribucin a las utilidades y la contribucin de un acre de coliflor es de $1000. Debido a reglamentos gubernamentales, no pueden cultivarse ms de 200 acres de brcoli. Durante la temporada de plantacin, habr disponibles 1200 horas-hombre de tiempo de plantadores. Cada acre de brcoli requiere 2-5 horas-hombre y cada acre de coliflor requiere 5.5 horas-hombre. Plantee un problema de PL para determinar cuntos acres de brcoli y cuntos de coliflor deben plantarse para maximizar la contribucin a las utilidades. EJERCICIO # 58 La Clear-Tube Company fabrica partes electrnicas para aparatos de televisin y radio. La compaa ha decidido fabricar y vender radios de AM/FM y tocacinta. Ha construido una planta que puede operar 48 hora semanales con gastos fijos de $10,000 por semana. La produccin de un radio AM/FM requiere 2 horas de mano de obra y la produccin de un tocacintas requiere 3 horas de mano de obra. Cada radio contribuye con $20 a las utilidades y cada tocacintas con $25. El departamento de mercadotecnia de la Clear-Tube ha determinado que lo mximo que puede venderse por semana son 150 radios y 100 tocacintas. Plantee un problema de PL para determinar la mezcla ptima de produccin que maximice la contribucin a las utilidades. EJERCICIO # 59 Una familia campesina es propietaria de 125 acres y tiene fondos por $40,000 para invertir. Sus miembros pueden producir un total de 3500 horas-hombre de mano de obra durante los meses de invierno (mediados de septiembre a mediados de mayo) y 4000 horas-hombre durante el verano. En caso de que no se necesite una parte de estas horashombre, los jvenes de la familia las emplearn para trabajar en un campo vecino por $5.00 la hora durante los meses de invierno y por $6,00 la hora en el verano. Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita inversin, pero cada vaca requerir un desembolso de $1,200 y cada gallina costar $9. Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre en el verano; cada una producir un ingreso anual neto de $1000 para la familia.
UNPRG-Ingeniera de Sistemas
Pgina 14