Solver y Tora
Solver y Tora
Solver y Tora
Presentado por:
ndice general
1. Introduccin ...................................................................................................................5
2. Objetivos........................................................................................................................6
4. Tora..............................................................................................................................37
5. Conclusiones................................................................................................................60
1
Solver y Tora Softwares mineros
ndice de figuras
Figura 14. Parmetros de Solver lleno. Muestra la restriccin de No Negatividad para las
variables de decisin. ........................................................................................... 18
Figura 15. Resultados de Solver, marcamos las opciones de informes para su revisin
detallada. .............................................................................................................. 19
Figura 16. Guardar escenario para su revisin posterior en el Administrador de escenarios. 19
Figura 17. Administrador de escenarios ................................................................................ 19
Figura 18. Resultados de Solver. El resultado es de 16 Tm de concentrado de Pb y 24 de Zn
con un beneficio mximo de 1 360 000 Dlares. ................................................. 20
Figura 19. Informe de respuestas........................................................................................... 20
2
Solver y Tora Softwares mineros
3
Solver y Tora Softwares mineros
ndice de tablas
4
Solver y Tora Softwares mineros
1. Introduccin
5
Solver y Tora Softwares mineros
2. Objetivos
Objetivo general
Objetivo especifico
6
Solver y Tora Softwares mineros
El Solver es una herramienta de Microsoft Excel que, entre otras funcionalidades, sirve
para resolver problemas de programacin lineal utilizando el mtodo Simplex.
Antes de utilizar el Solver se debe tener claro cul es problema que se desea resolver. Es
decir, cul es la funcin objetivo y cules son las restricciones. Luego, se deben ingresar
los datos del problema en el modelo del Solver. Cabe aclarar que llamamos modelo a
la planilla (u hoja de clculo) de Excel que utilizamos para ingresar los datos del
problema.
Por otro lado, se debe recordar que los elementos de un Modelo de Programacin Lineal
son: los Parmetros y las Variables. Las variables son aquellas sobre las que se pueden
tomar decisiones y los parmetros son las constantes del modelo (coeficientes de la
funcin objetivo, coeficientes de las restricciones, lado derecho de las restricciones).
Entonces, al resolver el problema se busca hallar los valores de las variables de manera
que maximice (o minimice) la funcin objetivo, sujeta a las restricciones dadas.
El siguiente procedimiento aplica a: Excel 2016, Excel 2013y Excel 2010. En la pestaa
Datos. Si aparece la opcin Solver, ya est. Si no aparece, continua con el procedimiento.
7
Solver y Tora Softwares mineros
8
Solver y Tora Softwares mineros
Notas:
Busca el valor ptimo para una celda, denominada celda objetivo en donde se
escribe la frmula de la funcin objetivo f (x1, x2, ..., xn).
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.
En estas celdas se encuentran los valores de las variables controlables x1, x2, ...,
xn.
Se puede agregar restricciones escribiendo una frmula gj (x1, x2, ..., xn) en una
celda, y especificando que la celda deber ser mayor o igual, igual, o menor o
igual que otra celda. 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.
9
Solver y Tora Softwares mineros
Hay que dar a Solver tres datos: celda objetivo (funcin objetivo), las celdas
cambiantes (las variables de decisin) y las restricciones.
10
Solver y Tora Softwares mineros
3.3.4. 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.
3.3.5. Restricciones
11
Solver y Tora Softwares mineros
3.4. Mensajes
Solucin ptima nica: Para el ejemplo Solver seala que ha encontrado una
solucin y da la posibilidad de seleccionar alguno de los tres informes
(Respuestas, Sensibilidad y Lmites). A continuacin, se selecciona el Informe
Respuestas y la opcin Utilizar la solucin de Solver, y se hace clic en Aceptar.
Si se mira el modelo, el Solver complet las celdas de las variables de decisin
con sus valores en el ptimo y la celda correspondiente a la funcin objetivo con
el valor de la misma tambin en el ptimo, esto es: x1 = 16; x2= 24; Max (z)
=1360000.
Solucin No Acotada: En esta situacin el cuadro de Resultados del Solver es el
siguiente: El Solver identifica que los valores no convergen (no estn acotados),
no permitiendo seleccionar ningn informe.
No Existe Solucin Factible: Para este caso se tiene el siguiente cuadro de
Resultados del Solver: Solver no ha encontrado solucin vlida (factible) y
tampoco permite seleccionar ningn informe.
12
Solver y Tora Softwares mineros
Una mina polimetlica en el centro del Per produce Pb y Zn. Se desea encontrar la
produccin diaria que maximice las ganancias de la mina sabiendo que:
Funcin objetivo:
Restricciones:
x1+x2 40
x2- x1 8
x1 20
x1, x2 0
Solucin
13
Solver y Tora Softwares mineros
Figura 6. Plantilla modelo en Excel para solucionar cualquier. Los signos encerrados con azul son los
signos de las restricciones.
Variables de decisin:
Son las variables involucradas en el ejercicio (x1 y x2). En las celdas sealadas
de amarillo (C5 y D5) en la siguiente figura, el Solver devolver el valor de las
variables de decisin. Por ello, no es necesario ingresar ningn valor en estas
celdas.
14
Solver y Tora Softwares mineros
Funcin objetivo:
La idea es representar la funcin objetivo en la celda sealada pintada de rojo
(C13,). Para ello, se ingresa los coeficientes de la funcin objetivo (25000 y
40000) en la lnea sealada como coeficientes, como se indica en la siguiente
figura:
Se ingresa la frmula que representa a la funcin objetivo en la celda
correspondiente a Max (Z). En el ejemplo, la funcin objetivo es: Mx. Z=
25000x1 + 40000x2 y la frmula que la representa es: (C5 * C12) + (D5* D12)
15
Solver y Tora Softwares mineros
Figura 9. Restriccin 1.
Procedimiento de resolucin:
16
Solver y Tora Softwares mineros
17
Solver y Tora Softwares mineros
o El cuadro de dilogo para ingresar los datos Parmetros de Solver con base
en el ejemplo queda as:
Figura 14. Parmetros de Solver lleno. Muestra la restriccin de No Negatividad para las variables de
decisin.
18
Solver y Tora Softwares mineros
Figura 15. Resultados de Solver, marcamos las opciones de informes para su revisin detallada.
19
Solver y Tora Softwares mineros
20
Solver y Tora Softwares mineros
Notas:
21
Solver y Tora Softwares mineros
En Lagunas Norte, se viene trabajando con stocks para hacer un re manejo con bancos de
alta ley y aumentar la produccin, haciendo uso del blending, para luego continuar con
su posterior tratamiento.
22
Solver y Tora Softwares mineros
3.7.1. Solucin.
Asignacin de Variables
23
Solver y Tora Softwares mineros
= . .
Siendo:
En el problema nos pide las onzas de Au recuperadas para ponerlas en el PAD, pero
trabajaremos con la cantidad de gr de Au, para despus, una vez terminado el proceso, y
obtengamos la produccin ptima, se proceder a convertir gramos (gr) a onzas (oz).
24
Solver y Tora Softwares mineros
Tabla 5. Restricciones
Variables (Tn) Solucin restriccin Toneladas lmite
Chancadora 0 <= 1890000
Stock 0 <= 2264910
Banco 0 <= 1411474
x1 0 <= 18949.02
x2 0 <= 59144.2
x3 0 <= 29590.66
x4 0 <= 335982.35
x5 0 <= 45197.66
x6 0 <= 25871.41
x7 0 <= 234646.94
x8 0 <= 6273.46
x9 0 <= 1410521.5
x10 0 <= 98734.28
x11 0 <= 26650
x12 0 <= 36529
x13 0 <= 49679
x14 0 <= 4433
x15 0 <= 7222
x16 0 <= 172978
x17 0 <= 21859
x18 0 <= 83737
x19 0 <= 105858
x20 0 <= 21301
x21 0 <= 61393
x22 0 <= 208743
x23 0 <= 219602
x24 0 <= 221552
x25 0 <= 92681
x26 0 <= 34909
x27 0 <= 42384
25
Solver y Tora Softwares mineros
26
Solver y Tora Softwares mineros
Nos posicionamos en la celda de Maximizar (gr de Au), nos vamos a Datos y seleccionamos el complemento SOLVER.
Se desplegar un cuadro Parmetros de SOLVER el cual llenaremos con los datos necesarios.
- Nos ubicamos en establecer el objetivo y seleccionamos la celda de Max (gr Au) y marcamos Mx. Tener en cuenta que
la funcin objetico es la siguiente:
27
Solver y Tora Softwares mineros
Max(gr Au) = . .
=1
Siendo:
28
Solver y Tora Softwares mineros
Procedemos a seleccionar cambiando las celdas de variables y seleccionamos las variables que tienen por valor cero (0) ubicadas
en el extremo izquierdo de las tablas, para determinar su valor ptimo de toneladas a extraer de cada STOCK y banco.
29
Solver y Tora Softwares mineros
30
Solver y Tora Softwares mineros
Hacemos clic en Convertir variables sin restricciones en no negativas, desplegamos mtodo de resolucin y seleccionamos el
mtodo Simplex L P.
31
Solver y Tora Softwares mineros
32
Solver y Tora Softwares mineros
33
Solver y Tora Softwares mineros
Finalmente obtenemos los resultados que queremos, con un valor ptimo de 1718719.256 gr de Au, seleccionando las variables x1,
x4, x5, y x7 del STOCK y desde el x11 hasta el x27 de los bancos, extrayendo las toneladas necesarias de esos puntos para cumplir
con la meta establecida.
34
Solver y Tora Softwares mineros
35
Solver y Tora Softwares mineros
36
Solver y Tora Softwares mineros
4. Tora
4.1. Definicin
Es una herramienta amigable para el usuario de forma tal que sea fcil la interaccin del
usuario con el software y no haya inconvenientes a la hora de usarlo, pues es lo que se
espera. Tora nos provee un conjunto de herramientas que podemos usar para dar solucin
a los diferentes tipos de problemas ya anteriormente nombrados y por este motivo resulta
muy conveniente y didctico a la hora de que los estudiantes que estn cursando
investigacin de operaciones vayan a estudiar porque podrn visualizar bien, como es el
funcionamiento de cada uno de los algoritmos mediante el mencionado software.
4.2. Ventajas
37
Solver y Tora Softwares mineros
Tora est compuesto por un conjunto de herramientas que nos permitirn facilitar lo que
es la solucin de muchos de los modelos que se pueden presentar. A continuacin
explicaremos como usar el software tora, los pasos a seguir para resolver problemas de
programacin lineal:
Una vez ingresado en el programa se procede a darle click (click here) para dirigirse al
men principal lo cual nos mostrara la siguiente pantalla:
38
Solver y Tora Softwares mineros
Al elegir cualquiera de las opciones que se muestran en la figura 29, nos encontraremos
con el siguiente cuadro de seleccin del modo de entrada:
39
Solver y Tora Softwares mineros
Primero permite ingresar un nuevo conjunto de datos para un nuevo problema, o lee los
datos de un archivo existente que haya sido creado por TORA, mientras que la otra
opcin consiste en seleccionar el formato decimal o cientfico, de igual forma controla
el grado deseado de exactitud al capturar los datos.
40
Solver y Tora Softwares mineros
Despus se debe hacer click en (go to imput screem) para acceder a la ventana donde se
ingresa los datos de la funcin objetivo y las restricciones, primero se coloca el ttulo del
problema, posteriormente el nmero de variables y el nmero de restricciones.
41
Solver y Tora Softwares mineros
Se hace el llenado de la siguiente parte de la ventana que aparece despus de colocar las
variables y las restricciones, primero se coloca el nombre de las variables (opcional).
Despus los valores de la funcin objetivo y finalmente los coeficientes de las
restricciones.
Min Z= 4x1 + x2
Sujeto a:
3x1 + x2 = 3
42
Solver y Tora Softwares mineros
x1 + 2x2 <= 3
x1, x2 >= 0
Una vez llenados todos los datos, se presiona la tecla SOLVE Men y se siguen las
instrucciones para guardar los datos en un archivo, si as se desea.
43
Solver y Tora Softwares mineros
Figura 36. Men desplegable para seleccionar el mtodo de solucin del problema
44
Solver y Tora Softwares mineros
En caso de seleccionar:
45
Solver y Tora Softwares mineros
Para obtener la representacin de las rectas se tiene que seleccionar las restricciones y la
funcin objetivo para obtener los resultados del problema.
Respuesta:
Z= 3.60
X1= 0.60
X2= 1.20
46
Solver y Tora Softwares mineros
Una vez seleccionada una de las opciones como final solution o iterations, sale
nuevamente el nmero de enteros y decimales con lo que est trabajando.
Figura 40. Ventana desplegable para elegir las opciones del mtodo simplex
47
Solver y Tora Softwares mineros
Una vez seleccionada una de la opcin final solution, sale nuevamente el nmero de
enteros y decimales con lo que est trabajando.
Resultados obtenidos:
Zz= 3.60
X1= 0.60
X2= 1.20
48
Solver y Tora Softwares mineros
49
Solver y Tora Softwares mineros
Una herramienta eficaz para la solucin de la PL es el uso del Programa TORA, el cual
utilizaremos para solucionar el siguiente problema y lograr maximizar las Onzas de oro
en el PAD.
En el problema nos pide las onzas de Au recuperadas para ponerlas en el PAD, pero
trabajaremos con la cantidad de gr de Au, para despus, una vez terminado el proceso, y
obtengamos la produccin ptima, se proceder a convertir gramos (gr) a onzas (oz)
Asignacin de Variables
Max (Z) = =1
Donde:
Rn= Recuperacin
50
Solver y Tora Softwares mineros
51
Solver y Tora Softwares mineros
Funcin Objetivo
Restricciones
Chancadora:
Stock:
Banco:
X11 + X12 + X13 + X14 + X15 + X16 + X17 + X18 + X19 + X20 + X21 + X22 + X23
+ X24 + X25 + X26 + X27 <= 1 411 474
X1 <= 18949.00
X2 <= 59144.00
X3 <= 29591.00
X4 <= 335982.00
X5 <= 45198.00
X6 <= 25871.00
X7 <= 234647.00
52
Solver y Tora Softwares mineros
X8 <= 1410521.00
X9 <= 6273.00
53
Solver y Tora Softwares mineros
54
Solver y Tora Softwares mineros
55
Solver y Tora Softwares mineros
Una vez ingresados la F.O y todas las restricciones, damos clic en SOLVE Menu
56
Solver y Tora Softwares mineros
Luego le damos clic en Solve Problem, y desarrollar por el mtodo Algebraico y damos
en la solucin final
57
Solver y Tora Softwares mineros
A continuacin la pantalla nos muestra los resultados tanto de las Variables como de la
F.O.
58
Solver y Tora Softwares mineros
59
Solver y Tora Softwares mineros
5. Conclusiones
60
Solver y Tora Softwares mineros
6. Referencias bibliogrficas
Ortiz, M. (s. f.-a). Activar Excel Solver. Excel Total. Recuperado a partir de
http://exceltotal.com/activar-excel-solver/
Ortiz, M. (s. f.-b). Utilizando Excel Solver. Excel Total. Recuperado a partir de
http://exceltotal.com/utilizando-excel-solver/
61