Ejercicio 1

Variables de decisión
𝒙𝟏 = 𝑁𝑜. 𝑑𝑒 𝑚á𝑞𝑢𝑖𝑛𝑎𝑠 𝑅𝑜𝑏𝑜 − 𝐼
𝒙𝟐 = 𝑁𝑜. 𝑑𝑒 𝑚á𝑞𝑢𝑖𝑛𝑎𝑠 𝑅𝑜𝑏𝑜 − 𝐼𝐼
𝒙𝟑 = 𝑁𝑜. 𝑑𝑒 𝑚á𝑞𝑢𝑖𝑛𝑎𝑠 𝑅𝑜𝑏𝑜 − 𝐼𝐼𝐼

Restricciones (duras y flexibles)

 R. flexible: Producir 4200 carcasas tipo 1 por hora mínimo.
110𝑥1 + 165𝑥2 + 140𝑥3 ≥ 4200

 R. flexible: Producir 3900 carcasas tipo 2 por hora mínimo.

150𝑥1 + 130𝑥2 + 170𝑥3 ≥ 3900

 R. flexible: Producir 3500 carcasas tipo 3 por hora mínimo.

240𝑥1 + 160𝑥2 + 260𝑥3 ≥ 3500

 R. flexible: No gastar más de $700,000 en la compra de máquinas.

25000𝑥1 + 24000𝑥2 + 35000𝑥3 ≤ 700000
Metas y Restricciones
 110𝑥1 + 165𝑥2 + 140𝑥3 + 𝑠1− − 𝑠1+ = 4200
 150𝑥1 + 130𝑥2 + 170𝑥3 + 𝑠2− − 𝑠2+ = 3900
 240𝑥1 + 160𝑥2 + 260𝑥3 + 𝑠3− − 𝑠3+ = 3500
 25000𝑥1 + 24000𝑥2 + 35000𝑥3 + 𝑠4− − 𝑠4+ = 700000

Objetivos
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺1 = 𝑠1−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺2 = 𝑠2−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺3 = 𝑠3−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺4 = 𝑠4+

Modelo (ponderaciones)
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 𝑠1− + 𝑠2− + 𝑠3− + 𝑠4+

s.a.:
 110𝑥1 + 165𝑥2 + 140𝑥3 + 𝑠1− − 𝑠1+ = 4200
 150𝑥1 + 130𝑥2 + 170𝑥3 + 𝑠2− − 𝑠2+ = 3900
 240𝑥1 + 160𝑥2 + 260𝑥3 + 𝑠3− − 𝑠3+ = 3500
 25000𝑥1 + 24000𝑥2 + 35000𝑥3 + 𝑠4− − 𝑠4+ = 700000
 𝑥𝑖 ≥ 0, 𝑖 = 1,2,3
 𝑠𝑖− , 𝑠𝑖+ ≥ 0, 𝑖 = 1,2,3,4

Solución
Interpretación
 En este caso, se deben comprar 4 máquinas Robo-1 (𝑥1 = 4), 25
máquinas Robo-2 (𝑥2 = 25) y ninguna máquina Robo-3 (𝑥3 = 0).
 Dado que z = 50 se puede decir que no todas las metas se cumplieron.
 Se observa que faltaron 50 carcasas tipo 2 para cumplir con la meta
mínima de producción por hora (𝑠2− = 50).
 Se observa que por 365 carcasas tipo 1, se cumplió y se superó la meta
mínima de producción por hora (𝑠1+ = 365)
 Se observa que por 1460 carcasas tipo 3, se cumplió y se superó la meta
mínima de producción por hora (𝑠3+ = 1460)
 La demás metas y restricciones se cumplieron.
Ejercicio 2

Variables de decisión
𝒙𝟏 = 𝐿𝑖𝑏𝑟𝑎𝑠 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟 𝑑𝑒 𝑐𝑎𝑏𝑒𝑧𝑎 𝑑𝑒 𝑟𝑒𝑠
𝒙𝟐 = 𝐿𝑖𝑏𝑟𝑎𝑠 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟 𝑑𝑒 𝑙𝑜𝑚𝑜 𝑑𝑒 𝑐𝑒𝑟𝑑𝑜
𝒙𝟑 = 𝐿𝑖𝑏𝑟𝑎𝑠 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟 𝑑𝑒 𝑐𝑎𝑟𝑛𝑒 𝑑𝑒 𝑜𝑣𝑒𝑗𝑎

Restricciones (duras y flexibles)

 R. dura: debe producir al menos 100 lb de embutido
𝑥1 + 𝑥2 + 𝑥3 ≥ 100

 Meta 1: El embutido debe contener por lo menos 15% de proteína.

0.20𝑥1 + 0.26𝑥2 + 0.08𝑥3 ≥ 0.15 (𝑥1 + 𝑥2 + 𝑥3 )
0.05𝑥1 + 0.11𝑥2 − 0.07𝑥3 ≥ 0

 Meta 2: El embutido debe contener cuando mucho el 8% de grasa

0.05𝑥1 + 0.24𝑥2 + 0.11𝑥3 ≤ 0.08 (𝑥1 + 𝑥2 + 𝑥3 )
−0.03𝑥1 + 0.16𝑥2 + 0.03𝑥3 ≤ 0
 Meta 3: El costo por libra de embutido no debe exceder 8 centavos
0.12𝑥1 + 0.09𝑥2 + 0.08𝑥3 ≤ 0.08 (𝑥1 + 𝑥2 + 𝑥3 )
0.04𝑥1 + 0.01𝑥2 ≤ 0

Metas y Restricciones
 𝑥1 + 𝑥2 + 𝑥3 ≥ 100
 0.05𝑥1 + 0.11𝑥2 − 0.07𝑥3 + 𝑠1− − 𝑠1+ = 0
 −0.03𝑥1 + 0.16𝑥2 + 0.03𝑥3 + 𝑠2− − 𝑠2+ = 0
 0.04𝑥1 + 0.01𝑥2 + 𝑠3− − 𝑠3+ = 0
Modelo
Objetivos
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺1 = 𝑠1−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺2 = 𝑠2+
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺3 = 𝑠3+

s.a.:
 𝑥1 + 𝑥2 + 𝑥3 ≥ 100
 0.05𝑥1 + 0.11𝑥2 − 0.07𝑥3 + 𝑠1− − 𝑠1+ = 0
 −0.03𝑥1 + 0.16𝑥2 + 0.03𝑥3 + 𝑠2− − 𝑠2+ = 0
 0.04𝑥1 + 0.01𝑥2 + 𝑠3− − 𝑠3+ = 0
 𝑥𝑖 ≥ 0, 𝑖 = 1,2,3
 𝑠𝑖− , 𝑠𝑖+ ≥ 0, 𝑖 = 1,2,3

Resolviendo por metas ponderadas

Min=2*s2p+s1m+0.5*s3p;
x1+x2+x3>=100;
0.05*x1+0.11*x2-0.07*x3+s1m-s1p=0;
-0.03*x1+0.16*x2+0.03*x3+s2m-s2p=0;
0.04*x1+0.01*x2+s3m-s3p=0;
Resolviendo por prioridades
Lista de jerarquización objetivos
1. 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺2 = 𝑠2+
2. 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺1 = 𝑠1−
3. 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺3 = 𝑠3+

Paso 1:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺2 = 𝑠2+
s.a.:
𝑥1 + 𝑥2 + 𝑥3 ≥ 100
0.05𝑥1 + 0.11𝑥2 − 0.07𝑥3 + 𝑠1− − 𝑠1+ = 0
−0.03𝑥1 + 0.16𝑥2 + 0.03𝑥3 + 𝑠2− − 𝑠2+ = 0
0.04𝑥1 + 0.01𝑥2 + 𝑠3− − 𝑠3+ = 0
𝑥𝑖 ≥ 0, 𝑖 = 1,2,3
𝑠𝑖− , 𝑠𝑖+ ≥ 0, 𝑖 = 1,2,3

Min=s2p;
x1+x2+x3>=100;
0.05*x1+0.11*x2-0.07*x3+s1m-s1p=0;
-0.03*x1+0.16*x2+0.03*x3+s2m-s2p=0;
0.04*x1+0.01*x2+s3m-s3p=0;
Paso 2:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺1 = 𝑠1−

Min=s1m;
x1+x2+x3>=100;
0.05*x1+0.11*x2-0.07*x3+s1m-s1p=0;
-0.03*x1+0.16*x2+0.03*x3+s2m-s2p=0;
0.04*x1+0.01*x2+s3m-s3p=0;
s2p=0;

Paso 3:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺3 = 𝑠3+
Min=s3p;
x1+x2+x3>=100;
0.05*x1+0.11*x2-0.07*x3+s1m-s1p=0;
-0.03*x1+0.16*x2+0.03*x3+s2m-s2p=0;
0.04*x1+0.01*x2+s3m-s3p=0;
s2p=0;
s1m=0;
Interpretación
 Nuestro valor objetivo es igual a 1.1098 que es la desviación total de
nuestros objetivos, hace referencia a el 0.5 de s3p (tercer objetivo) tal
como lo menciona el ejercicio.
 s3p=2.21 son los centavos por los que se sobrepaso la meta 3 del costo,
es decir, cada libra del embutido que cumpla con las meta de proteína y
de grasa costará mínimo 10.21 centavos.
 El valor s3p es la desviación hasta arriba del costo por libra del
embutido, es decir, no se cumplió la meta
 x1,x2,x3 son las libras que deancorp debe comprar de cada tipo de carne
correspondientemente para producir al menos 100 lb de su embutido
 s2p=0 significa que la meta 2 se cumplió, el embutido tiene menos del
8% de grasa
 s1m=0 significa que la meta 1 se cumplió, el embutido tiene por lo
menos el 15% de proteína

Ejercicio 3

Variables de decisión
𝒙𝟏 = 𝑁𝑜. 𝑑𝑒 𝑚𝑖𝑐. 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑜𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑣𝑒𝑒𝑑𝑜𝑟 1
𝒙𝟐 = 𝑁𝑜. 𝑑𝑒 𝑚𝑖𝑐. 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑜𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑣𝑒𝑒𝑑𝑜𝑟 2
𝒙𝟑 = 𝑁𝑜. 𝑑𝑒 𝑚𝑖𝑐. 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑜𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑣𝑒𝑒𝑑𝑜𝑟 3

Restricciones (duras y flexibles)

 R. flexible: Se requieren 5,000 procesadores excelentes.
 60𝑥1 + 50𝑥2 + 40𝑥2 ≥ 5000

 R. flexible: Se requieren 3,000 procesadores buenos.

20𝑥1 + 35𝑥2 + 20𝑥2 ≥ 3000

 R. flexible: Se requieren 1,000 procesadores mediocres.

20𝑥1 + 25𝑥2 + 40𝑥2 ≥ 1000

 R. flexible: Se tiene un presupuesto de $28,000

400𝑥1 + 300𝑥2 + 250𝑥2 ≤ 28000

Metas y Restricciones
 60𝑥1 + 50𝑥2 + 40𝑥3 + 𝑠1− − 𝑠1+ = 5000
 20𝑥1 + 35𝑥2 + 20𝑥3 + 𝑠2− − 𝑠2+ = 3000
 20𝑥1 + 25𝑥2 + 40𝑥3 + 𝑠3− − 𝑠3+ = 1000
 400𝑥1 + 300𝑥2 + 250𝑥3 + 𝑠4− − 𝑠4+ = 28000
Objetivos
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺1 = 𝑠1−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺2 = 𝑠2−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺3 = 𝑠3−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺4 = 𝑠4+

Modelo (ponderaciones)
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 1,000𝑠1− + 600𝑠2− + 400𝑠3− + 𝑠4+

s.a.:
 60𝑥1 + 50𝑥2 + 40𝑥3 + 𝑠1− − 𝑠1+ = 5000
 20𝑥1 + 35𝑥2 + 20𝑥3 + 𝑠2− − 𝑠2+ = 3000
 20𝑥1 + 25𝑥2 + 40𝑥3 + 𝑠3− − 𝑠3+ = 1000
 400𝑥1 + 300𝑥2 + 250𝑥3 + 𝑠4− − 𝑠4+ = 28000
 𝑥𝑖 ≥ 0, 𝑖 = 1,2,3
 𝑠𝑖− , 𝑠𝑖+ ≥ 0, 𝑖 = 1,2,3,4
Solución
Interpretación:
 En este caso, se deben comprar 100 microprocesadores buenos
(𝑥2 = 100) . Dado que z = 2,000 se puede decir que no todas las metas
se cumplieron.
 La primera, segunda y tercera meta se cumplieron
 La última meta no se cumplio porque el presupuesto se excedio por
2000 pesos.
Ejercicio 4

Variables de decisión
𝒙𝟏 = 𝑁𝑜. 𝑑𝑒 𝑠𝑝𝑜𝑡𝑠 𝑑𝑢𝑟𝑎𝑛𝑡𝑒 𝑙𝑜𝑠 𝑗𝑢𝑒𝑔𝑜𝑠 𝑑𝑒 𝑓ú𝑡𝑏𝑜𝑙
𝒙𝟐 = 𝑁𝑜. 𝑑𝑒 𝑠𝑝𝑜𝑡𝑠 𝑑𝑢𝑟𝑎𝑛𝑡𝑒 𝑙𝑜𝑠 𝑝𝑟𝑜𝑔𝑟𝑎𝑚𝑎𝑠 𝑑𝑒 𝑐𝑜𝑚𝑒𝑑𝑖𝑎

Restricciones (duras y flexibles)

 R. flexible: Los comerciales deben ser vistos por al menos 40 millones de
HAI.
7𝑥1 + 3𝑥2 ≥ 40

 R. flexible: Los comerciales deben ser vistos por al menos 60 millones de

HMI.
10𝑥1 + 5𝑥2 ≥ 60
 R. flexible: Los comerciales deben ser vistos por al menos 35 millones de
MAI.
 5𝑥1 + 4𝑥2 ≥ 35

 R. dura: El máximo desembolso debe ser de $600,000

100,000𝑥1 + 60,000𝑥2 ≤ 600,000

Metas y Restricciones
 7𝑥1 + 3𝑥2 + 𝑠1− − 𝑠1+ = 40
 10𝑥1 + 5𝑥2 + 𝑠2− − 𝑠2+ = 60
 5𝑥1 + 4𝑥2 +𝑠3− − 𝑠3+ = 35
 100,000𝑥1 + 60,000𝑥2 ≤ 600,000

Objetivos
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺1 = 𝑠1−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺2 = 𝑠2−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺3 = 𝑠3−

Modelo (ponderaciones)
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 200,000𝑠1− + 100,000𝑠2− + 50,000𝑠3−

s.a.:
 7𝑥1 + 3𝑥2 + 𝑠1− − 𝑠1+ = 40
 10𝑥1 + 5𝑥2 + 𝑠2− − 𝑠2+ = 60
 5𝑥1 + 4𝑥2 +𝑠3− − 𝑠3+ = 35
 100,000𝑥1 + 60,000𝑥2 ≤ 600,000
 𝑥𝑖 ≥ 0, 𝑖 = 1,2
 𝑠𝑖− , 𝑠𝑖+ ≥ 0, 𝑖 = 1,2,3

Solución
Interpretación
 En este caso, se deben comprar 6 spots que pasen durante los partidos
de futbol (𝑥1 = 6) y ningún spot que pase durante los programas de
comedia (𝑥2 = 0).
 Dado que z = 250,000 se puede decir que no todas las metas se
cumplieron.
 Se observa que faltaron 5 millones de vistas para cumplir con la meta
para MAI (la cual tiene menor peso de penalización) (𝑠3− = 5).
 Se observa que por 2 millones de vistas, se cumplió y se sobrepasó la
meta para HAI (𝑠1+ = 2)
 La demás metas y restricciones se cumplieron.
Ejercicio 5

Variables de decisión
𝒙𝟏 = 𝑁𝑜. 𝑑𝑒 𝑝𝑖𝑒𝑧𝑎𝑠 1
𝒙𝟐 = 𝑁𝑜. 𝑑𝑒 𝑝𝑖𝑒𝑧𝑎𝑠 2
𝒙𝟑 = 𝑁𝑜. 𝑑𝑒 𝑝𝑖𝑒𝑧𝑎𝑠 3
𝒙𝟒 = 𝑁𝑜. 𝑑𝑒 𝑝𝑖𝑒𝑧𝑎𝑠 4

Restricciones (duras y flexibles)

 R. flexible: Se desea que la diferencia entre los tiempos de operación
totales de las máquinas es a lo sumo 30 minutos.
(5𝑥1 + 6𝑥2 + 4𝑥3 + 7𝑥4 ) − (3𝑥1 + 2𝑥2 + 6𝑥3 + 4𝑥4) ≤ 30

2𝑥1 + 4𝑥2 − 4𝑥3 + 3𝑥4 ≤ 30

2𝑥1 + 4𝑥2 − 4𝑥3 + 3𝑥4 ≥ −30

 R. flexible: La demanda de cada pieza es de al menos 10 unidades.

𝑥1 ≥ 10
𝑥2 ≥ 10
𝑥3 ≥ 10
𝑥4 ≥ 10
  R. dura: La cantidad de piezas 1 no puede exceder las piezas 2
𝑥1 ≤ 𝑥2
𝑥1 − 𝑥2 ≤ 0

 R. flexible: Cada máquina no debería exceder las 10 horas de

operación, pero se permite el tiempo extra.
5𝑥1 + 6𝑥2 + 4𝑥3 + 7𝑥4 ≤ 600
3𝑥1 + 2𝑥2 + 6𝑥3 + 4𝑥4 ≤ 600

Metas y Restricciones
 2𝑥1 + 4𝑥2 − 4𝑥3 + 3𝑥4 + 𝑠1− − 𝑠1+ = 30
 2𝑥1 + 4𝑥2 − 4𝑥3 + 3𝑥4 + 𝑠2− − 𝑠2+ = −30
 𝑥1 + 𝑠3− − 𝑠3+ = 10
 𝑥2 + 𝑠4− − 𝑠4+ = 10
 𝑥3 + 𝑠5− − 𝑠5+ = 10
 𝑥4 + 𝑠6− − 𝑠6+ = 10
 5𝑥1 + 6𝑥2 + 4𝑥3 + 7𝑥4 + 𝑠7− − 𝑠7+ = 600
 3𝑥1 + 2𝑥2 + 6𝑥3 + 4𝑥4 + 𝑠8− − 𝑠8+ = 600
 𝑥1 − 𝑥2 ≤ 0

Objetivos
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺1 = 𝑠1+
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺2 = 𝑠2−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺3 = 𝑠3−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺4 = 𝑠4−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺5 = 𝑠5−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺6 = 𝑠6−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺7 = 𝑠7+
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺8 = 𝑠8+

Respuesta inciso a) Formulación del modelo

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 𝑠1+ + 𝑠2− + 𝑠3− + 𝑠4− + 𝑠5− + 𝑠6− + 𝑠7+ + 𝑠8+

s.a.:
 2𝑥1 + 4𝑥2 − 4𝑥3 + 3𝑥4 + 𝑠1− − 𝑠1+ = 30
 2𝑥1 + 4𝑥2 − 4𝑥3 + 3𝑥4 + 𝑠2− − 𝑠2+ = −30
 𝑥1 + 𝑠3− − 𝑠3+ = 10
  𝑥2 + 𝑠4− − 𝑠4+ = 10
 𝑥3 + 𝑠5− − 𝑠5+ = 10
 𝑥4 + 𝑠6− − 𝑠6+ = 10
 5𝑥1 + 6𝑥2 + 4𝑥3 + 7𝑥4 + 𝑠7− − 𝑠7+ = 600
 3𝑥1 + 2𝑥2 + 6𝑥3 + 4𝑥4 + 𝑠8− − 𝑠8+ = 600
 𝑥1 − 𝑥2 ≤ 0
 𝑥𝑖 ≥ 0, 𝑖 = 1,2,3,4
 𝑠𝑖− , 𝑠𝑖+ ≥ 0, 𝑖 = 1,2,3,4,5,6,7,8

Respuesta inciso b) Resolución del modelo (no se permite el tiempo extra y

la meta de demanda es dos veces más importante que la de balance)
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 𝑠1+ + 𝑠2− + 2(𝑠3− + 𝑠4− + 𝑠5− + 𝑠6− )

s.a.:
 2𝑥1 + 4𝑥2 − 4𝑥3 + 3𝑥4 + 𝑠1− − 𝑠1+ = 30
 2𝑥1 + 4𝑥2 − 4𝑥3 + 3𝑥4 + 𝑠2− − 𝑠2+ = −30
 𝑥1 + 𝑠3− − 𝑠3+ = 10
 𝑥2 + 𝑠4− − 𝑠4+ = 10
 𝑥3 + 𝑠5− − 𝑠5+ = 10
 𝑥4 + 𝑠6− − 𝑠6+ = 10
 5𝑥1 + 6𝑥2 + 4𝑥3 + 7𝑥4 ≤ 600
 3𝑥1 + 2𝑥2 + 6𝑥3 + 4𝑥4 ≤ 600
 𝑥1 − 𝑥2 ≤ 0
 𝑥𝑖 ≥ 0, 𝑖 = 1,2,3,4
 𝑠𝑖− , 𝑠𝑖+ ≥ 0, 𝑖 = 1,2,3,4,5,6,

Solución
Interpretación
 En este caso, se deben fabricar 10 piezas 1 (𝑥1 = 10), 10 piezas 2 (𝑥2 =
10), 15 piezas 3 (𝑥3 = 15) y 10 piezas 4 (𝑥4 = 10).
 Dado que z = 0 se puede decir todas las metas se cumplieron.
 Se observa que por 5 piezas, se cumplió y se superó la meta de demanda
para la pieza 3 (𝑠5+ = 5).
Ejercicio 6

Variables de decisión
𝒙𝟏 = 𝐿𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝐶𝑎𝑙𝑖𝑧𝑎
𝒙𝟐 = 𝐿𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑀𝑎í𝑧
𝒙𝟑 = 𝐿𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑆𝑜𝑦𝑎
Restricciones
 R.flexible: Circle K consume diariamente 3 toneladas de alimento
𝑥1 + 𝑥2 + 𝑥3 = 6720 𝑙𝑖𝑏𝑟𝑎𝑠

 R.flexible: Al menos 0.8% de calcio

0.38𝑥1 + 0.001𝑥2 + 0.002𝑥3 ≥ 0.008 ∗ (𝑥1 + 𝑥2 + 𝑥3 ) 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝐶𝑎𝑙𝑐𝑖𝑜

 R.flexible: No exceder de 1.2% de calcio

0.38𝑥1 + 0.001𝑥2 + 0.002𝑥3 ≤ 0.012 ∗ (𝑥1 + 𝑥2 + 𝑥3 ) libras de Calcio

 R.flexible: Al menos 22% de proteína

0.09𝑥2 + 0.5𝑥3 ≥ 0.22 ∗ (𝑥1 + 𝑥2 + 𝑥3 ) 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑝𝑟𝑜𝑡𝑒í𝑛𝑎

 R.flexible: Cuando mucho 5% de fibra

0.02𝑥2 + 0.08𝑥3 ≤ 0.05 ∗ (𝑥1 + 𝑥2 + 𝑥3 ) 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑓𝑖𝑏𝑟𝑎
Metas
 𝑥1 + 𝑥2 + 𝑥3 + 𝑠1− − 𝑠1+ = 6720 𝑙𝑏
 0.372𝑥1 − 0.007𝑥2 − 0.006𝑥3 + 𝑠2− − 𝑠2+ = 0
 0.368𝑥1 − 0.011𝑥2 − 0.01𝑥3 + 𝑠3− − 𝑠3+ = 0.
 −0.22𝑥1 −0.13𝑥2 + 0.28𝑥3+ 𝑠4− − 𝑠4+ = 0
 −0.05𝑥1 − 0.03𝑥2 + 0.03𝑥3 + 𝑠5− − 𝑠5+ = 0.
Modelo
Objetivos
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺1 = 𝑠1+
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺2 = 𝑠2−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺3 = 𝑠3+
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺4 = 𝑠4−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺5 = 𝑠5+

s.a.:
 𝑥1 + 𝑥2 + 𝑥3 + 𝑠1− − 𝑠1+ = 6720 𝑙𝑏
 0.372𝑥1 − 0.007𝑥2 − 0.006𝑥3 + 𝑠2− − 𝑠2+ = 0
 0.368𝑥1 − 0.011𝑥2 − 0.01𝑥3 + 𝑠3− − 𝑠3+ = 0.
 −0.22𝑥1 −0.13𝑥2 + 0.28𝑥3+ 𝑠4− − 𝑠4+ = 0
 −0.05𝑥1 − 0.03𝑥2 + 0.03𝑥3 + 𝑠5− − 𝑠5+ = 0.
 𝑥𝑖 ≥ 0, 𝑖 = 1,2,3,4,5
 𝑠𝑖− , 𝑠𝑖+ ≥ 0, 𝑖 = 1,2,3,4,5
En este caso podría ser que el método de metas no funcione o no estipule bien
a lo que se quiere llegar, pues el problema está dado en libras y toneladas, por
lo cual el cambio de unidades si tiene un cambio significativo en la cantidad
total que se debe aprovechar
Ejercicio 7

Variables de decisión
𝒙𝟏 = 𝐶𝑜𝑟𝑟𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑢𝑟𝑛𝑜 1
𝒙𝟐 = 𝐶𝑜𝑟𝑟𝑖𝑑𝑎 𝑑𝑒 𝑡𝑢𝑟𝑛𝑜 2
𝒙𝟑 = 𝐶𝑜𝑟𝑟𝑖𝑑𝑎 𝑑𝑒 𝑡𝑢𝑟𝑛𝑜 3
Restricciones
 R.Dura: Cantidad de corridas entre 4 y 5 en el turno 1
𝑥1 ≥ 4 𝑐𝑜𝑟𝑟𝑖𝑑𝑎𝑠
𝑥1 ≤ 5 𝑐𝑜𝑟𝑟𝑖𝑑𝑎𝑠

 R.Dura: Cantidad de corridas entre 10 y 20 en el turno 2

𝑥2 ≥ 10 𝑐𝑜𝑟𝑟𝑖𝑑𝑎𝑠
𝑥2 ≤ 20 𝑐𝑜𝑟𝑟𝑖𝑑𝑎𝑠

 R.Dura: Cantidad de corridas entre 3 y 5 en el turno 3

𝑥3 ≥ 3 𝑐𝑜𝑟𝑟𝑖𝑑𝑎𝑠
𝑥3 ≤ 5 𝑐𝑜𝑟𝑟𝑖𝑑𝑎𝑠

 R.flexible: Nivelación de asientos y ruedas

−100𝑥1 + 40𝑥2 − 80𝑥3 = 0
Metas
 −100𝑥1 + 40𝑥2 − 80𝑥3 + 𝑠1− − 𝑠1+ = 0

Modelo
Objetivos
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺1 = 𝑠1−
 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐺1 = 𝑠1+

s.a.:
 𝑥1 ≥ 4
 𝑥1 ≤ 5
 𝑥2 ≥ 10
 𝑥2 ≤ 20
 𝑥3 ≥ 3
 𝑥3 ≤ 5
 −100𝑥1 + 40𝑥2 − 80𝑥3 + 𝑠1− − 𝑠1+ = 0
 𝑥𝑖 ≥ 0, 𝑖 = 1,2,3
𝑠𝑖− , 𝑠𝑖+ ≥ 0, 𝑖 = 1,2,3,4,5,6,7

Código de Lingo
Solución

 La restricción se cumple
 Entonces para que se pueda tener un mejor balanceo en las corridas de
cada turno para poder nivelar la producción o buscar que los faltantes
sean mínimos se recomienda que en el turno 1 sean 4 corridas, en el
turno dos sean 20 y para el turno tres 5