Redes de modelos

INSTITUTO TECNOLOGICO SUPERIOR PUREPECHA

MATEMATICAS PARA COMPUTADORA

ING. ESPERANZA SERVIN GUERRERO

TEMA: REDES DE MODELO

VALENTIN MERCADO DAMIAN

TRABAJO: #2

REDES DE MODELOS

Existen 7modelos fundamentales para el tratamiento de los problemas que involucran redes con el fin de optimizar el uso de algún recurso, generalmente tratándose de la minimización de costos, tiempo o lamaximización del flujo a través de una red.
* Flujo en redes o modelo de trasbordo
* Problema de transporte
* Problema de asignación
* Problema de la ruta más corta
* Problema de flujo máximo* Árbol de mínima expansión
* Problema del agente viajero

FLUJO EN REDES O MODELO DE TRASBORDO
La tabla muestra dos fuentes (fábricas S1 y S2) que cuentan con capacidades de producción de 600y 800 unidades para un período dado. Hay 4 almacenes intermedios, T1 a T4, de los cuales T2 y T3 poseen 350 y 200 unidades respectivamente. Las demandas son T1, 200 unidades; T4, 100 unidades; D1,500 unidades; D2, 350 unidades y D3 900 unidades. Los costos de transportar una unidad de producto desde cada fuente y punto de trasbordo hasta cada sitio de demanda se encuentran en el cuerpo de latabla.

MODELO DE TRANSPORTE
se trata de encontrar el programa que minimiza los costos de envío de bienes desde unos orígenes hasta unos destinos. La diferencia radica en que aquí se despachan losbienes directamente sin pasar por puntos de trasbordo.

EL PROBLEMA DE ASIGNACIÓN
Con este modelo se busca resolver de la manera más eficiente, la asignación de una serie de tareas a sendas máquinas uoperarios.
EL PROBLEMA DE LA RUTA MÁS CORTA
El problema de la ruta más corta incluye un juego de nodos conectados donde sólo un nodo es considerado como el origen y sólo un nodo es considerado como elnodo destino. El objetivo es determinar un camino de conexiones que minimizan la distancia total del origen al destino.
EL PROBLEMA DE FLUJO MÁXIMO
Muchos problemas pueden ser modelados mediante una...