CURSO DE LIBRE ELECCIÓN

19/11/2009
CURSO DE LIBRE ELECCIÓN
"INTRODUCCIÓN A LA OPTIMIZACIÓN"
EJERCICIO OBLIGATORIO SEGUNDO DE PROGRAMACIÓN ENTERA
Plazo de entrega: hasta el 3 de Diciembre de 2009
Considérese el modelo de optimización entera siguiente:
Mín. c1x1 c2 x2
x1 , x 2 Z
a11x1 a12 x2
a21x1 a22 x2
b1
b2
1. Resolver gráficamente y mediante el método de Ramificación y Acotación (B&B) el modelo citado.
Hacer las operaciones a mano, aunque los modelos relajados lineales pueden resolverse con GAMS.
Mostrar los listados de salida concentrados en unas pocas hojas. En algunos casos pueden resolverse
los problemas relajados por simple representación gráfica, justificarlo.
2. Resolver mediante cortes de Gomory el modelo anterior.
Resolución manual.
Intentar generar cortes por otros procedimientos y resolver B&B con ellos.
Integrar los cortes anteriores en un esquema de B&B para definir un algoritmo de Branch and
Cut.
3. Resolver un modelo de 4 variables y 4 restricciones, inventado pero interesante, mediante preproceso
hasta reducirlo a un problema de 1 dimensión o lo máximo que se pueda. Cada alumno resolverá un
problema diferente
4. Resolver el modelo utilizando GAMS y como resolvedor CPLEX. Utilizar los datos que
corresponden a cada alumno y pueden verse abajo. Comprobar computacionalmente que los
resultados obtenidos en los apartados anteriores son correctos (Autocorreccion, no se
correguiran ejercicios que no la incluyan). Adjuntar los listados de entrada y salida. Cuidar la
presentación para facilitar la corrección.
Consultar con el profesor cualquier anomalía (excesiva simplicidad o prolongación excesiva de los
cálculos), el número de nodos analizados por B&B debe ser entre 10 y 15.
ALIAGA
AGUILAR,
HUGO
ARNAS
MARTINEZ,
DAVID
CASTILLA
GONZALEZ,
ALBERTO
ESPINOSA
ARANDA,
JAVIER
GALLEGO
BUENO,
JESICA
GARCIA
GONZALEZ,
JUAN
LLAMEDO
QUIDIELLO,
ANDREA
RODRIGUEZ
RODRIGUEZ,
PALERMA
GALLARDO
JUSTO
EMANUELE
AMEZQUITA
LUIS JAVIER
c1
c2
a11 a12 a21 a22
3
1
1
4
1
2
4
4
2
4
8
7
9
5
6
8
9
10
11
8
77
65
67
34
26
46
35
46
56
78
15
25
14
12
15
25
16
25
24
27
-82
-53
-51
-44
-93
-74
-83
-64
-84
-71
27
29
30
35
27
26
34
36
42
18
b1
b2
1520
1320
1430
1570
1320
1450
1670
1450
1340
1270
1452
1432
1444
1255
1666
1554
1433
1298
1266
1102