FACULTADDEINGENIERA DEPARTAMENTODEINGENIERADEPROCESOSINDUSTRIALES

INGENIERACIVILINDUSTRIAL

INVESTIGACIN DE OPERACIONES PROBLEMAS PROPUESTOS PROGRAMACIN LINEAL 1. Un camin puede transportar como mximo 9 Ton por viaje. En un viaje desea transportar al menos 4 Ton 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 30 $/kilo de A y 20 $/kilo de B, cmo se debe cargar el camin para obtener la ganancia mxima? 2. Los 500 alumnos de un colegio van a ir de excursin. La empresa que realiza el viaje dispone de 10 autobuses con 40 asientos y 8 de 50, pero slo de 11 conductores en ese da. El alquiler de los autobuses pequeos es de $50.000 y el de los grandes de 60.000 Cuntos autobuses de cada clase convendr alquilar para que el viaje resulte lo ms econmico posible? 3. Una fbrica produce dos modelos A y B de un producto. El beneficio que arroja el modelo A es de 4000 $/unidad y el del B 6000 $/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? 4. En unos grandes almacenes necesitan entre 6 y 15 vigilantes cuando estn abiertos al pblico y entre 4 y 7 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? 5. 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 de casa Campo 200 50 por tipo Rancho 100 120 Disponibilidad de horas 12000 13000

Carpintero 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 hr-carpintero/casa y 80 hr-albail/casa. Explique si conviene o no fabricar las casas. 6. 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:

FACULTADDEINGENIERA DEPARTAMENTODEINGENIERADEPROCESOSINDUSTRIALES
INGENIERACIVILINDUSTRIAL

CONTENIDO DE: FIBRAS PROTENAS MINERALES

PRODUCTO 1 20% 60% 9% 2 30% 50% 8% $15 3 5% 38% 8% $8

PRECIO POR KG. $10

Cul ser la proporcin de cada producto en el compuesto ptimo? 7. 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 DE: GRASAS PROTENAS CARNE TIPO: A 16% 22% B 18% 20% $90 C 25% 16% $100

PRECIO POR KG. $70

Si se desea minimizar el costo de la alimentacin de las fieras: a) Plantee el problema en trminos de programacin lineal. b) 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. 8. 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.

FACULTADDEINGENIERA DEPARTAMENTODEINGENIERADEPROCESOSINDUSTRIALES
INGENIERACIVILINDUSTRIAL

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. 9. 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. 10. 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.

FACULTADDEINGENIERA DEPARTAMENTODEINGENIERADEPROCESOSINDUSTRIALES
INGENIERACIVILINDUSTRIAL

11. 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. 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 ? 12. Si la siguiente tabla tarifaria 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 A ORGENES B C 10 8 9 b 5 2 3 c 6 7 4 d 7 6 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. 13. 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

FACULTADDEINGENIERA DEPARTAMENTODEINGENIERADEPROCESOSINDUSTRIALES
INGENIERACIVILINDUSTRIAL

14. 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 Petrleo y Derivados, S.A. Industria Petrolera, S.A. Petrleos del Norte, S.A. Aceros Monclova, S.A. Siderrgica Nacional, S.A. Hierro y Acero, S.A. CETES TASA DE RENDIMIENTO (%)

50 75 40 70 45 55 60

El consejo de Administracin ha impuesto, por su parte, la siguiente estrategia de inversin: a) No se debe destinar ms del 50% del total de la inversin a una industria en particular. b) La inversin en CETES debe ser por lo menos el 25% del total invertido en siderurgia. c) 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. d) El total a invertir en siderrgica debe ser por lo menos igual al invertido en petrleo. Formular el modelo como uno de PL

20.

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 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

FACULTADDEINGENIERA DEPARTAMENTODEINGENIERADEPROCESOSINDUSTRIALES
INGENIERACIVILINDUSTRIAL

21.

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. 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: - Costo de la tela por m2 $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. 20. 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. 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.

FACULTADDEINGENIERA DEPARTAMENTODEINGENIERADEPROCESOSINDUSTRIALES
INGENIERACIVILINDUSTRIAL

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) Plantee e interprete el problema dual si no existieran horas extras ni precios diferenciales por insumos, ni restricciones a la comercializacin. 21. 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 resume en la siguiente tabla : Tarifa por paquete desde Planta I planta hasta el comercio Comerciante A Comerciante B Comerciante C $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 modelo anterior, produjera 50 y 100 paquetes respectivamente, obtenga un plan de transporte ptimo, independientemente de los costos de produccin.