Resolucao de sistemas lineares

Disponível somente no TrabalhosFeitos
  • Páginas : 7 (1652 palavras )
  • Download(s) : 0
  • Publicado : 24 de maio de 2011
Ler documento completo
Amostra do texto
GUILHERME MICHELAN RODELLA – 5377261

TUTORIAL DE UTILIZAÇÃO DO SOFTWARE LINDO PARA RESOLUÇÃO DE SISTEMAS LINEARES

SÃO CARLOS – SP

12/2009

UNIVERSIDADE DE SÃO PAULO
INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO

RODELLA, GUILHERME MICHELAN

TUTORIAL DE UTILIZAÇÃO DO SOFTWARE LINDO PARA RESOLUÇÃO DE SISTEMAS LINEARES

Trabalho apresentado à disciplina de ProgramaçãoMatemática da Engenharia de Computação, como requisito para a obtenção de crédito obrigatório complementar à grade curricular do curso de Bacharel em Informática.

Professor Dr. Alysson Machado da Costa

SÃO CARLOS – SP

2009



RESUMO

Este trabalho busca a familiarização do estudante com relação a resolução de problemas relacionados à sistemas lineares, bem como o conhecimento de um softwaredentre os vários que foram vistos durante o curso. Enfatizou-se no presente desde a instação, dicas de utilização, até a resolução de um problema proposto no trabalho da disciplina SME 610 – Programação Matemática [2]. Optou-se pela utilização de um software proprietário devido a sua facilidade de instalação, manuseio e eficiência segundo Rangel, Alexandre Leite (2006) [1] o LINDO, software quegera soluções para problemas de Sistema Linear e Não-Linear, desenvolvido pela LINDO Systems Inc e, que é capaz de resolver problemas de otimização discreta Branch-and-bound (B&B)

PALAVRAS-CHAVE: Sistema linear; Otimização; LINDO; B&B; Programação matemática.



SUMÁRIO
1. INTRODUÇÃO 1
2. COMO INSTALAR O LINDO 1
Figura 1. Site web onde fazer o download da versão tryal do LINDO. 2Figura 2. Tela inicial de instalação do LINDO. 2
Figura 3. Termo de licença do software. 3
Figura 4. Status de Instalação. 3
Figura 5. Finalizando Instalação, pronto para executar. 4
Figura 6. Chave de Ativação. 4
Figura 7. Tela inicial do programa. 5
3. UTILIZANDO A BIBLIOTECA “LNDDLL32” DA LINDO SYSTEMS 5
Figura 8. Help do software LINDO. 6
Figura 9. Inicializando o LINDO. 8
Figura 10.Abrindo um arquivo externo. 9
Figura 11. Colocando o LINDO em um modo que prioriza a performance. 9
Figura 12. Definindo as constraints referente às linhas do modelo. 9
Figura 13. Definindo as colunas do modelo. 10
Figura 14. Resolução do sistema linear. 10
Figura 15. Fechamento do LINDO. 11
4. LINDO – RESOLVENDO MODELOS MATEMÁTICOS 11
Tabela 1. Maximização de preferências 11
Figura 16. Tela deinserção do modelo. 12
Figura 17. Análise minuciosa. 12
Figura 18. Resolução do Problema 2 [2]. 13
Figura 19. Problema Branch-and-bound. 15
Figura 20. Comando HELP. 15
Figura 21. Comando COM. 16
Figura 22. Comando BIP. 16
5. CONSIDERAÇÕES FINAIS 17
REFERÊNCIAS 18


1. INTRODUÇÃO

Problemas de programação linear são comumente complexos e embora pesquisadores aprendam a resolverartesanalmente problemas desse tipo - como no caso do SIMPLEX [3] - é claro para um estudante de programação linear que nem sempre isso será viável, pois o número de variáveis pode crescer numa proporção que a capacidade humana não consegue acompanhar.
Devido a essa complexidade foram desenvolvidos programas capazes de solucionar problemas cada vez mais complexos e, por isso é de sumária importânciao presente estudo sobre uma ferramenta que agilize esse processo de calcular uma resposta para problemas que estão menos tangíveis ao cérebro humano.
Assim sendo, este tutorial foi organizado, pensando-se não somente no usuário hábil, como também no leigo em computação, que utiliza um sistema operacional comum e simples de operar. Na sessão 2 é apresentado como obter e instalar o software. Nasessão 3 é exemplificada a utilização da biblioteca do software para programações personalizadas. Como na sessão 2, pensando no usuário menos conhecedor de informática, na sessão 4 é apresentado um exemplo de utilização prática de otimização discreta Branch-and-bound. E por fim na sessão 5 é apresentada as considerações finais sobre o trabalho.

2. COMO INSTALAR O LINDO

O LINDO é um...
tracking img