SOLVER Q

SOLVER es un paquete agregado a Excel, que sirve para optimizar modelos matemáticos, 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 ingeniería. En una asignatura llamada Investigación de Operaciones, se construyen
modelos para el análisis y la toma de decisiones administrativas

Solver es posible resolver problemas que tengan hasta 200 variables de decisión
enteras sobre las variables de decisión). Para acceder a Solver, IR A LA FICHA DA

SOLVER La ventana Parámetros de Solver se utiliza para describir el problema de optimización a EXCE
problema en cuestión. Si desea hallar el máximo o el mínimo, seleccione Máximo o Mínimo . Si la ca
encuentra a la derecha de la selección. El cuadro de diálogo Cambiando las Celdas , contendrá la ubi
8. SOLVER Por último, las restricciones se deben especificar en el campo “Sujetas a las siguientes res
borrar las restricciones precedentes. Restablecer todo borra el problema en curso y restablece todos
adelante). A continuación, y para mayor claridad, se señalan las partes más importantes del cuadro d
9. SOLVER
10. SOLVER Al abrir Referencia de la Celda se especifica la ubicación de una celda (fórmula). Se introd
refiere a un número entero, o bin, donde bin se refiere a binario). El campo Restricción puede llevar
restricción especificada al modelo existente y vuelve a la ventana Agregar Restricción. El botón Acep
negatividad de las variables de decisión. En la ventana de opciones se especifica que las variables ha
11. SOLVER Tiempo (máximo) permite especificar el número de segundos antes de que Solver se det
de que el programa se detenga. Precisión es el grado de exactitud del algoritmo Solver (por ejemplo,
lado izquierdo). Tolerancia se utiliza para programas enteros. Especifica un porcentaje dentro del cua
campo, aunque tal vez desee establecer un valor más alto si el tiempo de ejecución es demasiado lar
12. SOLVER Si el modelo es un programa lineal o un programa entero lineal, se aconseja seleccionar
las celdas cambiantes sean ≥ 0. Seleccione Mostrar Resultados de Iteraciones si le interesa ver la info
utiliza tiene una escala defectuosa Es importante recordar seleccionar Adoptar Modelo Lineal si se tr
que las celdas cambiantes adopten sólo valores no negativos .
 BUSCAR OBJETIVO
Buscar Objetivo que vimos anteriormente es útil para problemas que depende
ticos, sujeto a variable . En problemas más complejos es preferible el uso de Solver . La orden
lemas se con problemas que dependen de numerosas celdas y puede ayudar a encontra
reas de las combinaciones de variables que maximizan o minimizan una celda objetivo. Ta
e construyen establecer restricciones (condiciones que debe cumplir la solución para ser váli

ariables de decisión, 100 restricciones explícitas y 400 simples (cotas superior e inferior o restricciones
er, IR A LA FICHA DATOS - SOLVER PERO PREVIAMENTE.......................................

de optimización a EXCEL. El campo Celda Objetivo contiene la celda donde se encuentra la función objetiva correspondiente al
mo o Mínimo . Si la casilla Valores de está seleccionada, Solver tratará de hallar un valor de la celda igual al valor del campo que
ldas , contendrá la ubicación de las variables de decisión para el problema. .
tas a las siguientes restricciones” . El botón Cambiar permite modificar las restricciones recién introducidas y Eliminar sirve para
urso y restablece todos los parámetros a sus valores por defecto. Con el botón Opciones se accede a las opciones de Solver (ver
portantes del cuadro de diálogo de los parámetros de Solver

lda (fórmula). Se introduce el tipo de restricción haciendo clic en la flecha del campo central desplegable (<=, >=, =, int, donde in
stricción puede llevar una fórmula de celdas, una simple referencia a una celda o un valor numérico. El botón Agregar añade la
tricción. El botón Aceptar añade la restricción al modelo y vuelve a la ventana Parámetros de Solver. Nota: Solver no asume la n
ca que las variables han de ser no negativas.
es de que Solver se detenga. Iteraciones , permite especificar el número máximo de iteraciones (pasos del algoritmo Solver) ante
o Solver (por ejemplo, lo cerca que tiene que estar el valor del lado derecho de una restricción antes de que se considere igual
centaje dentro del cual se garantiza la optimización de la solución. Si intenta hallar la solución óptima, ponga el valor cero en es
ución es demasiado largo
aconseja seleccionar la casilla Adoptar Modelo Lineal. Seleccione la casilla Asumir No Negativo si desea que todos los valores d
si le interesa ver la información iteración por iteración tiempo de procesamiento). Usar Escala Automática es útil si el modelo qu
r Modelo Lineal si se trata de un programa lineal o un programa lineal entero. Seleccione la casilla Asumir No Negativos si desea
TIVO
emas que dependen de una sola
de Solver . La orden Solver trabaja
e ayudar a encontrar
a celda objetivo. También permite
olución para ser válida).

restricciones

va correspondiente al
al valor del campo que se
as y Eliminar sirve para
pciones de Solver (ver más

(<=, >=, =, int, donde int se

otón Agregar añade la
: Solver no asume la no
algoritmo Solver) antes
que se considere igual al
nga el valor cero en este

que todos los valores de

a es útil si el modelo que
No Negativos si desea
 ARTICULO PRECIO POR PIEZA UNIDADES TOTAL
Jamón del pais S/. 60.00 2
Queso S/. 35.00 3
Jamonada S/. 70.00 2

Total presupuesto

Restricciones
1. Tengo un total de 3000 para comprar articulos
2. El mayorista nos vende las piezas completas
3. Minimo tengo que comprar
25 jamón del país
15 quesos
7 jamonadas
 ARTICULO PRECIO POR PIEZA UNIDADES TOTAL
Jamón del pais S/. 60.00 29 S/. 1,740.00
Queso S/. 35.00 18 S/. 630.00
Jamonada S/. 70.00 9 S/. 630.00

Total presupuesto S/. 3,000.00

Restricciones
1. Tengo un total de 3000 para comprar articulos
2. El mayorista nos vende las piezas completas
3. Minimo tengo que comprar
25 jamón del país
15 quesos
7 jamonadas
 X JAMON DEL PAIS X>=25
X ENTERO
X>0

Y QUESO Y>=15
Y ENTERO
Y>0

Z JAMONADA Z>=7
Z ENTERO
Z>0
 Tabla de Presupuestos
ARTICULO PRECIO CANTIDAD SUBTOTAL IGV
A S/. 2,100.00 5 S/. 10,500.00 S/. 1,995.00
B S/. 3,304.20 2 S/. 6,608.40 S/. 1,255.60
C S/. 1,656.30 3 S/. 4,968.91 S/. 944.09
D S/. 1,308.40 4 S/. 5,233.61 S/. 994.39
TOTAL

Restricciones Para el Precio:

Artículo Precio Min. Precio Max.
A 2100 2500
B 3200 3500
C 1500 2000
D 1300 1600
 TOTAL
S/. 12,495.00
S/. 7,864.00
S/. 5,913.00
S/. 6,228.00
S/. 32,500.00 Celda Objetivo
 Problema de Programación Lineal:
Maximizar Ganancia

En una pastelería se hacen dos tipos de tortas: De Chantilly y de Chocolate. Cada torta chantilly necesita un
cuarto de kg de relleno y produce una ganancia de 25 soles, mientras que una torta de chocolate necesita medio
Kg. de relleno y produce una ganancia de 40 soles. Si en la pastelería solo se pueden hacer diariamente hasta 150
tortas en total, aunque por problemas de maquinaria solo se pueden preparar hasta 90 tortas de cada tipo, y
además la cantidad de masa maxima que se puede preparar es de 50 Kg. ¿Cuántas tortas de Chantilly, y cuantas
de Chocolate se tendrán que hacer al dia para que la ganancia sea la maxima posible?

Planteamiento del Problema:

Datos: Masa (kg) Ganancia

Chantilly r1 0.250 g1 S/. 25.00
Chocolate r2 0.500 g2 S/. 40.00

Incógnitas:
Producción
Chantilly x 90
Chocolate y 55 =D18*F14+D19*F15
Función Objetivo (Z):
Ganancia Máxima S/. 4,450.00 Z = g1.x + g2.y

Restricciones: x é y son enteros

r1.x + r2.y <= 50
Masa 50 50 kg x + y <= 150
Tortas 145 150 unidades x <= 90
y <= 90
=D14*D18+D15*D19
x >= 0
=D18+D19 y >= 0
neal:

hantilly necesita un
chocolate necesita medio
cer diariamente hasta 150
tortas de cada tipo, y
as de Chantilly, y cuantas

SOLUCION:
1. Seleccionar la celda de la función objetivo C23.
2. Ficha Datos/ Solver
3. Ingresar los siguientes datos en la ventana tal como se muestra en la figura:

Las restricciones son:

$B$26<=$D$26
$B$27<=$D$27
$D$19<=90
$D$19=integer
$D$19>=0
$D$20<=90
= g1.x + g2.y $D$20=integer
$D$20>=0
é y son enteros
x + r2.y <= 50
4. Hacer clic en el botón Resolver, y luego en la siguiente ventana clic en Aceptar.

5. En las celdas C19 y C20 aparecerán las cantidades que se deben producir para
obtener la máxima ganancia que aparecera calculada en C23.
 Problema de Programación Lineal:
Minimizar Gastos

Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 omnibus pequeños de 40 asientos
omnibus grandes de 50 asientos, pero solo dispone de 9 choferes. El alquiler de un omnibus pequeño cuesta 60 soles y el d
uno grande 80 soles. Calcular cuantos omnibus de cada tipo hay que utilizar para que la excursión resulte lo mas económica
posible para la escuela.

Planteamiento del Problema:

Datos: Asientos Alquiler

Omnibus Pequeño a1 40 g1 S/. 60.00
Omnibus Grande a2 50 g2 S/. 80.00

Incógnitas: Cantidad
Omnibus Pequeño x 5
Omnibus Grande y 4 =D19*F15+D20*F16

Función Objetivo (Z):

Costo Mínimo S/. 620.00 Z = g1.x + g2.y

Restricciones: x é y son enteros

Asientos 400 400 alumnos a1.x + a2.y >= 400
Vehiculos 9 9 choferes x + y <= 9
x >= 0
=D15*D19+D16*D20
y >= 0
=D19+D20 x <= 8
y <= 10
al: SOLUCION:

1. Seleccionar la celda de la función objetivo C23.

bus pequeños de 40 asientos y 10 2. Ficha Datos/ Solver
equeño cuesta 60 soles y el de 3. Ingresar los siguientes datos en la ventana tal como se muestra en la figura:
sión resulte lo mas económica
Las restricciones son:

$B$26>=$D$26
$B$27<=$D$27
$D$19=integer
$D$19>=0
$D$20=integer
$D$20>=0
$D$19<=8
$D$20<=10

4. Hacer clic en el botón Resolver, y luego en la siguiente ventana clic en Aceptar.

= g1.x + g2.y

é y son enteros
.x + a2.y >= 400 5. En las celdas C19 y C20 aparecerán las cantidades que se deben producir para
obtener la máxima ganancia que aparecera calculada en C23.

Respuestas: Omnibus Pequeño= 5

Omnibus Grande= 4
Gasto Mínimo= S/. 620.00
uestra en la figura:

entana clic en Aceptar.

deben producir para