Optimizacin que Usa Microsoft Excel "Solver"

Matthew Parkinson

Los posiles Usos
!venta"e Solver es una herramienta uena por resolver los prolemas simples #continuo
$ %iscreto&' El mo%elo
pue%e incorporarse en las ho"as %e c(lculo existentes' Las funciones o"etivas $
constre)imientos enlatan la referencia
$ es el reference% por otros aspectos %e la ho"a %e c(lculo' !venta"e que las capaci%a%es
informan%o extensas son
%isponile para resumir al mo%elo $ la informacin *an %e +l'
Solver pue%e usarse con las simulaciones externas v,a la interfaz -(sica .isual/ aunque
esto es "ustamente
trapacero' Se satisfacen otros pro*ramas %el software mucho me"or a resolver este tipo
%e prolema'
Los al*oritmos
Mucho %e lo si*uiente es %el 0n%ice %e !$u%a/ !venta"e 12
Los Prolemas %e 3onlinear
Microsoft Excel Solver usa la Pen%iente 4e%uci%a 5eneraliza%a #5456& la
optimizacin %el nonlinear
c%i*o %esarrolla%o por Len Las%on/ la Universi%a% %e 7exas en !ustin/ $ !llan
8aren/ el State %e 9levelan%/
La universi%a%' !l resolver los prolemas %el nonlinear/ los constre)imientos pue%en
ponerse a%elante a a :;; variales'

Los Prolemas lineales $ <iscretos
Lineal $ los prolemas %el entero usan el m+to%o %el simplex con los l,mites en las
variales/ $ el
el m+to%o %el rama=$=l,mite/ lleva%o a cao por >ohn 8atson $ <an ?$lstra/ los
Sistemas %e ?rontline/
@nc' 3o ha$ nin*una limitacin en el nAmero %e constre)imientos en estos tipos %e
prolemas'
M(s informacin sore los al*oritmos est( %isponile %e los Sistemas %e ?rontline/ @nc'

!cce%ien%o
El Solver se acce%e %el menA %e las Berramientas/ como mostra%o en
?i*ure :' Si no aparece en el menA/ %ee instalarse
%el ori*inal !venta"e el %isco' Solver selecto/ instalan%o %el
!venta"e el 0n%ice %e !$u%a para la informacin a%icional'
Un E"emplo
El prolema si*uiente/ numere :=C2 en Papalamros $
Los Principios %e 8il%e %e Plan Dptimo #:1EE&/ ilustra el
el uso %e Solver

Primero/ %een entrarse en las ecuaciones $ variales usa%as en el prolema en la ho"a
%e c(lculo' Esto es
t,picamente hecho etiquetan%o una c+lula $ ponien%o la ecuacin correspon%iente o
variale en el a%$acente
la c+lula/ como mostra%o en ?i*ura 6'

Lue*o/ el prolema se propone %entro %e Solver #?i*ura C&' La situacin %e la funcin
o"etiva/ f/ es
%esi*na%o como el Fla 9+lula <esi*na%o'G La 9+lula <esi*na%o se minimiza por Flas
9+lulas 9amiantesG eso contiene
las variales/ x: $ x6' Se a*re*an los constre)imientos entonces para restrin*ir los
valores %e la funcin o"etiva
#el *: $ *6& $ las variales #el x: $ x6&'

Una vez el prolema se propone/ ha*a clic F4esuelvaG para resolverlo' La solucin a
este prolema se muestra en
?i*ure H'

Una vez una respuesta se encuentra/ Solver permite *enerar varios informes' Uno %e
+stos/ el Fla 4espuesta
El informeG se muestra %ea"o #?i*ura I&' perfila los valores finales por la funcin
o"etiva $ variales'
El informe tami+n %etalla la flo"era en los constre)imientos e in%ica qu+ est( li*an%o'