Universidad Politécnica de Querétaro
Programación lineal por el método
gráfico (maximización)
Amador Granillo Luis Alberto
Garcia Alonso Ian Axel
Guerrero Garcia Natalia
Morales Olguin Dolores Eduardo
Investigación de operaciones
E1: Fabricación de productos
El gerente de la planta de producción de un fabricante de tubos de plástico tiene la opción de utilizar dos rutas diferentes
para la fabricación de un tipo de tubo de plástico en particular.
La ruta 1 utiliza la extrusora A y la ruta 2 utiliza la extrusora B. Ambas rutas requieren el mismo proceso de fusión. La
siguiente tabla muestra los requisitos de tiempo y las capacidades de estos procesos.
Cada 100 pies de tubo procesado en la ruta 1 utilizan 5 libras de materias primas, mientras que cada 100 pies de tubo
producidos en la ruta 2 utilizan solamente 4 libras. Esta diferencia es el resultado de las diferentes tasas de desperdicio de
cada una de las máquinas de extrusión. En consecuencia, la utilidad por 100 pies de tubo procesados en la ruta 1 es de $60
y en la ruta 2 es de $80. Hay en total 200 libras de materias primas disponibles.
Solución
a. Fromule un conjunto de ecuaciones lineales para describir la función objetivo y las restricciones
Variables: Restricciones:
x = Número de tubos de 100 pies procesados en la ruta 1 ≤
Fusión: x + y 45
y = Número de tubos de 100 pies procesados en la ruta 2 ≤
Extrusora A: 3x 90
Función Objetivo: ≤
Extrusora B: y 160
Z = Maximizar (60x + 80y) Materia Prima: 5x + 4y ≤ 200
b. Aplique el análisis gráfico para encontrar la solución visual
Solución
La solución visual se encontraría en el punto B:
x=0
y = 45
c. ¿Cuál es la utilidad máxima?
La utilidad máxima se obtendría reemplazando los valores en la función objetivo:
Z = 60x + 80y =
Z= 60*0 + 80*45 = $3600
E2: USO DE MAQUINARIAS
Un fabricante de colorantes para telas puede utilizar dos rutas de procesamiento diferentes para elaborar un tipo particular
de colorante. La ruta 1 utiliza la prensa secadora A y la ruta 2 usa la prensa secadora B. Ambas rutas requieren la utilización
de la misma tina de mezclado para revolver los ingredientes químicos del colorante antes del secado. La siguiente tabla
muestra los requisitos de tiempo y las capacidades de estos procesos:
Cada kilogramo de colorante procesado en la ruta 1 requiere 20 litros de productos químicos, en tanto que cada kilogramo
de tinte procesado en la ruta 2 utiliza solamente 15 litros. La diferencia se debe a las distintas tasas de producción de las
prensas secadoras. Por consiguiente, la utilidad por cada kilogramo procesado en la ruta 1 es de $50 y en la ruta 2 es de
$65. Se dispone de un total de 450 litros de ingredientes químicos.
Solución
a. Formule las restricciones y la función objetivo para maximizar las utilidades.
Variables: Restricciones:
x = Kilogramos de colorante procesadas en la ruta 1 Mezcla: 2x + 2y≤ 54
y = Número telas procesadas en la ruta 2 Secadora A: 6x ≤ 120
Función Objetivo: Secadora B: 8y ≤ 180
Z = Maximizar (50x + 65y) Productos Químicos: 20x + 15y ≤ 450
b. Aplique el análisis gráfico para encontrar la solución visual
La solución visual se encontraría en el punto D:
x = 9/2 = 4.5
y = 45/2 = 22.5
Z = 3375/2 = 1687.5
c. Identifique las restricciones con holgura o superávit.
Se tiene holgura de 93h en la restricción de la secadora A y
holgura de 22.5 litros en la restricción de productos químicos.