TEMAS DEL CURSO

Tcnicas especiales que apoyan el proceso de Toma de Decisiones

Tcnicas Metaheursticas
Anlisis de Redes
Toma de Decisiones basada en el supuesto de linealidad
Problemas de decisin continuos y enteros
Formulacin de Problemas de Decisin
Decisin basada en el mtodo de optimizacin grfico
Decisin basada en el mtodo de optimizacin Simplex Primal
Consideraciones adicionales
El Problema Dual como apoyo en la etapa de formulacin
El Anlisis de Sensibilidad
Decisin basada en el mtodo Branch and Bound (problemas
enteros)
Programacin lineal y Programacin no lineal
Modelado Bsico en GAMS.
MODELOS DE REDES
PROBLEMAS DE REDES
PROBLEMA DEL ARBOL MNIMO DE EXPANSIN O ARBOL
MNIMO DE COMUNICACIONES:
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
4
9 2
1
E
F
D
3
6
2
7
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
4
9 2
1
E
F
D
3
6
2
7
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
4
9 2
1
E
F
D
3
6
2
7
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
4
9 2
1
E
F
D
3
6
2
7
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
9 2
1
E
F
D
3
6
2
7
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
9 2
1
E
F
D
3
6
2
7
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
9 2
1
E
F
D
3
6
2
7
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
9 2
1
E
F
D
3
6
2
7
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
9 2
1
E
F
D
3
6
2
7
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
9 2
1
E
F
D
3
6
7
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
9 2
1
E
F
D
3
6
7
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
9 2
1
E
F
D
3
6
7
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
9 2
1
E
F
D
3
6
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
2
1
E
F
D
3
6
4
2
5
6
7
5
3 1
I
J
PROBLEMAS DE REDES
Objetivo: Conectar todos los nodos de la red al mnimo costo
O B
C H
G A
T
1
2
1
E
F
D
3
6
4
2
5
5
3 1
I
J
Costo = 33
PROBLEMAS DE REDES
PROBLEMA DEL FLUJO MXIMO:
Ser cerrada la va principal de una ciudad por mantenimiento. Por all
circulan 7.500 vehculos diarios de norte a sur.
Se han sugerido vas alternas dentro de la ciudad que soportaran el
ingreso de vehculos adicionales.
Es posible la circulacin de esos 7.500 vehculos por estas vas
alternas?
Objetivo: Determinar la mxima cantidad de flujo que pueda
circular por la red
PROBLEMAS DE REDES
PROBLEMA DEL FLUJO MXIMO:
Objetivo: Determinar la mxima cantidad de flujo que pueda circular por la red
O
B
G
T
4
0
6
E
D
3
6
6 1
2
4
2
0
0
0
0
0
0
0
0
PROBLEMAS DE REDES
PROBLEMA DEL FLUJO MXIMO:
Objetivo: Determinar la mxima cantidad de flujo que pueda circular por la red
O
B
G
T
4
0
6
E
D
3
6
6 1
2
4
2
0
0
0
0
0
0
0
0
PROBLEMAS DE REDES
PROBLEMA DEL FLUJO MXIMO:
Objetivo: Determinar la mxima cantidad de flujo que pueda circular por la red
O
B
G
T
4
0
6
E
D
3
6
6 1
2
4
2
0
0
0
0
0
0
0
0
4
2 2
0
2
2
PROBLEMAS DE REDES
PROBLEMA DEL FLUJO MXIMO:
Objetivo: Determinar la mxima cantidad de flujo que pueda circular por la red
O
B
G
T
4
2
6
E
D
3
6
4 1
2
2
0
0
2
0
0
0
0
0
2
PROBLEMAS DE REDES
PROBLEMA DEL FLUJO MXIMO:
Objetivo: Determinar la mxima cantidad de flujo que pueda circular por la red
O
B
G
T
4
2
6
E
D
3
6
4 1
2
2
0
0
2
0
0
0
0
0
2
PROBLEMAS DE REDES
PROBLEMA DEL FLUJO MXIMO:
Objetivo: Determinar la mxima cantidad de flujo que pueda circular por la red
O
B
G
T
0
2
2
E
D
3
2
4 1
2
2
0
0
2
4
0
0
4
4
2
PROBLEMAS DE REDES
PROBLEMA DEL FLUJO MXIMO:
Objetivo: Determinar la mxima cantidad de flujo que pueda circular por la red
O
B
G
T
0
2
2
E
D
3
2
4 1
2
2
0
0
2
4
0
0
4
4
2
PROBLEMAS DE REDES
PROBLEMA DEL FLUJO MXIMO:
Objetivo: Determinar la mxima cantidad de flujo que pueda circular por la red
O
B
G
T
0
2
0
E
D
1
0
2 1
2
2
0
2
2
6
0
0
6
4
4
Capacidad
Superada
Capacidad
Superada
PROBLEMAS DE REDES
PROBLEMA DEL FLUJO MXIMO:
Objetivo: Determinar la mxima cantidad de flujo que pueda circular por la red
O
B
G
T
0
2
0
E
D
1
0
2 1
2
2
0
2
2
6
0
0
6
4
4
6
0
Capacidades
Originales
Capacidades
Originales
PROBLEMAS DE REDES
PROBLEMA DEL FLUJO MXIMO:
Objetivo: Determinar la mxima cantidad de flujo que pueda circular por la red
O
B
G
T
0
2
0
E
D
1
0
4
1
2
2
0
2
2
6
0
0
6
4
PROBLEMAS DE REDES
PROBLEMA DEL FLUJO MXIMO:
Objetivo: Determinar la mxima cantidad de flujo que pueda circular por la red
O
B
G
T
4 6
E
D
2
6
4
2
2
8 8