Академический Документы
Профессиональный Документы
Культура Документы
c ij
Sea G=(N,A) una red dirigida con un costo
(i, j )
u ij
y una capacidad
Minimizar
ij
( j :( i , j ) A )
x ij
sujeto a
ij
( j :( i , j ) A )
ij
( j :( j , i ) A )
l ij x ij u ij
b(i ); i N
(i, j ) A
(i, j )
Se supondr que el lmite inferior de capacidad de cada arco
l ij
es cero. Adems se harn las siguientes suposiciones:
b(i) 0
i N
(i, j )
residuales. En tales redes se ha reemplazado cada arco
(i, j )
dos arcos
( j, i)
y
c ij
(i, j )
. El arco
posee un costo
rij u ij xij
capacidad residual
por
y una
( j, i)
, y el arco
cij c ji
tiene un costo
rij x ij
y una capacidad residual
EL PROBLEMA
Una empresa energtica colombiana dispone de cuatro plantas de generacin
para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de
Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al
da
respectivamente.
Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar
una fila, por ende asignamos las unidades y se ha terminado el mtodo.
En este caso el mtodo del costo mnimo presenta un costo total superior al
obtenido mediante Programacin Lineal y el Mtodo de Aproximacin Vogel, sin
embargo comnmente no es as, adems es simple de desarrollar y tiene un
mejor rendimiento en cuanto a resultados respecto al Mtodo de la Esquina
Noroeste.
Problema de mnimo expansin
Un rbol de expansin es un rbol compuesto por todos los vrtices y algunas
(posiblemente todas) de las aristas de G. Al ser creado un rbol no existirn
ciclos, adems debe existir una ruta entre cada par de vrtices.
Problema de flujo de mximo
Existe un flujo que viaja desde un nico lugar de origen hacia un nico lugar de
destino a travs de arcos que conectan nodos intermediarios. Los arcos tienen
una capacidad mxima de flujo y se trata de enviar desde la fuente al destina la
mayor
cantidad
posible
de
flujo.
5 SEMESTRE A
12450710