PROBLEMA DE TRANSBORDO

Para poder resolver un problema de transbordo mediante programación lineal basta con
conocer una nueva familia de restricciones, las llamadas restricciones de balanceo. En un
problema de transbordo existen 3 clases de nodos, los nodos de oferta pura, los de
demanda pura y los nodos transitorios que posibilitan el transbordo y que deben de
balancearse para hacer que el sistema sea viable, es decir, que todas las unidades que
ingresen a un nodo sean iguales a las que salgan del mismo (unidades que salen +
unidades que conserve el nodo).

PROBLEMA 1
PROBLEMA 2

Modelar mediante programación lineal el problema de transbordo esbozado en la siguiente

figura

La figura muestra una serie de nodos y sus respectivas rutas mediante las cuales se
supone distribuir las unidades de un producto, el número que lleva cada arco (flecha)
representa el costo unitario asociado a esa ruta (arco), y las cantidades que se ubican
en los nodos iniciales representan la oferta de cada planta, así como las cantidades
de los nodos finales representa la demanda de cada distribuidor.
PROBLEMA 3

PROBLEMA DE REDES DE SUMINISTRO

Este es un problema propuesto en el texto "Investigación de Operaciones de TAHA" que
hace referencia a una red de gasoductos en la que los distintos nodos representan
estaciones de bombeo y recepción, los costos se encuentran en las rutas de la siguiente
figura.
PROBLEMA DE LA RUTA MÁS CORTA
Ya el nombre de este tipo de problemas es bastante sugestivo, se trata si es necesario
decirlo de una modalidad de problemas de redes en el cual se debe determinar el plan de
rutas que genere la trayectoria con la mínima distancia total que una un nodo fuente con un
nodo destino, sin importar el número de nodos que existan entre estos.

PROBLEMA
Un minero ha quedado atrapado en una mina, la entrada a la mina se encuentra
ubicada en el nodo 1, se conoce de antemano que el minero permanece atrapado en
el nodo 9, para llegar a dicho nodo hay que atravesar una red de túneles que van
conectados entre sí. El tiempo de vida que le queda al minero sin recibir auxilio es
cada vez menor y se hace indispensable hallar la ruta de acceso al nodo 9 más corta.
Las distancias entre nodos de la mina se encuentran en la siguiente gráfica dadas en
cientos de metros. Formule un modelo de transbordo y resuelva mediante cualquier
paquete de herramientas de investigación operativa que permita establecer la ruta
más corta para poder así auxiliar al minero.