Está en la página 1de 19

PROGRAMACIÓN LINEAL:

Software De Optimización Matemática LINGO

Comenzar
Software De Optimización Matemática LINGO

Logro de la sesión

Al finalizar la sesión, el estudiante implementa modelos en un formato estructurado


en el software de optimización LINGO y su conexión con Excel.

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO

Agenda
Estos son los temas que se van a desarrollar en esta
sesión:
1. Introducción a LINGO.
2. Entorno de trabajo en LINGO.
3. Definición de Conjuntos.
4. Ingresando la data directa
5. Modelo de Transporte
6. Uso de sentencia @FOR y @SUM.
7. Conexión con Excel.

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO

1 .- Introducción a LINGO

Comúnmente los grandes modelos requieren expresar grupos de muchas restricciones, las cuales mantienen
una estructura similar. Dada esta característica, LINGO, permite manejarlo como conjuntos (SET) de
información y realizar las operaciones de una manera más eficiente. Usando el estilo del modelo directo,
usted necesitará digitar de manera repetitiva cada término de cada restricción.

¿Qué es LINGO?

LINGO (Linear, INteractive, and General Optimizer), es un


lenguaje de modelación matemática, que provee un entorno en
el cual se puede desarrollar, correr y modificar modelos
matemáticos.
LINGO es una herramienta fácil de utilizar para desarrollar
grandes modelos de optimización lineal y no lineal.

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO

2.- Entorno de trabajo de LINGO

Se define las estructuras de los conjuntos


Y los atributos para definir variables y
leer parámetros

Se define la Función Objetivo y las


Restricciones

Se define la forma de leer parámetros:


Excel, txt, BD

Se define la forma de enviar solución:


Excel, txt, BD

© UPC. Todos los derechos reservados.


Análisis De Sensibilidad Del Reporte LINGO

3.- Definición de Conjuntos


Los “SETS” son la característica más poderosa en LINGO para modelar sistemas grandes, estos permite
expresar muchas restricciones similares en pocas líneas. Existen SETS Primitivos y Derivados.

SETS PRIMITIVOS :
MODELO DE TRANSPORTE
Son conjuntos básicos que forman la estructura de un
modelo.

Sintaxis: Nombre_conjunto/ elementos/: Atributos;

Ejemplo: definido por extensión

ALMACEN/A1,A2,A3/: CAPACIDAD;

Ejemplo: definido por comprensión


CLIENTE/ 1 . . 4 /: DEMANDA;

© UPC. Todos los derechos reservados.


Análisis De Sensibilidad Del Reporte LINGO

3.- Definición de Conjuntos


SETS DERIVADOS :

Son creados a partir de otros conjuntos (uno o más de otros conjuntos). Estos conjuntos componentes son
referenciados como los padres del conjunto derivado y pueden ser primitivos o derivados.

Sintaxis: Nombre_conjunto(Nomb_conj_1, Nomb_conj_2,…Nomb_conj_n): Atributos;

Matriz CLIENTE
de ALMACÉN C1 C2 C3 C4 MODELO DE
costos TRANSPORTE
A1 6 2 6 7
A2 4 9 5 3
A3 8 8 1 5

CLIENTE
Matriz de
ALMACÉN C1 C2 C3 C4
Variables
A1 X11 X12 X13 X14
A2 X21 X22 X23 X24 Xij: Cant. Enviada del almacén i al cliente j
A3 X31 X32 X33 X34
Ejemplo: RUTA(ALMACEN,CLIENTE) : COSTO , X ;

© UPC. Todos los derechos reservados.


Análisis De Sensibilidad Del Reporte LINGO

4.- Ingresando la data directa MODELO DE TRANSPORTE

SECCIÓN DATA :

Esta sección comienza con la palabra reservada “DATA:”


(incluyendo los dos puntos) y terminando con la palabra
reservada “ENDDATA”, en esta sección podemos realizar las
siguientes operaciones:

 Asignar valores a algunos atributos de conjuntos.


 Mantenimiento fácil del modelo.
 Dimensionamiento fácil y rápido del modelo (Escalabilidad).

CLIENTE

Matriz de ALMACÉN C1 C2 C3 C4
costos
A1 6 2 6 7
A2 4 9 5 3
A3 8 8 1 5

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO

5 .- Modelo de transporte
CAPACIDAD: DEMANDA:
X11 + X12 + X13 + X14 <= 30 X11 + X21 + X31 >= 15
X21 + X22 + X23 + X24 <= 25 X12 + X22 + X32 >= 17
X31 + X32 + X33 + X34 <= 21 X13 + X23 + X33 >= 22
X14 + X24 + X34 >= 12

MODELO DE
TRANSPORTE

FUNCIÓN OBJETIVO:
Xij : Cant. Enviada del almacén i al cliente j MIN = 6*X11 + 2*X12 + 6*X13 + 7*X14 +
4*X21 + 9*X22 + 5*X23 + 3*X24 +
8*X31 + 8*X32 + 1*X33 + 5*X34 ;

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO

6 .- Uso de sentencias @FOR y @SUM


@FOR (Set_index_list) | Conditional_qualifier : Expression);
@SUM (Set_index_list) | Conditional_qualifier : Expression); @SUM( CLIENTE( j )

RESTRICCIÓN DISPONIBILIDAD DE CAPACIDAD


j=1 j=2 j=3 j=4

X ij CAPACIDAD:

i=1 X11 + X12 + X13 + X14 <= 30


@FOR( ALMACEN( i ) i=2 X21 + X22 + X23 + X24 <= 25
ALMACÉN CLIENTE
i=3 X31 + X32 + X33 + X34 <= 21

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO

Modelo Final en LINGO

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO

7.- Conexión con Excel


ATRIBUTOS = @OLE(NOMBRE_EXCEL.XLSX) ;

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO
ATRIBUTOS = @OLE(NOMBRE_EXCEL.XLSX) ;
7.- Conexión con Excel

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO

7.- Conexión con Excel

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO

7.- Conexión con Excel INTERFACE CON EXCEL

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO

7.- Conexión con Excel


INTERFACE CON EXCEL

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO

No olvides que…

 Esta presentación muestra las características del software de optimización LINGO, usando estructuras de conjuntos y
las sentencias @FOR y @SUM para recorrer los elementos de un conjuntos, así como la interface con Excel. Esta
herramienta nos permite trabajar con modelos que manejan información a gran escala.

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO

Bibliografía
 HILLIER, Frederick S. (2001) Investigación de Operaciones. México: Mc Graw Hill.
 WINSTON, Wayne L. (2005) Investigación de Operaciones. México: Thomson.
 LINDO Systems Inc. (2015) User’s guide LINGO

© UPC. Todos los derechos reservados.


Software De Optimización Matemática LINGO

Material producido por la Universidad Peruana de Ciencias Aplicadas


Autor: Luis Alberto Ulfe Vega

COPYRIGHT © UPC 2017 – Todos los derechos reservados

© UPC. Todos los derechos reservados.