Aguilar Perez Axel 2-5
La empresa “Kekos” se dedica a la producción de 3 tipos de lámparas: de escritorio, manuales y
colgantes. Para su uso se destinan 3 materias primas básicas denominadas A, B y C de las cuales
su uso por día para cada lámpara y la disponibilidad máxima diaria se encuentra en la siguiente
tabla:
a) Formule el modelo de programación lineal.
b) Use el método Simplex para resolver el modelo.
𝑥1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝐿á𝑚𝑝𝑎𝑟𝑎𝑠 𝑑𝑒 𝐸𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜
𝑥2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝐿á𝑚𝑝𝑎𝑟𝑎𝑠 𝑀𝑎𝑛𝑢𝑎𝑙𝑒𝑠
𝑥3 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝐿á𝑚𝑝𝑎𝑟𝑎𝑠 𝐶𝑜𝑙𝑔𝑎𝑛𝑡𝑒𝑠
𝑀𝑎𝑥 𝑍 = 1000𝑥1 + 500𝑥2 + 2500𝑥3 (Utilidad)
100𝑥1 + 80𝑥2 ≤ 200 (Materia prima A)
90𝑥1 + 50𝑥2 + 100𝑥3 ≤ 150 (Materia prima B)
30𝑥1 + 100𝑥2 + 40𝑥3 ≤ 180 (Materia prima C)
𝑥1, 𝑥2, 𝑥3 ≥ 0 (No negatividad)
Básicas x1 x2 x3 H1 H2 H3 Solución
Z -1000 -500 -2500 0 0 0 0
H1 100 80 0 1 0 0 200
H2 90 50 100 0 1 0 150
H3 30 100 40 0 0 1 180
Razón:
200 / 0 = ---
150 / 100 = 3/2
180 / 40 = 9/2
Iteración 1:
𝐻2
𝑥3 = 𝐻3 = 𝐻3 − 40(𝑥3) 𝑍 = 𝑍 + 2500(𝑥3)
100
90 9 9 9
= 30 − 40 (10) = −6 −1000 + 2500 (10) = 1250
100 10
50 1 1 1
= 100 − 40 (2) = 80 −500 + 2500 (2) = 750
100 2
1 1 1 2 1
= 0 − 40 (100) = − 5 0 + 2500 (100) = 25
100 100
150 3 3 3
= 180 − 40 (2) = 120 0 + 2500 (2) = 3750
100 2
Básicas x1 x2 x3 H1 H2 H3 Solución
Z 1250 750 0 0 25 0 3750
H1 100 80 0 1 0 0 200
x3 90/100 ½ 1 0 1/100 0 3/2
H3 -6 80 0 0 -2/5 1 120
El ingreso máximo será de 3750 si se produce 1 Lampará Colgante.
