Sie sind auf Seite 1von 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.

© 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.

MODELO DE TRANSPORTE

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

CLIENTE
Matriz
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

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 ) X21 + X22 + X23 + X24 <= 25
ALMACÉN CLIENTE i=2

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

7.- Conexión con Excel


ATRIBUTOS = @OLE(NOMBRE_EXCEL.XLSX) ;

© 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
Material producido
producido por
por la
la Universidad
Universidad Peruana
Peruana de
de Ciencias
Ciencias Aplicadas
Aplicadas
Autor:
Autor: Luis
Luis Alberto
Alberto Ulfe
Ulfe Vega
Vega

COPYRIGHT
COPYRIGHT ©
© UPC
UPC 2017
2017 –– Todos
Todos los
los derechos
derechos reservados
reservados

© UPC. Todos los derechos reservados.

Das könnte Ihnen auch gefallen