Modelo De Redes

Universidad Valle de Grijalva

Campus Tuxtla

Catedrático: Dr. Noé Toledo Castillejos

Materia: Investigación de Operaciones

Investigación: Los diferentes modelos de redes

Alumno: Lic. Erick Iván Estrada Escobar

Semestre: 1º

Tuxtla Gutiérrez, Chiapas a 17 de Abril de 2010.

ÍNDICE

Introducción 3

Técnica de la expansión del árbol 4

Técnica del flujo máximo 4

Técnica de la ruta mas corta 5

Teoría de juegos 6

Conclusión 7

Bibliografía 8

INTRODUCCIÓN

En esta investigación conoceremos los diferentes modelos de redes el cual se aplica en nuestra vida diaria ya sea en las vías de comunicación o distribución de alguna mercancía ya que este es un problema típico cotidiano por ejemplo en la distribución del transporte vehicular o en la distribución de mercancías.

Conoceremos los métodos para darle solución y minimizar tiempos y costos en la distribución de mercancías o cualquier cosa que imaginemos, nos podemos encontrar con diferentes problemas los cuales podremos solucionar con estos modelos

TÉCNICA DE EXPANSIÓN DEL ÁRBOL

Esta técnica del árbol de expansión mínima conecta los nodos que están a una distancia mínima.

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.

Repetir el tercer paso hasta que todos los nodos estén conectados.

Ejemplo: Juan propietario de una gran granja criadora de caballos cerca de Cintalapa planea instalar un sistema de agua que conecte todos los establos y graneros. En este ejercicio podríamos buscarle una solución a esta técnica de distribución para darle solución a la idea de dicha persona

TÉCNICA DEL FLUJO MÁXIMO

La técnica del flujo máximo determina lo más que puede fluir a través de una red. 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.

Por cada nodo que haya en esta trayectoria, disminuya la capacidad de flujo en la dirección del flujo en la cantidad C.

...