LINGO

LINGO: (LINear Generalize Optimizer) es una herramienta simple para

formular problemas lineales y no lineales, resolverlos y analizar su
solucin. l resulta!o "ue LINGO nos proporciona es la optimizacin
"ue nos ayu!a a encontrar el me#or resulta!o: la $anancia m%s alta, o
el costo m%s ba#o. & menu!o estos problemas involucran el uso m%s
eficiente !e los recursos. Los problemas !e optimizacin son
clasifica!os a menu!o como lineales o no lineales, !epen!ien!o si las
relaciones en el problema son lineales con respecto a las variables.
'no !e los ras$os m%s po!erosos !e LINGO es su aplicacin en el
len$ua#e !e mo!elo matem%tico. l cual permite e(presar un problema
!e una manera muy similar a la anotacin matem%tica normal pu!ien!o
tambi)n, e(presar una serie entera !e restricciones en una !eclaracin
compacta. sto lleva a mo!elos "ue son mucho m%s f%ciles !e
mantener.
*on LINGO po!emos resolver tres tipos !e mo!elos:
Modelos directos: en estos mo!elos to!os los valores !e las
variables pue!en ser !etermina!os !irectamente, sin recurrir al
+resolve!or, (en in$l)s solver). *on estos mo!elos LINGO funciona
como una ho#a !e c%lculo.
Modelos simultneos: est%n forma!os por ecuaciones
interrelaciona!as "ue no se pue!en resolver por sustitucin !irecta.
LINGO utilizar% el solver apropia!o (!ispone !e cuatro solver !istintos)
para encontrar un con#unto !e valores para las variables "ue satisfa$an
simult%neamente to!as las ecuaciones.
Modelos de optimizacin: est%n forma!os por una funcin ob#etivo
a optimizar y restricciones- tanto la funcin ob#etivo como las
restricciones est%n !a!as por me!io !e e(presiones "ue contienen las
variables !e !ecisin !el problema. *uan!o e#ecutamos un mo!elo !e
optimizacin, LINGO !evuelve tanto un valor !e ca!a variable !e
!ecisin como el correspon!iente valor !e la funcin ob#etivo (m%(imo
o m.nimo). La funcin ob#etivo se e(presa me!iante
/&0 1 e(presin - o /IN 1 e(presin -
Sentencias, variables y conjuntos
Las sentencias LINGO tienen las si$uientes caracter.sticas:
- *a!a sentencia especifica una con!icin "ue las variables !eben
satisfacer. l or!en en "ue se presentan es irrelevante, con al$unas
e(cepciones.
- LINGO no !istin$ue entre may2sculas y min2sculas. Los
i!entifica!ores !e variables pue!en tener como m%(imo 34
caracteres alfanum)ricos, a!em%s !el car%cter +5,. l primer car%cter
!ebe ser una letra.
- *a!a sentencia LINGO !ebe terminar en +-, ( punto y coma). s
v%li!o escribir varias sentencias en la misma l.nea y tambi)n utilizar
varias l.neas para una 2nica sentencia.
- Los comentarios LINGO siempre empiezan con el s.mbolo +6, y
acaban en +-,. 7ue!en ocupar una o varias l.neas y pue!en compartir
l.nea con sentencias, e incluso pue!en colocarse en me!io !e una
sentencia.
- LINGO no e(i$e "ue el formato !e los problemas ten$a una
estructura !etermina!a. 8enemos total liberta! en la forma en "ue
escribamos el problema- sin embar$o, el senti!o com2n nos
aconse#a "ue la estructura "ue !emos a nuestros problemas !eber%
ser a"uella "ue proporcione mayor clari!a! a la hora !e leerlos.
8ambi)n es importante "ue los i!entifica!ores !e las variables nos
ayu!en a recor!ar lo "ue representan.
Las variables LINGO son estrictamente num)ricas y pue!en ser
continuas o enteras. 7or !efecto to!as las variables son continuas y no
ne$ativas, es !ecir pue!en tomar cual"uier valor +fraccional, en el
ran$o 9:, ), pero se pue!e mo!ificar este criterio me!iante las
funciones !e !ominio !e variables ;free(variable) y
;<N=(L,variable,') "ue se ver%n m%s a!elante.
Los conjuntos son simplemente $rupos !e ob#etos relaciona!os.
'n con#unto pue!e ser, por e#emplo, una lista !e pro!uctos, tareas o
almacenes. *a!a elemento !el con#unto pue!e tener una o m%s
caracter.sticas asocia!as a )l- las llamamos atributos. stos atributos
pue!en ser !atos o pue!en ser variables. LINGO reconoce !os tipos
!e con#untos:
Conjunto primitivo es el "ue est% compuesto por ob#etos "ue no
pue!en re!ucirse m%s. 7or e#emplo un con#unto !e > almacenes o un
con#unto !e 4:: alumnos son con#untos primitivos.
Conjunto derivado es el "ue se pue!e construir a partir !e
con#untos primitivos. 7or e#emplo, el con#unto forma!o por las rutas
entre cinco f%bricas y !iez ciu!a!es es un con#unto !eriva!o !e los
con#untos !e f%bricas y ciu!a!es "ue son !os con#untos primitivos.
8ambi)n pue!en construirse con#untos !eriva!os usan!o otros
con#untos !eriva!os.
Estructura de un prorama LINGO
n el caso m%s comple#o, un pro$rama LINGO est% forma!o por
cuatro partes o secciones: una parte e#ecutable "ue !ebe aparecer
siempre y tres secciones opcionales: ?8?, =&8& e INI8.
La parte ejecutable: contiene la funcin ob#etivo (si la hay) y las
restricciones !el problema.
La seccin SE!S: se utiliza para !efinir con#untos. sta seccin
empieza con ?8?: y acaba con N=?8?. ntre estas !os palabras
se !efinen los con#untos "ue se van a utilizar. =efinimos un con#unto
me!iante su nombre, sus miembros y sus atributos- la sinta(is es:
?8?:
nombre @ miembros @: atributos -
N=?8?
Los miembros se pue!en enumerar separa!os por comas (+,,), o
utilizan!o ran$os (por e#emplo A..B). Los atributos, si los hubiera,
tambi)n se separan me!iante comas. La !efinicin !e un con#unto
acaba en +-,. Ceamos un e#emplo:
?8?:
alumnos @ A..> @: e!a!, curso-
plantas @ Ovie!o, Len, Calla!oli!, ?alamanca @: oferta -
N=?8?
*on esto, estamos !eclaran!o alumnos como un con#unto forma!o
por cinco miembros in!e(a!os. Los atributos edad y curso son
variables "ue contienen > valores in!e(a!os correspon!ientes a los
cinco miembros- plantas es un con#unto !e cuatro miembros
or!ena!os: Ovie!o, Len, Calla!oli! y ?alamanca- el atributo oferta es
una variable con cuatro componentes "ue correspon!en a los cuatro
miembros !el con#unto plantas. n nuestro e#emplo oferta po!r.a
representar la oferta !isponible en las cuatro plantas !e Ovie!o, Len,
Calla!oli! y ?alamanca.
Las variables asocia!as a con#untos, es !ecir, los atributos, !eben
!eclararse antes !e ser usa!as.
Los con#untos !eriva!os !eben !eclararse !espu)s !e los
correspon!ientes con#untos primitivos.
La seccin "#!#: nos sirve para intro!ucir valores a los atributos.
sta seccin empieza con =&8&: y acaba con N==&8&. La sinta(is
es:
=&8&:
atributo 1 lista !e valores -
N==&8&
Los valores se separan por comas o por espacios en blanco. s
preferible separarlos por comas por"ue cuan!o no "ueramos intro!ucir
un valor po!emos !e#ar un hueco en blanco entre comas. ?i "ueremos
no e(plicitar un !ato hasta el momento !e e#ecutar el pro$rama
po!emos poner el si$no +D, en su lu$ar- en ese momento LINGO nos
pre$untar% por el correspon!iente valor. #emplo:
=&8&:
e!a! 1 4:, , AE, , 4A-
curso 1 A, D, 3, D, 3-
N==&8&
La seccin INI!: nos sirve para intro!ucir valores apro(ima!os !e
los atributos. sto pue!e ayu!ar a LINGO en el c%lculo !e los valores
"ue buscamos, ya "ue, en $eneral, LINGO slo proporciona ptimos
locales. *uan!o el mo!elo es lineal LINGO proporciona ptimos
$lobales. sta seccin empieza con INI8: y acaba con N=INI8. La
sinta(is es:
INI8:
atributo 1 lista !e valores -
N=INI8
*omo en el caso !e =&8&, los valores se separan por comas o por
espacios en blanco. s preferible separarlos por comas por"ue cuan!o
no "ueramos intro!ucir un valor po!emos !e#ar un hueco en blanco
entre comas. ?i "ueremos no e(plicitar un !ato hasta el momento !e
e#ecutar el pro$rama po!emos poner el si$no +D, en su lu$ar- en ese
momento LINGO nos pre$untar% por el correspon!iente valor. #emplo:
INI8:
e!a! 1 4:, ,AE, , 4A-
curso 1 >, D, 3, D, F-
N=INI8
$unciones LINGO
LINGO tiene ocho tipos !e funciones- a continuacin
enumeraremos al$unas !e ellas as. como su sinta(is y una breve
e(plicacin !e las mismas.
Operadores estndar%
a) Opera!ores aritm)ticos binarios: 7otencia (G), multiplicacin (H),
!ivisin (@), suma (I) y resta (J).
b) Opera!ores aritm)ticos unitarios: slo uno, la ne$acin (J)
=e m%(ima a m.nima, la prece!encia entre ellos es la si$uiente:
ne$acin (J), potencia (G), pro!ucto y !ivisin (H y @), suma y resta (I y
J).
Operadores licos%
KNO8K s un opera!or unitario, nie$a el valor l$ico !e su ar$umento.
K&N=K =evuelve el valor 8L' slo si sus !os ar$umentos son
8L', en otro caso !evuelve el valor M&L?.
KOLK =evuelve el valor M&L? slo si sus !os ar$umentos son
M&L? en otro caso !evuelve el valor 8L'.
KNK =evuelve 8L' si sus !os operan!os son i$uales y M&L? en
caso contrario.
KNK =evuelve 8L' si sus !os operan!os no son i$uales y M&L?
si lo son.
KG8K =evuelve 8L' si el operan!o iz"uier!o es mayor "ue el
!erecho, y M&L? en caso contrario.
KGK =evuelve 8L' si el operan!o iz"uier!o es mayor o i$ual "ue
el !erecho, y M&L? en caso contrario.
KL8K =evuelve 8L' si el operan!o iz"uier!o es menor "ue el
!erecho, y M&L? en caso contrario.
KLK =evuelve 8L' si el operan!o iz"uier!o es menor o i$ual "ue
el !erecho, y M&L? en caso contrario
&elaciones de iualdad y desiualdad%
'tilizamos relaciones !e i$ual!a! y !esi$ual!a! para especificar
"ue la e(presin !e la iz"uier!a es i$ual (1), menor o i$ual (O1, o O), o
mayor o i$ual (P1, o P) "ue la e(presin !e la !erecha. LINGO no
permite usar Qmatem%ticamenteQ el menor estricto (O) ni el mayor
estricto (P), ya "ue interpreta O como O1 y P como P1.
$unciones matemticas%
;&<?(0) =evuelve el valor absoluto !e 0.
;?/&0(lista) =evuelve el mayor valor !e la lista !e escalares.
;?/IN(lista) =evuelve el menor valor !e la lista !e escalares.
$unciones para conjuntos%
stas funciones operan sobre con#untos- to!as e(cepto el
opera!or ;MOL !evuelven un 2nico resulta!o. La sint%(is !e este tipo
!e funciones es:
funcin(nombre_conjunto R con!icin: expresin).
La parte +R con!icin, es optativa y sirve para restrin$ir +nombre de
conjunto, (!el mismo mo!o "ue se hace al !efinir con#untos en
/atem%ticas).
Las funciones "ue po!emos utilizar con con#untos son:
;MOL(nombre_conjunto : expresin)
Genera restricciones in!epen!ientemente para ca!a elemento
!el con#unto nombre_conjunto.
;?'/(nombre_conjunto : expresin)
=evuelve la suma !e e(presin sobre nombre_conjunto.
;/&0 (nombre_conjunto : expresin)
=evuelve el valor m%(imo !e e(presin toma!o sobre
nombre5con#unto.
;/IN (nombre5con#unto : e(presin)
=evuelve el valor m.nimo !e expresin toma!o sobre
nombre_conjunto.
$unciones de dominio de variables%
;ML(variable)
7ermite a variable tomar valores sin restriccin !e si$no.
;GIN(variable)
Obli$a a variable a tomar slo valores enteros.
;<IN(variable)
Obli$a a variable a tomar slo valores : A.
;<N=(L,variable,')
Obli$a a variable a tomar slo valores entre L y ' (ambos
inclui!os).
$unciones probabil'sticas%
;7?N(0)
Muncin !e !istribucin !e la normal est%n!ar. =evuelve el valor
7(S0), !on!e S es una variable normal est%n!ar, es !ecir una
variable N(:,A)
;7?L(0)
=evuelve el valor espera!o !e /&0 (:, SJ0), !on!e S es una
variable normal est%n!ar. n un mo!elo !e inventario, si la
!eman!a si$ue una !istribucin N(:,A), entonces ;7?L(0) es la
canti!a! en "ue la !eman!a e(ce!e al nivel 0.
Lindo
LIN=O es una aplicacin para computa!oras "ue se utiliza para
resolver problemas !e pro$ramacin lineal, cua!r%tica y entera.
=es!e AETE el pro$rama LIN=O ha si!o una !e las herramientas !e
optimizacin favoritas !e las comuni!a!es !ucativas y
mpresariales. LIN=O ?ystems se ha !e!ica!o a proveer po!erosas e
innovativas herramientas !e optimizacin "ue tambi)n son fle(ibles y
muy f%ciles !e usar. LIN=O tiene una lar$a historia y es uno !e los
pioneros en crear po!erosos pro$ramas !e optimizacin.
n AETE se ven!i en /)(ico la primer copia comercial !e LIN=O, la
ayu!a "ue este proporcion en a"uel momento, le hizo $anar
populari!a! muy r%pi!amente para lue$o ser utiliza!o en aplicaciones
in!ustriales. n AEB3 la versin LIN=O@7* fue el primer pa"uete para
pro$ramacin lineal, este mane#aba U: restricciones y A4: variables.
n AEEU apareci la versin U.: para VIN=OV?.
&ntes "ue aparecieran Lotus AJ4J3 o (cel, LIN=O hab.a si!o
incorpora!o a la planilla !e c%lculo Cisi*alc, el pa"uete se llam CINO
y es el e"uivalente !el ?OLCL "ue viene con (cel. n estos
momentos e(iste una ho#a !e c%lculo llama!a VW&8X? <est6 la cual se
inte$ra a 0*L o LO8'? AJ4J3- )sta resuelve problemas !e
optimizacin con al$oritmos !e LIN=O ?ystems.
sta ima$en es una pantalla obteni!a !el pro$rama LIN=O:
Lin!o es un pr%ctico softYare para construir y solucionar mo!elos
lineales y enteros, Lin!o se ha vuelto un pro$rama muy popular para
resolver problemas !e optimizacin Lineal, ntera, y
*ua!r%tica, to!o eso $racias a su veloci!a! y su facili!a! !e uso. Lin!o
es el softYare !e optimizacin m%s popular para la Instruccin e
Investi$acin. ?u sencillo estilo !e e(presin !e mo!elos y su ami$able
interfaz hacen "ue sea f%cil !e apren!er y usar.
7ara mo!elos $ran!es o pe"ueZos, lineales o enteros, simplemente
usa Lin!o.
Solver
l ?olver se utiliza para !eterminar el valor m%(imo o m.nimo !e
una cel!a mo!ifican!o otras cel!as- por e#emplo, el beneficio
m%(imo "ue pue!e $enerarse mo!ifican!o los $astos !e
publici!a!. Las cel!as "ue se seleccionen !eber%n estar
relaciona!as me!iante frmulas en la ho#a !e c%lculo. ?i no est%n
relaciona!as, cuan!o se mo!ifi"ue una cel!a no se mo!ificar% la
otra. *on ?olver pue!e mo!ificarse el valor ptimo para una
cel!a, !enomina!a +cel!a ob#etivo,. ?olver a#usta los valores en
las cel!as cambiantes "ue se especifi"uen, !enomina!as +cel!as
a#ustables, para $enerar el resulta!o especifica!o en la frmula
!e la cel!a ob#etivo. 7ue!en aplicarse restricciones para limitar
los valores !el mo!elo, pu!ien!o )stas hacer referencia a otras
cel!as a las "ue afecte la frmula !e la cel!a ob#etivo.
?olver es parte !e una serie !e coman!os a veces !enomina!os
herramientas !e an%lisis [ s. . *on ?olver, pue!e buscarse el valor
ptimo para una frmula !e cel!a, !enomina!a cel!a ob#etivo, en una
ho#a !e c%lculo. ?olver funciona en un $rupo !e cel!as "ue est)n
relaciona!as, !irecta o in!irectamente, con la frmula !e la cel!a
ob#etivo. ?olver a#usta los valores en las cel!as cambiantes "ue se
especifi"uen, !enomina!as cel!as a#ustables, para $enerar el
resulta!o especifica!o en la frmula !e la cel!a ob#etivo. 7ue!en
aplicarse restricciones para restrin$ir los valores "ue pue!e utilizar
?olver en el mo!elo y las restricciones pue!en hacer referencia a otras
cel!as a las "ue afecte la frmula !e la cel!a ob#etivo.
Cuadro de dilogo Parmetros de Solver
*on ?olver, pue!e buscarse el valor ptimo para una cel!a,
!enomina!a cel!a ob#etivo, en una ho#a !e c%lculo. Munciona en
un $rupo !e cel!as "ue est)n relaciona!as, !irecta o
in!irectamente, con la frmula !e la cel!a ob#etivo. ?olver a#usta
los valores en las cel!as cambiantes "ue se especifi"uen,
!enomina!as cel!as a#ustables, para $enerar el resulta!o
especifica!o en la frmula !e la cel!a ob#etivo. 7ue!en aplicarse
restricciones para restrin$ir los valores "ue pue!e utilizar ?olver
en el mo!elo y las restricciones pue!en hacer referencia a otras
cel!as a las "ue afecte la frmula !e la cel!a ob#etivo.
*el!a ob#etivo:
*el!a "ue se !esea !efinir con un valor !etermina!o o "ue se
!esea ma(imizar o minimizar.
Calor !e la cel!a ob#etivo:
spec.fica si se !esea ma(imizar o minimizar la cel!a ob#etivo, o
bien !efinirla con un valor espec.fico el cual se intro!ucir% en el
cua!ro.
*ambian!o las cel!as:
*el!as "ue pue!en a#ustarse hasta "ue se satisfa$an las
restricciones !el problema, pue!en especificarse 4:: cel!as
como m%(imo.
stimar:
stima to!as las cel!as "ue no contienen nin$una frmula a las
"ue se hace referencia en la frmula !e la cel!a ob#etivo y
escribi)n!ola en el cua!ro *ambian!o las cel!as.
?u#eto a las si$uientes restricciones:
/uestra una lista !e las restricciones actuales en el problema,
permiti)n!ose e!itar !ichar restricciones.
Lesolver:
Inicia el proceso !e solucin !el problema !efini!o.
*errar:
*ierra el cua!ro !e !i%lo$o sin resolver el problema. Letiene
to!os los cambios "ue se hayan realiza!o me!iante los botones
Opciones, &$re$ar, *ambiar o <orrar.
Opciones:
/uestra el cua!ro !e !i%lo$o Opciones !e ?olver, !on!e pue!en
car$arse y $uar!arse los mo!elos !e problema y las
caracter.sticas !e control avanza!o !el proceso !e solucin.
Lestablecer to!o:
<orra los valores actuales !el problema y restablece to!os los
valores a sus valores ori$inales.
(uadro de diloo Opciones de Solver
7ue!en controlarse las caracter.sticas avanza!as !el proceso !e
solucin, car$arse o $uar!arse !efiniciones !e problemas y
!efinirse par%metros para los problemas lineales y no lineales.
*a!a opcin tiene una confi$uracin pre!etermina!a a!ecua!a a
la mayor.a !e los problemas.
8iempo m%(imo:
Limita el tiempo "ue tar!a el proceso !e solucin. 7ue!e
intro!ucirse un valor tan $ran!e como 34 3UT, pero el valor
pre!etermina!o A:: (se$un!os) es a!ecua!o para la mayor parte
!e los problemas.
Iteraciones:
Limita el tiempo "ue tar!a el proceso !e solucin, limitan!o el
n2mero !e c%lculos provisionales. &un"ue pue!e intro!ucirse un
valor tan $ran!e como 34.TUT, el valor pre!etermina!o A:: es
a!ecua!o para la mayor parte !e los problemas pe"ueZos.
7recisin:
*ontrola la precisin !e las soluciones utilizan!o el n2mero "ue
se intro!uce para averi$uar si el valor !e una restriccin cumple
un ob#etivo o satisface un l.mite inferior o superior. =ebe in!icarse
la precisin me!iante una fraccin entre : y A. *uantos m%s
!ecimales ten$a el n2mero "ue se intro!uzca, mayor ser% la
precisin- por e#emplo, :,:::A in!ica una precisin mayor "ue
:,:A. *uanto mayor sea la precisin, m%s tiempo se tar!ar% en
encontrar una solucin.
8olerancia:
l porcenta#e me!iante el cual la cel!a ob#etivo !e una solucin
"ue satisfa$a las restricciones e(ternas pue!e !iferir !el valor
ptimo ver!a!ero y to!av.a consi!erarse aceptable. sta opcin
slo se aplica a los problemas "ue ten$an restricciones enteras.
'na tolerancia mayor tien!e a acelerar el proceso !e solucin.
*onver$encia:
?i el valor !el cambio relativo en la cel!a ob#etivo es menor "ue
el n2mero intro!uci!o en el cua!ro *onver$encia para las 2ltimas
cinco iteraciones, ?olver se !eten!r%. La conver$encia se aplica
2nicamente a los problemas no lineales y !ebe in!icarse
me!iante una fraccin entre : y A. *uantos m%s !ecimales ten$a
el n2mero "ue se intro!uzca, menor ser% la conver$encia- por
e#emplo, :,:::A in!ica un cambio relativo menor "ue :,:A.
*uanto menor sea valor !e conver$encia, m%s tiempo se tar!ar%
en encontrar una solucin.
&!optar mo!elo lineal:
?eleccinelo para acelerar el proceso !e solucin cuan!o to!as
las relaciones en el mo!elo sean lineales y !esee resolver un
problema !e optimizacin o una apro(imacin lineal a un
problema no lineal.
/ostrar resulta!o !e iteraciones:
/uestra los resulta!os !e ca!a iteracin.
'sar escala autom%tica:
?eleccinelo para utilizar la escala autom%tica cuan!o haya
$ran!es !iferencias !e ma$nitu! entre las entra!as y los
resulta!os- por e#emplo, cuan!o se ma(imiza el porcenta#e !e
beneficios bas%n!ose en una inversin !e me!io milln !e
!lares.
&!optar noJne$ativo:
?upone un l.mite !e cero para to!as las cel!as a#ustables en las
"ue no se haya !efini!o un l.mite inferior en el cua!ro restriccin.
stimacin:
specifica el enfo"ue "ue se utiliza para obtener las estimaciones
iniciales !e las variables b%sicas en ca!a una !e las b2s"ue!as
!imensionales.
!anente, utiliza la e(trapolacin lineal !e un vector tan$ente.
(uadrtica, utiliza la e(trapolacin cua!r%tica, "ue pue!e
me#orar los resulta!os !e problemas no lineales en $ran me!i!a.
=eriva!as:
specifica la !iferencia "ue se utiliza para estimar las !eriva!as
parciales !el ob#etivo y las funciones !e la restriccin.
)roresivas, se utilizan en la mayor parte !e los problemas, en
"ue los valores !e restriccin cambien relativamente poco.
(entrales, se utiliza en los problemas en "ue las restricciones
cambian r%pi!amente, especialmente cerca !e los l.mites.
&un"ue esta opcin necesita m%s c%lculos, pue!e ser 2til cuan!o
?olver !evuelve un mensa#e !icien!o "ue no pue!e me#orarse la
solucin.
Wallar por:
specifica el al$oritmo "ue se utiliza en ca!a iteracin para
!eterminar la !ireccin en "ue se hace la b2s"ue!a.
Ne*ton, es un m)to!o casi NeYton, normalmente necesita m%s
memoria pero menos iteraciones "ue el m)to!o !e $ra!iente
con#u$a!a.
(onjuada, necesita menos memoria "ue el m)to!o NeYton,
pero normalmente necesita m%s iteraciones para alcanzar un
!etermina!o nivel !e precisin. sta opcin se usa cuan!o se
trate !e un problema $ran!e y la utilizacin !e memoria o cuan!o
al hacer un recorri!o a trav)s !e iteraciones se !escubra un
pro$reso lento.
*ar$ar mo!elo:
specifica la referencia !el mo!elo "ue se !esee car$ar.
Guar!ar mo!elo:
/uestra el cua!ro !e !i%lo$o Guar!ar mo!elo, !on!e pue!e
especificar la ubicacin en "ue !esee $uar!ar el mo!elo, se usa
2nicamente cuan!o se $uar!ar m%s !e un mo!elo con una ho#a
!e c%lculo, el primer mo!elo se $uar!a !e forma autom%tica.
Ejemplo
7roblema !e la mezcla !e pro!uctos combina!o con la
!isminucin !e las $anancias.
?e fabrican televisores, est)reos y bocinas, usan!o piezas en
com2n tales como $enera!ores !e electrici!a! y conos !e
altavoces, ca!a una con un mar$en !e beneficio !iferente por
uni!a!. =ebi!o a "ue las piezas son limita!as, se !ebe
!eterminar la mezcla ptima !e pro!uctos "ue se van a fabricar.
7ero la $anancia por uni!a! !isminuye al aumentar el volumen
!e
fabricar puesto "ue se necesitan m%s incentivos !e precio para
pro!ucir un incremento en la !eman!a.
l problema consiste en !eterminar el n2mero !e ca!a pro!ucto
!el inventario !isponible "ue se utilizara para construir los
componentes, ma(imizan!o as. los beneficios.
specificaciones !el problema:
(elda Objetivo+
=AA cuya formula es ?'/(=A::MA:), el ob#etivo es ma(imizar el
beneficio
(eldas a cambiar+
=4:M4, uni!a!es !e ca!a pro!ucto "ue se van a construir.
&estricciones
*F:*B O 1 <F:<B, el n2mero !e piezas utiliza!as !ebe ser
menor o i$ual al n2mero !e piezas !el inventario.
=4:M4 P 1: l n2mero !el valor a construir !ebe ser mayor o
i$ual a :.
La columna * tiene la canti!a! !e piezas usa!as, por e#emplo
para *F la canti!a! !e basti!ores, la formula ser.a i$ual a
=4H=FI4HFIM4HMF, total !e televisores H basti!ores "ue
necesita el televisor I total !e est)reos H n2mero !e basti!ores
"ue necesita el est)reo I total !e altavoces H n2mero !e
basti!ores "ue necesita los altavoces.
Las frmulas !e beneficio por pro!ucto en las cel!as =A::MA:
incluyen el factor GWB para mostrar "ue el beneficio por uni!a!
!isminuye con el volumen. WB contiene :,E, lo "ue hace "ue el
problema sea no lineal, para las !iferentes piezas la frmula es:
8elevisores T> H /&0(=4,:)GWB
st)reos >: H /&0(=4,:)GWB
&ltavoces 3> H /&0(=4,:)GWB
"espu,s de Ejecutar el Solver%
?i cambia WB a A,: para in!icar "ue el beneficio por uni!a!
permanece constante con relacin al volumen, el problema ser%
lineal y los resultan!o variar%n.