Universidad de Cartagena

Facultad de Ingeniería
Ingeniería Civil

Investigación de Operaciones
Taller

Presentado por:
Camilo Alberto Martelo Martelo
Juan Esteban Conde Barrios
Mauricio Nieto Santos
José Antonio Sepúlveda Medina

Presentado a:
William Wood Vargas

28/11/2019
R/A: Modelo inicial del problema:
1. Variables
 𝑋1 = 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑡𝑖𝑝𝑜 1 𝑎 𝑓𝑜𝑗𝑎𝑟 𝑦 𝑟𝑒𝑓𝑖𝑛𝑎𝑟 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑖𝑒𝑧𝑎𝑠 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙.
𝑋2 = 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑡𝑖𝑝𝑜 2 𝑎 𝑓𝑜𝑗𝑎𝑟 𝑦 𝑟𝑒𝑓𝑖𝑛𝑎𝑟 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑖𝑒𝑧𝑎𝑠 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙.
𝑋3 = 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑡𝑖𝑝𝑜 3 𝑎 𝑓𝑜𝑗𝑎𝑟 𝑦 𝑟𝑒𝑓𝑖𝑛𝑎𝑟 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑖𝑒𝑧𝑎𝑠 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙.
𝑋4 = 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑡𝑖𝑝𝑜 4 𝑎 𝑓𝑜𝑗𝑎𝑟 𝑦 𝑟𝑒𝑓𝑖𝑛𝑎𝑟 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑖𝑒𝑧𝑎𝑠 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙.
𝑍 = 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟
F.O. = Maximizar 𝑍 = 80𝑋1 + 120𝑋2 + 160𝑋3 + 140𝑋4 ($𝑈𝑆)
S.A 4𝑋1 + 2𝑋2 + 3𝑋3 + 6𝑋4 ≥ 40 (𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 𝑝𝑙𝑜𝑚𝑜 𝑝𝑎𝑟𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟) (1)
2𝑋1 + 6𝑋2 + 5𝑋3 + 5𝑋4 ≥ 48 (𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 𝑐𝑜𝑏𝑟𝑒 𝑝𝑎𝑟𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟) (2)
3𝑋1 + 4𝑋2 + 8𝑋3 + 2𝑋4 ≥ 60 (𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 ℎ𝑖𝑒𝑟𝑟𝑜 𝑝𝑎𝑟𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟) (3)
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

Respuesta de solución según QSB:

Se deben utilizar 5,6 libras de material tipo 1, 2,8 libras de material tipo 2 y 4 libras del
material tipo 3 para tener un costo mínimo de $1424 US.
R/B: Por medio de la revisión de la tabla de Qsb se verifica efectivamente que el aumento
está en el rango de variación, por tanto, es posible realizar el análisis. Debido a que el recurso
de onzas de hierro aumenta 9 unidades este se multiplica por el precio sombra y como este
es positivo se suma al valor obtenido inicial de la funcion objetivo para obtener un nuevo
costo de:
𝐶𝑜𝑠𝑡𝑜 𝑛𝑢𝑒𝑣𝑜 = $1424 US + 9(aumento) ∗ 11(precio sombra) = $1523 US
R/C: Modelo con inclusión de nueva variable:
1. Variables
𝑋1 = 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑡𝑖𝑝𝑜 1 𝑎 𝑓𝑜𝑗𝑎𝑟 𝑦 𝑟𝑒𝑓𝑖𝑛𝑎𝑟 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑖𝑒𝑧𝑎𝑠 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙.
𝑋2 = 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑡𝑖𝑝𝑜 2 𝑎 𝑓𝑜𝑗𝑎𝑟 𝑦 𝑟𝑒𝑓𝑖𝑛𝑎𝑟 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑖𝑒𝑧𝑎𝑠 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙.
𝑋3 = 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑡𝑖𝑝𝑜 3 𝑎 𝑓𝑜𝑗𝑎𝑟 𝑦 𝑟𝑒𝑓𝑖𝑛𝑎𝑟 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑖𝑒𝑧𝑎𝑠 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙.
𝑋4 = 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑡𝑖𝑝𝑜 4 𝑎 𝑓𝑜𝑗𝑎𝑟 𝑦 𝑟𝑒𝑓𝑖𝑛𝑎𝑟 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑖𝑒𝑧𝑎𝑠 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙.
𝑋5 = 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑡𝑖𝑝𝑜 5 𝑎 𝑓𝑜𝑗𝑎𝑟 𝑦 𝑟𝑒𝑓𝑖𝑛𝑎𝑟 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑖𝑒𝑧𝑎𝑠 𝑑𝑒 𝑚𝑒𝑡𝑎𝑙.

𝑍 = 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟

F.O. = Minimizar 𝑍 = 80𝑋1 + 120𝑋2 + 160𝑋3 + 140𝑋4 +150𝑋5 ($𝑈𝑆)

S.A:
4𝑋1 + 2𝑋2 + 3𝑋3 + 6𝑋4 + 4𝑋5 ≥ 40 (𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 𝑝𝑙𝑜𝑚𝑜 𝑝𝑎𝑟𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟) (1)
2𝑋1 + 6𝑋2 + 5𝑋3 + 5𝑋4 + 6𝑋5 ≥ 48 (𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 𝑐𝑜𝑏𝑟𝑒 𝑝𝑎𝑟𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟) (2)
3𝑋1 + 4𝑋2 + 8𝑋3 + 2𝑋4 + 5𝑋5 ≥ 60 (𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 ℎ𝑖𝑒𝑟𝑟𝑜 𝑝𝑎𝑟𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟) (3)
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 ≥ 0

Para saber si la empresa debe introducir este nuevo material en su producción se debe
garantizar que en el renglón 𝐶𝐽 − 𝑍𝐽 o renglón de criterio de costo para la columna de la
nueva variable el valor se negativo para que pueda entrar como variable básica, eso es debido
a que la funcion objetivo es minimizar, donde 𝐶5 es la utilidad de la nueva variable y 5 se
calcula como la sumatoria de multiplicar el coeficiente de la variable nueva en cada recurso
por el respectivo precio sombra de dicho recurso, entonces:
𝑍5 = 4 ∗ (6,5) + 6 ∗ (10,5) + 5 ∗ (11) = 144
𝐶5 = 150
De lo cual:
𝐶𝐽 − 𝑍𝐽 = 150 − 144 = 6

Como es positivo, la empresa no debe introducir el nuevo producto.