algoritmo de vogel presentacion
TRANSCRIPT
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 1/17
Algoritmo de Vogel
Integrantes:
Manrique Velazco Rodrigo
Nieto Durand Joaquin
Rodriguez Castelo Mauricio
Salazar Arrayán Rodrigo
Valdivia Sosa lmer Alonso
!amalloa Morote Andrea
!e"allos Diaz Silvana
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 2/17
#asos
PASO 1:
Determinar $ara cada
%la y columna unamedida de$enalizaci&n restandolos dos costos menores
en %las y columnas'
PASO 2:
scoger la %la o
columna con la mayor$enalizaci&n( es decirque de la resta realizadaen el )#aso *) se de"eescoger el n+meromayor' n caso de ,a"erem$ate( se de"eescoger ar"itrariamente'
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 3/17
#asos
PASO 3:
De la %la o columna de mayor
$enalizaci&n determinada en el$aso anterior de"emos de escogerla celda con el menor costo( y enesta asignar la mayor cantidad$osi"le de unidades' -na vez serealiza este $aso una o.erta odemanda quedará satis.ec,a $or
ende se tac,ará la %la o columna(en caso de em$ate solo se tac,ará*( la restante quedará con o.erta odemanda igual a cero /01'
PASO 4:
2 Si queda sin tac,ar e3actamente una %la ocolumna con cero o.erta o demanda(detenerse'
2 Si queda sin tac,ar una %la o columna cono.erta o demanda $ositiva( determine lasvaria"les "ásicas en la %la o columna con elm5todo de costos m6nimos( detenerse'
2 Si todas las %las y columnas que no setac,aron tienen cero o.erta y demanda(
determine las varia"les "ásicas cero $or elm5todo del costo m6nimo( detenerse'
2 Si no se $resenta ninguno de los casosanteriores vuelva al $aso * ,asta que laso.ertas y las demandas se ,ayan agotado'
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 4/17
-na em$resa energ5tica colom"iana dis$one
de cuatro $lantas de generaci&n $ara
satis.acer la demanda diaria el5ctrica encuatro ciudades( Cali( 7ogotá( Medell6n y7arranquilla' 8as $lantas *(9( y ; $uedensatis.acer <0( 0( =0 y ;> millones de ?@ al
d6a res$ectivamente' 8as necesidades de lasciudades de Cali( 7ogotá( Medell6n y7arranquilla son de 0( ;0( 0 y > millonesde ?B al d6a res$ectivamente'
JM#8
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 5/17
Matriz de costos de
envi&
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 6/17
Determinar las medidas de $enalizaci&n y
consignarlas en la matriz de costos
Soluci&n
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 7/17
scoger la mayor $enalizaci&n
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 8/17
scoger de esta columna el menor valor( y enuna ta"la $aralela se le asigna la mayorcantidad $osi"le de unidades
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 9/17
"servar como el menor costo es )9) y que aesa celda se le $ueden asignar como má3imo=0 unidades )que es la ca$acidad de la $lanta)
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 10/17
Dado que la %la de la )#lanta ) ya ,aasignado toda su ca$acidad /=0 unidades1
esta de"e desa$arecer'
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 11/17
Se ,a llegado al %nal del ciclo( $or ende sere$ite el $roceso
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 12/17
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 13/17
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 14/17
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 15/17
7/23/2019 Algoritmo de Vogel Presentacion
http://slidepdf.com/reader/full/algoritmo-de-vogel-presentacion 16/17