Documentos de Académico
Documentos de Profesional
Documentos de Cultura
40
2.2.6. Necesidad de una estructura especial en los métodos indirectos. .......... 41
Restricciones complicantes............................................................................ 42
Variables complicantes. ................................................................................. 43
Variables y restricciones complicantes. ......................................................... 45
2.2.7. Las técnicas de descomposición más usadas. ........................................ 45
Descomposición de Benders. ........................................................................ 46
Descomposición de Dantzig-Wolfe. ............................................................... 48
Relajación de Lagrange. ................................................................................ 49
CAPÍTULO 3. Construcción del modelo……………………………………………….50
3.1. EL MODELO. ................................................................................................. 53
3.1.1. Función objetivo. ..................................................................................... 54
3.1.2. Las restricciones. ..................................................................................... 54
3.2. SOLUCIÓN. ................................................................................................... 55
3.2.1 Programación de la solución. ................................................................... 56
3.3. VALIDACIÓN DE LA SOLUCIÓN. ................................................................. 59
CAPÍTULO 4. Caso de aplicación……………………………………………………...60
4.1. RAMO 11: EDUCACIÓN PÚBLICA. ............................................................... 61
4.2. IMPLEMENTACIÓN DEL MODELO. ............................................................. 62
4.3. ANÁLISIS DE LOS RESULTADOS. ............................................................... 63
4.4. VALIDACIÓN DE LOS RESULTADOS. ......................................................... 65
CONCLUSIONES………………………………………………………………………..68
LÍNES DE INVESTIGACIÓN ABIERTAS……………………………………………..73
FUENTES CONSULTADAS..…………………………………………………………..74
APÉNDICE ……………………………………………………………………………….78
ANEXOS. .............................................................................................................. 89
7
CAPITULO 2. Marco de referencia.
2.1. ESTADO DEL ARTE.
Con estos trabajos se comprobó la eficacia que tiene el uso de las distintas
herramientas de la I. de O. en problemas de planeación regional, por lo que se
continuaron empleando.
30