G A M S

ENERAL LGEBRAIC ODELING

YSTEM

SISTEMA GERAL DE MODELAGEM ALGBRICA

CARACTERSTICAS DO GAMS
Resolve problemas de: - Programao Linear - Programao No-linear - Programao Inteira - Programao Inteira Mista

Passos de resoluo de um problema de otimizao

- Definir as variveis de deciso

- Construir a funo objetivo

- Construir o sistema de restries - Otimizar o problema

- Analisar os resultados

Resolvendo um PL
Um agricultor dispe de 150 ha de terra e uma vazo de 97 L/s (equivalente 260dm3/ha). Pretende-se neste exemplo cultivar as culturas A e B, tendo disponveis $ 490.000,00. No ms de agosto ocorre a maior demanda de gua pelas culturas, sendo 1.600m3/hora para a cultura A e 2.000m3/hora para a cultura B (equivalentes a 1,6 dm3/ha e 2,0dm3/ha respectivamente). Determinar a ocupao tima da rea, utilizando as informaes contidas na tabela abaixo:

Resolvendo um PL

Quadro final do Simplex

1 0 0 0 1 0 1 0 0 2 0 0 1 0 1 2 2700 500 5 2,5 4 2,5 1000 1250 3 0 0 0 1 535000 100 50 15000


1 , 2 ,,

Forma Matricial

max

=
=1

max L = .

.
0

0 Forma Matricial minZ = .

.

Forma Padro

min =
. =1

( = 1, , )
=1

. 0

Forma Algortmica
ndices Culturas, Recursos, Conjuntos Conjunto associado s culturas (A e B) Conjunto associado aos recursos (terra, gua e capital) Parmentros Receita gerada por cada cultura Consumo de gua pela cultura Custo de produo da cultura Matriz que determina o quanto as culturas consomem dos recursos Disponibilidade de cada recurso

DOMNIO DAS VARIVEIS

POSITIVE VARIABLE 0 NEGATIVE VARIABLE 0 FREE VARIABLE BINARY VARIABLE 0 1 INTEGER VARIABLE 0,1, ,100

Principais comandos utilizados no GAMS

And No Free

Display Models Positive Set Variable Solve

Parameters Maximizing Minimizing

Scalars Table Equation If Or All

Smbolos utilizados no GAMS

+ mais - Menos =L= menor ou igual =G= maior ou igual =E= igual SUM soma * asterisco funo multiplicador

Smbolos utilizados no GAMS

* asterisco funo multiplicador ; ponto e vrgula - encerra linhas de comando A a Z alfabeto (no faz distino de maiscula)

0 a 9 nmeros
( ) parnteses

$ dlar, marca uma comparao

@ marca um ponto

UTILIZANDO O GAMS
Rodar o programa e mostrar a soluo no gams Comparar o quadro simplex com a soluo mostrada pelo gams

COMENTRIOS

1.

2.

3.
4.

5.

qualquer linha que comece com um asterisco (*) desconsiderada pelo compilador do GAMS * pode ser usado como marcador de um comentrio (o texto subsequente aparecer em itlico e sombreado) so permitidas linhas em branco ao final de comando necessrio colocar ; (ponto e vrgula), caso contrrio o programa no entender o comando e no aceitar o modelo os nomes dados no modelo devem comear com uma letra e ter no mximo 9 letras.

Exemplo
Uma empresa pode fabricar dois produtos (1 e 2). Na fabricao do produto 1 a empresa gasta nove horas-homem e trs hora-mquina ( a tecnologia utilizada intensiva em mo-de-obra). Na fabricao do produto 2 a empresa gasta uma hora-homem e uma hora mquina (a tecnologia intensiva em capital). A empresa dispe de 18 horas-homem e 12 horas-mquina para um perodo de produo. Sabe-se que os lucros lquidos dos produtos so $4 e $1 respectivamente.

O modelo do Problema
Funo Objetivo: max 1, 2 = 41 + 2 Restries: H.M. H.H. 31 + 2 12 91 + 2 18 1 0, 2 0

Funo Objetivo- Maximizar :

=1

Restries:

=1

exemplo 2
1.

Colocar um exemplo j com a modelagem

2. Esse vai ser resolvido junto com os alunos no

laboratrio de informtica