Algoritmo de Vogel Presentacion

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



#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'



#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'



-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



Matriz de costos de

envi&



Determinar las medidas de $enalizaci&n y

consignarlas en la matriz de costos

Soluci&n



scoger la mayor $enalizaci&n



scoger de esta columna el menor valor( y enuna ta"la $aralela se le asigna la mayorcantidad $osi"le de unidades



"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)



Dado que la %la de la )#lanta ) ya ,aasignado toda su ca$acidad /=0 unidades1

esta de"e desa$arecer'



Se ,a llegado al %nal del ciclo( $or ende sere$ite el $roceso



Al %nalizar esta iteraci&n $odemos o"servarcomo el ta"ulado queda una %la sin tac,ar ycon valores $ositivos( $or ende asignamos las

varia"les "ásicas y ,emos concluido elm5todo'

Algoritmo de Vogel Presentacion

Documents

Transcript of Algoritmo de Vogel Presentacion