UNIVERSIDADE FEDERAL DOS VALES DO JEQUITINHONHA E MUCURI

CURSO DE SISTEMAS DE INFORMAO

Tutorial sobre software LINDO

VINCIUS CORDEIRO SANTOS

20121016037 Prof. Luciana Assis

ENSINO: SUPERIOR
DIAMANTINA 2013

1.0) Introduo sobre Software LINDO

Para introduzirmos esse tutorial, primeiro ser explicado o que o software LINDO, o software LINDO, que tem como significado (Linear, INteractive and Discrete Optimizer), serve para ser resolvidos problemas lineares, inteiros e quadrticos. Para efetuar o download do software LINDO voc pode acessar o site: http://www.lindo.com , posteriormente clicando em Downloads Download LINDO API , ser aberto uma pgina para downloads como mostra na Figura 1 abaixo:

Figura 1 O software a ser utilizado nesse Tutorial o LINDO 6.1, mas nada o impede de ser escolher outras verses, clicando em Download a pgina ser redirecionada para outra pgina em que o usurio ter que entrar com um cadastro, terminado o cadastro o link para o download ser enviado para o e-mail do cadastro, como mostra a figura 2:

Figura 2

Clicando no link indicado pela seta, o download ser automaticamente inicializado, aps concluir o download s instalar o software que ele poder ser utilizado normalmente.

2.0) Utilizando software LINDO

Com o programa em aberto, o usurio pode escolher se vai digitar a modelagem no bloco de notas que aberto junto com o programa, ou se vai abrir uma modelagem j salva em algum boco de notas como mostra a Figura 3:

Figura 3

Antes de entrar com os dados no bloco de notas, o problema dever ser modelado manualmente e as informaes obtidas sero digitadas no problema, pode ser introduzidos comandos como: MAX Para maximizao do problema, MIN Para minimizao de um problema, SUBJECT TO, s.t., st Utilizado antes da entrada das restries. END Para terminar a entrada de um problema. Temos tambm como operadores: > (MAIOR) < (MENOR) >= (MAIOR OU IGUAL) <= (MENOR OU IGUAL) Existem tambm os comandos depois do END: GIN<Nome Da Varivel> Que serve para indicar que essa varivel somente do tipo inteiro. INT<Nome Da Varivel> Que serve para indicar que essa varivel somente do tipo inteiro binrio. FREE <Nome Da Varivel> Que remove os limites de no negatividade. Sintaxe de uma modelagem de um problema: MAX: 5x1+ 10x2 6x1 + 3x2<= 73 x1 <=9 x2<=7 x1,x2>=0 Como deveria ser digitado no LINDO: MAX 5x1 +10x2 SUBJECT TO 6x1 + 3x2 <=73 x1 <= 9 x2 <= 7 x1 >= 0 x2 >= 0 END

A figura 4 a seguir mostra a modelagem sendo implementada no LINDO e como gerar o resultado:

Figura 4 Primeiramente clique em SolveCompile Model, posteriormente v em SolveSolve ou no cone indicado pela 2 seta , se a sintaxe no estiver correta ser mostrada a seguinte mensagem: An error occured during compilation on line: n , mas se tudo der certo, ser aberto outra tela com a escolha de anlise de sensibilidade ( SIM ou NO) , depois de escolhido abrir a seguinte tela que ser mostrada na Figura 5:

Figura 5

1 Significa o valor timo da funo objetivo. 2 , 3 Os valores finais das variveis que serve para encontrar o valor timo da funo objetivo. 4 o valor das variveis de excesso ou folga.

3.0) Utilizao do software LINDO nos problemas propostos

Lembrando que a modelagem do problema foi resolvida manualmente, o resultado da modelagem que foi jogado no software LINDO.

Questo 1

Achado o valor da varivel X1 e X2, foi substitudo na funo objetivo para achar o valor timo: MAX: 5 x 3 + 2 x 0 MAX: 15 1 Resultado da modelagem do problema jogado no LINDO. 2 O resultado valor timo da funo objetivo, que 15.00000; 3 Os valores finais das variveis x1 e x2, X1= 3.00000 e X2= 0.00000; 4 Valor das variveis de excesso ou folga;

Questo 2

Achado o valor da varivel X1 e X2, foi substitudo na funo objetivo para achar o valor timo: MAX: 100 x 5 + 150 x 30 MAX: 5000 1 Resultado da modelagem do problema jogado no LINDO. 2 O resultado valor timo da funo objetivo, que 5000.000; 3 Os valores finais das variveis x1 e x2, X1= 5.00000 e X2= 30.00000; 4 Valor das variveis de excesso ou folga;

Questo 3

Achado o valor da varivel X1 e X2, foi substitudo na funo objetivo para achar o valor timo: MAX: 30000 x 4 + 10000 x 0 MAX: 120000 1 Resultado da modelagem do problema jogado no LINDO. 2 O resultado valor timo da funo objetivo, que 120000.0; 3 Os valores finais das variveis x1 e x2, X1= 4.00000 e X2= 0.00000; 4 Valor das variveis de excesso ou folga;

Questo 4

Achado o valor da varivel X1 e X2, foi substitudo na funo objetivo para achar o valor timo: MAX: 4 x 200 + 3 x 600 MAX: 2600 1 Resultado da modelagem do problema jogado no LINDO. 2 O resultado valor timo da funo objetivo, que 2600.000; 3 Os valores finais das variveis x1 e x2, X1= 200.00000 e X2= 600.00000; 4 Valor das variveis de excesso ou folga;

Questo 5

Achado o valor da varivel X1 e X2, foi substitudo na funo objetivo para achar o valor timo: MAX: 120 x 12.857142 + 150 x 18.571428 MAX: 4328.571 1 Resultado da modelagem do problema jogado no LINDO. 2 O resultado valor timo da funo objetivo, que 4328.571; 3 Os valores finais das variveis x1 e x2, X1= 12.857142 e X2= 18.571428; 4 Valor das variveis de excesso ou folga;

4.0) Bibliografia
http://www.lindo.com Acesso em: 24/11/2013 http://www.decom.ufop.br/prof/marcone/Disciplinas/OtimizacaoCombinatoria/Manu aldeSoftwaresdeOtimizacao.pdf Acesso em: 24/11/2013 http://prezi.com/5zlgd5q4xniq/programacao-linear-utilizando-o-software-lindo/ Acesso em: 24/11/2013