Investigacin de Operaciones MAL

PROGRAMACIN LINEAL Y SOLVER

Soler es una herramienta para resolver y optimizar ecuaciones mediante
el uso de mtodos numricos.

Busca el valor ptimo para una celda, denominada celda objetivo

Cambia los valores de un grupo de celdas, denominadas celdas
cambiantes, y que estn relacionadas, directa o indirectamente, con la
frmula de la celda objetivo.

Se puede agregar restricciones

Tambin puede especificar que los valores sean enteros.

Solver ajustar los valores de las celdas cambiantes. para generar el
resultado especificado en la frmula de la celda objetivo.
Investigacin de Operaciones MAL
INSTALACIN DE SOLVER
Men Herramientas. Si aparece el comando Solver, ya est. Si no
aparece, continua con el procedimiento.

Herramientas, Complementos.

Si Solver no aparece en la lista del cuadro de dilogo Complementos,
ejecuta el programa de instalacin de Excell

Si Solver aparece, seleccione la casilla de verificacin.
Investigacin de Operaciones MAL
USO DE SOLVER
Seleccione la orden Solver del men Herramientas. aparecer el cuadro de dilogo.
Hay que dar a Solver tres datos: celda objetivo (funcin objetivo), las celdas
cambiantes (las variables de decisin) y las restricciones.

Investigacin de Operaciones MAL
FUNCIN OBJETIVO

En el cuadro de dilogo Celda objetivo se indica el objetivo que debe alcanzar
Solver.

Se puede introducir escribiendo las coordenadas de la celda, escribiendo un
nombre que se la haya asignado a la celda o pulsando en la celda con el ratn. Si
asigna un nombre a la celda, Solver lo usar para los informes. Si no le pone
nombre a las celdas, Solver construir los informes basndose en los textos de
cabecera de las filas y columnas ms cercanas. En aras de la claridad, se
recomienda darle nombre a todas las celdas importantes del modelo antes de
comenzar con Solver.

S se desea minimizar, se selecciona Mn. Si el objetivo es maximizar, se
selecciona Mx Tambin hay ocasiones en las que la celda objetivo tiene que
igualar un valor particular, en cuyo caso se selecciona Igual a y se introduce la
cifra (o referencia de la celda) en el cuadro adyacente.

No es necesario especificar un objetivo. Si se deja en blanco el cuadro Celda
objetivo, se puede obtener una solucin que cumpla con las condiciones pero no
sea necesariamente ptima. Para ello, pulsa el botn opciones y selecciona la
opcin Mostrar resultado de iteraciones.
Investigacin de Operaciones MAL
VARIABLES
Las variables del problema se ubican en las celdas
cambiantes. Estas celdas se encuentran siempre en un
rango especifico.
Esta informacin se puede introducir escribiendo las
coordenadas de las celdas, escribiendo su nombre o
seleccionndolas en la hoja.
Si las variables no estn en celdas adyacentes, se pueden
separar las celdas (o rangos) con punto y coma.
Hay que especificar al menos una celda variable. Si no es
as, Solver no podr hacer nada.
Investigacin de Operaciones MAL
RESTRICCIONES
Pulsa el botn Agregar en el cuadro de dilogo Parmetros de Solver y
complete el cuadro de dilogo Agregar restriccin.
Cada restriccin se compone de tres elementos: una referencia de celda
(lado izquierdo de la restriccin), un operador de comparacin y un valor
de restriccin (lado derecho de la restriccin).
Despus de introducir una restriccin, se puede pulsar el botn Aceptar
para volver al cuadro de dilogo Parmetros de Solver o pulsar Agregar
para especificar otra restriccin.
Investigacin de Operaciones MAL
OPCIONES DE SOLVER
En el cuadro de dilogo de parmetros Solver, selecionar opciones.
Marcar aceptar modelo lineal y asumir no negativos
Seleccionar aceptar

Investigacin de Operaciones MAL
MENSAJES
Si Solver no puede encontrar la solucin ptima de un problema, presenta un
mensaje en el cuadro de dilogo Resultados el cual informa del problema. Los mensajes
ms frecuentes cuando no se puede alcanzar el objetivo son los siguientes:

Solver no ha encontrado una solucin vlida. Solver no ha podido encontrar una
solucin que satisfaga todas las restricciones. Puede ocurrir si la regin de factibilidad es
vaca

Se ha cumplido el nmero mximo de iteraciones. Desea continuar de todos modos?
Para evitar que la computadora se meta en un crculo sin fin cuando un problema es
irresoluble, Solver est diseado para que se detenga y presente este mensaje cuando ha
realizado el nmero por omisin de iteraciones y no ha llegado a una solucin.

Se ha cumplido el lmite mximo de tiempo. Desea continuar de todos modos? Este
mensaje es similar al del lmite de iteraciones. Solver est diseado para detenerse
despus de un cierto perodo de tiempo.
Investigacin de Operaciones MAL
UN EJEMPLO
x
1
= toneladas diarias producidas de pintura para exteriores.
x
2
= toneladas diarias producidas de pintura para interiores.

Mx Z= 5000x
1
+4000x
2
(Utilidad diaria expresada en dlares)
s.a.
6 x
1
+4

x
2
24 ( disponibilidad mxima de M1)
x
1
+2

x
2
6 ( disponibilidad mxima de M2)


x
2
2 ( demanda mxima de pintura para interiores)
-x
1
+ x
2
1 ( diferencia mx. produccin de pinturas)
x
1
,

x
2
0. (no negatividad)

Investigacin de Operaciones MAL
PROBLEMA EN EXCEL
A B C D E F G
1 VARIABLES X1 X2 Utilidad
2 VALOR 0
3 COEF. F.O. 5000 4000
4
5 RESTRICCIONES Lado I Tipo Lado D
6 Disponibilidad M1 6 4 0 24
7 Disponibilidad M2 1 2 0 6
8 Dem. Mx. int. 1 0 2
9 Diferencia produc. -1 1 0 1
sumaproducto($B$2:$C$2;B3:C3)
sumaproducto($B$2:$C$2;B6:C6)
Investigacin de Operaciones MAL
LA SOLUCIN
A B C D E F G
1 VARIABLES X1 X2 Utilidad
2 VALOR 3 1,5 21000
3 COEF. F.O. 5000 4000
4
5 RESTRICCIONES Lado I Tipo Lado D Hol-Exc
6 Disponibilidad M1 6 4 24 24 0
7 Disponibilidad M2 1 2 6 6 0
8 Dem. Mx. int. 1 1,5 2 0,5
9 Diferencia produc. -1 1 -1,5 1 2,5
Holgura: Lado D - Lado I
Excedente: Lado I- Lado D