Arch Ivo 3717
Transcript of Arch Ivo 3717
-
7/24/2019 Arch Ivo 3717
1/24
TEMAS DEL CURSO
A
A
( )
A.
-
7/24/2019 Arch Ivo 3717
2/24
250 450 ,
. () 200, 200 250
, . ( $/)
:
C.Dist. 1 C.Dist.2 C.Dist.3
Planta 1 21 25 15
Planta 2 28 13 19
FORMULACIN DE MODELOS DE PRGRAMACIN LINEAL
-
7/24/2019 Arch Ivo 3717
3/24
Planta 1
Planta 2
C.D.2
C.D.1
C.D.3
X11
X12
X21 X22
X13
X23
Orgenes Destinos
FORMULACIN DE MODELOS DE PRGRAMACIN LINEAL
-
7/24/2019 Arch Ivo 3717
4/24
FORMULACIN DE MODELOS DE PRGRAMACIN LINEAL
:
= (=1,2), (=1,2,3)
:
:
= 2111+2512+1513+2821+1322+1923
==
=
3
1
2
1 j
ijij
i
xdC
21 25 15
28 13 19
-
7/24/2019 Arch Ivo 3717
5/24
:
() :
1 : 11 + 12 + 13 250
2 : 21 + 22 + 23 450
= = /250, 450/
:
1 : 11 +21 200
2 : 12 +22 200
3 : 13 + 23 250
= = /200, 200, 250/
: 0
FORMULACIN DE MODELOS DE PRGRAMACIN LINEAL
=
=
3
1
2,1j
iij iax
= =2
13,2,1
i
jij jbx
-
7/24/2019 Arch Ivo 3717
6/24
Lenguaje GAMS- 0
Lenguaje GAMS
Basado en:Jos Mara Ferrer Caja
Universidad Pontificia Comillas
-
7/24/2019 Arch Ivo 3717
7/24
5
GAMS (General Algebraic Modeling System)
Lenguaje algebraico de modelado
Creado en 1987 en EEUU
Ms de 10000 usuarios en 100 pasesCompatible con multitud de optimizadores
Descarga e instalacin de la versin estudiante
Lenguaje GAMS-
-
7/24/2019 Arch Ivo 3717
8/24
6
Manuales
Ejecutar la aplicacin GAMS
Para un manual de GAMS: Seleccionar en el mensuperior Help GAMS Users Guide
Para manuales de los optimizadores disponibles:Seleccionar en el men superior Help Solver Manual
Lenguaje GAMS-
-
7/24/2019 Arch Ivo 3717
9/24
7
Formato general de las instrucciones GAMS
Para incluir un comentario se comienza la lnea con *. Si elcomentario ocupa varias lneas se puede intercalar entre lasinstrucciones $Ontext y $Offtext
No se distingue entre maysculas y minsculas
El parntesis (), el corchete [] o la llave {} se pueden utilizarindistintamente
Las palabras reservadas del lenguaje GAMS tienen un usoespecfico, el cdigo las reconoce y las resalta (en azul). No sepueden utilizar fuera de su uso
Las instrucciones han de acabar con ;(puede omitirse si la siguiente palabra es reservada)
-
7/24/2019 Arch Ivo 3717
10/24
Palabras reservadas
Lenguaje GAMS- 8
-
7/24/2019 Arch Ivo 3717
11/24
9
Estructura general de un modelo
Declaracin de:
Valores de entrada (Set, Parameters, Table, Scalars). Variables (Obligatorio)
Ecuaciones (Equations Obligatorio)
Modelo (Model. Obligatorio)
Resolucin del problema de optimizacin (Solve Obligatorio)
Presentacin de resultados
-
7/24/2019 Arch Ivo 3717
12/24
4
VALORES DE ENTRADA
Se utiliza para indicar los subndices
SETS
Letra del subndice descripcin /valor1*valor15 /
PARAMETER (Vectores de datos)
nombre (subndice) descripcin / valor 1, valor 2,/
TABLE (para datos bidimensionales)
nombre (subndices) descripcin
j1 j2
i1 valor11 valor12
i2 Valor21 Valor22
Se pueden importar datos por ejemplo de excel
-
7/24/2019 Arch Ivo 3717
13/24
5
Entrada de datos
$D' ()
.
.
$
/ , /
/ , , / ;
()
/ 350
600 /,
() / 325
300
275 /;
(,)
2.5 1.7 1.8
2.5 1.8 1.4 ;
-
7/24/2019 Arch Ivo 3717
14/24
1
Bloque VARIABLES
Se recomienda el uso de comentarios explicativos
Tipos
FREE (por omisin) - a +
POSITIVE 0 a +
NEGATIVE - a 0
BINARY 0 1
INTEGER 0 a 100
Sufijos.LO cota inferior
.UP cota superior
.FX fija una variable a un valor
Lenguaje GAMS- 1
-
7/24/2019 Arch Ivo 3717
15/24
1
Bloque VARIABLES
C ;
C ;
Lenguaje GAMS- 1
-
7/24/2019 Arch Ivo 3717
16/24
2
Bloque EQUATIONS
Se asigna un nombre a cada tipo de ecuacin
Tipos
=E= =
=L=
=G=
Lenguaje GAMS- 1
-
7/24/2019 Arch Ivo 3717
17/24
2
Bloque EQUATIONS
() ,
() ,
C ;
Lenguaje GAMS- 1
-
7/24/2019 Arch Ivo 3717
18/24
3
Bloques MODEL y SOLVE
MODEL nombre_modelo1 / ALL /
O tambin:
MODEL nombre_modelo2 / nombre_ecuaciones /
SOLVE nombre_modelo1USING tipo_problema (LP, etc.)
MINIMIZING (MAXIMIZING) variable_objetivo (Z)
Len ua e GAMS- 1
-
7/24/2019 Arch Ivo 3717
19/24
3
Bloques MODEL y SOLVE
C.. C == ((,), (,)*(,));
().. (, (,)) == () ;
().. (, (,)) == ();
A / A/ ;
A C;
==
=
3
1
2
1 j
ijij
i
xdC
=
=
3
1
2,1j
iij iax
= =2
13,2,1
i
jij jbx
-
7/24/2019 Arch Ivo 3717
20/24
7
Algunas Funciones y operadores
Elementales:+,-,* ,/,**
Ordinal y cardinal de un conjunto (subindices)
SUM,PROD
Otras funciones:ABS
,SIN
,COS
,FLOOR
,EXP
,LOG
,LOG10,MAX,MIN,MOD,SIGN,SQRT
Operadores lgicos:NOT,AND,OR
Lenguaje GAMS- 1
-
7/24/2019 Arch Ivo 3717
21/24
9
RUNEleccin de los optimizadores
En men inicio: File Options Solvers
Seleccionar el optimizador deseado
Lenguaje GAMS- 1
-
7/24/2019 Arch Ivo 3717
22/24
9
F9: RUN . Errores!!!
Lenguaje GAMS- 1
-
7/24/2019 Arch Ivo 3717
23/24
Ejemplo de transporte: Resultados (1)
Lenguaje GAMS- 23
-
7/24/2019 Arch Ivo 3717
24/24
Ejemplo de transporte: Resultados (2)
Lenguaje GAMS- 24