UNCPBA Facultad de Ingeniera

Investigacin Operativa UNIDAD 3. Punto a

TRABAJO PRCTICO N 3
Programacin Lineal Software WINQSB

INTRODUCCIN

Una empresa no tiene ilimitada cantidad de recursos, entendindose, como tal la disponibilidad de mano de obra, horas-mquinas en sus diversas secciones, materiales, dinero, etc.. Si una firma manufactura varios productos debe repartir sus recursos de manera tal, que el beneficio total obtenido sea mximo, o mnimo el costo. Por lo tanto, dado que cada artculo deja una cierta utilidad, es necesario conocer cuanto se debe fabricar de cada uno para obtener el mximo beneficio, teniendo en cuenta, por otro lado, la cantidad mxima a producir de cada artculo, de acuerdo con la demanda del mercado, y la cantidad mnima que asegure una rentabilidad adecuada. La programacin lineal es la respuesta a este problema.
PROGRAMACIN LINEAL

Es una tcnica que permite determinar la cantidad de artculos de cada tipo a fabricar, para que el beneficio sea mximo, o el costo mnimo, empleando los recursos de la firma. Cada ecuacin planteada del tipo: A.X1 + B.X2 C Que representan las limitaciones de recursos en la empresa. X1 C X1 C

Que representan lmite mximo y mnimo de produccin respectivamente Constituye una restriccin del problema y recibe el nombre de Inecuacin. El beneficio total ser igual a la suma de los beneficios que deja cada producto, y debe ser mximo. Z = D.X1 + E.X2 Esta ecuacin se denomina funcional. Para aplicar sta tcnica, es preciso que tanto las restricciones como el funcional de costo o beneficio, sean lineales.
RESOLUCIN GRFICA

Se observa que cada inecuacin tiene un valor particular que es la igualdad; tomando ste valor para cada una de ellas y representndolo grficamente se obtiene una recta, haciendo alternativamente cero a X1 y X2, y despejando la otra incgnita. Estas rectas as representadas son solo un caso particular de las inecuaciones y como stas son del tipo , su campo de validez ser la zona rayada comprendida entre las lneas de las rectas y los ejes coordenados, ya que X1 y X2 deben ser ambas mayores que cero; y la zona rayada comprendida entre las lneas de las rectas y el infinito, respectivamente. Representadas todas las inecuaciones se obtiene un espacio comn a todas ellas. Es el Polgono de restricciones que contiene a todas las soluciones posibles. Pero lo que interesa realmente es encontrar la mejor de esas soluciones, o sea la ptima. Para ello es necesario introducir el funcional de beneficio. La traza de la ecuacin funcional, tambin es una recta. Dando un valor cualquiera a Z se la puede graficar.

Ingeniera Industrial

Pgina 1 de 9

UNCPBA Facultad de Ingeniera

Investigacin Operativa UNIDAD 3. Punto a

Ahora bien recurdese que se dio un valor arbitrario a Z. Esto no altera la recta, ya que si cambia el segundo miembro de la ecuacin, la recta conserva su pendiente, pero se desplaza en forma paralela a s misma. Hasta cuando puede seguir desplazndose?, hasta que deje de existir contacto entre ella y el polgono. Esto ocurre en el punto donde la ecuacin del funcional es tangente al polgono de restricciones, y ha alcanzado su valor mximo. Este punto es, entonces, la solucin del problema, y se demuestra que la solucin ptima se halla, siempre que exista, en un vrtice de este polgono.
PROBLEMA 1

La Wyndor Glass Co. Es un productor de productos de vidrio de alta calidad, incluyendo ventanas y puertas de vidrio. Tiene tres plantas. Los marcos de aluminio y la herrera se hacen en la planta 1, los marcos de madera se fabrican en la planta 2 y la planta 3 se usa para producir el vidrio y montar los productos. Debido a la disminucin de las ganancias, el gerente general ha decidido reorganizar la lnea de productos. Se estn discontinuando varios productos improductivos y esto liberar la capacidad de produccin para pensar en uno, o ambos, de dos nuevos productos potenciales que han sido solicitados. Uno de estos productos propuestos (producto 1) es una puerta de vidrio de 8 pies con marco de aluminio. El otro (producto 2) es una ventana grande (4 x 6 pies) con marco de madera y de guillotina. El Departamento de Mercadotecnia ha concluido que la compaa podra vender tanto de cualquiera de los dos productos como pudiera producirse con la capacidad disponible. Sin embargo, como los dos productos competiran por la misma capacidad de produccin en la planta 3, no se ve claro que mezcla entre los dos productos sera la ms ventajosa. Por lo tanto, el gerente ha pedido a su Departamento de Investigacin de operaciones que estudie esta cuestin Despus de algunas investigaciones, el Departamento de IO determin: qu tasas de produccin deben tener los dos productos con el fin de maximizar las utilidades totales, sujetas a las restricciones impuestas por las capacidades de produccin limitadas disponibles en las tres plantas. (Cada producto se fabricar en lotes de 20, de manera que la tasa de produccin est definida como el n de lotes que se producen a la semana). En la siguiente tabla se resume esta informacin Tiempo de produccin por lote (hs.) Planta 1 2 3 Utilidad por lote Producto 1 1 0 3 $3000 Producto 2 0 2 2 $5000 Tiempo de produccin disponible por semana (hs.) 4 12 18

Basndose en la informacin anterior determinar el nivel de produccin ptimo.

PROBLEMA 2

Una firma se especializa en la produccin de instrumentos electrnicos de precisin que llama X1 y X2. La empresa ubica en el mercado estos productos a un precio de $ 12 y $15 respectivamente. Los artculos, por sus particulares caractersticas, se confeccionan con cuatro piezas iguales, aunque ambos llevan cantidades distintas de estas piezas.

Ingeniera Industrial

Pgina 2 de 9

UNCPBA Facultad de Ingeniera

Investigacin Operativa UNIDAD 3. Punto a

PIEZA A PIEZA B PIEZA C PIEZA D

PRODUCTO X1 6 por unidad 15 por unidad 4 por unidad 3 por unidad

PRODUCTO X2 2 por unidad 12 por unidad 10 por unidad 5 por unidad

Se produce para inventario que rota en un da, y el stock diario se compone de : Nmero en stock 180 720 400 210

PIEZA A PIEZA B PIEZA C PIEZA D

Los costos variables han sido determinados por cada unidad en inventario : Pieza A = $ 0.10 Pieza B = $ 0.05 Pieza C = $ 0.50 Pieza D = $ 0.80 Basado en esta informacin, determinar cual es la solucin que maximiza el funcional de beneficio, mediante el mtodo grfico y el mtodo Simplex.

PROBLEMA 3

Supngase que una compaa fabrica 2 conjuntos xx e yy. Cada unidad de los respectivos productos requiere cierta cantidad de tiempo de mquina y de cierta cantidad de tiempo de ensamblaje. Especficamente estas necesidades son las siguientes: Producto xx yy horas requeridas por unidad maquinado ensamblaje 4 2 6 1

Las personas responsables del programa de produccin para el siguiente mes encuentran que la capacidad mxima de mquina disponible es de 2400 hs. y que la capacidad mxima disponible de ensamblaje es de 700 hs. Adems debido a las limitaciones de tiempo no se puede hacer nada para aumentar estas capacidades en el perodo que se considera. Se espera que la demanda de cada uno de estos productos exceda el mximo nmero de unidades que pueden fabricarse con los factores de produccin disponibles, o sea, existe una demanda para cualquier combinacin factible de unidades de productos xx yy. El problema que enfrenta el personal de programacin es la determinacin de las cantidades de los respectivos productos que deben fabricarse durante el perodo de tiempo que se considera. Debido a que la mezcla de productos que debe adoptarse es la que de el mximo de utilidades, es necesario que se conozca algo acerca de la contribucin de los productos respectivos a las utilidades de la firma.

Ingeniera Industrial

Pgina 3 de 9

UNCPBA Facultad de Ingeniera

Investigacin Operativa UNIDAD 3. Punto a

Se estima que el artculo xx generar una contribucin de $ 20 por unidad a las utilidades y a cubrir costos fijos, nos referimos a esta cantidad como utilidad; en cuanto al producto yy generar una utilidad de $ 25 por unidad. Basado en esta informacin, determinar la solucin que maximiza el beneficio total.

PROBLEMA 4

Una empresa fabrica copas de dos calidades diferentes A y B, las calidades se diferencian en la materia prima utilizada y el mayor o menor tallado de las mismas, lo que insume distinta cantidad de mano de obra. El costo por docena que insume cada tipo de copa se presenta en el siguiente cuadro: Copas A 30 40 Copas B 100 20 Factores de produccin Mano de obra Materia prima

Es decir, que para confeccionar una docena de copas A debemos consumir 30 unidades monetarias de mano de obra. Se dispone de 800000 unidades monetarias para insumir en mano de obra y 600000 en materia prima. Cada docena de copas tipo A deja un beneficio de 60 pesos y cada docena de copas tipo B, 30 pesos. Deseamos saber: a) Cuntas docenas de cada tipo se deben fabricar para tener un beneficio mximo?. b) Es sta la nica solucin ptima posible?.

PROBLEMA 5

La empresa Whitt Window tiene slo tres empleados que hacen dos tipos de ventanas a mano: con marco de madera y con marco de aluminio. La ganancia es de $ 60 por cada ventana con marco de madera y de $ 30 por cada una con marco de aluminio. Doug hace marcos de madera y puede terminar 6 al da. Linda puede hacer 4 marcos de aluminio por da. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por da. Cada ventana con marco de madera usa 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados. La compaa desea determinar cuntas ventanas de cada tipo producir al da para maximizar la ganancia total. a) b) c) d) Plantear el modelo matemtico que representa al problema planteado. Resolver grficamente y utilizando el software GLP. Leer e interpretar el valor de las variables del problema. Un nuevo competidor en la ciudad tambin produce ventanas con marco de madera. Esto puede forzar a la compaa a bajar el precio y por ende la ganancia debida a este tipo de ventana. Cmo cambiara la solucin ptima si la ganancia por ventana de madera disminuye de $ 60 a $ 40?.Y de $ 60 a $ 20?.

PROBLEMA 6

El Gondolero Pizzas fabrica pizzas congeladas. La compaa obtiene una utilidad de 1 $ por cada pizza normal que fabrica y 1,50 por cada pizza super. Cada artculo incluye una combinacin de mezcla de masa y de mezcla de aderezo. En estos momentos, la empresa tiene 70 kg de masa y 25 kg de aderezo. Cada pizza normal utiliza 0.5 kg. de masa y 0.12 kg. de aderezo, y cada pizza

Ingeniera Industrial

Pgina 4 de 9

UNCPBA Facultad de Ingeniera

Investigacin Operativa UNIDAD 3. Punto a

super emplea la misma cantidad de masa y 0.24 kg. de aderezo. Con base en demandas pasadas la empresa estima que puede vender al menos 50 pizzas normales y al menos 25 pizzas super. a) Cuntas pizzas normales y super debe fabricar la compaa con objeto de maximizar las utilidades?. b) Leer e interpretar el valor de todas las variables del problema. c) Cmo se modificara la solucin si el mercado incrementa su capacidad de absorcin de las pizzas normales? d) Si el propietario tiene la posibilidad de contar con 10 kg. ms de masa, Qu ocurrira con la solucin del problema? e) Y si pudiera conseguir 25 kg. ms de masa?

PROBLEMA 7

Un complemento diettico para animales domsticos es mezclado de tal manera que contiene exactamente 25 libras de vitamina A, al menos 15 libras de vitamina B y no mas de 40 libras de vitamina C. El complemento proviene de dos fuentes comerciales. Cada libra de la fuente nmero 1 contiene dos onzas de A, seis onzas de B y cuatro onzas de C, y cuesta $ 5. Una libra de la fuente nmero dos contiene cuatro onzas de A, una onza de B y tres onzas de C, y cuesta $ 3. Representando X1 como las libras de la fuente nmero 1 y X2 como las libras de la fuente nmero dos: a) Formlese la funcin objetivo y las restricciones del problema. b) Encuntrese la solucin que reducir al mnimo posible el costo del suplemento alimenticio satisfaciendo los requerimientos del contenido vitamnico. Considerar la relacin: 1lb = 16 onzas

PROBLEMA 8

Para preparar una dieta ptima contamos con dos ingredientes X e Y. Por medio de un anlisis qumico se ha determinado que dichos ingredientes contienen tres tipos distintos de nutrientes por cada kilo. El ingrediente X se compone de 4 gramos del nutriente1, 7 gr. del nutriente2 y 1,5 gr. del nutriente3; en tanto que el ingrediente Y contiene 8 gr. del nutriente1, 2 gr. del nutriente2 y 5 gr. del nutriente3. La empresa consigue en el mercado el ingrediente Y a $ 4000 por Kg. y el X a $ 3000 por Kg. En el mismo anlisis qumico se comprob que la dosis mnima, que debe emplearse para que el alimento sea eficaz nunca debe contener menos de 32 gr. de N1, 14 gr. de N2 y 15 gr. de N3. Preguntas: a) Cul es la cantidad de X e Y en el punto ptimo?. b) Determine en el nivel ptimo cul es la cantidad utilizada de cada uno de los nutrientes por sobre el mnimo requerido. c) La empresa se ve obligada a incorporar un nuevo nutriente con coeficientes de 1,5 gr. y 5 gr. para X e Y, respectivamente. La cantidad requerida ser igual a 18 gr. Determinar que efecto produce en trminos de la solucin ptima ste nuevo nutriente. d) Sin efectuar nuevos clculos y, analizando los resultados anteriores, indique en cuanto se incrementara el valor de la funcin objetivo por unidad de incremento del nivel mnimo posible de N1. Efecte anlisis similares para incrementos de los niveles mnimos de N2 y N3.

Ingeniera Industrial

Pgina 5 de 9

UNCPBA Facultad de Ingeniera

Investigacin Operativa UNIDAD 3. Punto a

PROBLEMA 9

En una fbrica de medias, se desea analizar la operacin de un sector integrado por tres equipos: E1, E2 y E3, donde se procesan los productos A, B y C. Los tiempos de proceso de cada producto en cada equipo se indican en la tabla adjunta, expresados en horas de equipo/docena de producto Equipos 1 2 3 A 0.8 0.6 0.6 Productos B 0.8 1.2 1.0 C 0.3 ----0.8

Se ha determinado, adems la disponibilidad mensual de cada uno de los equipos. Esta importa, respectivamente, 160, 180 y 120 horas. Asimismo, se estima en 100 docenas mensuales la cantidad demandada mxima del producto A, y en 120 docenas mensuales la cantidad demandada mxima del producto B. No existe restriccin de mercado con respecto al producto C. La utilidad de cada producto es de $5000/docena de A, $4000/docena de B, y $3000/docena de C. Se desea determinar el programa de produccin mensual que maximice la utilidad de la fbrica. a) Resolver utilizando el Software WINQSB b) Identifique las variables bsicas de las no bsicas c) En el ptimo, el producto C no est en base, por lo que no habra que producirlo. Si para no perder un sector del mercado, la empresa est obligada a producirlo, cul sera el costo que tendra adicional por unidad?

PROBLEMA 10

Se cuenta con la siguiente informacin nutricional y de costo respecto a la carne vacuna y las papas. Ingredientes Carbohidratos Protenas Grasa Costo por porcin Gramos de ingrediente por porcin Carne Papas 5 15 20 5 15 2 $4 $2 Requerimiento diario(gramos) 50 40 60

Usted quiere determinar el nmero de porciones diarias (pueden ser fraccionarias) de carne y papas que cumpliran con estos requerimientos a un costo mnimo. a) Formule un modelo de programacin lineal para este problema. b) Utilice una computadora para resolver este modelo por el mtodo Simplex. c) Cuales seran en el ptimo los excedentes en carbohidratos y protenas respecto de los requerimientos mnimos? d) Cul es la cantidad de grasa que se consume en el ptimo? e) Cul sera el incremento en el costo si el requerimiento mnimo de carbohidratos aumenta a 60?

Ingeniera Industrial

Pgina 6 de 9

UNCPBA Facultad de Ingeniera

Investigacin Operativa UNIDAD 3. Punto a

PROBLEMA 11

Una compaa manufacturera discontinu 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

Tipo de mquina Fresadora Torno Rectificadora

El nmero de horas-mquina que se requiere para cada unidad de los productos respectivos es: Coeficiente de productividad (en hs-mquina por unidad) Tipo de mquina Fresadora Torno Rectificadora Producto 1 9 5 3 Producto 2 3 4 0 Producto 3 5 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. a) Formule el modelo de programacin lineal para este problema b) Utilice una computadora para resolver este modelo por el mtodo Simplex. c) En cunto se modificara la ganancia si se pueden vender en el mercado 10 unidades adicionales de producto 3 por semana? d) Si se incrementan en 50 las horas mquinas disponibles de la fresadora, cmo afecta este cambio a las unidades de productos producidos por semana y a la ganancia de la empresa? e) Si se incrementan en 100 las horas mquinas disponibles del torno, cmo afecta este cambio al precio sombra correspondiente? f) Si la utilidad del producto 2 se incrementa en $15 por unidad, cmo afecta este cambio a la ganancia de la empresa y a la solucin ptima del problema?
PROBLEMA 12

La firma Pampa Combustibles S.A. , est desarrollando un nuevo aditivo para combustibles de aviones. El aditivo es una mezcla de tres ingredientes: A, B y C. para un desempeo adecuado, la cantidad total de aditivo (cantidad de A + cantidad de B + cantidad de C) debe ser de al menos 70 gr. por litro de combustible. Sin embargo, y debido a consideraciones de seguridad, la cantidad del aditivo no debe exceder de 105 gr. por litro de combustible. La mezcla o combinacin de los tres ingredientes es crucial. Por cada gramo del ingrediente B se debe utilizar cuando menos un gramo del ingrediente A. si el costo por gramo de los ingredientes A, B y C es de 0.10 $, 0.05 $ y 0.09 $, respectivamente.

Ingeniera Industrial

Pgina 7 de 9

UNCPBA Facultad de Ingeniera

Investigacin Operativa UNIDAD 3. Punto a

a) Encontrar la mezcla de A, B y C que arroje el costo mnimo, y el valor de ste, para cada litro de combustible para aviones. b) Cmo se ve afectado el costo si la empresa decide utilizar 10 gr. del ingrediente C a la mezcla?. c) Indicar cmo se ve afectado el valor del costo ptimo si por nuevas consideraciones de seguridad el lmite mximo en la cantidad del aditivo se modifica a 100 gr. por litro

PROBLEMA 13

La Compaa Petrolera Del Ro transporta nafta en camiones para sus distribuidores. La compaa recibi recientemente un contrato para comenzar a proveer a los distribuidores de nafta del sur del pas y dispone de 600.000 u. m. para invertirlos en la necesaria expansin de su flotilla de camiones tanques. Existen disponibles tres modelos de camiones para el transporte:
Modelo de camin Super Tanker Lnea Normal Econo - Tanker Capacidad (galones) 5000 2500 1000 Costo de Compra (u.m.) 67000 55000 46000 Costo mensual de operacin, incluyendo depreciacin (u.m.) 550 425 350

La firma estima que la demanda mensual para esa regin ser de 550.000 galones de nafta. Debido a las diferencias en tamao y en velocidad en los vehculos, los distintos modelos de camiones varan en trminos del nmero de entregas o de viajes redondos que les es posible realizar al mes. Se estima que las capacidades de viajes son de 15 viajes por mes para el Super Tanker, 20 viajes por mes par el Lnea Normal y 25 viajes por mes par el Econo Tanker. Con base en el mantenimiento y en la habilidad de los conductores, la empresa no desea aadir ms de 15 vehculos nuevos a su flotilla. Adems, la compaa ha decidido adquirir tres de los nuevos Econo Tankers, para utilizarlos en sus rutas con demanda reducida. Como restriccin final, la compaa no desea que ms de la mitad de los nuevos modelos sean Super Tankers. a) Si la empresa desea satisfacer la demanda de nafta con gastos de operacin mensuales mnimos, Cuntos camiones de cada modelo debe comprar?. b) Leer e interpretar de la tabla ptima los valores de funcin objetivo, de variables reales, variables de holgura y precios sombras asociados. c) Si la demanda mensual se incrementa en 15.000 galones de nafta, Cmo se modificara la solucin del problema?. d) Cul es el nuevo valor de la funcin objetivo si los costos mensuales de operacin del modelo de camin Super Tanker se incrementan en $100?.

PROBLEMA 14

Cierta compaa tiene tres plantas con un exceso en su capacidad de produccin. Por fortuna, la corporacin tiene un nuevo producto listo para produccin y las tres plantas pueden fabricarlo, as que se podr usar parte de este exceso de capacidad. El producto puede hacerse en tres tamaos: grande, mediano y chico; y darn una utilidad de $ 420, $ 360 y $ 300, respectivamente. Las plantas 1,2 y 3 tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias de este producto, respectivamente, 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 con 13000, 12000 y 5000 pies

Ingeniera Industrial

Pgina 8 de 9

UNCPBA Facultad de Ingeniera

Investigacin Operativa UNIDAD 3. Punto a

cuadrados de espacio correspondiente a las plantas 1, 2 y 3 para 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, si se dispone de ellas, se pueden vender hasta 900, 1200 y 750 unidades diarias, correspondientes a los tamaos grande, mediano y chico. Ser necesario despedir algunos empleados en cada planta a menos que la mayor parte de esta capacidad en exceso se pueda usar con el nuevo producto. Para evitar despidos en lo posible, la gerencia ha decidido que las plantas deben usar el mismo porcentaje de su capacidad adicional con este nuevo producto. El gerente quiere saber cuntas unidades de cada tamao debe producir en cada planta para maximizar la ganancia. a) Formule un modelo de programacin lineal para este problema. b) Resuelva este problema utilizando el WINQSB c) Una disminucin de 500 pie2 en la superficie disponible en la planta 1, provocara una modificacin de la ganancia ptima y de las unidades ptimas a producir en cada una de las plantas? d) Analice el efecto sobre la funcin objetivo y el punto ptimo de una disminucin en la capacidad de mano de obra y equipo de 50 unidades. e) Analice el efecto de una modificacin en las utilidades que estn dentro del rango permitido por el anlisis de sensibilidad, y sobre la ganancia.

Ingeniera Industrial

Pgina 9 de 9