Tutorial software LINGO Set &

INVESTIGACIN DE OPERACIONES
1

Dra. Catya Ziga catya.zuniga@upaep.mx Otoo, 2013

QU SON LOS SETS O CONJUNTOS?

LINGO (Linear, INteractive, and General Optimizer).

Es una herramienta simple para utilizar la optimizacin lineal, no-lineal y enteros.

Permite formular, resolver y analizar problemas de gran tamao en forma concisa.

VENTAJAS

Las ecuaciones son independientes de los datos, de modo que se puede cambiar estos sin modificar aqullas, o incluso se puede escribir un modelo que contenga nicamente las ecuaciones y que lea los datos de otro documento. Si el modelo tiene varias ecuaciones que siguen un mismo esquema, se pueden introducir todas ellas como una nica frmula general. La estructura del modelo se simplifica:

Las ecuaciones pueden escribirse conceptualmente, sin mezclarlas con los datos Los datos pueden introducirse en un orden ms claro, independiente del lugar en el que deben aparecer en el modelo.
3

MODELO MATEMTICO

RESTRICCIONES DEL MODELO

Hay dos tipos de restricciones:
1.

Garantiza que cada almacn reciba el nmero de artculos requeridos. (Demanda) Garantiza que las plantas enven lo que producen, no se puede enviar ms de la capacidad de produccin. (Capacidad)

2.

NOMBRE DE LAS RESTRICCIONES

Es una buena prctica de programacin. Facilita la interpretacin de los resultados. Ayuda a encontrar errores fcilmente.

Ej. [NombreRestricciones] [OBJECTIVE] MIN = X; @FOR(LINKS(I, J): [DEMAND_ROW] @SUM(SOURCES(I): SHIP(I, J)) >= DEMAND(J));
6

LAS RESTRICCIONES DE DEMANDA

LAS RESTRICCIONES DE CAPACIDAD

MODELO MATEMTICO EN LINGO

Modelo matemtico

En Lingo

MIN = @SUM ( LINKS (I,J) : C (I,J) * X (I,J) );

@FOR( A(J) : @SUM( P(I) : X (I,J) ) = D (J) ); @FOR( P(I) : @SUM( A(J) : X (I,J) ) <= CP (i) );
9

DEFINICIN DE OBJETOS & DATOS

Sets section

Data section.

Productos Plantas Clientes Almacenes Vehculos Empleados

Datos iniciales de formulacin del modelo.

Normalmente las restricciones son las mismas para el mismo tipo de objeto
10

USANDO CONJUNTOS (SETS)

Sets son simplemente grupos de objetos relacionados. Cada miembro del conjunto puede tener una o ms

caractersticas relacionadas con l.

Estas caractersticas se conocen bajo el nombre de atributos.

Los valores de los atributos pueden ser conocidos o desconocidos.

Tipos de conjuntos :
Primitivos Derivados

CONJUNTOS PRIMITIVOS
Es un conjunto compuesto slo de objetos que no pueden ser reducidos posteriormente.

[] Ej. Plantas. opcional Se define de la siguiente manera : setname [/lista_miembros/][: lista_atributos];

Forma alternativa: 1..n Definir la longitud del conjunto en la seccin DATA y entonces realizar la referencia :
DATA: Nmero_de_plantas = 3; ENDDATA SETS: PLANTAS /1..Nmero_de_plantas/ : CP; ENDSETS

CONJUNTOS DERIVADOS
Son definidos a partir de uno o ms conjuntos primitivos. Ej. ARCOS/LINKS Se define de la siguiente manera : setname(Padres, Padres)[/lista_miembros/][:lista_atrib]

Se especifica :
El nombre del conjunto Sus conjuntos PADRES Opcionalmente, sus miembros Opcionalmente, sus atributos

Ej.

LINKS ( P, A ) : C, X;
1

USANDO CONJUNTOS
Lista miembros Implcito (formato) Ejemplo Conjunto de miembros

1..n
stringM..stringN

1..5
TRUCKS3.. TRUCKS204

1,2,3,4,5
TRUCKS3, TRUCKS4,,TRUCKS204

DayM..dayN

MON..FRI

MON,TUE,WED,THU,FRI

monthM..monthN

OCT..JAN

OCT,NOV,DEC,JAN

DEFINIENDO LOS CONJUNTOS

Tenemos los siguientes conjuntos a definir :

Plantas de produccin Almacenes Links (arcos) entre las Plantas y los Almacenes
Indica que el conjunto P Plantas tienen un atributo llamado CP Capacidad Indica que el conjunto A Almacenes tienen un atributo llamado D Demanda Arcos que conectan las Plantas con los Almacenes asociados al costo y volumen

En LINGO:
SETS: P : CP; A : D; LINKS ( P, A ) : C, X; ENDSETS

15

INTRODUCTION DE DATOS
DATA: !Conjunto de datos; P = P1 P2 P3 P4 P5 P6; A = A1 A2 A3 A4 A5 A6 A7 A8; !Valor de los atributos; CP = 60 55 51 43 41 52; D = 35 37 22 32 41 32 43 38; C=62674259 49538582 52197433 76739271 23957265 5 5 2 2 8 1 4 3; ENDDATA
16

P = P1 ... P6; A = A1 ... A8;

Se inicializa por rengln. Tambin se puede leer de archivo externo.

FUNCIONES
Funcin
@FOR

Uso
Es utilizado para generar conjuntos de restricciones

@SUM @MIN
@MAX

Calcula la suma de una expresin sobre todos los miembros de un conjunto Calcula el mnimo de una expresin sobre todos los miembros de un conjunto
Calcula el mximo de una expresin sobre todo los miembros de un conjunto
1

TITULO DEL MODELO

Se puede adherir el titulo a un modelo. Este saldr siempre impreso en la parte superior del reporte. Ej. TITLE Transporte;

MODELO COMPLETO
TITLE Transporte; SETS: P : CP; A : D; LINKS ( P, A ) : C, X; ENDSETS DATA: !Conjunto de datos; P = P1 P2 P3 P4 P5 P6; A = A1 A2 A3 A4 A5 A6 A7 A8; !Valor de los atributos; CP = 60 55 51 43 41 52; D = 35 37 22 32 41 32 43 38; C=62674259 49538582 MIN = @SUM ( LINKS (I,J) : C (I,J) * X (I,J) ); @FOR( A(J) : @SUM( P(I) : X (I,J) ) = D (J) ); @FOR( P(I) :

@SUM( A(J) : X (I,J) ) <= CP (i) );

52197433
76739271 23957265 5 5 2 2 8 1 4 3; ENDDATA
19

SOLUTION OPTIONS

20

RESOLVIENDO EL MODELO

21

22