Documente Academic
Documente Profesional
Documente Cultură
Carrin
Facultad de ingeniera
Escuela de formacin profesional de metalurgia
ANLISIS DE
REDES
INTRODUCCIN
Anlisis de redes estn
orientadas a optimizar
situaciones vinculadas a las
redes de transporte, redes de
comunicacin, sistema de
vuelos de los aeropuertos,
rutas de navegacin de los
cruceros, estaciones de
bombeo que transportan
fluidos a travs de tuberas,
rutas entre ciudades, redes
ANLISIS DE REDES
Un evento o suceso
se representa en la
red por un circulo
que se conoce
como nodo. Las
actividades de los
proyectos se
representa por
ramas en la red.
PROBLEMA DE TRANSPORTE
El modelo de transporte es
un problema de
optimizacin de redes
donde debe determinarse
como hacer llegar los
productos desde los puntos
de existencia hasta los
puntos de demanda,
minimizando los costos de
envi.
Consideremos:
xij = nmero de unidades enviadas desde el punto de oferta i al punto de demanda j.
Luego, la formulacin general del problema de transporte queda:
Si se satisface:
se dice que el problema est balanceado. En el caso de un problema de transporte balanceado todas las
restricciones estarn al lmite, por lo tanto la formulacin queda:
Este problema
determina la ruta ms
corta entre el origen y
un destino en una red
de transporte. El
mismo modelo puede
representar otras
situaciones.
aplicaciones:
1. Maximizar el flujo a travs de la red de distribucin de
una compaa desde sus fbricas hasta sus clientes.
2. Maximizar el flujo a travs de la red de suministros de
una compaa de proveedores a las fbricas.
3. maximizar el flujo de petrleo por un sistema de
tuberas.
4. Maximizar el flujo de agua a travs de un sistema de
acueductos.
5. Maximizar el flujo de vehculos por una red de
transporte.
La gerencia exitosa de un
proyecto ambicioso, ya sea
de construccin, de
transporte o financiero,
descansan en una
coordinacin y planificacin
minuciosa de varias tareas.
Descripcin:
1.
2.
3.
4.
5.
Nodos fuente
Nodos de
transbordo
Almacenes
internos
Nodos
demanda
clientes
Fuentes de
desechos
solidos
Agentes de
ventas
Instalacin de
procesamiento
relleno
Almacenes
intermedios
Instalacin de
procesamiento
Plantas
Produccin de
un artculo
especifico
Mercado del
producto
especifico
Fuentes de
efectivo en
tiempos
Opciones de
inversin a
corto plazo
Necesidad de
efectivo en
tiempos
Fuente de
bienes
PROBLEMAS DE ASIGNACIN
El problema de asignacin es un
caso especial del problema de
transporte, el cual ocurre cuando
cada oferta es 1 y cada demanda
es 1. En este caso, la integracin
implica que cada oferente
asignar un destino y cada destino
tendr un oferente. Los costos
proporcionan las bases para la
asignacin correspondiente a un
oferente y un destino.