Vous êtes sur la page 1sur 45

Qu es LINGO?

LINGO (Linear, INteractive, and General


Optimizer).

Es una herramienta simple para utilizar la

optimizacin lineal, no-lineal y enteros.


Permite formular problemas de gran tamao

en forma concisa.
Permite resolverlos
Permite analizar los resultados

Creando un Modelo LINGO En general, un modelo de optimizacin consiste de


3 partes :
Funcin Objetivo

Una sola frmula que describe exactamente que es lo que se desea optimizar.
Variables

Cantidades que pueden ser cambiadas para producir el valor ptimo de la funcin objetivo
Restricciones

Frmulas que definen los lmites de los valores de las variables

UN EJEMPLO
Una empresa fabrica tres productos 1,2 y 3. Cada

producto requiere tiempos de produccin en tres departamentos como se ilustra en la siguiente tabla :

Prod.
1

Depart. 1

Depart. 2

Depart. 3

Benef.

3 hrs./unid. 2 hrs./unid. 1 hr./unid. $ 2

2
3

4 hrs./unid. 1 hr./unid.
2 hrs./unid. 2 hr./unid.

3 hr./unid. $ 4
3 hr./unid. $ 2.5

Hrs. Total

600 horas

400 horas

300 horas

Modelo

Max 2 x1 4 x2 2.5 x3 s.a

3 x1 4 x2 2 x3 600 2 x1 x2 2 x3 400 x1 3 x2 3 x3 300 x1 , x2 , x3 0

Modelo LINGOdebe terminarse con un punto y coma Cada Lnea en LINGO


; . Tu modelo no se resolver sin ellos.

Modelo LINGO no tienen el smbolo , LINGO Ya que los computadores


max 2 x1 4 x2 2.5 x3 ; 3 x1 4 x2 2 x3 600; 2 x1 x2 2 x3 400; x1 3 x2 3 x3 300;

Adopt la convencin de usar los caracteres <= para denotar . Sin embargo, tu puedes entrar simplemente <. Lo mismo ocurre para >=, tu puedes entrar simplemente >.

Modelo podemos incluir al modelo LINGO comentarios, de Tambin LINGO


tal manera que mejore la legibilidad de ste.

Sintaxisexpresin puede ser escritas en muchas general de LINGO Una


lneas, pero la expresin debe ser terminada por un punto y coma. Por ejemplo, podramos haber utilizado dos lneas para la funcin objetivo.
LINGO no diferencia entre letras maysculas o

minsculas. Por lo tanto, los siguientes nombres de variables podran ser equivalentes.
TURBO, Turbo, turbo

Sintaxis general de LINGO en Cuando se le dan nombres a las variables


LINGO, todos los nombres deben comenzar con un caracter (A-Z). Los otros pueden ser alfabticos, numricos o el smbolo _. Los nombres pueden tener una longitud de 32 caracteres.

Resolviendo modelo ha sido entrado en la un modelo LINGO Una vez que el


ventana modelo , ste puede ser resuelto mediante :
Un click en el botn solve Seleccionando solve del men LINGO

Utilizando la tecla ctrl-s


Si existen errores, stos sern informados

Ventana de Status del Solver LINGO se encontraron errores, la ventana del status Si no
del solver de LINGO aparece.

Aparece tambin el informe de la solucin.

Utilizando el Lenguaje de Modelamiento ms poderosas de LINGO Una de las caractersticas


es su lenguaje de modelamiento matemtico.

El lenguaje de modelamiento de LINGO

permite expresar tu problema de una manera natural que es muy similar a la notacin matemtica.

Utilizando el Lenguaje de Modelamiento


Powerco tiene tres plantas de generacin de energa

elctrica que suministran energa requerida a cuatro ciudades. Cada planta puede suministrar las siguientes cantidades de kilowatt-hora (kwh) de energa elctrica : la planta 1, 35 millones; la planta 2, 50 millones; la planta 3, 40 millones. Las demandas mximas de energa en estas ciudades, que se presentan al mismo momento (2 p.m.) son las siguientes (en kwh): la ciudad 1, 45 millones; la ciudad 2, 20 millones; la ciudad 3, 30 millones; la ciudad 4; 30 millones. Los costos para enviar 1 milln de kwh de energa de una planta a una ciudad depende de la distancia que la energa tiene que viajar. Formule un PL que minimice el costo para satisfacer la demanda mxima de energa de cada ciudad.

Utilizando el lenguaje de modelamiento


P1 C1 (US$) 8 C2 (US$) 6 C3 (US$) 10 C4 (US$) 9 Oferta 35

P2
P3

9
14

12
9 20

13
16 30

7
5 30

50
40

Deman 45 da

Modelo

min z s.a

c
ij

ij

xij

x x
j i

ij

Oi Dj

i 1,2,3 j 1,2,3,4 i,j

ij

xij 0

Funcin Objetivo
min

c
ij

ij

xij

Lenguaje modelo LINGO


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

Notacin Matemtica min

ij

Sintaxis LINGO MIN =


@SUM(ARCOS(I,J) :

cij
xij

C(I,J)
X(I,J));

Las Restricciones de oferta


x
j ij

Oi

@FOR(PLANTAS(I) : @SUM(CLIENTES(J):X(I,J)) <=O(I));

Notacin Matemtica

Sintaxis LINGO
@FOR(PLANTAS(I) :
@SUM(CLIENTES(J) :

xij
Oi

X(I,J)
O(I));

Las Restricciones de demanda


x
i ij

Dj

@FOR(CLIENTES(J) : @SUM(PLANTAS(I):X(I,J)) >=D(J));

Notacin Matemtica

Sintaxis LINGO
@FOR(CLIENTES(J) : @SUM(PLANTAS(I) :

xij
Dj

X(I,J)
D(J));

EL MODELO LINGO ES
MODEL : MIN = @SUM(ARCOS(I,J) : C(I,J) * X(I,J)); @FOR(PLANTAS(I) : @SUM(CLIENTES(J):X(I,J))<=O(I)); @FOR(CLIENTES(J) : @SUM(PLANTAS(I):X(I,J))>=D(J)); END

Definiendo los conjuntos: Tenemos los siguientes conjuntos a definir


PLANTAS
CLIENTES

ARCOS
SETS: PLANTAS / P1 P2 P3/ : O; CLIENTES / C1 C2 C3 C4/ : D; ARCOS(PLANTAS,CLIENTES) : C,X; ENDSETS

COLOCANDO LOS DATOS


DATA: O = 35 50 40; D = 45 20 30 30; C = 8 6 10 9 9 12 13 7 14 9 16 5; ENDDATA

MODELO LINGO

CARACTERISTICAS ADICIONALES
PODEMOS COLOCARLES NOMBRES A NUESTRA FUNCION OBJETIVO, RESTRICCIONES Y UN TITULO AL MODELO Ejemplo 1: [objetivo] MIN = X; Ejemplo 2: @FOR(PLANTAS(I) : [oferta_planta] @SUM(CLIENTES(J):X(I,J))<=O(I));

Problema
Almacn Fbrica

1
12 10 14

2
13 12 11

3
10 14 15

4
11 10 12

Oferta

1 2 3
Demanda

10 9 7 26

Costos de transporte por unidad

Usando Conjuntos (Sets)


Sets son simplemente grupos de objetos relacionados. Un conjunto (set) puede ser una lista de productos, camiones o empleados. 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.

Usando Conjuntosde(Sets) : LINGO reconoce 2 tipos conjuntos

Primitivos Derivados

Primitivos : Es un conjunto compuesto slo de objetos que no pueden ser reducidos posteriormente. Ejemplo : PLANTAS Derivados : Es definido a partir de uno o ms conjuntos. Ejemplo : ARCOS

Usando Conjuntosdefine de la siguiente Un conjunto primitivo se


manera :
setname [/lista_miembros/][: lista_atributos];

Listado explcito de la lista miembros

PLANTAS / P1 P2 P3/ : O;

Usando Conjuntosdefine de la siguiente Un conjunto primitivo se


manera :
setname [/lista_miembros/][: lista_atributos];

Listado implcito de la lista miembros

PLANTAS / miembro1..miembroN/ : O;

Usando Conjuntos
Lista miembros Implcito (formato) Ejemplo Conjunto de miembros

1..n
stringM..stringN

1..5

1,2,3,4,5

DayM..dayN

monthM..monthN

TRUCKS3.. TRUCKS3, TRUCKS204 TRUCKS4, ,TRUCKS 204 MON..FRI MON,TUE, WED,THU,F RI OCT..JAN OCT,NOV,D EC,JAN

Usando una ilustracin, en el ejemplo Powerco, Conjuntos Como


podramos haber definido el conjunto PLANTAS como :
PLANTAS /P1..P3/ : O;

Usandoforma alternativa, cuando se utiliza el Conjuntos Una


formato 1..n, tu puedes 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/ : O; ENDSETS

Usando Conjuntos : conjuntos derivados un conjunto derivado, tu especificas : Para definir


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

setname(Lista_conj_padres)[/lista_miembros/][:lista_atrib]

Usando Conjuntos : conjuntos derivados


setname(Lista_conj_padres)[/lista_miembros/][:lista_atrib]
EJEMPLO : SETS: PRODUCTO /A B /; MAQUINA /M N/; SEMANA /1..2/; ASIGNACION(PRODUCTO,MAQUINA,SEMANA); ENDSETS

Usando Conjuntos : conjuntos derivados y filtros


EJEMPLO :
CAMIONES_PESADOS(CAMIONES) | CAPACIDAD(&1) #GT# 50000;

Operadores lgicos reconocidos por LINGO son : #EQ# igual #NE# distinto #GE# mayor o igual que #GT# mayor #LT# menor que #LE# menor o igual que

Funciones funcin
@FOR @SUM @MIN @MAX

uso
Es utilizado para generar conjuntos de restricciones 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

Funcin @SUM SETS:


CLIENTES / C1 C2 C3 C4 C5/ : Demanda; ENDSETS DATA : DEMANDA = 5 1 3 4 6; ENDDATA Demanda_total = @SUM(CLIENTES(J):DEMANDA(J));

Demanda_total = @SUM(CLIENTES:DEMANDA);
Demanda_3 = @SUM(CLIENTES(J)|J #LE3# :DEMANDA(J));

Funcin @MIN, @MAX SETS:


CLIENTES / C1 C2 C3 C4 C5/ : Demanda; ENDSETS DATA : DEMANDA = 5 1 3 4 6; ENDDATA Min_demanda = @MIN(CLIENTES(J):DEMANDA(J)); Max_demanda = @MAX(CLIENTES(J):DEMANDA(J)); Min_demanda = @SUM(CLIENTES:DEMANDA); Max_demanda = @SUM(CLIENTES:DEMANDA);

Funcin @FOR SETS:


CAMIONES / RENAULT FORD DODGE / : CARGA;

ENDSETS @FOR(CAMIONES(T) : CARGA(T) <= 2500);

CARGA(RENAULT)<=2500; CARGA(FORD) <= 2500; CARGA(DODGE)<=2500;

Usando funciones de dominios para variables


Tipos variables @GIN @BIN
@FREE @BND

definicin Variable entera Variable binaria


Cualquier valor Rango para la variable

Sintaxis @GIN(nombre_variable).
@GIN(X);

Problema depeso mochila : @BIN la artculo Rating


1 2 3 4 5 6 7 8 1 3 4 4 4 1 5 10 2 9 3 8 10 6 4 10

Modelo LINGO MODEL:


SETS:
ARTICULOS /A1..A10/: PESO, RATING, INCLUYE;

ENDSETS
DATA: PESO RATING = 1 2 3 9 4 3 3 8 4 10 1 6 5 4 10 10; CAPACIDAD_MOCHILA = 15; ENDDATA

Modelo LINGO

MAX = @SUM(ARTICULOS: RATINGS * INCLUYE); @SUM(ARTICULOS:PESO*INCLUYE)<=CAPACIDAD_MOCHILA; @FOR(ARTICULOS:@BIN(INCLUYE));

END

VARIABLES ACOTADAS
@BND(cota_inferior,nombre_variable,cota_superior);

Vous aimerez peut-être aussi