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
UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. Punto a
Ahora bien recuérdese que se dio un valor arbitrario a Z. Esto no altera la recta, ya que si cambia el
segundo miembro de la ecuación, la recta conserva su pendiente, pero se desplaza en forma
paralela a sí misma. ¿Hasta cuando puede seguir desplazándose?, hasta que deje de existir contacto
entre ella y el polígono. Esto ocurre en el punto donde la ecuación del funcional es tangente al
polígono de restricciones, y ha alcanzado su valor máximo.
Este punto es, entonces, la solución del problema, y se demuestra que la solución óptima se halla,
siempre que exista, en un vértice de este polígono.
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 herrería 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 disminución de las ganancias, el gerente general ha decidido reorganizar la línea de
productos. Se están discontinuando varios productos improductivos y esto liberará la capacidad de
producción 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 compañía podría vender tanto
de cualquiera de los dos productos como pudiera producirse con la capacidad disponible. Sin
embargo, como los dos productos competirían por la misma capacidad de producción en la planta
3, no se ve claro que mezcla entre los dos productos sería la más ventajosa. 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, el Departamento de IO determinó: qué tasas de producción
deben tener los dos productos con el fin de maximizar las utilidades totales, sujetas a las
restricciones impuestas por las capacidades de producción limitadas disponibles en las tres plantas.
(Cada producto se fabricará en lotes de 20, de manera que la tasa de producción está definida como
el nº de lotes que se producen a la semana).
En la siguiente tabla se resume esta información
Tiempo de producción por lote (hs.) Tiempo de producción
disponible por semana (hs.)
Planta Producto 1 Producto 2
1 1 0 4
2 0 2 12
3 3 2 18
Utilidad por lote $3000 $5000
Basándose en la información anterior determinar el nivel de producción óptimo.
PROBLEMA 2
Una firma se especializa en la producción de instrumentos electrónicos de precisión que llama X1 y
X2. La empresa ubica en el mercado estos productos a un precio de $ 12 y $15 respectivamente.
Los artículos, por sus particulares características, se confeccionan con cuatro piezas iguales,
aunque ambos llevan cantidades distintas de estas piezas.
Ingeniería Industrial Página 2 de 9
UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. Punto a
PRODUCTO X1 PRODUCTO X2
PIEZA A 6 por unidad 2 por unidad
PIEZA B 15 por unidad 12 por unidad
PIEZA C 4 por unidad 10 por unidad
PIEZA D 3 por unidad 5 por unidad
Se produce para inventario que rota en un día, y el stock diario se compone de :
Número en stock
PIEZA A 180
PIEZA B 720
PIEZA C 400
PIEZA D 210
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 información, determinar cual es la solución que maximiza el funcional de beneficio,
mediante el método gráfico y el método Simplex.
PROBLEMA 3
Supóngase que una compañía fabrica 2 conjuntos xx e yy. Cada unidad de los respectivos
productos requiere cierta cantidad de tiempo de máquina y de cierta cantidad de tiempo de
ensamblaje. Específicamente estas necesidades son las siguientes:
horas requeridas por unidad
Producto maquinado ensamblaje
xx 4 2
yy 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. y que la capacidad máxima disponible de
ensamblaje es de 700 hs. Además debido a las limitaciones de tiempo no se puede hacer nada para
aumentar estas capacidades en el período que se considera.
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, o sea, existe una demanda para
cualquier combinación factible de unidades de productos xx ó yy.
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. Debido
a que la mezcla de productos que debe adoptarse es la que de el máximo de utilidades, es necesario
que se conozca algo acerca de la contribución de los productos respectivos a las utilidades de la
firma.
Ingeniería Industrial Página 3 de 9
UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. 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, nos referimos a esta cantidad como utilidad; en cuanto al producto yy generará una
utilidad de $ 25 por unidad.
Basado en esta información, determinar la solución 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 Copas B Factores de producción
30 100 Mano de obra
40 20 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) ¿Cuántas docenas de cada tipo se deben fabricar para tener un beneficio máximo?.
b) ¿Es ésta la única solución óptima posible?.
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. 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 día. Linda puede hacer 4 marcos de aluminio por día. Bob forma y corta el vidrio y
puede hacer 48 pies cuadrados de vidrio por día. Cada ventana con marco de madera usa 6 pies
cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados.
La compañía desea determinar cuántas ventanas de cada tipo producir al día para maximizar la
ganancia total.
a) Plantear el modelo matemático que representa al problema planteado.
b) Resolver gráficamente y utilizando el software GLP.
c) Leer e interpretar el valor de las variables del problema.
d) Un nuevo competidor en la ciudad también produce ventanas con marco de madera. Esto puede
forzar a la compañía a bajar el precio y por ende la ganancia debida a este tipo de ventana.
¿Cómo cambiaría la solución ó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 compañía obtiene una utilidad de 1 $ por cada
pizza normal que fabrica y 1,50 por cada pizza “super”. Cada artículo incluye una combinación 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
Ingeniería Industrial Página 4 de 9
UNCPBA – Facultad de Ingeniería Investigación 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) ¿Cuántas pizzas “normales” y “super” debe fabricar la compañía con objeto de maximizar
las utilidades?.
b) Leer e interpretar el valor de todas las variables del problema.
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. más de masa, ¿Qué ocurriría con
la solución del problema?
e) ¿Y si pudiera conseguir 25 kg. 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, 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 número 1
contiene dos onzas de A, seis onzas de B y cuatro onzas de C, y cuesta $ 5. Una libra de la fuente
número 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 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.
b) Encuéntrese la solución que reducirá al mínimo posible el costo del suplemento alimenticio
satisfaciendo los requerimientos del contenido vitamínico.
Considerar la relación: 1lb = 16 onzas
PROBLEMA 8
Para preparar una dieta óptima contamos con dos ingredientes X e Y. Por medio de un análisis
químico 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 análisis químico se comprobó que la dosis mínima, 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) ¿Cuál es la cantidad de X e Y en el punto óptimo?.
b) Determine en el nivel óptimo cuál es la cantidad utilizada de cada uno de los nutrientes por
sobre el mínimo 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 términos de la solución óptima éste nuevo nutriente.
d) Sin efectuar nuevos cálculos y, analizando los resultados anteriores, indique en cuanto se
incrementaría el valor de la función objetivo por unidad de incremento del nivel mínimo
posible de N1. Efectúe análisis similares para incrementos de los niveles mínimos de N2 y N3.
Ingeniería Industrial Página 5 de 9
UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. Punto a
PROBLEMA 9
En una fábrica de medias, se desea analizar la operación 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
Productos
Equipos
A B C
1 0.8 0.8 0.3
2 0.6 1.2 -----
3 0.6 1.0 0.8
Se ha determinado, además 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 máxima del producto A, y
en 120 docenas mensuales la cantidad demandada máxima del producto B. No existe restricción 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 producción mensual que maximice la utilidad de la fábrica.
a) Resolver utilizando el Software WINQSB
b) Identifique las variables básicas de las no básicas
c) En el óptimo, el producto C no está en base, por lo que no habría que producirlo. Si para no
perder un sector del mercado, la empresa está obligada a producirlo, ¿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.
Gramos de ingrediente por porción Requerimiento
Ingredientes
Carne Papas diario(gramos)
Carbohidratos 5 15 ≥50
Proteínas 20 5 ≥40
Grasa 15 2 ≤60
Costo por porción $4 $2
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.
a) Formule un modelo de programación lineal para este problema.
b) Utilice una computadora para resolver este modelo por el método Simplex.
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
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.
Esto creó un exceso considerable en la capacidad de producción. La gerencia quiere dedicar esta
capacidad a uno o más de tres productos; llámense productos 1, 2, y 3. En la siguiente tabla se
resume la capacidad disponible de cada máquina que puede limitar la producción
Tiempo Disponible
Tipo de máquina
(en horas-máquina por semana)
Fresadora 500
Torno 350
Rectificadora 150
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 Producto 1 Producto 2 Producto 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 máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por
semana. La ganancia unitaria sería de $ 50, $ 20 y $ 25, respectivamente, para los productos 1, 2, y
3. El objetivo es determinar cuántos productos de cada tipo debe producir la compañía para
maximizar la ganancia.
a) Formule el modelo de programación lineal para este problema
b) Utilice una computadora para resolver este modelo por el método Simplex.
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, ¿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, ¿cómo afecta este cambio
al precio sombra correspondiente?
f) Si la utilidad del producto 2 se incrementa en $15 por unidad, ¿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.A. , está desarrollando un nuevo aditivo para combustibles de
aviones. El aditivo es una mezcla de tres ingredientes: A, B y C. para un desempeño 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 combinación 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.
Ingeniería Industrial Página 7 de 9
UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. Punto a
a) Encontrar la mezcla de A, B y C que arroje el costo mínimo, y el valor de éste, para cada
litro de combustible para aviones.
b) ¿Cómo se ve afectado el costo si la empresa decide utilizar 10 gr. del ingrediente C a la
mezcla?.
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. por litro
PROBLEMA 13
La Compañía Petrolera Del Río transporta nafta en camiones para sus distribuidores. 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.000 u. m. para invertirlos en la necesaria expansión de su flotilla de camiones
tanques. Existen disponibles tres modelos de camiones para el transporte:
Modelo de Capacidad Costo de Costo mensual de
camión (galones) Compra (u.m.) operación, incluyendo
depreciación (u.m.)
Super Tanker 5000 67000 550
Línea Normal 2500 55000 425
Econo - Tanker 1000 46000 350
La firma estima que la demanda mensual para esa región será de 550.000 galones de nafta. Debido
a las diferencias en tamaño y en velocidad en los vehículos, 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.
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, la empresa no desea añadir más de 15
vehículos nuevos a su flotilla. Además, la compañía ha decidido adquirir tres de los nuevos Econo
– Tankers, para utilizarlos en sus rutas con demanda reducida.
Como restricción final, la compañía no desea que más de la mitad de los nuevos modelos sean
Super Tankers.
a) Si la empresa desea satisfacer la demanda de nafta con gastos de operación mensuales
mínimos, ¿Cuántos camiones de cada modelo debe comprar?.
b) Leer e interpretar de la tabla óptima los valores de función objetivo, de variables reales,
variables de holgura y precios sombras asociados.
c) Si la demanda mensual se incrementa en 15.000 galones de nafta, ¿Cómo se modificaría la
solución del problema?.
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?.
PROBLEMA 14
Cierta compañía tiene tres plantas con un exceso en su capacidad de producción. Por fortuna, la
corporación tiene un nuevo producto listo para producción y las tres plantas pueden fabricarlo, así
que se podrá usar parte de este exceso de capacidad. El producto puede hacerse en tres tamaños:
grande, mediano y chico; y darán 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 tamaño o la combinación de tamaños de
que se trate.
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. Se cuenta con 13000, 12000 y 5000 pies
Ingeniería Industrial Página 8 de 9
UNCPBA – Facultad de Ingeniería Investigación Operativa – UNIDAD 3. Punto a
cuadrados de espacio correspondiente a las plantas 1, 2 y 3 para la producción diaria de este
producto. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y 12 pies
cuadrados, respectivamente.
Los pronósticos de mercado indican que, si se dispone de ellas, se pueden vender hasta 900, 1200 y
750 unidades diarias, correspondientes a los tamaños 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 cuántas unidades de cada tamaño debe producir en cada planta para
maximizar la ganancia.
a) Formule un modelo de programación lineal para este problema.
b) Resuelva este problema utilizando el WINQSB
c) Una disminución de 500 pie2 en la superficie disponible en la planta 1, ¿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.
e) Analice el efecto de una modificación en las utilidades que estén dentro del rango permitido
por el análisis de sensibilidad, y sobre la ganancia.
Ingeniería Industrial Página 9 de 9
