Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Programación Por Metas
Ejercicios Programación Por Metas
Variables de decisión
𝒙𝟏 = 𝑁𝑜. 𝑑𝑒 𝑚á𝑞𝑢𝑖𝑛𝑎𝑠 𝑅𝑜𝑏𝑜 − 𝐼
𝒙𝟐 = 𝑁𝑜. 𝑑𝑒 𝑚á𝑞𝑢𝑖𝑛𝑎𝑠 𝑅𝑜𝑏𝑜 − 𝐼𝐼
𝒙𝟑 = 𝑁𝑜. 𝑑𝑒 𝑚á𝑞𝑢𝑖𝑛𝑎𝑠 𝑅𝑜𝑏𝑜 − 𝐼𝐼𝐼
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
𝒙𝟏 = 𝐿𝑖𝑏𝑟𝑎𝑠 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟 𝑑𝑒 𝑐𝑎𝑏𝑒𝑧𝑎 𝑑𝑒 𝑟𝑒𝑠
𝒙𝟐 = 𝐿𝑖𝑏𝑟𝑎𝑠 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟 𝑑𝑒 𝑙𝑜𝑚𝑜 𝑑𝑒 𝑐𝑒𝑟𝑑𝑜
𝒙𝟑 = 𝐿𝑖𝑏𝑟𝑎𝑠 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟 𝑑𝑒 𝑐𝑎𝑟𝑛𝑒 𝑑𝑒 𝑜𝑣𝑒𝑗𝑎
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
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
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
𝒙𝟏 = 𝑁𝑜. 𝑑𝑒 𝑠𝑝𝑜𝑡𝑠 𝑑𝑢𝑟𝑎𝑛𝑡𝑒 𝑙𝑜𝑠 𝑗𝑢𝑒𝑔𝑜𝑠 𝑑𝑒 𝑓ú𝑡𝑏𝑜𝑙
𝒙𝟐 = 𝑁𝑜. 𝑑𝑒 𝑠𝑝𝑜𝑡𝑠 𝑑𝑢𝑟𝑎𝑛𝑡𝑒 𝑙𝑜𝑠 𝑝𝑟𝑜𝑔𝑟𝑎𝑚𝑎𝑠 𝑑𝑒 𝑐𝑜𝑚𝑒𝑑𝑖𝑎
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
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+
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
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 𝑙𝑖𝑏𝑟𝑎𝑠
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 𝑐𝑜𝑟𝑟𝑖𝑑𝑎𝑠
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