EJERCICIO DE METODO SIMPLEX
JUAN PIANETA
JHOANA UZI BENITES
SIXTO GUARDO MARMOL
LUIS CARLOS PEREZ BELTRAL
MIGUEL ANGEL FUENTES HERRERA
ESTUDIANTE
GISELLA ESPINOSA DIAZ
DOCENTE
FUNDACIÓN UNIVERSITARIA COLOMBO INTERNACIONAL
VII SEMESTRE
ABRIL /13/ 2021
CARTAGENA BOLIVAR
1. Caramelos S.A produce paletas y chocolates, se utilizan dos materiales básicos A y
B. La disponibilidad máxima de A es de seis toneladas diarias y la de B es de cuatro
toneladas. Los requisitos diarios de materia prima se resumen en la siguiente tabla:
𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝑝𝑎𝑙𝑒𝑡𝑎𝑙𝑎𝑠(𝑥1 ) 𝑐ℎ𝑜𝑐𝑜𝑙𝑎𝑡𝑒(𝑥2 )
𝐴 2 2
𝐵 1 2
El precio por paleta es de $20 y el de chocolate es de $30, a la empresa le interesa
maximizar sus beneficios.
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 𝑑𝑒𝑠𝑖𝑐𝑖𝑜𝑛
𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑙𝑒𝑡𝑎𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟
𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐ℎ𝑜𝑐𝑜𝑙𝑎𝑡𝑒𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟
𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠
𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝑝𝑎𝑙𝑒𝑡𝑎𝑙𝑎𝑠 𝑐ℎ𝑜𝑐𝑜𝑙𝑎𝑡𝑒𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑
𝐴 2 2 6 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠
𝐵 1 2 4 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠
𝑝𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 $20 $30
2𝑥 + 2𝑦 ≤ 6 → 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑠 𝑏𝑎𝑠𝑖𝑐𝑜 𝐴
1𝑥 + 2𝑦 ≤ 4 → 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑠 𝑏𝑎𝑠𝑖𝑐𝑜 𝐵
𝑥, 𝑦 ≥ 0 → 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑.
𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜
𝑀𝑎𝑥𝑍 = 20𝑥 + 30𝑦 → 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑠𝑢𝑠 𝑏𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜𝑠
Método simplex
𝐹. 𝑂 𝑍 − 20𝑥 − 30𝑦
𝐹. 𝐴 2𝑥 + 2𝑦 + 𝑆1 =6
1𝑥 + 2𝑦 + 𝑆2 = 4
𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑧 𝑥 𝑦 𝑠1 𝑠2 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒 𝑣. 𝑠𝑜𝑙
𝑏𝑎𝑠𝑖𝑐𝑎𝑠 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛 𝑐𝑓. 𝑝𝑣
𝑍 1 −20 −30 0 0 0 0
𝑠1 0 2 2 1 0 6 6
=3
2
𝑠2 0 1 2 0 1 4 4
=2
2
2
Se realiza la división del elemento pivote eso nos da como resultado.
𝑠1
𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑧 𝑥 𝑦 𝑠1 𝑠2 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒
𝑏𝑎𝑠𝑖𝑐𝑎𝑠 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛
𝑍
𝑦 0,5 1 0,5 0 0 2
𝑠1
𝑠2
𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑧 𝑥 𝑦 𝑠1 𝑠2 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒
𝑏𝑎𝑠𝑖𝑐𝑎𝑠 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛
𝑍 −5 0 15 0 1 60
𝑦 0,5 1 0,5 0 0 2
𝑠1 1 0 −1 1 0 2
𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑧 𝑥 𝑦 𝑠1 𝑠2 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒
𝑏𝑎𝑠𝑖𝑐𝑎𝑠 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛
𝑍 1 0 0 10 5 70
𝑦 0 1 1 −0,5 0 1
𝑥 1 0 −1 1 0 2
Como en la fila de los coeficientes de la 𝐹. 𝑂 ya no se tiene números negativos, por lo
tanto, podemos decir ç
𝑦 = 1 , 𝑥 = 2 𝑦 𝑍 = 70
Se puede elaborar 1 chocolate y 2 paletas para maximizar sus beneficios y tener una
ganancia de $70
2 una empresa química “Chemical” produce limpiadores para automóviles X y pulidores
Z y gana $10 en cada lote de X, y $30 en Z. Ambos productos requieren procesarse en
las mismas máquinas, A y B, pero X requiere cuatro horas en A y ocho en B, mientras
que Z requiere seis horas en A y cuatro en B. Durante la semana entrante las máquinas
A y B tienen 12 y 16 horas de capacidad disponible, respectivamente. Suponiendo que
existe demanda de ambos productos. ¿Cuántos lotes de cada uno deben producirse para
alcanzar el óptimo?
Solución:
Objetivo: Determinar cuántos lotes de cada uno deben producirse para alcanzar el
óptimo. (Maximización).
Agencia/ Productos Lote X Lote Z Restricciones
Horas Maquina A 61 4 61 6 30 12
Horas Maquina B 2f 8 2f 4 12 16
Ganancias por productos $ 10 $30
Modelo matemático:
Variables de decisión:
𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑒 𝑥.
𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑑𝑒 𝑧.
𝐹. 𝑂 → 𝐹𝑢𝑛𝑐𝑖ó𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜:𝑀𝑎𝑥 𝑍 = 10𝑥 + 30 𝑦 𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑙𝑎𝑠 𝑔𝑎𝑛𝑎𝑐𝑖𝑎𝑠
𝑆. 𝐴 → 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠: 4𝑥 + 6𝑦 = 12 (𝐼)
8𝑥 + 4𝑦 = 16 (𝐼𝐼)
𝑥 + 𝑦 ≥ 0 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑
Método simplex
𝐹. 𝑂 𝑍 − 10𝑥 − 30𝑦 = 0
𝐹. 𝐴 4𝑥 + 6𝑦 + 𝑆1 = 12
8𝑥 + 4𝑦 + 𝑆2 = 16
𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑧 𝑥 𝑦 𝑠1 𝑠2 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒 𝑣. 𝑠𝑜𝑙
𝑐𝑓. 𝑝𝑣
𝑏𝑎𝑠𝑖𝑐𝑎𝑠 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛
𝑍 1 −10 −30 0 0 0 0
𝑠1 0 4 6 1 0 12 12
=3
6
𝑠2 0 8 4 0 1 16 16
=4
4
6
Se realiza la división del elemento pivote 𝑠 eso nos da como resultado.
1
𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑧 𝑥 𝑦 𝑠1 𝑠2 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒
𝑏𝑎𝑠𝑖𝑐𝑎𝑠 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛
𝑍
𝑦 0 0.66 1 0.16 0 2
𝑠2
𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑧 𝑥 𝑦 𝑠1 𝑠2 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒
𝑏𝑎𝑠𝑖𝑐𝑎𝑠 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛
𝑍 1 19.8 0 4.8 0 60
𝑦 0 0.66 1 0.16 0 2
𝑠2 0 5.36 0 −0.64 1 8
Como en la fila de los coeficientes de la 𝐹. 𝑂 ya no se tiene números negativos, por lo
tanto, podemos decir
𝑦 = 2 , 𝑥 = 0(𝑛𝑜 𝑎𝑝𝑎𝑟𝑒𝑐𝑒) 𝑦 𝑍 = 60
Se deben producirse 2 lotes del producto Z para alcanza un óptimo de $60
𝑀𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝑋1 𝑋2 𝑋3 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠
A 100 80 200
B 90 50 100 250
C 30 100 40 180
𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 1000 500 2500
𝑽𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔 𝒅𝒆 𝒅𝒆𝒄𝒊𝒔𝒊ó𝒏:
𝑋1 = 𝐿𝑎𝑚𝑝𝑎𝑟𝑎 𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜
𝑋2 = 𝐿𝑎𝑚𝑝𝑎𝑟𝑎 𝑀𝑎𝑛𝑢𝑎𝑙𝑒𝑠
𝑋3 = 𝐿𝑎𝑚𝑝𝑎𝑟𝑎 𝐶𝑜𝑙𝑔𝑎𝑛𝑡𝑒𝑠
𝐹. 𝑂 𝑀𝑎𝑥𝑍 = 1000𝑋1 + 500𝑋2 + 2500𝑋3
𝑆. 𝐴 100𝑋1 + 80𝑋2 ≤ 200 (𝐼)
90𝑋1 + 50𝑋2 + 100𝑋3 ≤ 250 (𝐼𝐼)
30𝑋1 + 100𝑋2 + 40𝑋3 ≤ 180 (𝐼𝐼𝐼)
𝑋1 , 𝑋2 , 𝑋3 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜𝑠
𝑴𝑬𝑻𝑶𝑫𝑶 𝑺𝑰𝑴𝑷𝑳𝑬𝑿
𝑃𝑎𝑠𝑜 1: 𝑅𝑒𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝐴𝑢𝑚𝑒𝑛𝑡𝑎𝑑𝑎𝑠:
𝐹. 𝑂 𝑍 − 1000𝑋1 − 500𝑋2 − 2500𝑋3 = 0
𝑆. 𝐴 100𝑋1 + 80𝑋2 + 𝑆1 = 200
90𝑋1 + 50𝑋2 + 100𝑋3 + 𝑆2 = 250
30𝑋1 + 100𝑋2 + 40𝑋3 + 𝑆3 = 180
Paso 2: construcción de la tabla Paso 3, 4 y 5:
𝑍 𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 𝑉𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒
𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝐵á𝑠𝑖𝑐𝑎𝑠
𝑍 1 −1000 500 −2500 0 0 0 6250
𝑆1 0 100 80 0 1 0 0 200 0
𝑆2 0 90 50 100 0 1 0 250 250
= 2,5
100
𝑆3 0 30 100 40 0 0 1 180 180
= 4,5
40
𝑍 𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 𝑉𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒
𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠
𝐵á𝑠𝑖𝑐𝑎𝑠
𝑍 1 1250 750 0 0 25 0 6250
𝑆1 0 100 80 0 1 0 0 200
𝑋3 0 0,9 0,5 1 0 0,01 0 2,5
𝑆3 0 −6 80 0 0 −0,4 1 80
Obtuvimos la solución para maximizar utilidades 0𝑥1 + 0𝑥2 + 2,5𝑥3 se debe producir
2,5 lámparas colgantes con una utilidad de $6,250
𝑀𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝑋1 𝑋2 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠
𝑀𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑙𝑖𝑚𝑖𝑡𝑎𝑑𝑜 12 8 96
𝑀𝑎𝑛𝑜 𝑑𝑒 𝑜𝑏𝑟𝑎 6 12 72
𝐹𝑟𝑎𝑏𝑖𝑐𝑎𝑟 𝑝𝑜𝑟 𝑙𝑜 1 2
𝑚𝑒𝑛𝑜𝑠 𝑑𝑜𝑠 𝑚𝑒𝑠𝑎𝑠
𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 5 5
𝑽𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔 𝒅𝒆 𝒅𝒆𝒄𝒊𝒔𝒊ó𝒏:
𝑋1 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑚𝑒𝑠𝑎𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠
𝑋2 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑠𝑖𝑙𝑙𝑎𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠
𝐹. 𝑂 𝑀𝑎𝑥 𝑍 = 5𝑋1 + 5𝑋2
𝑆. 𝐴 12𝑋1 + 8𝑋2 ≤ 96 (𝐼)
6𝑋1 + 12𝑋2 ≤ 72 (𝐼𝐼)
𝑋1 ≥ 2 (𝐼𝐼𝐼)
𝑋1 , 𝑋2 , 𝑋3 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜𝑠
METODO SIMPLEX
Paso 1: Relaciones Aumentadas:
𝐹. 𝑂 𝑍 − 5𝑋1 − 5𝑋2 = 0
𝑆. 𝐴 12𝑋1 + 8𝑋2 + 𝑆1 = 96
6𝑋1 + 12𝑋2 𝑆2 + 𝐴 = 72
𝑋1 −𝑆3 + 𝐴 = 2
𝑍 𝑋1 𝑋2 𝑆1 𝑆2 −𝑆3 𝑉𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 +𝐴 𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝐵á𝑠𝑖𝑐𝑎𝑠
𝑍
1 −5 −5 0 0 0 0
𝑆1
96
0 12 8 0 0 1 96 =8
12
𝑆2
72
0 6 12 1 0 0 72 = 12
6
−𝑆3 + 𝐴
2
=2
0 1 0 0 −1 0 2 1
𝑍 𝑋1 𝑋2 𝑆1 𝑆2 −𝑆3 𝑉𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 +𝐴 𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝐵á𝑠𝑖𝑐𝑎𝑠
𝑍
1 0 −5 0 −5 0 10
𝑋1
0 1 0 0 −1 0 2
𝑆1
0 0 12 1 6 0 60
𝑆2
0 0 8 0 12 1 72
𝑍 𝑋1 𝑋2 𝑆1 𝑆2 −𝑆3 𝑉𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 +𝐴 𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝐵á𝑠𝑖𝑐𝑎𝑠
𝑍
1 0 0 0.416666666666667 −2.5 0 35
𝑋1
0 1 0 0 −1 0 2
𝑋2
0 0 1 0.08333333333333333 0.5 0 5
𝑆2
0 0 0 −0.6666666666666671 8 1 32
𝑍 𝑋1 𝑋2 𝑆1 𝑆2 −𝑆3 𝑉𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 +𝐴 𝑆𝑜𝑙𝑢𝑐𝑖ó𝑛
𝐵á𝑠𝑖𝑐𝑎𝑠
𝑍
1 0 0 0.208333333333334 0 0.3125 45
𝑋1
0 1 0 −0.0833333333333334 0 0.125 6
𝑋2
0 0 1 0.125 0 −0.0625 3
𝑆2
0 0 0 −0.08333333333333338 1 0.125 4
Para la maximización del producto se necesitan
5(6) +5(3) =45 producir 6 mesas y 3 números de sillas producidas para tener una utilidad de 45
