7/23/2019 Mapa Conceptual ADP

1/2

Variedad de Situaciones

Se presenta en reascon la produccin,

distribucin,comercializacin.

Surgen

Redes defbra ptica

Red detubera

Vaserroviarias

Aplicaciones

BuscaSer

Minimizados

Costosos

Ciclo: !s la cadena "ue

Ruta: Serie de elementos "ue

Cadena: Serie de elementos

#actores

$ontiene

A%udan a entender elcomportamiento de estossistemas de servicio.

Anlisis

Su

Rutas

$osto &in

Agilizar

til!s

'odos

(ien

)na red con graos

!s

Estructu Su

Teora De Redes

$osto

(iempo*erdido

Re+ea Reduce

&a%orproductividad

Se

Mejora-isea

Flujo Mximo

$onormada

Rutas costoMnimo

Rutas mscortas

rbol deexansi!

Flujo Mximo

7/23/2019 Mapa Conceptual ADP

2/2

*ermite

*asos

$onocer lam/ima cantidad

Anular todos los

!ncontrar el nodo

!laborar cuadro *odemos conocer

la menor distanciaentre un nodoorigen % un nododestino

*asos

!legir una ruta Arbitraria

Accinrepetitiva

!scoger un Ramal menor

Aplicaciones

a redundanciaes e/pansiva

(odos los nodos de unared deben conectar

entre ellos

&a/imizar el +uo a trav0s de la red dedistribucin de una compaa desde susbricas 1asta sus clientes.

&a/imizar el +uo a trav0s de la red desuministros de una compaa deproveedores a las bricas.

$apacidad

Modelo Flujo Mximo

!/iste)tiliza Arco

jiuy

bXX

XC

ij

n

j

ijiij

n

i

n

j

ijij

=

=

==

= =

arcocadaparaX0

inodocadapara

:asujeto

ZMinimizar

ij

1

n

1j

1 1

Formulaci!n

2tros sonnodostransbordo.

'odo

)n

o de losnodos esun nodo

demanda.'o

do

-irigida %cone/a )no de losnodos esun nodouente

'odoRed M"todo #

imlex

!ncontrar la m/ima cantidadde +uo "ue salga del nodo 3 alnodo n sin e/ceder la capacidad

de los arcos.$bjeti%o

'o debe sernecesariam

ente lamisma para

cada

direccin delarco.

TieneCaacidadA trav0s

de arcos

"ueconectan

nodos

Flujo &ue%iaja

*arareducir losembotella

mientos'o puede

ser e/cedida