Pesquisa de operações - MAG

Pesquisa Operacional – GAMs

O objetivo deste tutorial é fornecer conceitos matemáticos sobre a estrutura da linguagem de modelagem General Algebraic Modeling System – GAMS.

O GAMS - General Algebraic Modeling System é uma linguagem dedicada à modelização de problemas de optimização lineares, não lineares e de programação inteira mista, particularmente útil para problemas de elevada dimensão e complexidade.

O GAMS permite ao utilizador concentrar-se na modelação do problema tornando fácil a sua implementação. O utilizador pode alterar a formulação de forma rápida e simples, podendo seleccionar e trocar o método numérico de resolução e até mudar um problema linear para não linear sem qualquer problema.

A linguagem GAMS é formalmente idêntica a outras linguagens de programação comuns pelo que qualquer utilizador com um mínimo de experiência em programação se sentirá familiar com o GAMS.

Passos para estruturação do problema:

 1 passo: Modelar o problema. Vamos descrever as variáveis do problema, o que na linguagem GAMS é chamada de (SETS ) numa tradução pode-se chamar de índices ou conjuntos. O GAMS é um software orientado ao objeto, logo temos que declarar esses objetos.

 2 passo: Definir os parâmetros (PARAMETER) do modelo. Na linguagem GAMS deve ser criado uma Tabela (TABLE).

 3 passo: Definir as variáveis de decisão: Na linguagem GAMS é necessário informar uma variável que vai definir a função objetivo, neste caso chamaremos de Z.

 4 passo: Definir as equações (EQUATIONS): as equações são definidas por meio do número de restrições mais a função objetivo.