UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA
FACULTAD DE INGENIERÍA DE MINAS, GEOLOGÍA Y CIVIL
ESCUELA PROFESIONAL DE INGENIERÍA DE MINAS
ALGORITMO SIMPLEX
CON SOLVER
CURSO:
• INVESTIGACIÓN DE OPERACIONES MINERAS
DOCENTE:
• Ing. CAMPOS ARZAPALO, Edmundo
INTEGRANTES:
• CLAUDIO GONZALEZ, Yuri
• RAMOS CARCASI, Andherson G.
• ZEGARRA FERNÁNDEZ, Edson
INTRODUCCIÓN
Hasta hace poco tiempo se utilizaban complejos algoritmos,
entre ellos el método Simplex y el dual.
Los problemas de programación lineal 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.
Con la tecnología computacional aparecieron softwares para
resolver los problemas lineales, no lineales y enteros.
El mas conocido es el LINDO, pero hoy tenemos la oportunidad
de resolverlos muy fácilmente por EXCEL y el paquete agregado
llamado SOLVER.
SOLVER
El Solver es una herramienta de Microsoft Excel que, entre otras
funcionalidades, sirve para resolver problemas de programación lineal
utilizando el método Simplex.
Antes de utilizar el Solver se debe tener claro cuál es problema a resolver.
Es decir, cuál es la función objetivo y cuáles son las restricciones.
Por otro lado, se debe recordar que los elementos de un Modelo de
Programación Lineal son: los Parámetros y las Variables. Las variables son
aquellas sobre las que se pueden tomar decisiones y los parámetros son las
constantes del modelo (coeficientes de la función 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 función objetivo, sujeta a las restricciones dadas.
Con Solver es posible resolver problemas que tengan hasta 200 variables
de decisión y 100 restricciones explícitas.
OBJETIVOS
Como objetivo principal tenemos la resolución de los
problemas de programación lineal que se presentan en los
distintos ámbitos laborales, para así lograr la optimización que
se desea a fin de llegar a una buena toma de decisiones.
OBJETIVOS DEL CURSO
El objetivo del presente trabajo es aprender a manejar el
complemento Solver, desde la activación de este, su aplicación y
sus parámetros de evaluación.
E R
LV
S O
E L
N D
C I Ó
I VA
C T
A
PARÁMETROS DEL SOLVER
PARÁMETROS DEL SOLVER
• Celda a definir con un valor determinado
CELDA OBJETIVO
ya sea maximizando o minimizando
VALOR DE LA CELDA • Se especifica si se desea maximizar o
OBJETIVO minimizar a la celda objetivo
CAMBIANDO LAS • Celdas que pueden ajustarse para
CELDAS DE VARIABLES satisfacer las restricciones del problema
SUJETO A LAS • Muestra la lista de restricciones del
SIGUIENTES
problema
RESTRICCIONES
PARÁMETROS DEL SOLVER
(Opciones avanzadas)
• Limita el tiempo que tarda el proceso de
TIEMPO MÁXIMO solución
• Limita el tiempo de solución, limitando
ITERACIONES número de cálculos adicionales
• Utiliza un número para averiguar si la
PRECISIÓN restricción cumple o satisface los
límites.
• Porcentaje en que la celda objetivo
TOLERANCIA pueda diferir de la respuesta más
óptima
PARÁMETROS DEL SOLVER
(Opciones avanzadas)
• Se usa para problemas no lineales. Se
CONVERGENCIA usan valores muy pequeños para que se
resuelva
ADOPTAR MODELO • Acelera el proceso de solución cuando
LINEAL todas las variables son lineales
USAR ESCALA • Usado cuando hay magnitudes muy
AUTOMÁTICA grandes
INFORMES DE RESPUESTAS
• Muestra una lista de los valores
RESPUESTA
iniciales y finales del problema, junto
con sus restricciones.
• Permite saber cuán sensible es la
SENSIBILIDAD fórmula a pequeñas variaciones. En
modelos no lineales, favorece el uso
de los multiplicadores de LaGrange.
• Muestra los valores de las celdas
LÍMITES objetivo y ajustables junto con sus
límites superior e inferior. Se muestra
cuando no hay restricciones enteras
CONCLUSIONES
La programación lineal es una técnica de optimización aplicable
a planeamiento de corto, mediano y largo plazo.
Permite al Supervisor de Mina evaluar alternativas y tomar
decisiones.
Con el soporte del despachador se optimiza la distribución de
equipos.
Permite evaluar escenarios rápidamente a fin realizar una
planificación efectiva.
Su aplicación es simple en la medida del número de variables y
restricciones
O S S
I C I O
C A D
E R L L R
J
E RR LVE O
S A S O
D E N
C O
