Universidad Catlica de Honduras UNICAH

HERRAMIENTA SOLVER: Un problema se define de programacin lineal si se busca calcular el

mximo o el mnimo de una funcin lineal, la relacin entre las variables es solamente lineal .
Integrantes: Hctor Daniel Crcamo; Kilberth Alexander fino; Kevin David Nuez;;Cristian Javier Izaguirres
*Estudiantes de la facultad de ingeniera civil, Campus San Isidro. La Ceiba, Honduras.
hcarcamoorellana@yahoo.es
Profesor: Jairo Nez, empresario y divulgador cientfico. Miembro del CIMEQH y del IIE.
Marzo de 2016
Lineales y problemas de optimizacin no lineales
Los sistemas de ecuaciones diferenciales ordinarias
Los sistemas de ecuaciones diferenciales algebraicas
problema problemas satisfacibilidad booleanas,
incluyendo solucionadores SAT
problemas de satisfaccin de restricciones
problemas camino ms corto
problemas del rbol de expansin mnimos
algoritmos de bsqueda

Un solucionador es un trmino genrico que

indica una pieza de software matemtico,
posiblemente en forma de un programa de
ordenador autnomo o como una biblioteca
de software, que 'resuelve' un problema
matemtico. Un solucionador de toma
descripciones de los problemas en algn
tipo de forma genrica y calcula su
solucin. En un programa de solucin, se
hace hincapi en la creacin de un programa
o una biblioteca que puede ser fcilmente
aplicada a otros problemas de tipo similar.

El general Problema Solver (GPS) es un programa de

ordenador en particular, creada en 1957 por Herbert
Simon, JC Shaw, y Allen Newell pretende funcionar
como un solucionador de problemas universales, que
en teora se puede utilizar para resolver todos los
problemas posibles que pueden ser formalizada en
una sistema simblico, dada la configuracin de la
entrada derecha. Fue el primer programa de
ordenador que se separ de su conocimiento de los
problemas (en forma de reglas de dominio) de su
estrategia de cmo resolver los problemas (como un
motor de bsqueda general).

Tipos de problemas con solucionadores dedicados

existentes incluyen:
Ecuaciones lineales y no lineales. En el caso de una
sola ecuacin, el "solucionador" se llama ms
apropiadamente un algoritmo de raz de
investigacin.
Sistemas de ecuaciones lineales.
Los sistemas no lineales.
Los sistemas de ecuaciones polinmicas, que son un
caso especial de los sistemas no lineales, mejor
resueltos por solucionadores especficos.

Palabras clave: polinmicas, lineales, no lineales

Universidad Catlica de Honduras UNICAH

Utilizando
la
funcionalidad
Buscar objetivo, Excel puede
calcular el valor necesario de
una celda cambiante para
obtener el valor de la celda de
resultado
que
queremos.
Extendiendo
este
concepto, Solver permite:

1. INTROD UCCIN En
esta
introduccin a Solver,
veremos con la ayuda de
un sencillo ejemplo, de
qu
manera
esta
potente
tecnologa
incluida en Excel nos
puede ayudar a resolver
algunos problemas con
los que nos podemos
encontrar.
De
nuevo
aqu lo importante ser
entender
bien
la
cuestin
que
debe
resolverse y plantearla
correctamente
en
un
modelo. Excel
se
encargar de hallar la
respuesta. Ya sabemos
que algunas preguntas
admiten
varias
respuestas por lo que
ser
necesario
comprobar la que Solver
ha calculado antes de
dar como resuelta la
cuestin.

Especificar varias celdas

que se puede modificar.

Especificar
limitaciones
sobre los valores que las
celdas
cambiantes
pueden tener.
Generar una solucin qe
maximice o minimice una
celda de hoja particular.
Generar
mltiples
soluciones a un problema.

As, los problemas apropiados

para Solver son:

Ya
sabemos
que
algunas
preguntas
admiten
varias
respuestas por lo que ser
necesario comprobar la que
Solver ha calculado antes de
dar como resuelta la cuestin.

Por lo general, se quiere

maximizar o minimizar la
celda objetivo o igualarla
a un valor.
La celda objetivo depende
de un grupo de celdas
cambiantes que Solver
puede ajustar.
La solucin tiene que
cumplir
ciertas
limitaciones.

Universidad Catlica de Honduras UNICAH

Hacemos clic en l y tenemos

la siguiente pantalla

Introduccin a Soler
Para
llevar
a
cabo
esta
introduccin utilizaremos un
enfoque
muy
didctico
explicando esta funcionalidad a
partir de un ejemplo. El ejemplo
es el que sigue
Se quiere calcular cul debera
ser la produccin ptima de
tres productos que maximice el
beneficio.
Nos
dan
los
siguientes datos:

En

el

cuadro Establecer

objetivo, haremos referencia a

la celda de nuestro modelo en
la que tenemos el beneficio en
euros que queremos obtener
(D20).

En

la

seleccionaremos
que

lo

que

zona

Para,

Max

puesto

queremos

es

maximizar el valor de la celda

objetivo.
celdas
Veamos. Ya tenemos instalado
en nuestro Excel el add-in
Solver y lo encontramos en la
pestaa Datos, grupo Anlisis.

En Cambiando
de

las

variables,

seleccionamos las celdas en

las que tenemos la unidades
que queremos fabricar de cada
producto (C9 a E9).
3

Universidad Catlica de Honduras UNICAH

Restricciones:

al modelo. Una nota: Solver

1. Total

horas

produccin,

admite que se rellene el cuadro

de

F14

Restricciones

nmero. (Nota: En algn sitio,

2. Total uds vendidas, F10 <=

he visto que se dice que admite

40.000 (asumimos que se

tambin

venden todas las unidades

El botn de opcin Convertir

introducir

variables

nuestras

bastar

con

la cantidad a fabricar de algn

producto pueda ser negativa.

puede eliminar una restriccin

En Mtodo

seleccionndola y presionando
Eliminar.

Cambiar, llegamos

de

resolucin elegiremos Simplex

Al

LP

seleccionar los botones Aadir

o

restricciones

seleccionado para prevenir que

o Cambiar (por supuesto, se

botn

sin

en no negativas deber estar

seleccionar los botones Aadir

el

he

nunca he visto frmulas aqu.)

ningn

producto.

restricciones

Lo

de error. Lo he investigado y

3. No queremos perder en la

Para

frmulas.

intentado y me da un mensaje

que fabriquemos).
de

una

referencia de celda o con un

200.000.

fabricacin

con

(Programacin

Lineal

simple).

esta

ventana

Ahora,

nuestra

pantalla

Pantalla Parmetros de Solver

se ver como esta:

En la que podemos agregar o

cambiar nuestras restricciones
4

Universidad Catlica de Honduras UNICAH

informe a tu libro de trabajo con la

informacin. Te dejo aqu un archivo con
los informes que ha creado para este
modelo y estas restricciones
Simplex LP
Una palabra siquiera sobre ste mtodo de
clculo en esta introduccin a Solver. Un
problema de optimizacin lineal es uno en
el que la celda objetivo y las restricciones
aadiendo trminos que tienen la forma
celda cambiante x restriccin. La mayora
de los modelos que he visto al utilizar
Solver son este tipo por lo que creo que
empezar por aqu puede ser una buena
manera.
Conclusin
Como hemos visto, y ya dijimos al
principio de esta entrada, Solver se basa en
el modelo que hemos construido y en las
restricciones que le damos. Este es el
archivo que he utilizado para el ejemplo

Al
presionar
el
botn
Resolver, Solver nos presenta
una ventana

6. BIBLIOGRAFA

2. http://excelyvba.com/introduccion-solverde-excel-2013/

y modifica nuestro modelo con los

resultados encontrados.
Informes
Puedes seleccionar los informes que
quieras tener seleccionndolos del cuadro
Informes. Excel aade una hoja por
5

3.

http://ocw.unizar.es/ocw/ensenanzastecnicas/modelos-de-investigacionoperativa/ficheros/CURSOSOLVER.pdf

4.

Microsoft Excel

5.

https://support.office.com/eses/article/Cargar-el-complemento-Solver612926fc-d53b-46b4-872c-e24772f078ca

6.

https://www.youtube.com/watch?
v=400NVJF80b4

7.

https://exceltotal.com/activar-excel-solver/

Universidad Catlica de Honduras UNICAH

9.
8.

https://exceltotal.com/utilizando-excelsolver/

http://es.wikihow.com/usar-solver-en-excel