1

Introduccin
Los modelos de redes son aplicables a una extensa variedad de problemas de
decisin, los cuales pueden ser modelados como problemas de optimizacin de
redes que pueden ser eficiente y efectivamente resueltos. Algunos de estos
problemas de decisin son realmente problemas fsicos, tales como el transporte o
flujo de bienes materiales. Sin embargo, muchos problemas de redes son mas que
una representacin abstracta de procesos o actividades, tales como el camino
crtico en las actividades entre las redes de un proyecto gerencial.
La familia de redes de los problemas de optimizacin incluye los siguientes
prototipos de modelos: Problemas de asignacin, camino crtico, flujo mximo,
camino mas corto, transporte y costo mnimo de flujos. Los problemas son
establecidos fcilmente mediante el uso de arcos de redes y de los nodos.













2

Terminologa
Se denomina ujo a cualquier bien (tangible o no) que circule por las conexiones
del grafo (o red).
Una ruta es una secuencia de arcos y/o aristas que unen dos vrtices.
Una red con n nodos podra tener tantos arcos como n! /[(n-2)! 2!] = n(n-1)/2.
Si estn dirigidos, este nmero pudiese ser doble. Este enorme nmero de arcos
posibles es una de las razones del porque existen soluciones de algoritmos
especiales para problemas de redes particulares.
Un ciclo es una ruta que une un vrtice consigo mismo.
Un grafo es conexo si cualquier pareja de vrtices puede unirse con unaruta sobre
el grafo.
Una trayectoria que comienza y que termina en el mismo nodo se
denomina ciclo y puede ser ya sea dirigida o no-dirigida.
Un rbol generador es un subconjunto de arcos que conecta
todos los vrtices del grafo y no contiene ciclos.
La optimizacin de redes tiene que ver con la determinacin de los ramales que
pueden unir todos los nodos de una red ( es decir, toda pareja de nodos esta
conectada por una cadena) tal que se minimice la suma de los ramales escogidos.
Est claro que no resulta optimo incluir ciclos en la solucin de problema.




3

Problema de la Ruta ms Corta

El problema es determinar la mejor manera de cruzar una red para encontrar la
forma mas econmica posible desde un origen a un destino dado. Suponga que
en una red dada existen m nodos y n arcos (bordes) y un costo C
ij
asociado con
cada arco (i a j) en la red. Formalmente, el problema del camino mas corto (CC) es
encontrar el camino mas corto (menor costo) desde el nodo de comienzo 1 hasta
el nodo final m. El costo del camino es la suma de los costo de cada arco
recorrido. Existen dos nodos especiales llamados origen y destino. El objetivo es
encontrar el camino mas corto entre el origen y el destino.
En el sentido evidente, el problema de la ruta mas corta tiene que ver con la
determinacin de los caminos conectados en una red de transporte que
constituyen en conjunto la distancia mas corta entre una fuente y el destino.

Ejemplo:



sea Uj = la distancia mas corta entre el nodo i y el nodo j.

Ui = 0 por definicin.

Los valores de Uj; j= 1,2,........n se calcularan mediante la siguiente formula.

Uj = min. { Uj + Dij.

Luego realizaremos las iteraciones pertinentes:







4
NODOS CALCULOS SOLUCION

1 U1=0 {0,-}
2 {u2=u1+d12}, {u2=0+2}=2 {2,1}
3 {u3=u1+d13}, {u3=0+4}=4 {4,1}
4 {u4=u1+d14;u2+d24;u3+d34}
{u4=0+10;2+11;4+3};{u4=10,13,7}=7 {7,3}.
5 {u5=u2+d25;u4+d45}.
{u5=2+5,7+8},{7,15}=7 {7,2}
6 {u6=u4+d46,u3+d36}
{u6=7+7,4+1},{14,5}=5 {5,6}
7 {u7=u5+d57, u6+d67}
{u7=7+6,5+9}, {13,14}=13 {13,7}

solucin optima

ruta optima = 7-5-2-1
distancia optima = 2+5+6=13


Ejercicios

La siguiente red muestra las longitudes en millas entre diferentes ciudades
representadas como nodos. Determinar las rutas mas cortas entre la ciudad 1 y el
resto de las ciudades restantes



Iteracin 0. Se asigna la etiqueta permanente al nodo 1: [0, ---]

Iteracin 1. Los nodos adyacentes al nodo 1 son los nodos 2 y 3 desde ste
ltimo. Entonces la lista de nodos queda: Entonces las etiquetas quedan:
5

Para las etiquetas temporales [100,1] y [30,1] el nodo 3 es la que produce la
menor distancia u3=30. Entonces se cambia el estado del nodo 3 a permanente.

Iteracin2. Del nodo3 se puede ir a los nodos4 y 5, y la lista de nodos
etiquetados queda:

El estado de la etiqueta temporal [40,3] en el nodo 4 cambia a permanente u4=40.


La etiqueta temporal del nodo 2 [100,1], en la iteracin 2 se cambia a [55, 4] en la
iteracin 3, para indicar que se ha encontrado una ruta mas corta que pasa por el
nodo 4. Tambin en la iteracin 3 el nodo 5 tiene dos etiquetas alternativas con la
misma distancia u5=90.
Ya es posible cambiar la etiqueta del nodo 2 a permanente.





6
Iteracin 4. Del nodo 2 solo se puede ir al nodo 3. Sin embargo, el nodo 3 solo
tiene etiqueta permanente y no se etiqueta de nuevo. Como ya solo tenemos el
nodo 5 con una etiqueta permanente posible, como ya no hay ms opciones se
deja la etiqueta del nodo 5 como permanente y el proceso termina.
Puede hacerse ms fcilmente sobre la red, quedando de la siguiente forma:










7
La administracin de Seervada Park necesita encontrar la ruta ms corta desde la
entrada al parque (nodo T) a travs del sistema de caminos mostrados

En la tabla se encuentran los resultados obtenidos al aplicar el algoritmo
anterior(donde el empate para el siguiente nodo ms cercano permite pasar
directo a buscar el cuarto nodo ms cercano, la primera columna(n) indica el
numero de la iteracin, la segunda da una lista de los nodos resueltos la tercera
columna da los candidatos para el n-esimo nodo ms cercano(nodos no resueltos
con la ligadura ms corta al nodo resuelto), la cuarta columna calcula la distancia
de la ruta ms corta, desde el origen a cada candidato (esto es , la distancia de la
ruta ms corta desde el origen cada candidato) este es, la distancia al nodo
resuelto mas el de la ligadura que va al candidato), con la suma de distancias
ms pequeas es el n-esimo nodo ms cercano al origen, segn se indica la
quinta columna.las dos ltimas columnas resumen la informacin iteraciones
siguientes ( a saber, la distancia de la ruta ms corta del origen a este nodo y la
ultima rama en esta ruta.
8


Ahora se relacionan las columnas con la descripcin del algoritmo.
La entrada para la n-esima iteracin se encuentran en las columnas 5 y 6 de las
iteraciones anteriores, donde los nodos resueltos de la quinta columna
se enumeran despus en la segunda para iteracin actual despus de eliminar
los que no tienen conexin directa con los nodos no resueltos.los candidatos para
el n-esimo nodo ms cercano se enumeran en la tercera columna para la iteracin
actual, el clculo de n-esimo nodo ms cercano se realizan en la columna 4 y los
resultados se registran en las ltimas tres columnas para la iteracin actual. La
ruta ms corta desde el nodo hasta el origen, se puede rastrear hacia atrs en la
ltima columna, de la tabla, con lo que se obtiene t-d-b-a-0, por lo tanto la ruta
ms corta desde el origen hasta el destino es 0-a-b-d-t, con una distancia total de
13 millas.












9
Problema del rbol de la mnima expansin

El problema del rbol de expansin mnima tiene algunas similitudes con la
versin principal del problema de la ruta ms corta. En ambos casos se considera
una red no dirigida y conexa, en la que la informacin dada incluye alguna medida
de longitud positiva (distancia, costo, tiempo, etc.) asociada con cada ligadura.
Algoritmo para el problema del rbol de expansin mnima.
1. Se selecciona, de manera arbitraria, cualquier nodo y se conecta (es decir, se
pone una ligadura) al nodo ms cercano distinto de ste.
2. Se identifica el nodo no conectado ms cercano a un nodo conectado, y se
conectan estos dos nodos (es decir, se agrega una ligadura entre ellos). Este paso
se repite hasta que se hayan conectado todos los nodos.
3. Empates: los empates para el nodo ms cercano distinto (paso 1) o para el
nodo no conectado ms cercano (paso 2), se pueden romper en forma arbitraria y
el algoritmo todava debe llevar a una solucin ptima.
No obstante, estos empates son seal de que pueden existir (pero no es muy
necesario) soluciones ptimas mltiples.
Todas esas soluciones se pueden identificar si se buscan las dems formas de
romper los empates hasta el final. Este algoritmo termina en n- 1 iteraciones.



Ejemplo:

El trnsito de Rusia esta planificando la construccin de una lnea de sistemas de
transito que conecte 7 zonas principales de la ciudad. (A, B, C, D, E, F, G). Donde
los kilmetros entre ellas se representan son un numero en el arista
correspondiente. Cada kilmetro de construccin le costara al trnsito 4 millones.

El transito desea acortar la distancia de traslacin entre las 7 zonas pero
asegurando no gastar demasiado del presupuesto. Es decir, desean optimizar la
construccin por kilmetro recorrido.











10
SOLUCIN

A Y D son aristas que se han elegido
arbitrariamente y las resaltamos en color
verde.




Para este grafico C es la arista mas pequea que
no forma ciclos , con distancia 5 , por lo que se
resalta como la segunda arista.



La siguiente arista DF con distancia 6 , ha sido
resaltada utilizando el mismo mtodo.









Las siguientes aristas mas pequeas son AB y
BE, ambas con distancia de 7. AB se elige
arbitrariamente y se resalta, la arista BD se
resalta en rojo porque formara un ciclo ABD si
se hubiera elegido.


11



El proceso continua marcando aristas, BE con
distancia 7. Muchas otras aristas se marcaron en
rojo en este paso BC.( formara el ciclo BCE)
,DE (formara el ciclo DEBA) , Y FE ( formara el
ciclo FEBAD )




Finalmente el proceso termina con la arista EG de distancia 9, y ya se ha
encontrado el rbol de expansin minima. El total de kilmetros obtenidos
son 39 y el costo resultante es 156 millones.

























12
Ejercicio
La Midwest TV Company est planeando una red para dar servicio de TV por
cable a cinco nuevas reas de desarrollo habitacional. La red se muestra en la
siguiente figura. Los nmeros asociados con cada rama representan la longitud
de cable que se necesitan para conectar dos sitios cualquiera. El nodo 1
representa la estacin de TV y los nodos restantes representan las reas
habitacionales. una rama faltante entre nodos implica que es costoso o
fsicamente imposible conectar las reas de desarrollo. Se requiere determinar los
enlaces que originaran el uso mnimo de cable a la vez que se garantiza que todas
las reas se conecten.












Solucin:

Se inicia con el nodo 1, aunque en realidad puede iniciarse desde cualquiera, se
muestra para la iteracin 1 la seleccin del nodo 1 y con una lnea punteada la
distancia mas corta del nodo 1 a los otros nodos (nodo 2, con 1 milla) entonces
para la iteracin 2 se elige unir los nodos 1 y 2 con lo cual ambos ya forman parte
del subconjunto C2.
En la iteracin 2 detectamos que la distancia mas corta de los nodos 1 y 2 que ya
estn conectados, es la del nodo 2 con el nodo 5, con una distancia de 3 millas;
por lo tanto conectamos el nodo 2 con el nodo 5.
De la iteracin 3 notamos que la distancia mas corta del conjunto de nodos
conectados de forma permanente: 1, 2 y 5 es la del nodo 2 con el nodo 4, con una
distancia de 4 millas, por lo cual de la iteracin 3 a la 4 realizamos la conexin
entre dichos nodos, quedando solo dos nodos por conectar: 3 y 6.
En la iteracin 4 notamos que la distancia entre los nodos conectados
permanentemente y la de los nodos que an faltan por conectar, el nodo 4 tiene la
mnima distancia, con 3 millas con el nodo 6, por lo cual realizamos la conexin
para la iteracin 5.
13





Finalmente existen dos posibles respuestas, ya que en la iteracin 5 el nico nodo
que falta por conectar, el nodo 3 tiene dos distancias mnimas de 5 millas: con el
nodo 1 y con el 4.
En este caso cualquiera de las dos opciones que decidamos genera una rbol de
expansin mnima factible.
Si se suman las millas totales que conectan todos los nodos, se obtienen 16
millas.

Ejercicio

La administracin de Seervada Park necesita determinar los caminos bajo los
cuales se deben tender las lneas telefnicas para conectar todas las estaciones
con una longitud total mnima de cable.
Los nodos y distancias para el problema se resumen en seguida, en donde las
lneas delgadas ahora representan ligaduras potenciales.









14
En forma arbitraria, se selecciona al nodo O como inicio. El nodo no-conectado
ms cercano a O es A. Se conecta el nodo A a O.
El nodo no-conectado ms cercano a cualesquiera de los nodos O o A es el
nodo B (ms cercano a A). Se conecta el nodo B al nodo A.
El nodo no-conectado ms cercano a O, A o B es el nodo C (ms cercano a
B). Se conecta el nodo C al nodo B.
El nodo no-conectado ms cercano a O, A, B o C es el nodo E (ms
cercano a B). Se conecta el nodo E al nodo B.
El nodo no-conectado ms cercano a O, A, B, C o E es el nodo D (ms
cercano a E). Se conecta el nodo D al nodo E.
El nodo no-conectado es el nodo T. Est ms cerca del nodo D. Se conecta el
nodo T al nodo D.







Todos los nodos han quedado conectados, por lo que sta es la solucin (ptima)
que se buscaba. La longitud total de las ramas es 14 millas.















Problema de Flujo mximo
15

En una red con flujo de capacidades en los arcos, el problema es determinar el
flujo mximo posible proveniente de los orgenes de forma tal de ahogar las
capacidades de flujos de los arcos. Considere una red con m nodos y n arcos con
un flujo simple de bienes. Denote el arco de flujo (i a j) como Xij. Asociamos cada
arco a una capacidad de flujo, kij. En esta red, deseamos encontrar el flujo total
mximo en la red, F, del nodo 1 al nodo m.


En la formulacin de la programacin lineal, el objetivo es maximizar F. El monto
que parte del origen por varias rutas. Para cada nodo intermedio, lo que entra
debe ser igual a lo sale. En algunas rutas los flujos pueden tomar ambas
direcciones. La capacidad que puede ser enviada a una direccin en particular
tambin es mostrada en cada ruta.



Ejemplo:
Se tiene la red de la figura siguiente, en los arcos respectivos se indican las
capacidades bidireccionales, con la convencin de la figura, por ejemplo el arco (3,
4), el lmite de flujo es 10 unidades, y en el arco (4, 3) es de 5 unidades.

16


















Considrese el arco (i, j) con capacidades (Cij, Cji). A medida que partes de esas
capacidades contribuyen al flujo del arco se actualizan los residuales (o
capacidades remanentes). La red con los residuales se llama red residual. Se
utilizar la notacin (cij, cji) para representar los residuales.
La idea es que se define un nodo origen y uno de destino. En la figura anterior el
nodo 1 es el origen y el 5 el de destino; los dems nodos: 2, 3 y 4 se refieren a los
nodos intermedios.
Para un nodo j que recibe un nodo i, se define la etiqueta [af, i]; donde af es el flujo
del nodo i al nodo j. Los pasos del algoritmo son:

1.- Identificar los nodos origen y destino. 2.- Identificar la capacidad ms alta de
flujo que sale del nodo origen. 3.- La ruta del nodo origen que tiene la capacidad
de flujo mas alta lleva a un nodo intermediario o final, se debe identificar la
cantidad de flujo con la nomenclatura [af, i] 4.- Se repite el proceso como si el
nodo intermediario fuera el nodo origen.
Para la red indicada se realiza el procedimiento anterior.


17
















Vemos que desde el nodo 1 se tiene el flujo mximo de salida como de 30
unidades. Llegamos al nodo 3 el cual tiene una salida de flujo mximo de 20.
Entonces tenemos un camino trazado desde el nodo 1, pasando por el nodo 2 y
llegando al nodo 3, hacemos el siguiente procedimiento:



Nomenclatura:
C. Capacidad.
i, j. ndices de los nodos.
k Flujo mnimo en el camino seleccionado.

k=Flujo mnimo en el camino de los nodos 1-3-5 es 20.
k = min (, 30, 20) = 20.
Cij, ji = (Ci-k, Cj+k)

Entonces para la primera iteracin la aplicacin de la ecuacin anterior queda:
Cij, ji = (Ci-k, Cj+k)
C13, 31 = (Ci-k, Cj+k)
C13, 31 = (30-20, 0+20)
C13, 31 = (10, 20)

Ahora para el nodo del 3 al 5:
C35, 53 = (Ci-k, Cj+k)
18
C35, 53 = (20-20, 0+20)
C35, 53 = (0, 20)

Estas capacidades encontradas se sustituyen en la red, de forma tal que ahora
tenemos:

















Entonces seguimos el mismo procedimiento, queda a continuacin como se
muestra.















Entonces aplicamos la ecuacin, con el camino marcado:
k = min(, 20, 40, 10, 20) = 10
19
Cij, ji = (Ci-k, Cj+k)
C12, 21 = (C1-10, C2+10) = (20-10, 0+10) = (10, 10)
C23, 32 = (C2-10, C3+10) = (40-10, 0+10) = (30, 10)
C34, 43 = (C3-10, C4+10) = (10-10, 5+10) = (0, 15)
C45, 54 = (C4-10, C5+10) = (20-10, 0+10) = (10, 10)

Continuamos el proceso hasta que los residuales del nodo 1 sean igual a cero,
durante el proceso cuando existan valores de salida iguales se elige cualquiera.
Una vez que se han obtenido los residuales del nodo de salida igual a cero,
podemos conocer el flujo mximo del problema sumando los flujos mnimos o las
K2
FIujo mximo = k1+k2+k3 k4+k5 = 20+10+10+10+10 = 60



Ejercicio

La compaa estatal de petrleo cuenta con una red de oleoductos que utiliza para
transportar petrleo desde su refinera ( fuente ) hasta diversos centros de
almacenamiento . Una parte de la red le oleoductos es la siguiente :



Como puede observarse las capacidades de flujo son variables como resultado de
los diversos dimetros de los ductos que tienen capacidad en miles de galones por
hora.
1. La empresa desea abastecer el almacn 7 , cual es el flujo mximo con el
cual puede abastecerlo ?


20


1. 1-2-5-7 3


1. 1-2-5-7 3
2. 1-4-7 2

21


1. 1-2-5-7 3
2. 1-4-7 2
3. 1-4-3-6-7 2



1. 1-2-5-7 3
2. 1-4-7 2
3. 1-4-3-6-7 2
4. 1-4-3-5-7 1

22



1. 1-2-5-7 3
2. 1-4-7 2
3. 1-4-3-6-7 2
4. 1-4-3-5-7 1
5. 1-4-6-7 1


El flujo mximo es 3+2+2+1+1 = 9




Problema de flujo de Costo Mnimo

El problema de flujo de costo mnimo abarca una clase muy amplia de
aplicaciones y su solucin es en extremo eficiente. Igual que el problema del flujo
mximo, toma en cuenta un flujo en una red con capacidades limitadas en sus
arcos. Igual que el problema de la ruta ms corta, considera un costo (o distancia)
para el flujo a travs de un arco. Igual que el problema de transporte o el de
asignacin, puede manejar varios orgenes (nodos fuente) y varios destinos
(nodos demandas) para el flujo, de nuevo con costos asociados. De hecho, estos
cuatro problemas son casos especiales del problema de flujo de costo mnimo. La
razn por la que el problema del flujo de costo mnimo se puede resolver de
manera tan eficiente es que se puede formular como un problema de
programacin lineal. A continuacin se describe el problema del flujo de costo
mnimo:
23

1.La red es una red dirigida conexa.
2.Al menos uno de los nodos es nodo fuente.
3.Al menos uno de los nodos es nodo demanda.
4.El resto de los nodos son nodos de trasbordo.
5.Se permite el flujo a travs de un arco slo en la direccin indicada por la flecha,
donde la cantidad mxima de flujo est dada por la capacidad del arco.
6.La red tiene suficientes arcos como suficiente capacidad para permitir que todos
los flujos generados por los nodos fuente lleguen a los nodos demanda.
7.El costo del flujo a travs del arco es proporcional a la cantidad de ese flujo,
donde se conoce el costo por unidad.8.El objetivo es minimizar el costo total de
enviar el suministro disponible a travs de la red para satisfacer la demanda dada


Ejemplo:

Una empresa fabrica un compuesto qumico bsico que utilizan otros fabricantes
para producir una variedad de productos para pinturas. La empresa tiene dos rutas
y ha firmado tratos con dos proveedores de materia prima. Los contratos estipulan
una entrega mnima de 500 y 750 toneladas de materia prima por mes, por parte
de los proveedores 1 y 2, a los precios de $200 y $210 por tonelada,
respectivamente. Se necesitan 1.2 toneladas de materia prima para fabricar una
tonelada del compuesto qumico bsico. Los costos de transporte por tonelada
desde fbrica de los proveedores a las dos plantas se resumen en la siguiente
tabla:


Las capacidades de produccin y el costo por tonelada en las dos plantas se dan
a continuacin:

24
Las demandas mensuales en las dos plantas son de 660 y 800 toneladas. Los
costos de transporte por toneladas entre las plantas y los centros de distribucin,
se dan a continuacin:

La siguiente figura muestra la red que representa al problema. El nodo fuente esta
dado por el nodo 1. Las ramas (1,2) y (1,3) representan los dos proveedores. Las
capacidades mnimas de las ramas reflejan el envo mnimo garantizado para cada
proveedor. Como estas ramas no tienen cotas superiores, sus capacidades se
resumen como (500, ) y (750, ) Los precios de compra por tonelada para
los dos proveedores son $200 y $210, respectivamente.
Para determinar la capacidad de las plantas en el modelo, cada planta se
representa con dos nodos, que pueden verse como los puntos de entrada y salida
de la planta. Las ramas que conectan los nodos de entrada y salida tienen las
siguientes capacidades (400,800) y (450,900). Los nodos de salida de las plantas
(nodos 6 y 7) se conectan a los de distribucin (nodos 8 y 9) a travs de las ramas
de transporte (6,8), (6,9), (7,8) y (7,9). Estas ramas son similares a las de
transporte que llega a las plantas en los nodos 4 y 5.
Las demandas en los nodos de distribucin 8 y 9 estn representadas por [-660] y
[-800], respectivamente. En forma correspondiente, la oferta en el nodo fuente se
especifica como [F]. para que el problema d una solucin factible, la oferta debe
ser igual a la demanda total. Sin embargo, debemos tomar en consideracin el
hecho que los proveedores estn tratando con toneladas de materia prima, en
25
tanto que los centros de distribucin estn tratando con toneladas del compuesto
qumico. Una discrepancia puede arreglar usando un factor de 1.2 para convertir la
materia prima en compuesto qumico equivalente.
Por ejemplo, las capacidades de las ramas (1,2) y (1,3) deben reemplazarse por
(500/1.2, )y (750/1.2, ) En este caso los costos unitarios de compra de los dos
proveedores deben ponerse a una escala de los nodos 2 y 3 hacia los nodos 4 y 5.
Con esta conversin podemos especificar la cantidad de oferta en el nodo fuente 1
como 660+800=1460 ton (de compuesto qumico).
La solucin de la red de la figura anterior debera dar la asignacin ptima de la
oferta de las dos plantas, as como la asignacin de la produccin de cada planta
a los dos centros de distribucin. El objetivo es minimizar el costo neto de la
operacin total.

Ejercicio





















La solucin ptima es: X12 = 12, X13 = 8, X23 = 8, X24 = 4, X34 = 11, X35 = 5,
X45 = 10, todos los dems Xij = 0. El costo ptimo es $150
26


Conclusiones
La optimizacin de redes nos brinda una gran variedad de alternativas para llegar
a resultados en ocasiones ms objetivos que la programacin lineal, o resultados
a los que de otro modo seria muy difcil llegar, o no son las mejores alternativas de
solucin para determinado problema, y es aqu donde la optimizacin de redes
cobra importancia.

Para algunos problemas es posible usar el mtodo simplex para obtener un
resultado al que tambin se llegara con la ruta ms corta u otro mtodo de
optimizacin de redes. sin embargo, se requeriran demasiadas iteraciones y
adems el mtodo tiene demasiadas soluciones. en cambio, con optimizacin de
redes se obtienen algoritmos fciles de interpretar y que nos brindan soluciones
sencillas con mtodos prcticos para problemas de diversa complejidad.

Es as como podemos considerar a los diferentes mtodos de optimizacin de
redes como herramientas practicas que brindan soluciones ptimas usando
metodologas prcticas (que se auxilian mucho en mtodos grficos) y sencillas.



























27
Fuentes Consultadas

Hamdy A. Taha. Investigacin De Operaciones. Ediciones Alfaomega.
Cuarta Edicin. 1991

Frederick S. Hiller y Gerald J. Liberman. Investigacin De Operaciones .
McGraw-Hill.Sptima Edicin. 2002.

Eppen, G D . Gould F J. y Schmidt, CP ( 2000 ) : Investigacion de
Operaciones en la Ciencia Administrativa. Ed Person Prentice Hall.

http://es.scribd.com/doc/39695565/59/Metodo-del-costo-minimo

http://karenbandala.wordpress.com/about/2-4-problema-flujo-maximo/

http://dis.um.es/~ginesgm/files/doc/aed/sec5.6.3-5.8.pdf

http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r89434.PDF

http://www.uv.es/martinek/material/Tema7.pdf