i

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

FACULTAD DE INGENIERÍA
“ARTURO NARRO SILLER”
INGENIERÍA EN SISTEMAS COMPUTACIONALES
NOMBRE DE LA MATERIA

INVESTIGACION DE OPERACIONES
TRABAJO
UNIDAD 2
PRESENTA

CERVANTES DE LA ROSA JUAN MANUEL

SEMESTRE Y GRUPO
5°I

DOCENTE

MARTINEZ NAVARRO JOSE LUIS

Índice.
Introducción a análisis de redes..............................................................................................................ii
2.1 El problema de transporte y transbordo.....................................................................................3
2.2 El problema de la ruta más corta......................................................................................................3
2.3 El problema del flujo máximo............................................................................................................5
................................................................................................................................................................5
Referencias..............................................................................................................................................6
INTRODUCCIÓN A ANÁLISIS DE REDES.

Análisis de redes.
Las redes son rutas invisibles sobre las cuales se van a mover los "Recursos" o las
"Entidades". Para que una red cumpla con su función, debe estar unida a las
"Locaciones" por medio de "Interfaces“. Una red puede estar conformada por muchos
tramos, los cuales están separados por "Nodos", y cada "Nodo" debe tener su
respectiva "Interfaz". Cuando la red cambia de dirección en un punto que no esté
conectado a una "Locación", se habla de "Puntos de Quiebre".
Las redes son rutas invisibles sobre las cuales se van a mover los "Recursos" o las
"Entidades". Para que una red cumpla con su función, debe estar unida a las
"Locaciones" por medio de "Interfaces“.• Una red puede estar conformada por
muchos tramos, los cuales están separados por "Nodos", y cada "Nodo" debe tener
su respectiva "Interfaz".• Cuando la red cambia de dirección en un punto que no esté
conectado a una "Locación", se habla de "Puntos de Quiebre".
El nodo es un círculo en un diagrama de redes que representan un aspecto
importante de un problema. El nodo representa el origen y destino de bienes de un
plan a realizar.

El arco es una línea que conecta dos nodos en un diagrama esquemático que representa una relación
entre estos dos nodos. El arco es una curva que enlaza dos nodos, estableciendo así una conexión en
cuanto a la representación gráfica en un sistema.
 2.1 EL PROBLEMA DE TRANSPORTE Y TRANSBORDO.
El Problema de transbordo, intertransporte o reembarque, es una variación del
modelo original de transporte que se ajusta a la posibilidad común de transportar
unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo
tradicional solo permite envíos directos desde nodos fuentes hacia nodos destinos.
Existe la posibilidad de resolver un modelo de transbordo mediante las técnicas
tradicionales de resolución de modelos de transporte y este procedimiento se basa
en la preparación del tabulado inicial haciendo uso de artificios conocidos con el
nombre de amortiguadores, los cuales deben ser iguales a la sumatoria de las
ofertas de los nodos de oferta pura y de coeficiente cero (0) en materia de costos.
Sin embargo. La resolución de un problema de transbordo haciendo uso de los
algoritmos de resolución de modelos de transporte es una idea anacrónica,
teniendo en cuenta la posibilidad de acceso a herramientas de cómputo capaces
de resolver problemas complejos una vez modelados mediante las técnicas de
programación lineal.
La importancia de los modelos de transbordo aumenta con las nuevas tendencias
globales de gestión de cadenas de abastecimiento, en las cuales se deben de
optimizar los flujos logísticos de productos teniendo en cuenta la importancia de
minimizar los costos, asegurar disponibilidad de unidades y reconociendo la
importancia de los centros de distribución en la búsqueda del equilibrio entre las
proyecciones y la realidad de la demanda.

2.2 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 el nodo destino. El objetivo es determinar un camino de
conexiones que minimizan la distancia total del origen al destino. El
problema se resuelve por el “algoritmo de etiquetado”. Se trata de encontrar
la ruta de menor distancia, o costo, a entre el punto de partida o nodo inicial
y el destino o nodo terminal.
Definición del problema
Se tienen n nodos, partiendo del nodo inicial 1 y terminando en el nodo final
n.
Arcos bi-direccionales conectan los nodos i y j con distancias mayores que
cero, dij
Se desea encontrar la ruta de mínima distancia que conecta el nodo 1 con
el nodo n.
Por medio de la aplicación del algoritmo de este problema podemos
conocer la menor distancia entre un nodo origen y un nodo destino.
Pasos a seguir:
Primer paso: Elaborar un cuadro con todos los nodos y los ramales que
salen de él.
Segundo paso: Partiendo del origen, debemos encontrar el nodo más
cercano a él.
Tercer paso: Anular todos los ramales que entren al nodo más cercano
elegido.
Cuarto paso: Comenzando en el origen se debe encontrar el nodo más
cercano a él, por intermedio del(los) nodo(s) ya elegido(s) y volver al tercer
paso hasta llegar al destino.

Ejemplo:
2.3 EL PROBLEMA DEL FLUJO MÁXIMO
.
Se trata de enlazar un nodo fuente y un nodo destino a través de una red
de arcos dirigidos. Cada arco tiene una capacidad máxima de flujo
admisible. El objetivo es el de obtener la máxima capacidad de flujo entre la
fuente y el destino.
Características:

 Todo flujo a través de una red conexa dirigida se origina en un nodo,

llamado fuente, y termina en otro nodo llamado destino.
 Los nodos restantes son nodos de trasbordo.
 Se permite el flujo a través de un arco sólo en la dirección indicada
por la flecha, donde la cantidad máxima de flujo está dad por la
capacidad del arco. En la fuente, todos los arcos señalan hacia
fuera. En el destino, todos señalan hacia el nodo.
 El objetivo es maximizar la cantidad total de flujo de la fuente al
destino. Esta cantidad se mide en cualquiera de las dos maneras
equivalentes, esto es, la cantidad que sale de la fuente o la cantidad
que entra al destino.
REFERENCIAS.
Metodo simplex programacion lineal. (2018, septiembre). programacionlineal.net.
https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx?
params=H4sIAAAAAAAEAMtMSbF1jTAAASMTM0sjtbLUouLM_DxbIwMDS0NDQ
3OQQGZapUt-ckhlQaptWmJOcSoANdk7fjUAAAA=WKE
Charles A. G y Hugh J. W. (2005) Métodos Cuantitativos para la toma de
decisiones en administración en 2 partes. Editorial Universitaria. La Habana.
Colectivo de Autores (2013). Investigación de Operaciones. Editorial Universitaria.
La Habana
Colectivo de Autores (2013). Investigación de Operaciones. Modelos y Métodos
Determinísticos. Editorial Universitaria. La Habana
Eppen, G. D (2000). Investigación de Operaciones en la Ciencia Administrativa.
Creación de modelos de decisiones con hojas de cálculo electrónicas. Prentice-
Hall. México
Fuente: http://www.uoc.edu (Autores: Javier Faulin (ffaulin@uoc.edu), Ángel A.
Juan (ajuanp@uoc.edu).)