Investigación de

Operaciones

MSc. Jenny Gutierrez Lopez

II Término 2017-2018

INDG1004
Paralelo 3
Programa del Curso

1. Introducción a la investigación de operaciones

2. Introducción a la programación lineal

3. Solución de problemas de programación lineal: Método simplex

4. Solución informática de los problemas de programación lineal

5. Dualidad y análisis de sensibilidad

6. Programación entera mixta

Objetivos de Aprendizaje

1. Discriminar entre las diferentes herramientas informáticas para decidir su efectiva

aplicación.

2. Utilizar herramientas informáticas para resolver problemas de programación lineal

de aplicación y tamaño empresarial.
Resumen de la Unidad
Solución informática de los problemas de programación lineal

1. Solver de Excel

1. Gams/Cplex
Solver de Excel

• El complemento Solver de Excel nos permite resolver modelos de Programación

Lineal de forma sencilla.

• Con Solver, puede buscarse un valor óptimo para una fórmula de celda, denominada
celda objetivo, en una hoja de cálculo.

• Solver funciona en un grupo de celdas que estén relacionadas, directa o

indirectamente, con la fórmula de celda objetivo.

• Solver ajusta los valores en las celdas cambiantes que se especifiquen.

• Pueden aplicarse restricciones a los valores en el modelo y dichas restricciones

pueden hacer referencia a otras celdas a las que afecte la fórmula de la celda
objetivo.
Solver de Excel
Algoritmos y métodos utilizados por solver
Solver utiliza los siguientes métodos de resolución:

• GRG Nonlinear: para problemas no lineales

• LP Simplex: para problemas lineales
• Evolutionary: para problemas no suavizados

Adicionalmente, solver permite trabajar con variables enteras y binarias.

Solver de Excel
¿Cómo activar solver?

Dirigirse a:
Archivos – Opciones – Complementos – Ir – Seleccionar Solver – Aceptar
Solver de Excel
Resolución de un PL en Solver
Pasos:

1) Formular el PL
2) Introducir los datos en Excel
2.1. Diseñar una plantilla para ingresar los datos
2.2. Ingresar los datos en la plantilla
2.3. Formular la plantilla haciendo uso de las celdas que representan a las variables
de decisión.
3) Ejecutar el complemento Solver (Menú Datos – Solver)
Se abrirá una ventana emergente “Parámetros de Solver”
3.1. Seleccionar la celda objetivo
3.2. Seleccionar el criterio de optimización e indicar las variables de decisión
3.3. Asignar las restricciones a las que el modelo está sujeto
3.4. Resolver
Solver de Excel
Resolución de un PL en Solver
Pasos:

4) Seleccionar informes (opcional): sensibilidad, respuesta y límites

Solver de Excel
Resolución de un PL en Solver
Ejemplos:

Ver archivos adjuntos

Resumen de la Unidad
Solución informática de los problemas de programación lineal

1. Solver de Excel

1. Gams/Cplex
GAMS (General Algebraic Modeling System)

Introducción

GAMS es una herramienta informática utilizada para el modelamiento de problemas de

optimización lineales, no lineales y entera mixta.

El lenguaje GAMS posee diferente versiones (estudiante, profesional, Workstation,

mainframe, etc) que se diferencian por las posibilidades de resolución de problemas de
diferente tamaño.

La versión básica de estudiante (que puede ser descargada gratuitamente) se diferencia

de una versión con licencia (profesional) en las limitaciones en cuanto al tamaño del
problema que admite un máximo de 1000 elementos distintos de cero en los problemas
lineales y no lineales y de 20 variables enteras.
GAMS (General Algebraic Modeling System)

Introducción

Una de sus ventajas es la facilidad de resolver diferentes versiones de un mismo modelo.

• NLP
• LP
• MIP
• MINPL
GAMS (General Algebraic Modeling System)

¿Cómo instalar GAMS?

Descargar el programa desde el sitio web www.gams.com

Para obtener la versión actual deberá elegir la opción download Current GAMS System

Luego, elija la opción según el tipo de sistema operativo que tiene.

¿Preguntas?
Conclusiones
¿Qué aprendimos hoy?