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