Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemario de Programacion de Metas
Problemario de Programacion de Metas
En función del modelo de Fairville, las metas flexibles se expresan como sigue:
550xp + 35xf + 55xs + 0.075xg + s1- - s1+ = 16
55xp + 31.5xf + 5.5xs + 0.0075xg + s2- - s2+ = 0
110xp + 7xf + 44xs + 0.015xg + s3- - s3+ = 0
X g + s4- + s4+ = 2
55xp + 3.5xf + 5.5xs - 0.0675xg + s5- + s5+ = 0
x p, x f, x s, x g ≥ 0
si - si+ ≥ 0, i = 1, 2, 3, 4, 5
-
Solución:
Conclusión:
La solución óptima es:
x p = 0.0201
x f = 0.0457
x s = 0.0582
x g= 2
S5- = 1.45
Una de las metas no se cumple S5- = 1.45 y significa que la gasolina falla a $1.45
millones del objetivo.
Solución:
1500x1 + 3000x2 ≤ 15000
200x1 + 0x2 ≥ 1000
100x1 + 400x2 ≥ 1200
0x1 + 250x2 ≥ 800
Solución:
Conclusión:
La solución óptima es:
x 1=5
x 2 = 2.5
S4- = 175
S3- = 300
Dos de las metas no se cumplen S4- = 175 y S3- = 300 por lo que la asistencia de
mediana edad es de 175 asistentes faltantes del objetivo y la asistencia de adultos
mayores faltantes 300 al objetivo.
Solución:
X1= Estudiantes del estado
X2 =Estudiantes fuera del estado
X3 = Estudiantes Internacionales
X1 + X2 + X3 ≥ 1200
27X1 + 26X2 + 23X3 ≤ 25X1 +25X2 + 25X3
0.1X1 + 0.1X2 + 0.1X3 ≤ X3
X1 + 2/3X2 + 1/8X3 ≤ 3/4X1 + 3/4X2 + 3/4X3
0.2X1 + 0.2X2 + 0.2X3 ≤ X2
Simplificación
X1 + X2 + X3 ≥ 1200
2X1 + X2 - 2X3 ≥ 0
0.1X1 + 0.1X2 - 0.9X3 ≥ 0
1/4X1 + 1/12X2 + 5/8X3 ≥ 0
X1 + 0.8X2 + X3 ≥ 0
X1, X2, X3 ≥ 0
Solución:
Conclusión:
b) Función Objetivo
Minimizar Z = 4G1+ 2G2 + G3 + G4 + G5
Minimizar Z= 4s1- + 2s2- + s3- + s4- + s5+
Sujeta a:
X1 + X2 + X3 + s1- - s1+ = 1200
2X1 + X2 - 2X3 + s2- - s2+ = 0
0.1X1 + 0.1X2 - 0.9X3 + s3- - s3+ = 0
1/4X1 + 1/12X2 + 5/8X3 + s4- + s4+ = 0
X1 + 0.8X2 + X3 + 54- + s5+ = 0
X1, X2, X3 = 0
si - si+ ≥ 0, i = 1, 2, 3, 4, 5
-
Solución:
Conclusión:
4. Las granjas Circle K consumen 3 toneladas diarias de un alimento especial, el cual está
constituido por una mezcla de piedra caliza (carbonato de calcio), maíz y soya, y que
debe satisfacer los siguientes requisitos nutricionales:
Solución:
P+M+S=3
0.38P + 0.001M + 0.002S ≥ 0.0008
0.38P + 0.001M + 0.002S ≤ 0.012
0P + 0.09M + 0.5S ≥ 2.2
OP + 0.02M + 0.08S ≤ 0.05
P, M, S ≥ 0
Simplificación:
P+M+S≥3
P+M+S≤3
0.38P + 0.001M + 0.002S ≥ 0.0008
0.38P + 0.001M + 0.002S ≤ 0.012
0P + 0.09M + 0.5S ≥ 2.2
OP + 0.02M + 0.08S ≤ 0.05
P, M, S ≥ 0
P + M + S + s1- - s1+ = 3
P + M + S + s2- - s2+ = 3
0.38P + 0.001M + 0.002S + s3- - s3+ = 0.0008
0.38P + 0.001M + 0.002S + s4- - s4+ = 0.012
0P + 0.09M + 0.5S + s5- - s5+ = 2.2
OP + 0.02M + 0.08S + s6- + s6+ = 0.05
P, M, S ≥ 0
si- - si+ ≥ 0, I = 1, 2, 3, 4, 5, 6
Función Objetivo
Minimizar Z = G1+ G2 + G3 + G4 + G5 + G6
Minimizar Z= s1- + 2s2+ + s3- + s4- + s5- + s6+
Sujeta a:
P + M + S + s1- - s1+ = 3
P + M + S + s2- - s2+ = 3
0.38P + 0.001M + 0.002S + s3- - s3+ = 0.0008
0.38P + 0.001M + 0.002S + s4- - s4+ = 0.012
0P + 0.09M + 0.5S + s5- - s5+ = 2.2
OP + 0.02M + 0.08S + s6- + s6+ = 0.05
P, M, S ≥ 0
si - si ≥ 0, I = 1, 2, 3, 4, 5, 6
- +
Solución:
Conclusión: