Modelos y Métodos de Investigación de Operaciones - Universidad ...

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
Modelos y Métodos de Investigación de Operaciones
9 PROCEDIMIENTOS DE RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN MATEMÁTICA81
9.1 Introducción ................................................................................................................................ 81
9.2 Resolución de problemas de programación matemática mediante el uso de paquetes ya
disponibles ................................................................................................................................................ 81
9.2.1 Algoritmos y paquetes ........................................................................................................... 81
9.2.2 El uso de la Hoja de Cálculo Excel ....................................................................................... 82
9.2.3 El uso de Lenguajes de Modelado ........................................................................................ 84
9.3 El uso de paquetes para la resolución de modelos de Programación Lineal ...................... 85
9.3.2 Sistemas de Apoyo en la Decisión y Sistemas Expertos ...................................................... 86
9.4 Procedimientos de Resolución de Programación Lineal ....................................................... 87
9.4.1 El algoritmo Simplex .............................................................................................................. 87
9.4.2 Los Métodos del Punto Interior ............................................................................................. 88
9.5 Procedimientos de Resolución en Programación Lineal Entera ........................................... 88
9.5.1 Ramificación y acotación ....................................................................................................... 88
9.5.2 Enumeración implícita ........................................................................................................... 91
9.5.3 Métodos del plano cortante ................................................................................................... 92
9.6 Procedimientos de Resolución en Programación 0-1 ............................................................ 92
10 OPTIMIZACIÓN COMBINATORIA. INTRODUCCIÓN ................................................................ 93
10.1 Introducción ............................................................................................................................ 93
10.2 Complejidad en la Optimización Combinatoria ................................................................... 95
10.2.1 Optimización Combinatoria ................................................................................................ 95
10.2.2 Variaciones (con y sin) Repetición, Combinaciones, Permutaciones ............................... 95
10.2.3 Las clases de complejidad P y NP .................................................................................... 96
10.3 Algoritmos básicos. ................................................................................................................ 97
10.4 Problemas de Optimización Combinatoria .......................................................................... 97
10.4.1 Según su aplicación. .......................................................................................................... 97
10.4.2 Según su clasificación formal ............................................................................................ 99
10.4.3 Según las soluciones que se buscan ................................................................................ 99
10.5 Evaluación de Procedimientos .............................................................................................. 99
Página 7 de 181