UNCPBA – Facultad de Ingeniería

Investigación Operativa – UNIDAD 3. Punto a

TRABAJO PRÁCTICO Nº 3
Programación Lineal – Software WINQSB

INTRODUCCIÓN

Una empresa no tiene ilimitada cantidad de recursos, entendiéndose, como tal la disponibilidad de mano de obra, horas-máquinas 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 máximo, o mínimo el costo. Por lo tanto, dado que cada artículo deja una cierta utilidad, es necesario conocer cuanto se debe fabricar de cada uno para obtener el máximo beneficio, teniendo en cuenta, por otro lado, la cantidad máxima a producir de cada artículo, de acuerdo con la demanda del mercado, y la cantidad mínima que asegure una rentabilidad adecuada. La programación lineal es la respuesta a este problema.
PROGRAMACIÓN LINEAL

Es una técnica que permite determinar la cantidad de artículos de cada tipo a fabricar, para que el beneficio sea máximo, o el costo mínimo, empleando los recursos de la firma. Cada ecuación planteada del tipo: A.X1 + B.X2 ≤ C Que representan las limitaciones de recursos en la empresa. X1 ≤ C ó X1 ≥ C

Que representan límite máximo y mínimo de producción respectivamente Constituye una restricción del problema y recibe el nombre de Inecuación. El beneficio total será igual a la suma de los beneficios que deja cada producto, y debe ser máximo. Z = D.X1 + E.X2 Esta ecuación se denomina funcional. Para aplicar ésta técnica, es preciso que tanto las restricciones como el funcional de costo o beneficio, sean lineales.
RESOLUCIÓN GRÁFICA

Se observa que cada inecuación tiene un valor particular que es la igualdad; tomando éste valor para cada una de ellas y representándolo gráficamente se obtiene una recta, haciendo alternativamente cero a X1 y X2, y despejando la otra incógnita. 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 líneas 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 líneas de las rectas y el infinito, respectivamente. Representadas todas las inecuaciones se obtiene un espacio común a todas ellas. Es el Polígono 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 ecuación funcional, también es una recta. Dando un valor cualquiera a Z se la puede graficar.

Ingeniería Industrial

Página 1 de 9

o ambos. PROBLEMA 1 La Wyndor Glass Co. La empresa ubica en el mercado estos productos a un precio de $ 12 y $15 respectivamente. de dos nuevos productos potenciales que han sido solicitados. y se demuestra que la solución óptima se halla. Esto ocurre en el punto donde la ecuación del funcional es tangente al polígono de restricciones.) 4 12 18 Basándose en la información anterior determinar el nivel de producción óptimo. en un vértice de este polígono. y ha alcanzado su valor máximo. ya que si cambia el segundo miembro de la ecuación. PROBLEMA 2 Una firma se especializa en la producción de instrumentos electrónicos de precisión que llama X1 y X2. pero se desplaza en forma paralela a sí misma. Los marcos de aluminio y la herrería se hacen en la planta 1. Se están discontinuando varios productos improductivos y esto liberará la capacidad de producción para pensar en uno. aunque ambos llevan cantidades distintas de estas piezas. se confeccionan con cuatro piezas iguales. los marcos de madera se fabrican en la planta 2 y la planta 3 se usa para producir el vidrio y montar los productos. Punto a Ahora bien recuérdese que se dio un valor arbitrario a Z. la solución del problema. Uno de estos productos propuestos (producto 1) es una puerta de vidrio de 8 pies con marco de aluminio. Debido a la disminución de las ganancias.) Planta 1 2 3 Utilidad por lote Producto 1 1 0 3 $3000 Producto 2 0 2 2 $5000 Tiempo de producción disponible por semana (hs. sujetas a las restricciones impuestas por las capacidades de producción limitadas disponibles en las tres plantas.UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. incluyendo ventanas y puertas de vidrio. entonces. por sus particulares características. no se ve claro que mezcla entre los dos productos sería la más ventajosa. siempre que exista. El otro (producto 2) es una ventana grande (4 x 6 pies) con marco de madera y de guillotina. Tiene tres plantas. Ingeniería Industrial Página 2 de 9 . hasta que deje de existir contacto entre ella y el polígono. Por lo tanto. el gerente ha pedido a su Departamento de Investigación de operaciones que estudie esta cuestión Después de algunas investigaciones. Este punto es. (Cada producto se fabricará en lotes de 20. Los artículos. Es un productor de productos de vidrio de alta calidad. Sin embargo. la recta conserva su pendiente. Esto no altera la recta. En la siguiente tabla se resume esta información Tiempo de producción por lote (hs. el gerente general ha decidido reorganizar la línea de productos. de manera que la tasa de producción está definida como el nº de lotes que se producen a la semana). el Departamento de IO determinó: qué tasas de producción deben tener los dos productos con el fin de maximizar las utilidades totales. ¿Hasta cuando puede seguir desplazándose?. El Departamento de Mercadotecnia ha concluido que la compañía podría vender tanto de cualquiera de los dos productos como pudiera producirse con la capacidad disponible. como los dos productos competirían por la misma capacidad de producción en la planta 3.

Se espera que la demanda de cada uno de estos productos exceda el máximo número de unidades que pueden fabricarse con los factores de producción disponibles. 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 día. Además debido a las limitaciones de tiempo no se puede hacer nada para aumentar estas capacidades en el período que se considera. Debido a que la mezcla de productos que debe adoptarse es la que de el máximo de utilidades. PROBLEMA 3 Supóngase que una compañía fabrica 2 conjuntos xx e yy. Específicamente estas necesidades son las siguientes: Producto xx yy horas requeridas por unidad maquinado ensamblaje 4 2 6 1 Las personas responsables del programa de producción para el siguiente mes encuentran que la capacidad máxima de máquina disponible es de 2400 hs. Cada unidad de los respectivos productos requiere cierta cantidad de tiempo de máquina y de cierta cantidad de tiempo de ensamblaje. existe una demanda para cualquier combinación factible de unidades de productos xx ó yy. es necesario que se conozca algo acerca de la contribución de los productos respectivos a las utilidades de la firma. o sea. Ingeniería Industrial Página 3 de 9 .UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. mediante el método gráfico y el método Simplex.10 Pieza B = $ 0. y el stock diario se compone de : Número 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.80 Basado en esta información. y que la capacidad máxima disponible de ensamblaje es de 700 hs.05 Pieza C = $ 0.50 Pieza D = $ 0. El problema que enfrenta el personal de programación es la determinación de las cantidades de los respectivos productos que deben fabricarse durante el período de tiempo que se considera. determinar cual es la solución que maximiza el funcional de beneficio.

a) b) c) d) Plantear el modelo matemático que representa al problema planteado.50 por cada pizza “super”. Linda puede hacer 4 marcos de aluminio por día. La compañía obtiene una utilidad de 1 $ por cada pizza normal que fabrica y 1. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día. ¿Cómo cambiaría la solución óptima si la ganancia por ventana de madera disminuye de $ 60 a $ 40?. y cada pizza Ingeniería Industrial Página 4 de 9 . Leer e interpretar el valor de las variables del problema. Deseamos saber: a) ¿Cuántas docenas de cada tipo se deben fabricar para tener un beneficio máximo?.12 kg. PROBLEMA 5 La empresa Whitt Window tiene sólo tres empleados que hacen dos tipos de ventanas a mano: con marco de madera y con marco de aluminio. En estos momentos. Un nuevo competidor en la ciudad también produce ventanas con marco de madera. La ganancia es de $ 60 por cada ventana con marco de madera y de $ 30 por cada una con marco de aluminio. Punto a Se estima que el artículo xx generará una contribución de $ 20 por unidad a las utilidades y a cubrir costos fijos. Doug hace marcos de madera y puede terminar 6 al día. nos referimos a esta cantidad como utilidad.UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. Resolver gráficamente y utilizando el software GLP. 30 pesos. determinar la solución que maximiza el beneficio total. Cada artículo incluye una combinación de mezcla de masa y de mezcla de aderezo. 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. en cuanto al producto yy generará una utilidad de $ 25 por unidad. Cada ventana con marco de madera usa 6 pies cuadrados de vidrio y cada una de aluminio. PROBLEMA 6 “El Gondolero” Pizzas fabrica pizzas congeladas. Cada pizza normal utiliza 0.5 kg. de masa y 0. Esto puede forzar a la compañía a bajar el precio y por ende la ganancia debida a este tipo de ventana. lo que insume distinta cantidad de mano de obra. b) ¿Es ésta la única solución óptima posible?. La compañía desea determinar cuántas ventanas de cada tipo producir al día para maximizar la ganancia total.¿Y de $ 60 a $ 20?. 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 producción Mano de obra Materia prima Es decir. PROBLEMA 4 Una empresa fabrica copas de dos calidades diferentes A y B. 8 pies cuadrados. la empresa tiene 70 kg de masa y 25 kg de aderezo. Basado en esta información. que para confeccionar una docena de copas A debemos consumir 30 unidades monetarias de mano de obra. de aderezo. las calidades se diferencian en la materia prima utilizada y el mayor o menor tallado de las mismas.

de N1. y cuesta $ 5. b) Determine en el nivel óptimo cuál es la cantidad utilizada de cada uno de los nutrientes por sobre el mínimo requerido. Efectúe análisis similares para incrementos de los niveles mínimos de N2 y N3. El ingrediente X se compone de 4 gramos del nutriente1. y el X a $ 3000 por Kg. del nutriente1. b) Leer e interpretar el valor de todas las variables del problema. Una libra de la fuente número dos contiene cuatro onzas de A. del nutriente3. del nutriente2 y 5 gr.24 kg. Por medio de un análisis químico se ha determinado que dichos ingredientes contienen tres tipos distintos de nutrientes por cada kilo. seis onzas de B y cuatro onzas de C. y cuesta $ 3. Con base en demandas pasadas la empresa estima que puede vender al menos 50 pizzas normales y al menos 25 pizzas “super”. c) La empresa se ve obligada a incorporar un nuevo nutriente con coeficientes de 1. en tanto que el ingrediente Y contiene 8 gr. En el mismo análisis químico se comprobó que la dosis mínima. 14 gr. que debe emplearse para que el alimento sea eficaz nunca debe contener menos de 32 gr. más de masa? PROBLEMA 7 Un complemento dietético para animales domésticos es mezclado de tal manera que contiene exactamente 25 libras de vitamina A. El complemento proviene de dos fuentes comerciales. Considerar la relación: 1lb = 16 onzas PROBLEMA 8 Para preparar una dieta óptima contamos con dos ingredientes X e Y. una onza de B y tres onzas de C. Ingeniería Industrial Página 5 de 9 . más de masa. de N2 y 15 gr. 2 gr. c) ¿Cómo se modificaría la solución si el mercado incrementa su capacidad de absorción de las pizzas normales? d) Si el propietario tiene la posibilidad de contar con 10 kg. indique en cuanto se incrementaría el valor de la función objetivo por unidad de incremento del nivel mínimo posible de N1. para X e Y. de aderezo. Determinar que efecto produce en términos de la solución óptima éste nuevo nutriente.5 gr. b) Encuéntrese la solución que reducirá al mínimo posible el costo del suplemento alimenticio satisfaciendo los requerimientos del contenido vitamínico. Preguntas: a) ¿Cuál es la cantidad de X e Y en el punto óptimo?. del nutriente2 y 1. de N3. Cada libra de la fuente número 1 contiene dos onzas de A. La empresa consigue en el mercado el ingrediente Y a $ 4000 por Kg. y 5 gr. ¿Qué ocurriría con la solución del problema? e) ¿Y si pudiera conseguir 25 kg. analizando los resultados anteriores. 7 gr. a) ¿Cuántas pizzas “normales” y “super” debe fabricar la compañía con objeto de maximizar las utilidades?.5 gr. La cantidad requerida será igual a 18 gr. respectivamente.UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. Punto a “super” emplea la misma cantidad de masa y 0. del nutriente3. Representando X1 como las libras de la fuente número 1 y X2 como las libras de la fuente número dos: a) Formúlese la función objetivo y las restricciones del problema. al menos 15 libras de vitamina B y no mas de 40 libras de vitamina C. d) Sin efectuar nuevos cálculos y.

el producto C no está en base. además la disponibilidad mensual de cada uno de los equipos.0 C 0. Si para no perder un sector del mercado. se desea analizar la operación de un sector integrado por tres equipos: E1. Punto a PROBLEMA 9 En una fábrica de medias. donde se procesan los productos A. la empresa está obligada a producirlo. b) Utilice una computadora para resolver este modelo por el método Simplex. Los tiempos de proceso de cada producto en cada equipo se indican en la tabla adjunta. Esta importa.8 0.6 0. c) ¿Cuales serían en el óptimo los excedentes en carbohidratos y proteínas respecto de los requerimientos mínimos? d) ¿Cuál es la cantidad de grasa que se consume en el óptimo? e) ¿Cuál sería el incremento en el costo si el requerimiento mínimo de carbohidratos aumenta a 60? Ingeniería Industrial Página 6 de 9 . $4000/docena de B. B y C. a) Formule un modelo de programación lineal para este problema. No existe restricción de mercado con respecto al producto C.UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. y $3000/docena de C. se estima en 100 docenas mensuales la cantidad demandada máxima del producto A.3 ----0.8 1. Asimismo.8 Se ha determinado. 160.2 1. Ingredientes Carbohidratos Proteínas Grasa Costo por porción Gramos de ingrediente por porción Carne Papas 5 15 20 5 15 2 $4 $2 Requerimiento diario(gramos) ≥50 ≥40 ≤60 Usted quiere determinar el número de porciones diarias (pueden ser fraccionarias) de carne y papas que cumplirían con estos requerimientos a un costo mínimo. La utilidad de cada producto es de $5000/docena de A. y en 120 docenas mensuales la cantidad demandada máxima del producto B. expresados en horas de equipo/docena de producto Equipos 1 2 3 A 0. respectivamente. por lo que no habría que producirlo. a) Resolver utilizando el Software WINQSB b) Identifique las variables básicas de las no básicas c) En el óptimo. ¿cuál sería el costo que tendría adicional por unidad? PROBLEMA 10 Se cuenta con la siguiente información nutricional y de costo respecto a la carne vacuna y las papas. E2 y E3.6 Productos B 0. Se desea determinar el programa de producción mensual que maximice la utilidad de la fábrica. 180 y 120 horas.

Sin embargo. 2. La mezcla o combinación de los tres ingredientes es crucial. para un desempeño adecuado. a) Formule el modelo de programación lineal para este problema b) Utilice una computadora para resolver este modelo por el método Simplex.UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. Punto a PROBLEMA 11 Una compañía manufacturera discontinuó la producción de cierta línea de productos no redituable. para los productos 1.10 $. y debido a consideraciones de seguridad. Ingeniería Industrial Página 7 de 9 . llámense productos 1. B y C. c) ¿En cuánto se modificaría 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 máquinas disponibles de la fresadora. está desarrollando un nuevo aditivo para combustibles de aviones.09 $. La ganancia unitaria sería de $ 50. . El objetivo es determinar cuántos productos de cada tipo debe producir la compañía para maximizar la ganancia. ¿cómo afecta este cambio a la ganancia de la empresa y a la solución óptima del problema? PROBLEMA 12 La firma Pampa Combustibles S. Por cada gramo del ingrediente B se debe utilizar cuando menos un gramo del ingrediente A. B y C es de 0. si el costo por gramo de los ingredientes A. La gerencia quiere dedicar esta capacidad a uno o más de tres productos. la cantidad total de aditivo (cantidad de A + cantidad de B + cantidad de C) debe ser de al menos 70 gr. Esto creó un exceso considerable en la capacidad de producción. En la siguiente tabla se resume la capacidad disponible de cada máquina que puede limitar la producción Tiempo Disponible (en horas-máquina por semana) 500 350 150 Tipo de máquina Fresadora Torno Rectificadora El número de horas-máquina que se requiere para cada unidad de los productos respectivos es: Coeficiente de productividad (en hs-máquina por unidad) Tipo de máquina 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 máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por semana. respectivamente. por litro de combustible. por litro de combustible. 2. 0.A.05 $ y 0. $ 20 y $ 25. y 3. respectivamente. ¿cómo 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 máquinas disponibles del torno. la cantidad del aditivo no debe exceder de 105 gr. y 3. El aditivo es una mezcla de tres ingredientes: A. ¿cómo afecta este cambio al precio sombra correspondiente? f) Si la utilidad del producto 2 se incrementa en $15 por unidad.

respectivamente. Las plantas 1. Se cuenta con 13000. la compañía no desea que más de la mitad de los nuevos modelos sean Super Tankers.Tanker Capacidad (galones) 5000 2500 1000 Costo de Compra (u. mediano y chico. la empresa no desea añadir más de 15 vehículos nuevos a su flotilla. b) Leer e interpretar de la tabla óptima los valores de función objetivo. La cantidad de espacio disponible para almacenar material en proceso impone también una limitación en las tasas de producción del nuevo producto. la corporación tiene un nuevo producto listo para producción y las tres plantas pueden fabricarlo. d) ¿Cuál es el nuevo valor de la función objetivo si los costos mensuales de operación del modelo de camión Super Tanker se incrementan en $100?. 900 y 450 unidades diarias de este producto. 12000 y 5000 pies Ingeniería Industrial Página 8 de 9 . m.000 u. Punto a a) Encontrar la mezcla de A. c) Indicar cómo se ve afectado el valor del costo óptimo si por nuevas consideraciones de seguridad el límite máximo en la cantidad del aditivo se modifica a 100 gr. así que se podrá usar parte de este exceso de capacidad. de variables reales. y darán una utilidad de $ 420.000 galones de nafta.2 y 3 tienen capacidad de mano de obra y equipo para producir 750.UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. Se estima que las capacidades de viajes son de 15 viajes por mes para el Super Tanker. 20 viajes por mes par el Línea Normal y 25 viajes por mes par el Econo – Tanker. Con base en el mantenimiento y en la habilidad de los conductores. y el valor de éste. incluyendo depreciación (u. respectivamente. a) Si la empresa desea satisfacer la demanda de nafta con gastos de operación mensuales mínimos. Debido a las diferencias en tamaño y en velocidad en los vehículos. ¿Cuántos camiones de cada modelo debe comprar?.) 550 425 350 La firma estima que la demanda mensual para esa región será de 550. Existen disponibles tres modelos de camiones para el transporte: Modelo de camión Super Tanker Línea Normal Econo . del ingrediente C a la mezcla?. La compañía recibió recientemente un contrato para comenzar a proveer a los distribuidores de nafta del sur del país y dispone de 600. Por fortuna. variables de holgura y precios sombras asociados. B y C que arroje el costo mínimo. sin importar el tamaño o la combinación de tamaños de que se trate. c) Si la demanda mensual se incrementa en 15. para utilizarlos en sus rutas con demanda reducida.m. para cada litro de combustible para aviones.) 67000 55000 46000 Costo mensual de operación. Además. para invertirlos en la necesaria expansión de su flotilla de camiones tanques.000 galones de nafta.m. ¿Cómo se modificaría la solución del problema?. PROBLEMA 14 Cierta compañía tiene tres plantas con un exceso en su capacidad de producción. El producto puede hacerse en tres tamaños: grande. por litro PROBLEMA 13 La Compañía Petrolera Del Río transporta nafta en camiones para sus distribuidores. $ 360 y $ 300. los distintos modelos de camiones varían en términos del número de entregas o de viajes redondos que les es posible realizar al mes. la compañía ha decidido adquirir tres de los nuevos Econo – Tankers. b) ¿Cómo se ve afectado el costo si la empresa decide utilizar 10 gr. Como restricción final.

Punto a cuadrados de espacio correspondiente a las plantas 1. 15 y 12 pies cuadrados. 2 y 3 para la producción diaria de este producto. se pueden vender hasta 900. El gerente quiere saber cuántas unidades de cada tamaño debe producir en cada planta para maximizar la ganancia. Ingeniería Industrial Página 9 de 9 . a) Formule un modelo de programación lineal para este problema.UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. e) Analice el efecto de una modificación en las utilidades que estén dentro del rango permitido por el análisis de sensibilidad. la gerencia ha decidido que las plantas deben usar el mismo porcentaje de su capacidad adicional con este nuevo producto. respectivamente. 1200 y 750 unidades diarias. Para evitar despidos en lo posible. correspondientes a los tamaños grande. mediano y chico. mediana y chica que se produce requiere 20. y sobre la ganancia. b) Resuelva este problema utilizando el WINQSB c) Una disminución de 500 pie2 en la superficie disponible en la planta 1. Cada unidad grande. 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. Los pronósticos de mercado indican que. ¿provocaría una modificación de la ganancia óptima y de las unidades óptimas a producir en cada una de las plantas? d) Analice el efecto sobre la función objetivo y el punto óptimo de una disminución en la capacidad de mano de obra y equipo de 50 unidades. si se dispone de ellas.