LINGO – Usando Funções de
Domínio de Variável
Prof. André Marcato
Livro Texto: LINGO – The Modeling Language and Optimizer
1
Introdução


A menos que seja especificado ao contrário, as variáveis
em um modelo LINGO por default são contínuas e
positivas.
Em alguns casos, este padrão pode ser inapropriado.
Exemplos:



Aula 3
Quando uma variável pode assumir valores negativos
Quando é necessário especificar que uma variável possa assumir
apenas valores inteiros
Para contornar estas situações, o LINGO possui as
funções de domínio de variáveis.
2
Variáveis Inteiras Gerais (1)
Aula 3
3
Variáveis Inteiras Gerais (2)
Aula 3
4
Variáveis Inteiras Gerais (3)
Aula 3
5
Variáveis Inteiras Gerais (4)
Aula 3
6
Variáveis Inteiras Gerais (5)
Aula 3
7
Variáveis Inteiras Gerais (6)
Aula 3
8
Variáveis Inteiras Gerais (7)
Aula 3
9
Variáveis Inteiras Gerais (8)
Aula 3
10
Variáveis Inteiras Gerais (9)
Aula 3
11
Variáveis Inteiras Binárias (1)
Aula 3
12
Variáveis Inteiras Binárias (2)

Aula 3
O problema da mochila é clássico para
exemplificar a utilização de variáveis binárias.
Neste problema, você tem um grupo de itens
que deseja colocar dentro da mochila.
Infelizmente, a capacidade da mochila é
limitada e nem todos os itens poderão ser
incluídos. Cada item tem um certo valor, ou
utilidade, associado com sua inclusão na
mochila.O problema é encontrar o
subconjunto de itens a serem colocados na
mochila maximizando o valor total da carga
sem exceder a capacidade.
13
Variáveis Inteiras Binárias (3)
Limite da mochila: 15 Libras
Aula 3
14
Variáveis Inteiras Binárias (4)
Aula 3
15
Variáveis Inteiras Binárias (5)
Aula 3
16
Variáveis Inteiras Binárias (6)
Aula 3
17
Variáveis Inteiras Binárias (7)
Aula 3
18
Variáveis Inteiras Binárias (8)
Aula 3
19
Variáveis Livres(1)
Aula 3
20
Variáveis Livres(2)



Aula 3
Você é o controlador do inventário de uma cadeia de varejo. O
negócio é focado na venda de óculos de sol.
Você precisa fazer um modelo para prever as vendas de óculos
de sol para o próximo trimestre para abastecer os níveis do
estoque.
Você construiu um gráfico mostrando as vendas dos últimos 8
trimestres.
21
Variáveis Livres(3)


Aula 3
Através da observação do gráfico, percebe-se que as
vendas crescem de acordo com uma tendência linear,
mas com variações sazonais. Os picos de venda
ocorrem no verão e inverno, por causa da praia e
esqui.
A partir disto, foi construído o seguinte modelo teórico:
22
Variáveis Livres(4)


Aula 3
Construir um modelo de otimização para estimar os seis
parâmetros de sua função (4 parâmetros sazonais e dois de
tendência linear).
O LINGO deverá otimizar os valores a serem escolhidos para os
parâmetros que minimizem a soma dos quadrados dos erros
(diferença entre as vendas previstas e observadas no arquivo
histórico)
23
Variáveis Livres(5)
Aula 3
24
Variáveis Livres(6)
Aula 3
25
Variáveis Livres(1)
Aula 3
26
Variáveis Limitadas
Aula 3
27
Variáveis SOS(1)
Aula 3
28
Variáveis SOS(2)
Aula 3
29
Variáveis SOS(3)


Aula 3
Uma curva pode possuir a propriedade de ser linear
por partes.
Por exemplo, a função seguinte tem-se o custo como
sendo uma função linear por partes do volume.
30
Variáveis SOS(4)
Aula 3
31
Cardinalidade

Aula 3
A característica de cardinalidade permite o usuário especificar
um conjunto de variáveis com cardinalidade N, ou seja, no
máximo, N das variáveis do conjunto serão poderão assumir
valores diferentes de zero.
32
Variáveis Semi-Contínuas(1)


Aula 3
Muito modelos requerem que algumas variáveis ou
sejam zero ou fiquem dentro de algum intervalo não
negativo.
Variáveis com esta propriedades são chamadas de
semi-contínuas.
33
Variáveis Semi-Contínuas (2)
Aula 3
34
Variáveis Semi-Contínuas (4)
Aula 3
35
Download

lingo 3