UNIVERSIDAD SEÑOR DE SIPÁN

FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA DE SISTEMAS

ALGORITMO DEL SOLVER / Excel

La Hoja de Cálculo Excel tiene incorporada un complemento, llamada Solver, que es

una herramienta que sirve para resolver problemas de optimización, que le permite:
• Encontrar valores de celdas que igualan un valor numérico, es decir, resuelve
sistemas de ecuaciones.
• Encontrar valores de celdas que hacen máxima o mínima una función sujeta a
restricciones, es decir, resuelve modelos de optimización restringida.
En este último caso, se puede trabajar con modelos lineales, con el método Simplex
(creado por George Bernard Dantzig), o no lineales, usando métodos más generales.
Se sigue el siguiente algoritmo:
1. Activar cualquier celda e ingresar los valores asumidos de las variables de
decisión.
2. En la fila continua ingresar los coeficientes de las variables de decisión de la
función objetivo.
3. Identificar la celda objetivo-efectuar la operación sumaproducto.
4. Ingresar los coeficientes de las variables de decisión de cada restricción.
5. Efectuar la sumaproducto de cada coeficiente de las variables de decisión de
cada restricción por cada valor asumido de las variables de decisión de la
función objetivo.
6. Ingresar el signo (< o > ) según sea la propuesta del problema. Para el
ejemplo celdas F17, F18 y F19.
7. Ingresar los valores del lado derecho de cada restricción.
8. Calcular la holgura de cada restricción menos el valor calculado.
9. Activar la celda objetivo, herramientas: Solver
10. Ingresar celda objetivo
11. Valor de la celda objetivo: seleccionar la opción que se desea.
12. Cambiando las celdas: ingresar las celdas de los valores que se asumen
tendrán las variables de decisión.

ADMINISTRACIÓN DE OPERACIONES
Ing. Patricia Espinoza Becerra
23/11/2010
UNIVERSIDAD SEÑOR DE SIPÁN
FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA DE SISTEMAS

Ejemplo:
Max .z = 3 x1 + 4 x 2
s.a :
x1 + 2 x 2 ≤1000
3 x1 + 2 x 2 ≤1800
x 2 ≤ 400
xi ≥ 0

ADMINISTRACIÓN DE OPERACIONES
Ing. Patricia Espinoza Becerra
23/11/2010
UNIVERSIDAD SEÑOR DE SIPÁN
FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA DE SISTEMAS

ADMINISTRACIÓN DE OPERACIONES
Ing. Patricia Espinoza Becerra
23/11/2010
UNIVERSIDAD SEÑOR DE SIPÁN
FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA DE SISTEMAS

ADMINISTRACIÓN DE OPERACIONES
Ing. Patricia Espinoza Becerra
23/11/2010
UNIVERSIDAD SEÑOR DE SIPÁN
FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA DE SISTEMAS

ADMINISTRACIÓN DE OPERACIONES
Ing. Patricia Espinoza Becerra
23/11/2010
UNIVERSIDAD SEÑOR DE SIPÁN
FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA DE SISTEMAS

ADMINISTRACIÓN DE OPERACIONES
Ing. Patricia Espinoza Becerra
23/11/2010
UNIVERSIDAD SEÑOR DE SIPÁN
FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA DE SISTEMAS

ADMINISTRACIÓN DE OPERACIONES
Ing. Patricia Espinoza Becerra
23/11/2010
UNIVERSIDAD SEÑOR DE SIPÁN
FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA DE SISTEMAS

ADMINISTRACIÓN DE OPERACIONES
Ing. Patricia Espinoza Becerra
23/11/2010