Investigación de Operaciones I

Modelos de Grafos
Resultado de aprendizaje N° 04
• Aplica modelos de red, en particular PERT y CPM en la
planificación de proyectos
Logro de la Sesión
• Conoce los conceptos básicos de los modelos
de Grafos.
• Desarrolla ejercicios de Modelos de Árbol de
Expansión Mínima, ruta más corta y Flujo
máximo.
Introducción
• Las redes sirven para modelar una amplia gama de
problemas.
• En la unidad anterior vimos los problemas de
transporte, trasbordo y asignación modelados como
redes.
• Se utilizó programación lineal para resolverlos y se
presentaron también otras técnicas.
INTRODUCCION

La Teoría de Grafos nace del análisis sobre una inquietud presentada en la

isla Kueiphof en Koenigsberg (Pomerania) ya que el río que la rodea se
divide en dos brazos.

Sobre los brazos estaban construidos siete puentes y para los habitantes
era motivo de distracción descubrir un itinerario de manera que pudieran
regresar al punto de partida, después de haber cruzado por los siete
puentes pero pasando sólo una vez por cada uno de ellos.

5
EL PROBLEMA DE LOS PUENTES DE KONIGSBERG

https://www.youtube.com/watch?v=m_IT0RNZRw8&ab_channel=math2me
 GRAFO: DEFINICIÓN
✓ Es un conjunto de vértices o nodos y un conjuntos de arcos. Se
representa por G = (V, A). G, grafo; V, vértice y A, arco.

✓ Es una estructura no lineal que representa un conjunto de objetos

donde no hay restricción a la relación entre ellos.

✓ Es un concepto matemático que se utiliza para representar circuitos

eléctricos, redes transporte, de alcantarillado, redes de
comunicaciones, mapa de carreteras, etc.

✓ Los grafos se clasifican en dirigidos y no dirigidos.

EJEMPLO

Bogotá 1.500 kms

800 kms Brasilia

Lima

900 kms
Montevideo

Santiago
2.000 kms Buenos Aires

G = (V, A)

V(G) = nodos o vértices A(G) = arcos o aristas

(ciudades) (medio de conexión)
 TIPOS DE GRAFOS
• Dirigidos: Cada arco • No dirigidos: El par de
está representado por un vértices que
par ordenado de vértices. representa un arco no
está ordenado.
Grafos dirigidos.
 Un grafo es dirigido si los pares de nodos que
forman los arcos son ordenados,
es decir, un nodo puede ser
apuntado por otros nodos,
se representa con u v
 El conjunto de vértices
V = {C,D,E,F,H} y
el conjunto de arcos
A = { (C,D), (D,F),
(E,H), (H,E), (E,C) }
forman el grafo dirigido G = {V, A}.

10
Grafos no dirigidos.
 Un grafo no dirigido es el que tiene los arcos
formados por pares de nodos no ordenados,
un nodo está relacionado con otro nodo,
se representa con u v

 El conjunto de vértices
V = {1,4,5,7,9}
y el conjunto de arcos A = { (1,4),
(5,1), (7,9), (7,5), (4,9), (4,1),
(1,5), (9,7), (5,7), (9,4) } forman
el grafo no dirigido
G = {V, A}.

11
Ejemplos de grafos
Grafo conexo: es un grafo no dirigido tal que para
cualquier par de nodos existe al menos un camino que los
une.

Grafo fuertemente conexo: es un grafo dirigido tal

que para cualquier par de nodos existe un camino que
los une.

12
EJEMPLO
 Los nodos c y e tienen grado 4, el nodo d tiene
a b grado 6 y los demás nodos tiene grado 5
Existe un lazo o bucle en el nodo d
Es multigrafo ya que existen dos aristas que unen
los vértices a y b
Existen varios caminos que unen el nodo a y el nodo
d Ej. a-b-c-d-a, a-e-d , a-d o a-c-d
El camino a-c-d-a es un camino cerrado
El camino a-c-d-a es un camino simple, mientras
que a-c-b-d-c no lo es.
e c
El camino a-c-d-a es un camino cíclico
No es un Grafo conexo ya que todos los nodos no
tienen un camino a otro nodo
d No es un Grafo completo ya que todos los nodos no
f se conectan con los demás
El nodo f es un nodo aislado

13
 REPRESENTACIÓN DE GRAFOS
• Las representaciones de grafos más habituales están basadas
en matrices de adyacencia.
• Matriz de adyacencia
Se asocia cada fila y cada columna a cada nodo del grafo,
siendo los elementos de la matriz la relación entre los mismos,
tomando los valores de 1 si existe la arista y 0 en caso
contrario.
EJEMPLO
 RECORRIDOS DE GRAFOS
• Recorrer un grafo significa tratar de alcanzar todos los nodos
que estén relacionados con uno que llamaremos nodo de
salida. Existen básicamente dos técnicas para recorrer un
grafo: el recorrido en anchura y recorrido en profundidad.
PROBLEMA DEL ÁRBOL DE EXPANSIÓN MÍNIMA
Árbol
Problema del árbol de expansión mínima
• La técnica del árbol de expansión mínima implica conectar
todos los puntos de una red, al tiempo que minimiza la
distancia entre ellos.
• Se aplica, por ejemplo, en las compañías telefónicas para
conectar entre sí varios teléfonos minimizando la longitud total
del cable

La técnica del árbol de expansión

mínima conecta los nodos con una
distancia mínima
Aplicaciones
Pasos para la técnica del árbol de expansión mínima
1. Seleccionar cualquier nodo en la red.
2. Conectar este nodo con el nodo más cercano que
minimice la distancia total.
3. Considerar todos los nodos que están conectados,
encontrar y conectar el nodo más cercano que no esté
conectado.
Si hay un empate en el nodo más cercano, seleccionar
uno de manera arbitraria. Un empate sugiere que
existe más de una solución óptima.
4. Repetir el paso 3 hasta que todos los nodos estén
conectados.
Ejemplo
• Considere la compañía Lauderdale Construction, que desarrolla
un proyecto habitacional de lujo en Panama City Beach,
Florida. Melvin Lauderdale, dueño y presidente de Lauderdale
Construction, tiene que determinar la forma menos costosa de
suministrar agua y electricidad a cada casa.
Paso 1:
• Seleccionar el nodo 1:Comenzamos con la selección arbitraria
del nodo 1.
Segunda y tercera iteraciones
• Paso 2: Como el nodo más cercano es el nodo 3, a una
distancia de 2 (200 pies), conectamos el nodo 1 al nodo 3.
• Consideramos los nodos 1 a 3 y buscamos el siguiente nodo
más cercano. Es el nodo 4, que es el más cercano al nodo 3. La
distancia es 2 (200 pies).
Cuarta y quinta iteraciones
• Paso 3. Continuamos buscando el nodo más cercano entre los
nodos no conectados 1, 3 y 4. Son el nodo 2 o el nodo 6,
ambos a una distancia de 3 del nodo 3. Elegimos el nodo 2 y lo
conectamos al nodo 3
Iteraciones sexta y séptima (final)
• En este punto, quedan tan solo dos nodos sin conectar. El nodo
8 es el más cercano al nodo 6, con una distancia de 1 y lo
conectamos.
Resumen de los pasos en el problema del árbol de expansión mínima
Con POM QM
Ejemplo Adicional..
Ejemplo Adicional…
Ejemplo Adicional….
• Roxie LaMothe es dueña de una
granja grande donde cría caballos
cerca de Orlando. Está planeando
instalar un sistema de agua
integral que conecte todos los
establos y graneros. La ubicación
de las instalaciones y las distancias
entre ellas se dan en la red
mostrada en la figura. Roxie tiene
que determinar la forma menos
costosa de suministrar agua a cada
instalación. ¿Qué recomendaría
usted?
Solución
• Se trata de un problema típico del árbol de expansión mínima que
es posible resolver a mano. Se elige el nodo 1 y se conecta con el
nodo más cercano, que es el nodo 3. Los nodos 1 y 2 son los
siguientes que se conectan, seguidos de los nodos 1 y 4. Ahora se
conecta el nodo 4 al nodo 7, y el nodo 7 al nodo 6. En este punto,
los únicos puntos restantes para conectar son el nodo 6 al nodo 8, y
el nodo 6 al nodo 5.
Solución
PROBLEMA DE LA RUTA MÁS CORTA
Problema de la ruta más corta
• El objetivo del problema de la ruta más corta es encontrar la
menor distancia para ir de un lugar a otro.
• En una red, esto suele implicar la determinación de la ruta más
corta de un nodo a cada uno de los otros nodos. Este problema
se resuelve con la técnica de la ruta más corta, o bien,
planteándolo como un programa lineal con variables 0–1.
• Se presentará un ejemplo para demostrar primero la técnica de
la ruta más corta y, luego, se desarrollará un programa lineal.
Técnica de la ruta más corta
• Todos los días, Ray Design debe transportar camas, sillas y
otros muebles de la fábrica al almacén;
• necesita pasar por varias ciudades y Ray desea encontrar la
ruta con la distancia más corta.
Pasos de la técnica de la ruta más corta
1. Encontrar el nodo más cercano al origen (planta). Colocar la
distancia en un cuadro al lado del nodo.
2. Encontrar el siguiente nodo más cercano al origen (planta) y poner
la distancia en un cuadro al lado del nodo. En algunos casos, deberán
revisarse varias rutas para encontrar el nodo más cercano.
3. Repetir este proceso hasta que se haya revisado la red completa.
La última distancia en el nodo final será la distancia de la ruta más
corta. Debería observar que la distancia colocada en el cuadro al lado
de cada nodo será la distancia de la ruta más corta a ese nodo. Tales
distancias se usan como resultados parciales para encontrar el
siguiente nodo más cercano.
• Si observa la figura se observa que el nodo más cercano a la
planta es el nodo 2, con una distancia de 100 millas. Se
conectan entonces los dos nodos.
• Ahora se busca el siguiente nodo más cercano al origen.
Verificamos los nodos 3, 4 y 5. El nodo 3 es el más cercano,
pero existen dos trayectorias posibles. La ruta 1–2–3 es la más
cercana al origen, con una distancia total de 150 millas.
• Repetimos el proceso. El siguiente nodo más cercano es el
nodo 4 o el 5. El nodo 4 está a 200 millas del nodo 2, y el nodo
2 está a 100 millas del nodo 1. Entonces, el nodo 4 está a 300
millas del origen. Hay dos trayectorias para el nodo 5, 2–5 y 3–
5, desde el origen.
• Advierta que no tenemos que regresar hasta el origen, porque
ya conocemos la ruta más corta de los nodos 2 y 3 al origen.
Iteraciones
Iteraciones
• Las distancias mínimas se colocan en cuadros al lado de estos
nodos. La ruta 2–5 tiene 100 millas y el nodo 2 está a 100
millas del origen. Entonces, la distancia total es de 200 millas.
De manera similar, determinamos que la trayectoria del nodo 5
al origen por el nodo 3 tiene 190 millas (40 entre el nodo 5 y el
3 más 150 del nodo 3 al origen). Así, elegimos el nodo 5 que
pasa por el nodo 3 desde el origen
• El siguiente nodo más cercano será el nodo 4 o el 6, como los
últimos nodos que quedan. El nodo 4 está a 300 millas del
origen. El nodo 6 está a 290 millas del origen. El nodo 6 tiene
la menor distancia y como es el nodo final, el proceso termina
(véase la figura 11.14). La ruta más corta es 1–2–3–5–6, con
una distancia mínima de 290 millas.
Solución
Programación lineal para el problema de la ruta más corta
• El problema de la ruta más corta se puede ver como un tipo
especial de problema de trasbordo con un origen que tiene
oferta de 1, un destino con demanda 1 y varios puntos de
trasbordo. Esta clase de problemas se modela como un
programa lineal con variables 0-1. Las variables indicarán si se
elige un arco específico como parte de la ruta tomada.
• Para el ejemplo de Ray Design, el objetivo es minimizar la
distancia total (costo) de inicio a fin.
• Las variables se definen como:
Restricciones
• Como el punto de inicio es el nodo 1, no se incluye una variable que
vaya del nodo 2 o 3 de regreso al 1. De manera similar, como el
nodo 6 es el destino final, no se incluyen variables que comiencen en
el nodo 6.
• Al considerar este como un problema de trasbordo, el nodo origen
(nodo 1) debe tener una unidad que se envía desde ahí:

• El nodo destino final (nodo 6) debería tener una unidad enviada ahí
y esto se escribe como:

• Cada nodo intermedio tendrá una restricción que requiere que la

cantidad que llega al nodo sea igual a la cantidad que sale del nodo.
Para el nodo 2, esto sería
Restricciones
• Las otras restricciones se construyen de forma similar. El
modelo completo es:
Modelo Compacto
Ejemplo Adicional
• La red de la figura 11.19 ilustra las carreteras y las ciudades
cercanas a Leadville, Colorado. Leadville Tom, un fabricante de
cascos para bicicleta, debe transportar sus artículos a un
distribuidor en Dillon, Colorado.
• Para hacerlo, tiene que pasar por varias ciudades. Tom quiere
encontrar la ruta más corta para ir de Leadville a Dillon. ¿Qué le
recomendaría?
Solución
El nodo más cercano al origen (nodo 1) es el nodo 2. La distancia de 8
se coloca en un cuadro junto al nodo 2. Después, considere los nodos
3, 4 y 5, ya que hay un arco a cada uno desde el nodo 1 o el 2, y
ambos tienen sus distancias establecidas.
El nodo más cercano al origen es el nodo 3, por lo que la distancia que
se coloca en un cuadro al lado del nodo 3 es 14 (8 -6). Entonces,
considere los nodos 4, 5 y 6. El nodo más cercano al origen es el nodo
4, con una distancia de 18 (directamente del nodo 1). Luego,
considere los nodos 5 y 6. El nodo con la menor distancia desde el
origen es el nodo 5 (que pasa por el nodo 2) y esta distancia es 22.
Ahora vea los nodos 6 y 7 y se selecciona el nodo 6,ya que la distancia
es 26 (pasando por el nodo 3). Por último, se toma en cuenta el nodo
7 y la distancia más corta desde el origen es 32 (pasando por el nodo
6). La ruta que da la distancia más corta es 1-2-3-6-7 y la distancia es
32.
Solución
Ejemplo Adicional
Usando Solver
PROBLEMA DEL FLUJO MÁXIMO
Problema del flujo máximo
• El problema del flujo máximo implica determinar la cantidad
máxima de material que en una red puede fluir de un punto (el
origen) a otro (el destino final).
• Los ejemplos de este tipo de problema incluyen determinar el
número máximo de autos que circulan por un sistema de
carreteras, la cantidad máxima de líquido que fluye por una red de
tuberías y la cantidad máxima de datos que pueden fluir por una
red de cómputo.
• Para encontrar el flujo máximo desde el origen o el inicio de una red
hasta el sumidero o final de la red, se utilizan dos métodos
comunes: la técnica del flujo máximo y la programación lineal.
Algunas aplicaciones
1. Maximizar el flujo a través de la red de distribución de una
compañía desde sus fábricas hasta sus clientes.
2. Maximizar el flujo a través de la red de suministros de una
compañía de proveedores a las fábricas.
3. Maximizar el flujo de petróleo por un sistema de tuberías.
4. Maximizar el flujo de agua a través de un sistema de
acueductos.
5. Maximizar el flujo de vehículos por una red de transporte.
Técnica del flujo máximo
• Waukesha, un pequeño pueblo en Wisconsin, está en
el proceso de desarrollar un sistema de caminos para
el área del centro. Bill Blackstone, uno de los
planeadores de la ciudad, quiere determinar el
número máximo de automóviles que pueden fluir por
el pueblo de oeste a este.
• Las calles se indican mediante sus respectivos nodos.
Técnica del flujo máximo
• Observe la calle entre los nodos 1 y 2. Los números al lado de
los nodos indican el número máximo de automóviles (en
cientos de unidades por hora) que pueden fluir desde los
diferentes nodos. El número 3 al lado del nodo 1 indica que
pueden ir 300 vehículos por hora desde el nodo 1 hasta el nodo
2.
Cuatro pasos de la técnica del flujo máximo
1. Elegir cualquier ruta del
inicio (origen) al final
(destino) con algún flujo. Si
no existe una trayectoria con
flujo, entonces, se encontró
la solución óptima.
2. Determinar el arco en 3. Para cada nodo en esta
esta ruta con la menor ruta, disminuir en la
capacidad de flujo cantidad C la capacidad del
4. Repetir los pasos
disponible. Llamar C a tal flujo en la dirección del flujo.
anteriores hasta que no sea
capacidad, lo cual Para cada nodo en esta ruta,
posible aumentar el flujo.
representa la capacidad incrementar la capacidad del
adicional máxima que puede flujo en la cantidad C en la
asignarse a esta ruta. dirección contraria.
Iteraciones
• Comenzamos eligiendo arbitrariamente
la trayectoria 1–2–6, en la parte
superior de la red.
• ¿Cuál es el flujo máximo de oeste a
este?
• Es 2 porque tan solo 2 unidades (200
autos) pueden fluir del nodo 2 al 6.
Ahora ajustamos las capacidades de
flujo.
• Como se observa, restamos el flujo
máximo de 2 a lo largo de la ruta 1–2–
6 en la dirección del flujo (oeste a este)
y sumamos 2 a la trayectoria en la
dirección contraria al flujo (este a
oeste)
Iteraciones
• El número del flujo al lado de cada nodo
representa dos factores. Un factor es el
flujo que puede venir desde ese nodo.
• El segundo factor es el flujo que se
puede reducir al llegar a ese nodo.
Primero considere el flujo de oeste a
este. Vea la ruta que va del nodo 1 al
nodo 2. El número 1 al lado del nodo 1
indica que pueden fluir 100 automóviles
desde el nodo 1 al nodo 2. Al ver la
trayectoria del nodo 2 al 6, el número 0
al lado del nodo 2 significa que 0 autos
pueden fluir desde el nodo 2 hasta el 6.
Ahora considere el flujo de este a oeste
Iteraciones
Primero considere la ruta del nodo 6 al 2. El número 4 al lado del nodo
6 indica el total en el que se puede reducir el flujo del nodo 2 al nodo
6, o aumentar el flujo del nodo 6 al 2 (o alguna combinación de estos
flujos que llegan o salen del nodo 6), dependiendo del estado actual de
los flujos. Como se señaló que por ahora tan solo hay 2 unidades (200
autos) que fluyen del nodo 2 al nodo 6, el máximo posible que se
reduce esto es 2, lo cual deja una capacidad que también permite un
flujo de 2 unidades del nodo 6 al 2 (para un cambio total de 4
unidades). Al observar la ruta del nodo 2 al 1, vemos el número 3 al
lado del nodo 2. Esto indica que el cambio total posible en esa dirección
es 3, y ello vendría de reducir los flujos del nodo 1 al 2, o bien, de
aumentar los flujos del nodo 2 al 1.
Iteraciones
• Como el flujo actual del nodo 1 al 2 es 2, podemos reducir esto en 2,
dejando una capacidad que también permite un flujo de 1 unidad del nodo
2 al nodo 1 (que da un cambio total de 3 unidades). En este punto
tenemos un flujo de 200 automóviles a través de la red del nodo 1 al nodo
2 al nodo 6. También se refleja la nueva capacidad relativa dad que
también permite un flujo de 1 unidad del nodo 2 al nodo 1 (que da un
cambio total de 3 unidades). En este punto tenemos un flujo de 200
automóviles a través de la red del nodo 1 al nodo al nodo 6.
• Ahora repetimos el proceso eligiendo otra ruta con capacidad existente.
Elegimos de manera arbitraria la ruta 1–2–4–6. La capacidad máxima en
esta trayectoria es 1. De hecho, la capacidad en todos los nodos de esta
trayectoria (1–2–4–6) de oeste a este es 1. Recuerde que la capacidad de
la rama 1–2 es ahora 1, porque ya fluyen 2 unidades (200 autos por hora)
por la red. Entonces, aumentamos en 1 el flujo en la trayectoria 1–2–4–6
y ajustamos su capacidad
Iteraciones
Iteraciones
• Ahora tenemos un flujo de 3 unidades (300 autos): 200
automóviles por hora en la ruta 1–2–6 más 100 autos por hora
en la ruta 1–2–4–6. ¿Podemos todavía aumentar el flujo? Sí, a
través de la trayectoria 1-3-5-6 que es la trayectoria inferior.
Consideramos la capacidad máxima de cada nodo en esta ruta.
• La capacidad del nodo 1 al nodo 3 es de 10 unidades; la
capacidad del 3 al 5 es de 2 unidades, y la capacidad del nodo
5 al 6 es de 6 unidades. Estamos limitados por la menor
capacidad, que es 2 unidades de flujo del nodo 3 al 5.
• De nuevo, repetimos el proceso, intentamos encontrar una ruta
con capacidad sin usar en la red.
Solución
Programación lineal para flujo máximo
• El problema del flujo máximo se puede modelar como
programación lineal. Esta clase de problema puede verse como un
tipo especial de problema de trasbordo con un origen, un destino y
cierto número de puntos de trasbordo. Las cantidades enviadas
por la red se llamaran flujos.
• El objetivo es maximizar el flujo en la red. Existen dos tipos de
restricciones. El primer conjunto de restricciones limita la cantidad
del flujo en cualquier arco a la capacidad de ese arco.
• El segundo conjunto indica que la cantidad de flujo que sale de un
nodo será igual a la cantidad que llega a ese nodo. Son las mismas
restricciones que las de los puntos de trasbordo.
Modelado como un Problema de Transbordo
• Las variables se definen
como:
Ejemplo
Primera Iteración
• Iteración 1: en la figura, una de las trayectorias de aumento es
O → B → E → T que tiene capacidad residual igual al min {7, 5,
6} = 5. Si se asigna un flujo de 5 a esta trayectoria, la red
residual que resulta es:
Iteración 02
• Iteración 2: se asigna un flujo de 3 a la trayectoria de aumento
O → A → D → T. La red residual que resulta es
Iteración: 3, 4
• Iteración 3: se asigna un flujo de 1 a la trayectoria de aumento
O → A → B → D → T.
• Iteración 4: se asigna un flujo de 2 a la trayectoria de aumento
O → B → D → T. La red residual que resulta es:
Iteración: 5,6
• Iteración 5: se asigna un flujo de 1 a la trayectoria de aumento
O → C → E → D → T.
• Iteración 6: se asigna un flujo de 1 a la trayectoria de aumento
O → C → E → T. La red residual resultante es:
Iteración: 7
• Iteración 7: se asigna un f ujo de 1 a la trayectoria de aumento
O → C → E → B → D → T.
• La red residual que resulta es:
Solución Optima
Ejemplo Adiconal
• PetroChem, una refinería de
petróleo localizada en el río
Mississippi al sur de Baton
Rouge, Luisiana, está diseñando
una nueva planta para producir
combustible diesel. La figura
muestra la red de los principales
centros de procesamiento y la
tasa del flujo existente (en miles
de galones de combustible). La
gerencia de PetroChem busca
determinar la cantidad máxima
de combustible que puede fluir a
través de la planta, del nodo 1 al
nodo 7.
Solución
• Mediante la técnica del flujo máximo, elegimos de manera arbitraria la ruta
1-5-7, que tiene un flujo máximo de 5. Se ajustan las capacidades y quedan
capacidades de 0 en 1 a 5, y la capacidad de 5 a 7 también de 0. La
siguiente trayectoria arbitraria que se selecciona es 1-2-4-7 y el flujo
máximo es 3. Después del ajuste, las capacidades de 1 a 2 y la de 4 a 7 son
1; en tanto que la capacidad de 2 a 4 es 0. La siguiente ruta seleccionada
es 1-3-6-7 con un flujo máximo de 1, y la capacidad de 3 a 6 se ajusta a 0.
• La siguiente trayectoria que se elige es 1-2-5-6-7 con un flujo máximo de 1.
Después de esto ya no hay más trayectorias con capacidad disponible. El
arco 5-7 tiene capacidad 0; mientras que el arco 4-7 tiene capacidad 1,
ambos arcos 2-4 y 5-4 tienen capacidad 0, de modo que no se dispone de
más flujo por el nodo 4. De manera similar, en tanto que al arco 6-7 le
queda una capacidad de 4, la capacidad del arco 3-6 y la del arco 5-6 son 0.
Entonces, el flujo máximo es 10 (5 - 3 -1-1).
Solución
Conclusiones
• Se enseñaron tres problemas de redes importantes: el
árbol de expansión mínima, el flujo máximo y la ruta más
corta.
• Todos ellos se representaron como redes y se mostraron
técnicas de solución específicas. El problema del flujo
máximo y el de la ruta más corta se consideran casos
especiales del problema de trasbordo, y ambos se
modelaron usando programación lineal con variables que
deben ser enteras o 0 1
• Los tres problemas de redes tienen una amplia gama de
aplicaciones; existen muchos otros tipos de problemas de
redes
Referencias bibliográficas
• Vargas (2009), Presentación, Investigación de Operaciones II, Universidad
Nacional de Ingeniería.
• Macias (2005), Presentación, Grafos, Estructura de datos.
• Taha H.A. (2012). Investigación de Operaciones. México: Pearson.
• Bazaraa M.S., Jarvis J.J. & Sherali H.D. (2011). Programación lineal y flujo en
redes. México: Limusa.
• Hillier F.S. & Liberman G.J. (2010). Introducción a la Investigación de
Operaciones. México: McGraw-Hill..