Método de Aproximación de Vogel

MÉTODO DE APRO AP ROXIMACIÓN XIMACIÓN DE VOGEL

El método de aproximaci! de Vo"el e# $! método %e$r&#tico de re#ol$ci! de pro'lema# de tra!#porte capa( de alca!(ar $!a #ol$ci! ')#ica !o arti*cial de i!icio+ e#te modelo re,$iere de la reali(aci! de $! !-mero "e!eralme!te ma.or de iteracio!e# ,$e lo# dem)# método# %e$r&#tico# exi#te!te# co! e#te *!+ #i! em'ar"o prod$ce me/ore# re#$ltado# i!iciale# ,$e lo# mi#mo#0 ALGORITMO DE VOGEL El método co!#i#te e! la reali(aci! de $! al"oritmo ,$e co!#ta de 1 pa#o# 2$!dame!tale# . 3 m)# ,$e a#e"$ra el ciclo %a#ta la c$lmi!aci! del método0 PA4O 3 Determi!ar para cada *la . col$m!a $!a medida de pe!ali(aci! re#ta!do lo# do# co#to# me!ore# e! *la# . col$m!a#0

PA4O 5 E#co"er la *la o col$m!a co! la ma.or pe!ali(aci!+ e# decir ,$e de la re#ta reali(ada e! el 6Pa#o 36 #e de'e e#co"er el !-mero ma.or0 E! ca#o de %a'er empate+ #e de'e e#co"er ar'itrariame!te 7a /$icio per#o!al80 PA4O 1 De la *la o col$m!a de ma.or pe!ali(aci! determi!ada e! el pa#o a!terior de'emo# de e#co"er la celda co! el me!or co#to+ . e! e#ta a#i"!ar la ma.or ca!tidad po#i'le de $!idade#0 9!a :e( #e reali(a e#te pa#o $!a o2erta o dema!da ,$edar) #ati#2ec%a por e!de #e tac%ar) la *la o col$m!a+ e! ca#o de empate #olo #e tac%ar) 3+ la re#ta!te ,$edar) co! o2erta o dema!da i"$al a cero 7;80 PA4O <= DE CICLO > EXCEPCIONE4 ? 4i ,$eda #i! tac%ar exactame!te $!a *la o col$m!a co! cero o2erta o dema!da+ dete!er#e0

? 4i ,$eda #i! tac%ar $!a *la o col$m!a co! o2erta o dema!da po#iti:a+ determi!e la# :aria'le# ')#ica# e! la *la o col$m!a co! el método de co#to# m&!imo#+ dete!er#e0

? 4i toda# la# *la# . col$m!a# ,$e !o #e tac%aro! tie!e! cero o2erta . dema!da+ determi!e la# :aria'le# ')#ica# cero por el método del co#to m&!imo+ dete!er#e0

? 4i !o #e pre#e!ta !i!"$!o de lo# ca#o# a!teriore# :$el:a al pa#o 3 %a#ta ,$e la# o2erta# . la# dema!da# #e %a.a! a"otado0 EL PRO@LEMA 9!a empre#a e!er"ética colom'ia!a di#po!e de c$atro pla!ta# de "e!eraci! para #ati#2acer la dema!da diaria eléctrica e! c$atro ci$dade#+ Cali+ @o"ot)+ Medell&! . @arra!,$illa0 La# pla!ta# 3+5+1 . < p$ede! #ati#2acer ;+ 1;+ B; . < millo!e# de  al d&a re#pecti:ame!te0 La# !ece#idade# de la# ci$dade# de Cali+ @o"ot)+ Medell&! . @arra!,$illa #o! de F;+ <;+ F; . 1 millo!e# de  al d&a re#pecti:ame!te0

Lo# co#to# a#ociado# al e!:&o de #$mi!i#tro e!er"ético por cada mill! de  e!tre cada pla!ta . cada ci$dad #o! lo# re"i#trado# e! la #i"$ie!te ta'la0

Horm$le $! modelo de pro"ramaci! li!eal ,$e permita #ati#2acer la# !ece#idade# de toda# la# ci$dade# al tiempo ,$e mi!imice lo# co#to# a#ociado# al tra!#porte0 4OL9CIÓN PA4O A PA4O El primer pa#o e# determi!ar la# medida# de pe!ali(aci! . co!#i"!arla# e! el ta'$lado de co#to#+ tal como #e m$e#tra a co!ti!$aci!0