Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 1 Mod - Redes
Tema 1 Mod - Redes
FACULTAD DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES II
Se han dado muchas definiciones. Según Ackoff y Arnof en Prawda : “La Investigación
de operaciones es la aplicación , por grupos interdisciplinarios, del método científico a
problemas relacionados con el control de las organizaciones o sistemas a fin de que se
produzcan soluciones que mejor sirvan a los objetivos de toda la organización”.
MODELO DE REDES
Modelo que permite tomar decisiones óptimas en un sistema, utilizando para ello el
modelo de programación lineal y otros algoritmos para casos especiales.
Mediante el modelo de redes se han resuelto con éxito diversos problemas industriales y
en otras áreas tales como en sistemas de transporte, proyectos, etc.
Algunos casos de modelos de redes son:
M. Transporte.
M. Asignación.
M. Transbordo.
M. Ruta más corta.
M. Árbol de extensión mínima.
M. Flujo máximo.
M. PERT/CPM
FUENTE
i
Emisor
TRANSBORDO
DESTINO
j
Receptor
2. ARCOS .- Línea o flecha que representa la trayectoria de un nodo a otro.
Pueden ser:
Dirigidos xij j
i
No dirigidos
3. FLUJO.- Representan los valores de xij
Estos valores pueden ser: n° de vehículos que circulan por una pista,
volumen de agua que fluye por una cañería, etc.
RED.- Diagrama formado por la inter relación de nodos, arcos y flujos básicamente.
Las redes pueden presentarse como cadenas, anillos, árbol abierto, combinación
de todos ellos.
x j 1
ij si i = 1; 2 ; … ; m oferta
x i 1
ij dj j=1;2;…;n demanda
x j 1
ij 1 i = 1; 2 ; … ; m agentes
x i 1
ij 1 j=1;2;…;n tareas.
Min C ij X ij
Todos los arcos
Sujeta a
x ij x ij s i Nodo origen i
Arcos que salen arcos que entran
x ij xij 0 Transferencia de nodos
Arcos que salen arcos que entran
x ij xij d j Nodos destino j
Arcos que salen arcos que entran
xij 0 para toda i o j .
Además pueden darse restricciones de capacidades de ruta ( Problemas de
transbordo con capacidades )
PROBLEMA DE LA RUTA MÁS CORTA.
Aplicación de redes en la que el objetivo primordial consiste en determinar la ruta más
corta ó el camino más reducido a través de la red.
ALGORITMO. Distancia acumulada desde el nodo inicial Nodo precedente