MODELOS DE ROTA MAS CORTA.

1. Encuentre la ruta mas corta desde el Nodo (1) hacia los otros
nodos en la red siguiente:

La ruta mas corta desde cada nodo hacia atrs puede ser resumida de la
manera siguiente:
Ruta: 1,2,5,7= 4+5+6= 15
Ruta: 1,4,6,7=5+8+2= 15
Ruta: 1,3,6,7= 7+6+2=15
Ruta:1,2,3,5,7=4+3+2+6=15
Ruta: 1,4,3,5,6,7=5+1+2+3+2=13
Podemos determinar que efectivamente la ruta ms corta es :
1,4,3,5,6,7=5+1+2+3+2=13 todo esto con el fin de poder minimizar los
costos de transporte y mejorar el servicio de entrega al cliente,
encontrando los mejores caminos.

2. Una persona X debe estar en la ciudad (6) para un evento de la

empresa en la noche del mismo da, tiene varias rutas alternativa
para llegar a (6)

Si esa persona gana un salario de $15 por hora cul ser la ruta ms
corta que deber escoger para minimizar el costo del viaje?

Ruta de mnimo costo es 1,3,4,5,6, permite una entrega

oportuna una minimizacin de los costos y proceso de entrega.

3. La administracin de Seervada Park necesita determinar los caminos

bajo los cuales se deben tender las lneas telefnicas para conectar las
estaciones con una longitud total mnima de cable.

Ruta: O,A,D,T= 2+7+5=14

Ruta: O,C,B,E,T= 4+1+3+7=15

Ruta: O,B,D,T =5+4+5=14
Ruta: O,B,E,D,T=5+3+1+5=14
Ruta: O,A,B,E,D,T=2+2+3+1+5=13

Todos los nodos han quedado conectados porque sta es la solucin

ptima que se buscaba. La longitud total de las ramas es 13 millas. Es
comn hallar problemas de flujo de costo mnimo en la mayora de las
industrias, como la agricultura, la industria de los neumticos, la
industria

de

la

telefona,

transportacin,

manufactura,

medicina,

asignacin de materiales de diversa ndole etc.

4.

Consideremos el siguiente diagrama donde los nmeros

asignados a cada uno de los arcos representan la distancia en
kilmetros de un nodo a otro. Se desea encontrar la ruta con la
distancia mnima para ir del nodo 1 al nodo 8

Ruta 1-2-5-7-8: 4+8+17+9=38[km]

Ruta 1-3-4-7-8: 3+12+20+9=44[km]

Ruta 1-3-4-6-8: 3+12+2+22=39[km]

Ruta 1-3-4-8: 3+12+15=30[km]

Ruta 1-3-6-8: 3+4+22=29[km]

La ruta o camino ms corto est dada por la secuencia 1-3-6-8 con

una distancia total de 29[km]. Lo que permite minimizar los costos,
minimizar la distancia y la mejor ruta para el cliente.
5. La administracin de Seervada park necesita encontrar la ruta ms
corta desde la entrada del parque (nodo O) hasta el mirador (nodo
T) a travs del sistema de caminos que se presenta en la figura.

La Ruta ms corta es O,A,B,D,T= 2+2+4+5= 13u

La solucin se obtiene en base a la red residual obtenida a partir de la

red original, la misma que satisface las condiciones de optimizacin y
contiene solo arcos con capacidad residual positiva.

MODELOS DE FLUJO MAXIMO: El objetivo es encontrar la mxima

cantidad de flujo que salga del nodo 1 al nodo n sin exceder la
capacidad de los arcos
1. Una ciudad es atravesada por una red interestatal de carreteras de norte
a sur que le permite alcanzar un nivel de 15,000 vehculos /hora en el
horario pico.
Debido a un programa de mantenimiento general, el cual exige cerrar
dichas vas , un grupo de ingenieros ha propuesto una red rutas alternas
para cruzar la ciudad de norte a sur , la cual incorpora avenidas
importantes.

El flujo mximo es 13
2. La empresa aguas del estado cuenta con una red de
caeras muy heterogenia
en cuanto a aos de
servicios, y quiere llevar agua del barrio A al barrio
G , abasteciendo en el camino a todas las dems ,
pretende que el caudal medido en decenas de litros
por segundos sea mximo, pero debido a la edad
avanzada de algunos tramos bebi confeccionar un
croquis de la ciudad en el cual consta el flujo mximo
que soporta cada tramo .

A B- E- G =7,2,8=
3. Tiene varias fbricas y mltiples clientes. Se trata de
aumentar la red original que incluya una fuente
ficticia y un destino ficticio y algunos arcos nuevos

4. Encontrar el flujo mximo, en la red,, dado que la

capacidad a travs del arco que va del nodo i al nodo j
es el nmero ms cercano al nodo i del arco entre
estos nodos.

5. Qumica unida produce pesticidas y otros productos

de control agrcola. El veneno qumico necesario
para la produccin es depositado en grandes
tambores. Una red de tubos y vlvulas regula el
flujo del qumico de los tambores a las diferentes
reas de produccin. El departamento de seguridad

debe disear un procedimiento que vace los

tambores de la forma ms rpida posible dentro de
los tubos del rea de depsito, usando la misma red
de tubos y vlvulas. El procedimiento debe
determinar: - Qu vlvulas deben abrirse y cerrarse Estimar el tiempo total de descarga.

Encontrar un sin capacidad en cada uno de sus arcos. *

Aumentar el flujo de esos arcos por la mnima capacidad de uno
de los arcos de la ruta. * Repetir este procedimiento hasta
completar la ruta de manera tal que todos los arcos tengan una
capacidad residual positiva. *Designar un nodo origen y un nodo
de flotacin * Definir las capacidades de todos los arcos en la
red ( en ambos sentidos)
CONCLUCIONES
Maximizar el flujo a atravez de la red de suministros de una
compaa de proveedores a la fbrica.
Maximizar el flujo a atravez de la red de distribucin de una
compaa desde su fbrica hasta sus clientes.
Maximizar el flujo de vehculos por una red de transporte.
Maximizar el
acueductos.

flujo

de

agua

atravez

de

un

sistema

de

Por medio de este modelo se puede resolver muy rpidamente,

requiere de soluciones enteras.
Este modelo permite buscar caminos en los que se pueda
aumentar el flujo hasta que se alcance el flujo mximo, la idea
es encontrar una ruta de penetracin con un flujo positivo neto
que una los nodos de origen y destino.
Esta tcnica es muy sencilla de aplicar , solo requiere un poco
de concentracin al momento de calcular las capacidades de
flujo de los arcos. nos sirve para encontrar el flujo mximo de
cualquier producto que se quiera transportar.

INSTITUCION UNIVERSITARIA SALAZAR Y HERRERA

PROFESOR: DIEGO AGUDELO

MATERIA: INVESTIGACION DE OPERACIONES
ADMINISTRACION DE EMPRESAS

ALUMNO: JORGE HUMBERTO RODRIGUEZ