Académique Documents
Professionnel Documents
Culture Documents
en forma concisa.
Permite resolverlos
Permite analizar los resultados
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
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.
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
Adopt la convencin de usar los caracteres <= para denotar . Sin embargo, tu puedes entrar simplemente <. Lo mismo ocurre para >=, tu puedes entrar simplemente >.
minsculas. Por lo tanto, los siguientes nombres de variables podran ser equivalentes.
TURBO, Turbo, turbo
Ventana de Status del Solver LINGO se encontraron errores, la ventana del status Si no
del solver de LINGO aparece.
permite expresar tu problema de una manera natural que es muy similar a la notacin matemtica.
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.
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
ij
xij 0
Funcin Objetivo
min
c
ij
ij
xij
ij
cij
xij
C(I,J)
X(I,J));
Oi
Notacin Matemtica
Sintaxis LINGO
@FOR(PLANTAS(I) :
@SUM(CLIENTES(J) :
xij
Oi
X(I,J)
O(I));
Dj
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
ARCOS
SETS: PLANTAS / P1 P2 P3/ : O; CLIENTES / C1 C2 C3 C4/ : D; ARCOS(PLANTAS,CLIENTES) : C,X; ENDSETS
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
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
PLANTAS / P1 P2 P3/ : O;
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
setname(Lista_conj_padres)[/lista_miembros/][:lista_atrib]
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
Demanda_total = @SUM(CLIENTES:DEMANDA);
Demanda_3 = @SUM(CLIENTES(J)|J #LE3# :DEMANDA(J));
Sintaxis @GIN(nombre_variable).
@GIN(X);
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
END
VARIABLES ACOTADAS
@BND(cota_inferior,nombre_variable,cota_superior);