Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solucion Ejercicios MTA5 Programacion Entera y Programacion Por Metas
Solucion Ejercicios MTA5 Programacion Entera y Programacion Por Metas
INVESTIGACIÓN DE OPERACIONES 1
Solución Problema 1
• Definición de variables:
INVESTIGACIÓN DE OPERACIONES 2
Solución Problema 1
• Restricciones:
Meta 1
2*X1 + 3*X2 – d1 + d2 = 680
INVESTIGACIÓN DE OPERACIONES 3
Solución Problema 1
Meta 2
2*X1 + 3*X2 – d3 + d4 = 600
INVESTIGACIÓN DE OPERACIONES 4
Solución Problema 1
Meta 3
250*X1 + 125*X2 – d5 + d6 = 70,000
INVESTIGACIÓN DE OPERACIONES 5
Solución Problema 1
Meta 4
X1 – d7 + d8 = 200
INVESTIGACIÓN DE OPERACIONES 6
Solución Problema 1
Meta 5
X2 – d9 + d10 = 120
INVESTIGACIÓN DE OPERACIONES 7
Solución Problema 1
INVESTIGACIÓN DE OPERACIONES 8
Solución Problema 2
• Definición de variables:
• bi : 1 si se selecciona la provincia i;
0 si no se selecciona.
INVESTIGACIÓN DE OPERACIONES 9
Solución Problema 2
MAX = 195*b1 + 96*b2 + 87*b3 + 52*b4 + 233*b5 + 57*b6 +
117*b7 + 88*b8 + 105*b9+ 76*b10 + 95*b11 + 323*b12 + 175*b13
1) b1 + b2 + b3 <= 1 1
2) b1 + b2 + b3 + b4 + b6 + b7 <= 1 195,000
7
3) b1 + b2 + b3 + b4 + b5 <= 1 117,000
2 3
96,000 87,000
4) b2 + b3 + b4 + b5 + b6 + b8 <= 1 4
6
5) b3 + b4 + b5 + b8 + b9 + b10 <= 1 52,000
57,000 5
6) b2 + b4 + b7 + b8 + b11 <= 1 233,000
11 8
7) b2 + b6 + b7 + b11 <= 1 95,000 88,000
8) b4 + b5 + b6 + b9 + b11 <= 1 9
106,000
9) b5 + b8 + b9 + b10 + b11 + b12 <= 1 10
13 12 76,000
10) b5 + b9 + b10 + b12 <= 1 175,000 323,000
11) b6 + b7 + b8 + b9 + b11 + b12 + b13
12) b9 + b10 + b11 + b12 + b13 <= 1
13) b11 + b12 + b13 <= 1
INVESTIGACIÓN DE OPERACIONES 10
Solución Problema 3
SALAS b1
Apertura 1 2 3 4 5 6 7 8
1 b1 b1 Sala 3
2 b2 b2 1 2
3 b3 b3 Entrada
3
4 b4 b4 Sala 1
5 b5 b5 4 Sala 4 5 Sala 7
6 b6 b6
7 b7 b7 6 7
8 b8 b8
8 Sala 5 9
9 b9 B9
Sala 2
10 b10 b10 10 11
11 b11 b11
12 b12 b12 12 Sala 6 13 Sala 8
13 b13 b13
INVESTIGACIÓN DE OPERACIONES 11
Solución Problema 3
SALAS bi : 1 si se selecciona
Apertura 1 2 3 4 5 6 7 8 la apertura i;
1 b1 b1 0 si no se selecciona.
2 b2 b2
b1 + b4 + b6 >= 1
3 b3 b3
4 b4 b4 b6 + b8 + b12 >= 1
5 b5 b5
b1 + b2 + b3 >= 1
6 b6 b6
7 b7 b7
b3 + b4 + b5 + b7 >= 1
8 b8 b8 b7 + b8 + b9 + b10 >= 1
9 b9 b9 b10 + b12 + b13 >= 1
10 b10 b10 b2 + b5 + b9 + b11 >= 1
11 b11 b11 b11 + b13 >= 1
12 b12 b12
13 b13 b13
Función Objetivo:
Min = b1 + b2 + …+ b13
INVESTIGACIÓN DE OPERACIONES 12