Está en la página 1de 23

EL PODER DE SOLVER

INTRODUCCION
SOLVER es un paquete agregado a Excel, que
sirve para optimizar modelos matemticos, sujeto
a restricciones.
El resuelve problemas lineales, no lineales y
enteros.
Todos estos problemas se presentan especialmente
en las Ciencias Administrativas y en general en
todas las reas de las ciencias de la ingeniera.
En una asignatura llamada Investigacin de
Operaciones, se construyen modelos para el
anlisis y la toma de decisiones administrativas

INTRODUCCION
Hasta hace poco tiempo se utilizaban complejos
algoritmos, entre ellos el mtodo Simplex y el
dual.
Con la tecnologa computacional aparecieron
software para resolver los problemas lineales, no
lineales y enteros.
El mas conocido es el LINDO, pero hoy tenemos
la oportunidad de resolverlos muy fcilmente por
EXCEL y el paquete agregado llamado SOLVER,

INTRODUCCION
La orden Buscar Objetivo que vimos
anteriormente es til para problemas que
dependen de una sola variable.
En problemas ms complejos es preferible el
uso de Solver.
La orden Solver trabaja con problemas que
dependen de numerosas celdas y puede ayudar
a encontrar combinaciones de variables que
maximizan o minimizan una celda objetivo.
Tambin permite establecer restricciones
(condiciones que debe cumplir la solucin para
ser vlida).

SOLVER
Con Solver es posible resolver problemas
que tengan hasta 200 variables de decisin,
100 restricciones explcitas y 400 simples
(cotas superior e inferior o restricciones
enteras sobre las variables de decisin).
Para acceder a Solver, seleccione
Herramientas Solver. La ventana con los
parmetros de Solver aparecer tal y como
se muestra a continuacin:

SOLVER

SOLVER
La ventana Parmetros de Solver se utiliza para describir
el problema de optimizacin a EXCEL.
El campo Celda Objetivo contiene la celda donde se
encuentra la funcin objetiva correspondiente al problema
en cuestin. Si desea hallar el mximo o el mnimo,
seleccione Mximo o Mnimo.
Si la casilla Valores de est seleccionada, Solver tratar
de hallar un valor de la celda igual al valor del campo que
se encuentra a la derecha de la seleccin.
El cuadro de dilogo Cambiando las Celdas, contendr la
ubicacin de las variables de decisin para el problema.
.

SOLVER
Por ltimo, las restricciones se deben especificar en
el campo Sujetas a las siguientes restricciones .
El botn Cambiar permite modificar las
restricciones recin introducidas y Eliminar sirve
para borrar las restricciones precedentes.
Restablecer todo borra el problema en curso y
restablece todos los parmetros a sus valores por
defecto.
Con el botn Opciones se accede a las opciones de
Solver (ver ms adelante).
A continuacin, y para mayor claridad, se sealan
las partes ms importantes del cuadro de dilogo
de los parmetros de Solver

SOLVER

SOLVER
Al abrir Referencia de la Celda se especifica la ubicacin de una
celda (frmula). Se introduce el tipo de restriccin haciendo clic en
la flecha del campo central desplegable (<=, >=, =, int, donde int se
refiere a un nmero entero, o bin, donde bin se refiere a binario).
El campo Restriccin puede llevar una frmula de celdas, una
simple referencia a una celda o un valor numrico. El botn
Agregar aade la restriccin especificada al modelo existente y
vuelve a la ventana Agregar Restriccin. El botn Aceptar aade
la restriccin al modelo y vuelve a la ventana Parmetros de
Solver. Nota: Solver no asume la no negatividad de las variables de
decisin. En la ventana de opciones se especifica que las variables
han de ser no negativas.

SOLVER
Tiempo (mximo) permite
especificar el nmero de segundos
antes de que Solver se detenga.
Iteraciones, permite especificar el
nmero mximo de iteraciones
(pasos del algoritmo Solver) antes de
que el programa se detenga.
Precisin es el grado de exactitud
del algoritmo Solver (por ejemplo, lo
cerca que tiene que estar el valor del
lado derecho de una restriccin antes
de que se considere igual al lado
izquierdo).
Tolerancia se utiliza para programas enteros. Especifica un porcentaje dentro del
cual se garantiza la optimizacin de la solucin. Si intenta hallar la solucin
ptima, ponga el valor cero en este campo, aunque tal vez desee establecer un valor
ms alto si el tiempo de ejecucin es demasiado largo

SOLVER

Si el modelo es un programa lineal o un programa


entero lineal, se aconseja seleccionar la casilla Adoptar
Modelo Lineal.
Seleccione la casilla Asumir No Negativo si desea que
todos los valores de las celdas cambiantes sean 0.
Seleccione Mostrar Resultados de Iteraciones si le
interesa ver la informacin iteracin por iteracin
tiempo de procesamiento). Usar Escala Automtica es
til si el modelo que utiliza tiene una escala defectuosa
Es importante recordar seleccionar Adoptar Modelo
Lineal si se trata de un programa lineal o un programa
lineal entero.
Seleccione la casilla Asumir No Negativos si desea que
las celdas cambiantes adopten slo valores no
negativos.

EJEMPLO 1
Ivan Zamorano desea invertir $ 100.000.000 y solicita
a una empresa administradora de acciones que busquen
la mejor opcin, pero en acciones de no ms de tres
empresas especificas.
Acciones

Valor de
accin

Rendimiento
anual estimado
por accin

N
Acc

Inversin posible

ENDESA
$ 260
CHILQUINTA $ 2650

$3
$7

X1

$ 30.000.000
$ 60.000.000

ESVAL

$3

X3 $ 25.000.000

$ 1250

X2

CONCEPTOS PRELIMINARES
Para resolver el problema debemos seguir
los siguientes pasos para la
CONSTRUCCION DE MODELOS DE
PROGRAMACION LINEAL (PL)
Es decir:
1.- Definir la variable de decisin
2.- Definir la funcin objetivo (Max,Min)
3.- Definir las restricciones

CONCEPTOS PRELIMINARES
As construimos el modelo con las siguientes
definiciones:
Variable de decisin : Z
Funcin objetivo : Max Z=3x1+7x2+3x3
Restricciones:
260x1+2650x2+1250x3<=100.000.000
260x1<=30.000.000
2650x2<=60.000.000
1250x3<=30.000.000
xi>=0

Hoja Excel

Hoja Excel
Entre a SOLVER
Herramientas SOLVER
Aqu tendr que especificar dentro del
cuadro de dilogo de Solver:
La celda que va a optimizar
Las celdas cambiantes
Las restricciones

Hoja Excel

Como se puede observar en la celda objetivo se coloca la celda que se


quiere optimizar. En las celdas cambiantes las variables de decisin y
finalmente las restricciones.

Hoja Excel

Luego Opciones y seleccionar Adoptar modelo lineal , Aceptar y luego Resolver

Hoja Excel

Aqu vemos que SOLVER no ha encontrado una solucin ptima.

Hoja Excel

EJEMPLO 2
La empresa SOPROLE S.A., compra tres tipos de
ingredientes alimenticios sin procesar a un distribuidor
mayorista. Al ganado se le debe alimentar con ciertas
cantidades alimenticias con respecto a las grasas,
protenas, calcio y hierro.
Cada vaca lechera requiere al menos 10 unidades de
calcio, no ms de 7,5 unidades de grasa, al menos 12
unidades de hierro y al menos 15 unidades de protena
al da.
La tabla siguiente indica la cantidad de grasa, protena,
calcio y hierro por cada libra de los tres ingredientes
alimenticios.
El alimento de grado 1 cuesta 0,25 dlares; el de grado
2, 0,10 dlares; y el de grado 3, 0, 08 por libra. El
ganado se puede alimentar con una mezcla de los tres
tipos de alimento sin procesar. SOPROLE est
interesada en alimentar al ganado del modo ms barato
posible.

Ejemplo 2
Ingredientes alimenticios (Unidades por libra)

Nutrientes

Grado 1

Grado 2

Grado 3

Calcio

0,7

0,8

Hierro

0,9

0,8

0,8

Proteinas

0,8

1,5

0,9

Grasa

0,5

0,6

0,4

También podría gustarte