de
Operaciones
Profesor: Ing. Eric Cabrera Estupiñán, PhD
Docente investigador
Ingeniero Hidráulico
Especialista en Gestión de Recursos Hidráulicos
E-mail: ecabrerae@gmail.com
Objetivos:
- Conocer los modelos lineales de redes y su uso para
resolver complejos problemas ingeniería.
Bibliografía:
-Hamdy A. Taha 2012. Investigación de operaciones, Novena Edición.
-Marrero, N. Técnicas de optimización aplicadas a la Ing. Hidráulica.
-Cabrera, 2013 Teoría de grafos, algunos ejemplos de problemas lineales.
Introducción a la programación lineal de
8.1
redes (grafos)
Investigación de operaciones
Ciudad: Königsberg
Río: Pregel
Año: 1736
UT.2 Optimización en redes y programación dinámica
Investigación de operaciones
Nodos
Arcos
𝒊
Matriz de incidencia: La suma
de sus columnas es cero.
UT.2 Optimización en redes y programación dinámica
Investigación de operaciones
𝑥𝑗
𝒄𝑗 , 𝒖𝑗
UT.2 Optimización en redes y programación dinámica
Investigación de operaciones
Estructura de
transportación
de la red
Modelo de
PROGRAMACIÓN LINEAL
Problemas de transportación
Problemas de asignación
Problemas de máximo flujo
Problemas de camino mínimo
UT.2 Optimización en redes y programación dinámica
Investigación de operaciones
𝑐𝑗 :Costo
𝑢𝑗 :Capacidad
𝑟𝑖 :Requerimientos
UT.2 Optimización en redes y programación dinámica
Investigación de operaciones
𝑐𝑗 :Costo
𝑢𝑗 :Capacidad
𝑟𝑖 :Requerimientos
UT.2 Optimización en redes y programación dinámica
Investigación de operaciones
𝑐𝑗 :Costo
𝑢𝑗 :Capacidad
𝑟𝑖 :Requerimientos
UT.2 Optimización en redes y programación dinámica
8.3 Problema de camino mínimo
Investigación de operaciones
7 km
2 km 2 km
4 km 5 km
5 km 1 km
3 km 7 km
4 km 1 km
4 km
−1
Min cx=
UT.2 Optimización en redes y programación dinámica
Investigación de operaciones
Programa en Matlab.
Programa en rstudio.
E
J
H
A
D
G
C L
I
B
K
F
E
J
H
A
D
G
C
L
I
B
K
F
3 B
P
K
F
8
UT.2 Optimización en redes y programación dinámica
Investigación de operaciones
Programa en Matlab.
Programa en rstudio.
2
J
6
M
A R
D H
1 4 9
G
C O 11
N Q
10 L
5 I
3 B
P K
F
8
UT.2 Optimización en redes y programación dinámica
8.4 Problema de transporte