EXCEL: Herramienta Solver

Beatriz Loubet
Titular Investigacin Operativa I
Faculta e Ciencias Econmicas
!niversia "acional e Cu#o
Introduccin
Las planillas e c$lculo se %an convertio en %erramientas obligaas e an$lisis e
atos& Sin embargo' no siempre se aprovec%an toas sus potencialiaes&
La planilla m$s i(unia en el mercao es E)cel' *ue viene incluia en el pa*uete
O((ice e +icroso(t& En este traba,o se procura ar una sencilla e)plicacin e su
uso como %erramienta e optimizacin& Inclu#e las versiones -&. # /0&
Optimizacin Restringida
!n problema e optimizacin consiste en encontrar a*uellos valores e ciertas
variables *ue optimizan 1es ecir' %acen m$)ima o m2nima' seg3n el caso4' una
(uncin e estas variables& 5 las variables las llamaremos variables controlables o
variables de decisin&
+atem$ticamente' signi(ica encontrar los valores e )
6
' )
7
'&&&' )
n
' tales *ue
%acen m$)ima 1o m2nima4 a la (uncin ( 1)
6
' )
7
'&&&' )
n
4&
El m8too m$s conocio para encontrar el ptimo e una (uncin es a trav8s el
an$lisis e sus erivaas& Este m8too tiene os limitaciones: no siempre la
(uncin es erivable' #' aem$s' no siempre el ptimo nos a una solucin *ue
tenga sentio en la pr$ctica&
9ebio a la primera limitacin' surgieron los mtodos numricos' *ue parten e
una solucin inicial' # meiante alg3n algoritmo iterativo' me,oran sucesivamente
la solucin&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
no
s
Solucin
Inicial
:Es
pti
ma;
Fin
"ueva
Solucin
E)cel: Herramienta Solver
9ebio a la seguna limitacin' surgieron los mtodos de optimizacin restringida&
El nombre se ebe a *ue poemos ponerle restricciones a las variables' e moo
*ue cumplan una o m$s coniciones&
La restriccin m$s com3n *ue se a en la pr$ctica es *ue las variables eben ser
no negativas& "o tiene ning3n sentio una <solucin< *ue impli*ue proucir
cantiaes negativas' o sembrar un n3mero negativo e %ect$reas' o llevar un
n3mero negativo e pa*uetes' por e,emplo&
=ero' aem$s' surgen naturalmente otras restricciones en el muno real' ebio a
limitaciones e %oras e traba,o' capital' tiempo' insumos' o a *ue *uiz$s
eseamos imponer ciertos m2nimos o m$)imos e calia' riesgo' etc&& Estas
restricciones pueen ser (unciones e las variables controlables&
=or2amos resumir icieno *ue en un problema e optimizacin restringia
buscamos los valores e ciertas variables *ue optimizan una (uncin ob,etivo'
su,etas a restricciones' aas tambi8n en t8rminos e (unciones&
+atem$ticamente' signi(ica encontrar los valores e x

! x
"
! ...! x
n
! tales *ue %acen
m$)ima 1o m2nima4 a # (x

! x
"
! ...! x
n
$, su,eto a restricciones e tipo g
%
(x

! x
"
! ...! x
n
$
! & c
%
, one c
%
es una constante&
Los moelos m$s sencillos e optimizacin restringia corresponen a moelos e
=rogramacin Lineal' one tanto la (uncin ob,etivo como las restricciones son
(unciones lineales' las variables eben ser no negativas' # pueen tomar cual*uier
valor real' no necesariamente entero&
Herramienta Solver
Solver es una %erramienta para resolver # optimizar ecuaciones meiante el uso
e m8toos num8ricos&
Con Solver' se puee buscar el valor ptimo para una cela' enominaa celda
objetivo, en one se escribe la (rmula e la (uncin ob,etivo f (x

! x
"
! ...! x
n
$.
Solver cambia los valores e un grupo e celas' enominaas celdas cambiantes'
# *ue est8n relacionaas' irecta o inirectamente' con la (rmula e la cela
ob,etivo& En estas celas se encuentran los valores e las variables controlables x

!
x
"
! ...! x
n
.
=uee agregar restricciones a Solver' escribieno una (rmula g
%
(x

! x
"
! ...! x
n
$ en
una cela' # especi(icano *ue la cela eber$ ser ma#or o igual' igual' o menor o
igual *ue otra cela *ue contiene la constante c
%
.
Tambi8n puee especi(icar *ue los valores sean enteros' para evitar ar resultaos
absuros e algunos problemas' tales como *ue se necesitan >'- empleaos&
Solver a,ustar$ los valores e las celas cambiantes' para generar el resultao
especi(icao en la (rmula e la cela ob,etivo&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
2
E)cel: Herramienta Solver
Instalar Solver
En el men3 Herramientas' (2,ese si aparece el comano Solver& Si no aparece'
eber$ instalar el complemento o macro autom$tica Solver&
Si tiene Excel 97
6& En el men3 Herramientas' eli,a Complementos&
Si Solver no aparece en la lista el cuaro e i$logo Complementos' %aga clic
en Examinar # localice la unia' la carpeta # el nombre e arc%ivo Solver&)la
*ue' normalmente' est$ ubicao en la carpeta +acros?Solver' o e,ecute el
programa e instalacin si no puee localizar el arc%ivo&
7& En el cuadro de dilogo Complementos' seleccione la casilla e veri(icacin
Solver&
Si tiene Excel 5!
6& Eli,a el "rograma de Instalacin de #icroso$t Excel&
7& Eli,a %gregar & Eliminar componentes&
>& Seleccione #acros %utomticas' # %aga clic en el botn #odi$icar Opcin&
@& Seleccione la casilla Solver' # luego %aga clic en %ceptar&
-& Haga clic en %ceptar&
%lgoritmos ' #(todos )tilizados por Solver
+icroso(t E)cel Solver utiliza iversos m8toos e solucin' epenieno e las
opciones *ue seleccione&
=ara los problemas e =rogramacin Lineal utiliza el m8too Simple)&
=ara problemas lineales enteros utiliza el m8too e rami(icacin # l2mite'
implantao por Ao%n Batson # 9an F#lstra e Frontline S#stems' Inc&
=ara problemas no lineales utiliza el cigo e optimizacin no lineal 1CDC74
esarrollao por la !niversia Leon Lason e 5ustin 1Te)as4 # la !niversia
5llan Baren 1Clevelan4&
=ara obtener m$s in(ormacin acerca el proceso e solucin interno *ue utiliza
Solver' pngase en contacto Een ingl8sE con:
Frontline S#stems' Inc&
=$gina Beb: %ttp:??FFF&(ronts#s&com
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
3
E)cel: Herramienta Solver
Correo electrnico: in(oG(ronts#s&com
Solver ' Optimizacin *o +ineal
Heremos algunos casos e optimizacin a partir e un moelo tomao el arc%ivo
muestras&)ls e Solver&
Iste es un moelo t2pico e mercaotecnia *ue muestra las ventas en (uncin e
los gastos en publicia # e un (actor e temporaa& Esta (uncin es no lineal #
se e)presa:
)nidades vendidas , -5.$actor de temporada./pu0licidad1-!!!2 3 !5
=ara un (actor e temporaa 6 1neutro4' el gr$(ico es:
Ventas
0
1 000
2 000
3 000
4 000
5 000
6 000
7 000
' (''' )''' *''' "''' +''' ,''' "''' "-''' ".''' (''''
Gastos en Publicidad
U
n
i
d
a
d
e
s

v
e
n
d
i
d
a
s
Observe *ue aumentan las ventas a partir e una ci(ra base 1*uiz$s ebio al
personal e ventas4 al incrementar la publicia' pero con una ca2a constante en
el (lu,o e ca,a&
=or e,emplo' los primeros -&... J e publicia proucen apro)imaamente un
incremento e 6&7.. uniaes venias' pero los -&... J siguientes proucen
cerca e K.. uniaes aicionales&
=uee utilizar Solver para averiguar si el presupuesto publicitario es escaso # si la
publicia ebe orientarse e otra manera urante alg3n tiempo para aprovec%ar
me,or el (actor e temporaa&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
4
E)cel: Herramienta Solver
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
5
E)cel: Herramienta Solver
El #odelo
=ara caa trimestre' se tiene:
Los (actores e temporaa:
Trimestre 1 Trimestre 2 Trimestre 3 Trimestre 4
Factor e temporaa .&/ 6&6 .&K 6&7
!niaes venias L >-M(actor e temporaaM1publiciaN>...4 O .&-
Ingresos por ventas L precio el proucto M uniaes venias&
Costo e las ventas L costo el proucto M uniaes venias&
+argen bruto L Ingreso por ventas E Costo e las ventas
Costo personal L K... los os primeros trimestres # /... los os 3ltimos&
=ublicia L 6.... 4(stas sern las varia0les controla0les5
Costos (i,os L .&6- M Ingresos por ventas
Costo total L Costo personal N =ublicia N Costos (i,os
Bene(icio L +argen bruto E Costo total&
+argen e bene(icio L Bene(icio ? Ingresos por ventas&
El precio e venta # el costo son constantes a lo largo el aPo:
=recio el proucto L @.
Costo el proucto L 7-
Introduccin de 6atos
5bra una nueva planilla e c$lculo' e ingrese los atos # las (rmulas el moelo
anterior& La planilla ebe *uear como se muestra en la pr)ima p$gina& Se
sugiere ingresar los rtulos e la columna 5' # luego aumentar el anc%o e la
columna&
=ara a#uarle en la con(eccin e la planilla' la (uente en negrita inica las celas
con valores (i,os' # en normal las celas one ebe ingresar una (rmula&
En las columnas B' C' 9 # E' se escriben las (rmulas e caa trimestre: T6' T7'
T> # T@& Ingrese las (rmulas e T6 # luego cpielas a los otros trimestres& La
columna F 1Total4' es la suma e los @ trimestres' e)cepto en el +argen e
Bene(icio&
BinoFs tiene e(inio un separaor e ecimales' *ue suele ser el punto o la
coma& =ara saber cu$l e los os es el *ue tiene establecio' ingrese en la cela
B> el n3mero .'/& Si se alinea a la erec%a' el separaor e ecimales es la coma'
# lo %a interpretao como n3mero& Si se alinea a la iz*uiera' el separaor
seguramente es el punto' # %a interpretao *ue ingres un rtulo o te)to&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
6
E)cel: Herramienta Solver
=ara *ue aparezca el signo J' ebe seleccionar el men3' Formato ? Cela ?
+onea& =ara e)presar los +$rgenes e Bene(icio e la (ila 6Q en porcenta,es'
Formato ? Cela ? =orcenta,e&
Optimizar una 7uncin de )na 8aria0le
=uee utilizar Solver para eterminar el valor m$)imo e una cela cambiano el
valor e otra& Las os celas eben estar relacionaas por meio e las (rmulas
e la %o,a e c$lculo& Si no es as2' al cambiar el valor e una cela no cambiar$ el
valor e la otra cela&
En la %o,a e c$lculo se esea saber cu$nto es necesario gastar en publicia para
generar el m$)imo bene(icio en el primer trimestre& El ob,etivo es ma)imizar el
bene(icio cambiano los gastos en publicia&
6& En el men3 Herramientas9 %aga clic en Solver&
7& En el cuaro Celda o0:etivo' escriba 0;5 o seleccione la cela B6- 1bene(icios
el primer trimestre4 en la %o,a e c$lculo&
>& Seleccione la opcin #ximo
@& En el cuaro Cam0iando las celdas' escriba 0;; o seleccione la cela B66
1publicia el primer trimestre4 en la %o,a e c$lculo&
-& Haga clic en Resolver& 5parecer$n mensa,es en la barra e estao mientras se
con(igura el problema # Solver empezar$ a (uncionar&
9espu8s e un momento' aparecer$ un mensa,e avirtieno *ue Solver %a
encontrao una solucin&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
7
E)cel: Herramienta Solver
Q& Haga clic en )tilizar la solucin de Solver #' a continuacin' %aga clic en
%ceptar para mantener los resultaos *ue se muestran en la pantalla&
El resultao es *ue un gasto en publicia en T6 e 60 ./> J prouce un bene(icio
m$)imo e 6- ./> J& El margen e bene(icio' sin embargo' %a isminuio&
E(ectivamente' si se gra(ica la (uncin bene(icio para istintos valores e gastos e
publicia' se tiene:
Beneficios en T1
13 800 $
14 000 $
14 200 $
14 400 $
14 600 $
14 800 $
15 000 $
15 200 $
' ''' " ''' - ''' ) ''' , ''' "' ''' "" ''' "- '''
Gastos en Publicidad
Observe *ue esta (uncin es cncava' # tiene un solo m$)imo local' *ue coincie
con el m$)imo global' por lo *ue su optimizacin meiante m8toos num8ricos no
suele presentar problemas&
Optimizar una 7uncin de 8arias 8aria0les
Tambi8n puee utilizar Solver para encontrar los valores *ue eben tomar varias
celas a la vez para ma)imizar o minimizar otra cela *ue tenga una (rmula *ue
epena e ellas& =or e,emplo' puee averiguar cu$l es el presupuesto publicitario
e caa trimestre *ue prouce el ma#or bene(icio urante el aPo& 9ebio a *ue el
(actor e temporaa en la (ila > se tiene en cuenta en el c$lculo e la unia e
ventas en la (ila - como multiplicaor' parece lgico *ue se gaste m$s el
presupuesto publicitario en el trimestre T@ cuano la respuesta a las ventas es
ma#or' # menos en el T> cuano la respuesta a las ventas es menor& !tilice Solver
para eterminar la me,or otacin trimestral&
6& En el men3 Herramientas9 %aga clic en Solver&
7& Haga clic en el botn Resta0lecer todo' para borrar los atos e Solver' #
luego en %ceptar&
>& En el cuaro Celda o0:etivo' escriba $;5 o seleccione la cela F6- 1bene(icios
totales el aPo4 en la %o,a e c$lculo&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
8
E)cel: Herramienta Solver
@& 5seg3rese e *ue la opcin #ximo est$ seleccionaa&
-& En el cuaro Cam0iando las celdas' escriba 0;;<e;; o seleccione las celas
B66:E66 1el presupuesto publicitario e caa uno e los cuatro trimestres4 en
la %o,a e c$lculo&
Q& Haga clic en Resolver&
0& Haga clic en )tilizar la solucin de Solver #' a continuacin' %aga clic en
%ceptar para mantener los resultaos *ue se muestran en la pantalla&
5caba e solicitar a Solver *ue resuelva un problema e optimizacin no lineal
moeraamente comple,o' es ecir' ebe encontrar los valores para las incgnitas
en las celas e B66 a E66 *ue ma)imiza el bene(icio anual& Se trata e un
problema no lineal ebio a los e)ponentes utilizaos en las (rmulas e la (ila -&
El resultao e esta optimizacin sin restricciones muestra *ue se pueen
aumentar los bene(icios urante el aPo a 0/&0.Q J si se gastan K/&0.Q J en
publicia urante el aPo' e la siguiente manera:
Trimestre 1 Trimestre 2 Trimestre 3 Trimestre 4
Castos en =ublicia 60 ./> 70 .6Q 67 K0Q >7 076
=Solver no encontr estos valores>
+os m(todos num(ricos para pro0lemas no lineales encuentran el ptimo
slo si<
; Existe9 '
? Se parte de una solucin inicial @apropiada@
Es conveniente siempre pro0ar con di$erentes soluciones iniciales9 para
con$irmar Aue la solucin de Solver es realmente la me:or9 o para evitar
Aue se @atore@ en puntos de in$lexin o en ptimos locales
En este e:emplo9 la solucin inicial @apropiada@ es gastar B;!!!! en
pu0licidad en todos los trimestres
Optimizar una 7uncin con Restricciones
Los moelos m$s realistas tienen (actores e restriccin *ue es necesario aplicar a
ciertos valores& Estas restricciones se pueen aplicar a las celas e las variables
controlables 1celas cambiantes4 o a cual*uier otra cela *ue tenga una (uncin
1(rmula4 e estas celas&
%gregar una restriccin
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
9
E)cel: Herramienta Solver
Hasta a%ora' el presupuesto recupera el costo publicitario # genera bene(icios
aicionales' pero se est$ alcanzao un estao e isminucin e (lu,o e ca,a&
9ebio a *ue nunca es seguro *ue el moelo e ventas # publicia va#a a ser
v$lio para el pr)imo aPo 1e (orma especial a niveles e gasto ma#ores4' no
parece pruente otar a la publicia e un gasto no restringio&
Supongamos *ue esea mantener el presupuesto original e publicia en @.&...
J& 5gregue al problema una restriccin *ue limita la cantia en publicia
urante los cuatro trimestres a @.&... J&
6& En el men3 Herramientas' %aga clic en Solver # espu8s en %gregar&
5parecer$ el cuaro e i$logo %gregar restriccin&
7& En el cuaro Re$erencia de celda' escriba $;; o seleccione la cela F66 1total
en publicia4 en la %o,a e c$lculo&
La cela F66 ebe ser menor o igual a @.&... J& La relacin en el cuaro
Restriccin es RL 1menor o igual *ue4 e (orma preeterminaa' e manera
*ue no tenr$ *ue cambiarla&
>& En el cuaro *ue se encuentra a la erec%a e la relacin' escriba @....& Haga
clic en %ceptar #' a continuacin' %aga clic en Resolver&
@& Haga clic en )tilizar la solucin de Solver #' a continuacin' %aga clic en
%ceptar para mantener los resultaos *ue se muestran en la pantalla&
La solucin encontraa por Solver realiza una reistribucin el presupuesto
original e @. ...J' ese un m2nimo e - 660 J en el T> %asta 6- 7Q> J en el
T@& El bene(icio total aument ese Q/ QQ7 J en el presupuesto original a 06 @@0
J' sin ning3n aumento en el presupuesto publicitario&
=Solver no encontr estos valores>
+os m(todos num(ricos para pro0lemas no lineales encuentran el ptimo
slo si<
- Existe9 '
C Se parte de una solucin inicial @apropiada@
Es conveniente siempre pro0ar con di$erentes soluciones iniciales9 para
con$irmar Aue la solucin de Solver es realmente la me:or9 o para evitar
Aue se @atore@ en puntos de in$lexin o en ptimos locales
En este e:emplo9 la solucin inicial @apropiada@ es gastar B;!!!! en
pu0licidad en todos los trimestres
Cam0iar una restriccin
Cuano utilice +icroso(t E)cel Solver' puee e)perimentar con par$metros
i(erentes para eciir la me,or solucin e un problema& =or e,emplo' puee
cambiar una restriccin para ver si los resultaos son me,ores o peores *ue antes&
En la %o,a e c$lculo' cambie la restriccin en publicia e @.&... J a -.&... J
para ver *u8 ocurre con los bene(icios totales&
6& En el men3 Herramientas9 %aga clic en Solver&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
10
E)cel: Herramienta Solver
7& Seleccione la restriccin' JFJ66RL@.... en el cuaro Su:etas a las
siguientes restricciones&
>& Haga clic en Cam0iar&
@& En el cuaro Restriccin' cambie e @.... a -....&
-& Haga clic en %ceptar # espu8s en Resolver&
Q& Haga clic en )tilizar la solucin de Solver #' a continuacin' %aga clic en
%ceptar para mantener los resultaos *ue se muestran en la pantalla&
Solver encontrar$ una solucin ptima *ue prouzca un bene(icio total e 0@ K60
J& Esto supone una me,ora e > >0. J con respecto al resultao e 06 @@0 J& En
la ma#or2a e las organizaciones no resultar$ mu# i(2cil ,usti(icar un incremento
en inversin e 6. ... J *ue prouzca un bene(icio aicional e > >0. J o un
>>'0S e (lu,o e ca,a&
Esta solucin tambi8n prouce un resultao e @ KK/ J menos *ue el resultao no
restringio' pero es necesario gastar >/ 0.Q J menos para lograrlo&
Duardar un "ro0lema #odelo
5l %acer clic en Duardar en el men3 %rcEivo' las 3ltimas selecciones realizaas
en el cuaro e i$logo "armetros de Solver se vinculan a la %o,a e c$lculo #
se grabar$n al guarar el libro&
Sin embargo' puee e(inir m$s e un problema en una %o,a e c$lculo si las
guara e (orma iniviual utilizano Duardar modelo en el cuaro e i$logo
Opciones de Solver& Caa moelo e problema est$ (ormao por celas #
restricciones *ue se escribieron en el cuaro e i$logo "armetros de Solver&
Cuano %aga clic en Duardar modelo' aparecer$ el cuaro e i$logo Duardar
modelo con una seleccin preeterminaa' basaa en la cela activa' como el
$rea para guarar el moelo& El rango sugerio incluir$ una cela para caa
restriccin aem$s e tres celas aicionales& 5seg3rese e *ue este rango e
celas se encuentre vac2o en la %o,a e c$lculo&
6& En el men3 Herramientas' %aga clic en Solver # espu8s en Opciones&
7& Haga clic en Duardar modelo& En el cuaro Seleccionar rea del modelo'
escriba E;5<E;F o seleccione las celas H6-:H6K en la %o,a e c$lculo&
>& Haga clic en %ceptar&
*ota< Tambi8n puee escribir una re(erencia a una sola cela en el cuaro
Seleccionar rea del modelo&
Solver utilizar$ esta re(erencia como la es*uina superior iz*uiera el rango en el
*ue copiar$ las especi(icaciones el problema&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
11
E)cel: Herramienta Solver
=ara cargar estas especi(icaciones e problemas m$s tare' %aga clic en Cargar
modelo en el cuaro e i$logo Opciones de Solver' escriba %6-:%6K en
el cuaro Seleccionar $rea el moelo o seleccione las celas H6-:H6K en
la %o,a e c$lculo e muestra #' a continuacin' %aga clic en %ceptar&
Solver mostrar$ un mensa,e o(recieno la posibilia e restablecer las
opciones e con(iguracin actuales e Solver con las con(iguraciones el
moelo *ue se est$ cargano& Haga clic en %ceptar para continuar&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
12
E)cel: Herramienta Solver
Solver ' "rogramacin +ineal
Heremos a%ora la utilizacin e Solver para resolver casos e =rogramacin Lineal'
aplic$nolas a un e,emplo mu# elemental' tomao el libro e Eppen' Coul #
Sc%mit' Investigacin e Operaciones en la Ciencia 5ministrativa' >ra eicin'
Eitorial =rentice Hall& En 8ste # en otros libros e Investigacin Operativa' se
encontrar$n numerosas aplicaciones e =rogramacin Lineal # no Lineal&
*ota Las inestabiliaes 1por malas soluciones iniciales4 el algoritmo e
optimizacin no lineal no se presentan en casos e =rogramacin Lineal' ao *ue
Solver utiliza el +8too Simple)&
El #odelo de la "rotrac
La =rotrac Inc&' (abrica os tipos e prouctos *u2micos' E # F' cu#a utilia
neta es e J-... # J@... por tonelaa respectivamente&
5mbos pasan por operaciones e 7 epartamentos e prouccin' *ue tienen
una isponibilia limitaa&
El epartamento 5 ispone e 6-. %oras mensualesT caa tonelaa e E utiliza
6. %oras e este epartamento' # caa tonelaa e F' 6- %oras&
El epartamento B tiene una isponibilia e 6Q. %oras mensuales& Caa
tonelaa e E precisa e 7. %oras' # caa tonelaa e F precisa e 6. %oras
para su prouccin&
=ara la prouccin global e E # F' se eber$n utilizar al menos 6>- %oras e
veri(icacin en el pr)imo mesT el proucto E precisa e >. %oras # F e 6.
%oras por tonelaa e veri(icacin&
La alta gerencia %a ecretao *ue es necesario proucir al menos una tonelaa
e F por caa > e E&
!n cliente %a solicitao - tonelaas' cual*uiera sea su tipo' e E o F&
=or otro lao' es eviente *ue no pueen proucirse cantiaes negativas e E
ni e F&
Se trata e eciir' para el mes pr)imo' las cantiaes a proucir e caa uno e
los prouctos para ma)imizar la utilia global&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
13
E)cel: Herramienta Solver
El #odelo
Hariables controlables
E: tonelaas e tipo E a proucirT
F: tonelaas e tipo F a proucirT
+oelo
+a) -... E N @... F UFuncin ob,etivo: ma)imizar la utilia globalV
Su,eto a Uescribimos a%ora las restricciones o
re*uerimientosV
6. E N 6- F 6-. U%oras el epartamento 5V
7. E N 6. F 6Q. U%oras el epartamento BV
>. E N 6. F 6>- U%oras e veri(icacinV
E E > F . Ual menos una e F caa > E signi(ica E > FV
E N F - Ual menos - tonelaasV
E .' F . Uno negativiaV
5ntes e introucir este moelo en la planilla' conviene preparar una tabla con los
coe(icientes e las variables:
=rouctos: E F
!tilia marginal: -... @...
Destricciones
9epartamento 5: 6. 6- 6-.
9epartamento B: 7. 6. 6Q.
Heri(icacin: >. 6. 6>-
5l menos un E caa >F: 6 E> .
5l menos -: 6 6 -
Las restricciones e no negativia no las %emos incluio en la tabla' pero s2 las
tenremos mu# en cuenta al poner restricciones en la planilla& 9e otro moo'
por2amos llegar a obtener soluciones absuras&
Introduccin de 6atos
5bra una nueva planilla e c$lculo& 5ntes e introucir los atos en la planilla'
conviene aumentar el anc%o e la columna 5 para *ue aparezcan completos los
rtulos e esta columna& Las em$s columnas pueen *uear sin alterar&
Comenzaremos suponieno *ue no proucimos naa e E ni e F' por lo *ue
escribiremos . 1cero4 en las celas B- # C-&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
14
E)cel: Herramienta Solver
!na vez introucios estos atos' poemos probar con istintas cantiaes a
proucir e E # e F' # ver ($cilmente si se cumplen las restricciones' # cu$l ser$
la utilia global&
5s2' por e,emplo' ponieno Q en la cela B- # 7 en la cela C-' se respetan toas
las restricciones # se obtiene una utilia global e J>K...& =ruebe con 8stos #
otros valores&

Optimizacin
Observe *ue en la planilla %emos introucio la (uncin ob,etivo en la cela 57T el
lao iz*uiero e las restricciones en el rango 90:966' # el lao erec%o e las
restricciones en el rango F0:F66&
Seleccione el men3 Herramientas & Solver
5parecer$ el cuaro e i$logo "armetros de Solver' en la *ue ingresaremos
los atos&
Cuano el ato sea una cela o un blo*ue e celas' puee seleccionarlas
%acieno clic en la %o,a e c$lculo # arrastrano el mouse&
6& Con el cuaro e i$logo abierto' %aga clic en la cela 57 e la planilla& En la
ca,a eba,o e Celda o0:etivo se borra el contenio anterior # se muestra
J5J7&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
15
Ingrese:
Lsumaproucto1BJ-:CJ-'B0:C04
Copie la (rmula
e la cela 90
Ingrese:
LB@MB-NC@MC-
E)cel: Herramienta Solver
7& Haga clic en la opcin #ximo&
>& Haga clic en la ca,a eba,o e Cam0iando las celdas& Haga clic en la cela
B-' # arrastre el mouse sin soltarlo para seleccionar tambi8n la cela C-&
@& Haga clic en el botn %gregar' eba,o e Su:etas a las siguientes
restricciones&
5parece el cuaro e i$logo %gregar restriccin&
!se la ca,a eba,o e Re$erencia de la celda< para poner el lao iz*uiero e
la restriccin&
!se la lista esplegable el centro para elegir un s2mbolo&
!se la ca,a eba,o e Restriccin para agregar el lao erec%o e la
restriccin&
Haga clic en el botn %gregar para agregar m$s restricciones' o en el botn
%ceptar para (inalizar&
E
El cuaro e i$logo "armetros de Solver ebe *uear:
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
16
E)cel: Herramienta Solver
Haga clic en el botn Opciones' con lo *ue aparecer$ el cuaro e i$logo
Opciones de Solver&
Como nuestro moelo es lineal' seleccione la casilla e veri(icacin %doptar
modelo lineal' # luego %aga clic en el botn %ceptar&
Resolucin
!na vez introucios estos atos' seleccione Resolver' # Solver' si too anuvo
bien' mostrar$ un mensa,e con:
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
17
E)cel: Herramienta Solver
Utili/ar solucin de 0olver Ucambia los valores e las variables en la
planillaV
1estaurar valores originales Ue,a los valores iniciales e las variablesV
2uardar escenario Uguara los valores e las variables como escenarioV
3n#ormes {%asta > tipos e in(ormes' en %o,as separaas}
Seleccione:
)tilizar solucin de Solver # eli,a los - in$ormes& =ara esto' seleccione el
primero # mantenga apretaa la tecla el mouse' %asta seleccionar los >' o
ub2*uese en el primero # mantenga apretaa la tecla 5lt&
9espu8s e unos segunos' Solver %abr$ agregao > %o,as e c$lculo en su libro'
una por caa in(orme& Istos son: El In(orme e Despuestas' el In(orme e
Sensibilia # el In(orme e L2mites&
+os 6atos de la "lanilla
Si no %a cometio errores' Solver %a encontrao los valores ptimos e las
variables controlables' #' por tanto' en las celas B- # C- se muestra la solucin
ptima: =roucir @&- tonelaas e E # 0 e F& La utilia m$)ima el mes pr)imo
ser$ J-.-...
El In$orme de Respuestas
Los in(ormes e Solver son tan claros *ue apenas merecen aclaracin& La razn
principal e su claria se ebe a *ue ba,o caa columna o!b"e' pone la
interseccin e (ila # columna e rtulos& 5s2' por e,emplo' observe *ue en #eldas
#a!biantes, eba,o e o!b"e, el in(orme puso: P"oducci$n% &; "=rouccin< es el
rtulo e la (ila # <E< el e la columna e la planilla& Es importante notar esto' #a
*ue puee tener en cuenta esta caracter2stica en sus (uturos problemas&
'ic"osoft &(cel 5)0 *nfo"!e de "es+uestas
,o-a de c.lculo% /P0&1#1)1023,o-a1
*nfo"!e c"eado% 1543458 15%03
Celda ob%etivo 456x$
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
18
E)cel: Herramienta Solver
#elda o!b"e Valo" o"i6inal Valo" final
7A7" Utilidad global ' +'+''
Celdas cambiantes
#elda o!b"e Valo" o"i6inal Valo" final
7B7+ 8roduccin9 E ' -.+
7C7+ 8roduccin9 F ' .
1estricciones
#elda o!b"e Valo" de la celda 7$"!ula &stado 8ive"6encia
7:7. :e;artamento A9 <alor +' 7:7.=&7F7. >bligatorio '
7:7, :e;artamento B9 <alor )' 7:7,=&7F7, >bligatorio '
7:7* <eri#icacin9 <alor "'+ 7:7*?&7F7* >;cional .'
7:7' Una F cada (E9 <alor -).+ 7:7'=&7F7' >;cional ).+
7:7 Al menos +9 <alor .+ 7:7?&7F7 >;cional ).+
7B7+ 8roduccin9 E -.+ 7B7+?&' >;cional -.+
7C7+ 8roduccin9 F . 7C7+?&' >;cional .
En #elda 9b-etivo aparece la cela e la (uncin ob,etivo' el "ombre' el valor inicial
antes e optimizar # el valor ptimo 1valor (inal4&
En #eldas #a!biantes aparecen las celas e las variables controlables' el nombre'
la solucin inicial o valores iniciales e las variables # la solucin ptima 1valor
(inal4&
En :est"icciones se tiene:
Valor de la celda: es el valor *ue toma el lao iz*uiero e caa restriccin en la
solucin ptima& 5s2' por e,emplo' en la primera restriccin' e %oras el
epartamento 5' se tiene' al remplazar: 6.MEN6-MF L 6.M@&- N 6-M0 L 6-.
%oras utilizaas en el epartamento 5&
Frmula: nos recuera las restricciones *ue %emos introucio' inclu#eno si es
e ' L o &
Estado: "os inica si la restriccin se cumple e)actamente' con una iguala' # no
%a# un margen& En otras palabras' nos inica si la restriccin es activa&
Divergencia: es el margen *ue tiene caa restriccin& Si la esiguala es '
entonces es el lao erec%o e la restriccin 1la constante4 menos el lao
iz*uiero& Si la esiguala es ' es el lao iz*uiero menos el lao erec%o 1la
constante4& Si la restriccin es activa' ese luego el margen ser$ cero&
El In$orme de Sensi0ilidad
'ic"osoft &(cel 5)0 *nfo"!e de sensibilidad
,o-a de c.lculo% /P0&1#1)1023,o-a1
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
19
E)cel: Herramienta Solver
*nfo"!e c"eado% 1543458 15%04
Celdas cambiantes
Valo" #osto #oeficiente ;u!ento 8is!inuci$n
#elda o!b"e final "educido ob-etivo +e"!isible +e"!isible
7B7+ 8roduccin9 E -.+ ' +''' (''' "(((.((((((
7C7+ 8roduccin9 F . ' -''' (+'' +''
1estricciones
Valo" 2o!b"a :est"icci$n ;u!ento 8is!inuci$n
#elda o!b"e final +"ecio lado de"ec<o +e"!isible +e"!isible
7:7. :e;artamento A9 <alor +' +' +' *' -..-",+.-
7:7, :e;artamento B9 <alor )' .+ )' .(.(((((((( -'
7:7* <eri#icacin9 <alor "'+ ' (+ .' E@('
7:7' Una F cada (E9 <alor -).+ ' ' E@(' ).+
7:7 Al menos +9 <alor .+ ' + ).+ E@('
#eldas #a!biantes
Valo"% nos recuera los valores ptimos e las variables controlables&
Costo reducido: inica cu$nto eber$ cambiar el coe(iciente e la (uncin ob,etivo
para *ue la variable tome un valor positivo& En este caso' las os variables
controlables son positivas 1conviene proucir ambos prouctos4' por lo *ue su
costo reucio es cero&
Coeficiente objetivo: son los coe(icientes e la (uncin ob,etivo.
Aumento permisible: incremento amisible en los coe(icientes e la (uncin
ob,etivo sin *ue cambien los valores ptimos e las variables controlables&
Disminucin permisible: isminucin amisible en los coe(icientes e la (uncin
ob,etivo sin *ue cambien los valores ptimos e las variables controlables.
Restricciones
Valor final9 es el valor *ue toma el lao iz*uiero e caa restriccin en la solucin
ptima& 5s2' por e,emplo' en la primera restriccin' e %oras el epartamento 5'
se tiene' al remplazar: 6.MEN6-MF L 6.M@&- N 6-M0 L 6-. %oras utilizaas en el
epartamento 5&
Sombra precio: son los precios uales' o precios sombra e los recursos 1o
re*uerimientos4 inicaos en las restricciones& Inican la me,ora en el valor e la
(uncin ob,etivo si se <rela,a< una esiguala' o el empeoramiento si se la
restringe& =or e,emplo' si ispusi8ramos e m$s tiempo en el 9epartamento B'
por2amos me,orar la utilia global increment$nose en J60- por caa %ora
e)tra&
Restriccin lado derecho: inican los laos erec%os e las esigualaes&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
20
E)cel: Herramienta Solver
Aumento permisible: representa en cu$nto puee incrementarse el lao erec%o
1Constante4 sin *ue se altere el precio 9ual& =or e,emplo' se puee incrementar el
n3mero e %oras e)tras el 9epartamento B' me,orano en J60- por caa %ora
e)tra& Sin embargo' este an$lisis es v$lio slo para un incremento e %asta
0>&>>>> %oras& Si isponemos e m$s e 6Q.N0>&>>>> %oras' el precio ual ser$
otro' seguramente menor&
Disminucin admisible: inica en cu$nto puee isminuir el lao erec%o e la
restriccin sin *ue cambie el precio ual e un recurso 1o re*uerimiento4&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
21
E)cel: Herramienta Solver
El In$orme de +Gmites
'ic"osoft &(cel 5)0 *nfo"!e de
l=!ites
,o-a de c.lculo% /P0&1#1)1023,o-a1
*nfo"!e c"eado% 1543458 15%04
#elda ob-etivo
#elda o!b"e Valo"
7A7" Utilidad global +'+''
#eldas ca!biantes 0=!ite :esultado 0=!ite :esultado
#elda o!b"e Valo" infe"io" ob-etivo su+e"io" ob-etivo
7B7+ 8roduccin9 E -.+ ".))))))). (,,((.((((( -.+ +'+''
7C7+ 8roduccin9 F . .+ ",+'' . +'+''
#eldas #a!biantes
Valo"% nos recuera los valores ptimos e las variables controlables.
0=!ite infe"io": es el menor valor *ue puee tomar la variable 1suponieno *ue las
em$s mantienen el valor ptimo encontrao4' # satis(acer toas las restricciones.
:esultado ob-etivo: valor e la (uncin ob,etivo si la variable toma el valor el
l2mite in(erior # las em$s mantienen el valor ptimo encontrao.
0=!ite su+e"io": es el ma#or valor *ue puee tomar la variable 1suponieno *ue las
em$s mantienen el valor ptimo encontrao4 sin violar las restricciones.
:esultado ob-etivo: valor e la (uncin ob,etivo si la variable toma el valor el
l2mite superior # las em$s mantienen el valor ptimo encontrao.
Conclusiones
El in(orme e respuestas e E)cel no slo brina la solucin ptima e un
=rograma Lineal' sino tambi8n los =recios 9uales corresponientes a caa
restriccin # el 5n$lisis e Sensibilia e los coe(icientes e la (uncin ob,etivo #
e las constantes el lao erec%o e caa restriccin& Esta in(ormacin %a
emostrao ser mu# 3til en el an$lisis e iversos problemas&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
22
E)cel: Herramienta Solver
Opciones de Solver
=ueen controlarse las caracter2sticas avanzaas el proceso e solucin' cargarse
o guararse e(iniciones e problemas # e(inirse par$metros para los problemas
lineales # no lineales& Caa opcin tiene una con(iguracin preeterminaa
aecuaa a la ma#or2a e los problemas&
Hiempo mximo
Limita el tiempo *ue tara el proceso e solucin& =uee introucirse un valor e
%asta >7&>Q0' pero el valor preeterminao 6.. 1segunos4 es aecuao para la
ma#or parte e los problemas&
Iteraciones
Limita el tiempo *ue tara el proceso e solucin' limitano el n3mero e c$lculos
provisionales& 5un*ue puee introucirse un valor e %asta >7 0Q0' el valor
preeterminao 6.. es aecuao para la ma#or parte e los problemas pe*uePos&
"recisin
Controla la precisin e las soluciones utilizano el n3mero *ue se introuce para
averiguar si el valor e una restriccin cumple un ob,etivo o satis(ace un l2mite
in(erior o superior& 9ebe inicarse la precisin meiante una (raccin entre .
1cero4 # 6& Cuantos m$s ecimales tenga el n3mero *ue se introuzca' ma#or ser$
la precisinT por e,emplo' .'...6 inica una precisin ma#or *ue .'.6& Cuanto
ma#or sea la precisin' m$s tiempo se tarar$ en encontrar una solucin&
Holerancia
El porcenta,e meiante el cual la cela ob,etivo e una solucin satis(ace las
restricciones e)ternas puee i(erir el valor ptimo veraero # toav2a
consierarse aceptable& Esta opcin slo se aplica a los problemas *ue tengan
restricciones enteras& !na tolerancia ma#or tiene a acelerar el proceso e
solucin&
Convergencia
Si el valor el cambio relativo en la cela ob,etivo es menor *ue el n3mero
introucio en el cuaro Convergencia para las 3ltimas cinco iteraciones' Solver se
etenr$& La convergencia se aplica 3nicamente a los problemas no lineales # ebe
inicarse meiante una (raccin entre . 1cero4 # 6& Cuantos m$s ecimales tenga
el n3mero *ue se introuzca' menor ser$ la convergenciaT por e,emplo' .'...6
inica un cambio relativo menor *ue .'.6& Cuanto menor sea el valor e
convergencia' m$s tiempo se tarar$ en encontrar una solucin&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
23
E)cel: Herramienta Solver
%doptar modelo lineal
Seleccinelo cuano toas las relaciones en el moelo sean lineales # esee
resolver un problema e optimizacin o una apro)imacin lineal a un problema no
lineal&
#ostrar resultado de iteraciones
Seleccinelo para *ue Solver muestre temporalmente los resultaos e caa
iteracin& Esta opcin es v$lia slo en moelos no lineales&
)sar escala automtica
Seleccinelo para utilizar la escala autom$tica cuano %a#a granes i(erencias e
magnitu entre las entraas # los resultaosT por e,emplo' cuano se ma)imiza el
porcenta,e e bene(icios bas$nose en una inversin e meio milln e lares&
%doptar noInegativo
Hace *ue Solver suponga un l2mite e . 1cero4 para toas las celas a,ustables en
las *ue no se %a#a e(inio un l2mite in(erior en el cuaro Destriccin el cuaro
e i$logo 5gregar restriccin&
Cargar modelo
+uestra el cuaro e i$logo Cargar moelo' one puee especi(icarse la
re(erencia el moelo *ue esee cargar&
Duardar modelo
+uestra el cuaro e i$logo Cuarar moelo' one puee especi(icar la
ubicacin en *ue esee guarar el moelo& Wselo 3nicamente cuano esee
guarar m$s e un moelo con una %o,a e c$lculoT el primer moelo se guarar$
e (orma autom$tica&
Opciones para #odelos *o +ineales
Estimacin
Especi(ica el en(o*ue *ue se utiliza para obtener las estimaciones iniciales e las
variables b$sicas en caa una e las b3s*ueas imensionales&
+ineal
!tiliza la e)trapolacin lineal e un vector tangente&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
24
E)cel: Herramienta Solver
Cuadrtica
!tiliza la e)trapolacin cuar$tica' *ue puee me,orar en gran meia los
resultaos e problemas no lineales&
6erivadas
Especi(ica la i(erencia *ue se utiliza para estimar las erivaas parciales el
ob,etivo # las (unciones e la restriccin&
"rogresivas
Se utilizan para la ma#or parte e los problemas' en *ue los valores e
restriccin cambien relativamente poco&
Centrales
Se utiliza en los problemas en *ue las restricciones cambian r$piamente'
especialmente cerca e los l2mites& 5un*ue esta opcin necesita m$s
c$lculos' puee ser 3til cuano Solver evuelve un mensa,e icieno *ue no
puee me,orarse la solucin&
Juscar
Especi(ica el algoritmo *ue se utiliza en caa iteracin para eterminar la ireccin
en *ue se %ace la b3s*uea&
*eKton
!tiliza un m8too cuasi "eFton *ue normalmente necesita m$s memoria
pero menos iteraciones *ue el m8too e graiente con,ugao&
Dradiente Con:ugado
"ecesita menos memoria *ue el m8too "eFton' pero normalmente
necesita m$s iteraciones para alcanzar un eterminao nivel e precisin&
!se esta opcin cuano se trate e un problema grane o cuano al %acer
un recorrio a trav8s e iteraciones se escubra un progreso lento&
Ji0liogra$Ga
C%apra' Steven # Canale' Da#mon E Mtodos Numricos para Ingenieros E +ac
CraF Hill E 6/KK&
Eppen' Coul # Sc%mit E Investigacin de Operaciones en la iencia
!dministrativa E >ra eicin' Eitorial =rentice Hall E 6//Q&
B. Loubet- Facultad de Ciencias Econmicas- Universidad Nacional de Cuyo- Argentina
25