Your SlideShare is downloading. ×
Modelos de redes [Investigación de Operaciones]
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Introducing the official SlideShare app

Stunning, full-screen experience for iPhone and Android

Text the download link to your phone

Standard text messaging rates apply

Modelos de redes [Investigación de Operaciones]

45,395
views

Published on

Modelos de Redes: …

Modelos de Redes:
Ténica Árbol de expansión minima.
Técnica Flujo Máximo.
Ruta más corta.

Published in: Economy & Finance

1 Comment
2 Likes
Statistics
Notes
No Downloads
Views
Total Views
45,395
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
600
Comments
1
Likes
2
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1.  
  • 2.
    • Esta técnica del árbol de expansión mínima conecta los nodos que están a una distancia mínima.
  • 3.
    • Seleccionar cualquier nodo de la red.
    • Conectar este nodo al nodo más cercano que minimice la distancia total.
    • Considerando todos los nodos que ahora están conectados, encontrar y conectar el nodo más cercano que no esté conectado. Si hay empate para el nodo más cercano, seleccionar uno arbitrariamente. Un empate sugiere que puede haber más de una solución óptima.
  • 4.
    • Repetir el tercer paso hasta que todos los nodos estén conectados.
  • 5.
    • Roxie LaMothe propietaria de una gran granja criadora de caballos cerca de Orlando planea instalar un sistema de agua que conecte todos los establos y graneros. La ubicación de las instalaciones y las distancias entre ellas se muestran en la siguiente figura. Roxie debe determinar la forma más barata de suministrar agua a cada instalación. Qué recomienda usted?
  • 6.  
  • 7.
    • La técnica del flujo máximo determina lo más que puede fluir a través de una red.
  • 8.
    • Elija cualquier trayectoria del inicio (original) a la terminación (destino) con algo de flujo. Si no existe alguna trayectoria con flujo, entonces se llegó a la solución óptima.
    • Localice el arco el arco de la trayectoria con la capacidad de flujo más pequeña disponible. Llame C a esta capacidad. Ésta representa la capacidad máxima adicional que puede ser asignada a esta ruta.
  • 9.
    • Por cada nodo que haya en esta trayectoria, disminuya la capacidad de flujo en la dirección del flujo en la cantidad C. Por cada nodo que haya en esta trayectoria, incremente la capacidad de flujo en la dirección inversa en la cantidad C.
    • Repita estos pasos hasta que ya no sea posible incrementar el flujo.
  • 10.
    • PetroChem, una refinería de petróleo localizada sobre el río Mississippi al sur de Baton Rouge, Louisiana está diseñando una nueva planta para producir combustible diesel. La figura muestra la red de los centros de procesamiento principales junto con la velocidad de flujo existente. A la administración le gustaría determinar la cantidad máxima de combustible que puede fluir a través de la planta, del nodo 1 al nodo 7.
  • 11.  
  • 12.
    • La técnica de la ruta más corta minimiza la distancia a través de una red.
  • 13.
    • Encuentre el nodo más cercano al origen. Coloque la distancia en una casilla junto al nodo.
    • Encuentre el siguiente nodo más cercano al origen (planta) y coloque la distancia en una casilla junto al nodo. En algunos casos, se tendrán que revisar varias trayectorias para encontrar el nodo más cercano.
  • 14.
    • Repita el proceso hasta que haya recorrido toda la red. La última distancia en el nodo final será la distancia de la ruta más corta. Es de notar que la distancia colocada en la casilla junto a cada nodo es la ruta más corta a este nodo. Se utilizan estas distancias como resultados intermedios para encontrar el siguiente nodo más cercano.
  • 15.
    • La red de la figura muestra las carreteras y ciudades alrededor de Leadville, Colorado. Tom, un fabricante de cascos para ciclistas, debe transportar sus productos hasta un distribuidor establecido en Dillon, Colorado. Para ello, se debe pasar por varias ciudades. Tom desea encontrar el camino más corto para ir de Leadville hasta Dillon. Qué le recomienda?
  • 16.