Está en la página 1de 11

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

INTEGRANTES:
• RAMOS CARCASI, Andherson G.
• ZEGARRA FERNANDEZ, Edson
• CLAUDIO GONZALEZ, Yuri
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 software 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.
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
RESTRICCIONES problema
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