lindo

Universidade do Vale do Rio dos Sinos (UNISINOS)

Disciplina de Pesquisa Operacional

Lindo 6.1®

Manual de apoio ao aluno

Professor Dr Luís Henrique Rodrigues

Mestrando Eduardo Rücker

1. Sobre o Lindo e o Manual

O Lindo (Linear Interactive and Discrete Optimizer) é um programa que pode ser usado para resolver problemas de programação linear, inteira e quadrática.

A versão demo do sistema, a qual será utilizada em sala de aula, possui algumas limitações:

Número máximo de restrições: 150.
Número máximo de variáveis: 300.
Número máximo de variáveis inteiras: 50.

Em caso de dúvidas sobre o funcionamento do sistema, é possível utilizar o menu Ajuda sob duas formas de visualização:

Menu Help, Contents.
Menu Help, Search for help on...

Este manual tem como objetivo servir de apoio ao estudo da ferramenta, apresentando questões básicas inerentes ao funcionamento e à modelagem de dados.

2. Sintaxe e regras de modelagem

Para se modelar problemas no Lindo, deve se obedecer à sintaxe padrão e respeitar algumas regras.

A sintaxe padrão para um modelo desenvolvido no Lindo deve possuir os três elementos abaixo, na ordem em que aparecem:

Indicar se o problema é de maximização ou de minimização: toda modelagem no Lindo deve iniciar por MAX ou MIN.

ST: entre o final da modelagem da função objetivo e o início da modelagem das restrições, deve-se digitar a expressão “ST” (subject to = sujeito a).

Ao final do modelo, deve-se utilizar a expressão “END”.

Regras e dicas importantes para a modelagem:

Uma mesma variável não pode ter dois ou mais nomes em um mesmo modelo. Exemplo: se a variável para a quantidade de peças em um problema qualquer aparecer na função objetivo como Xa, ela não poderá aparecer como Xab na modelagem das restrições. O Lindo interpretará esta situação como duas variáveis distintas, mesmo que tenha sido feito um pequeno erro de digitação.

As variáveis devem possuir