Skip to content

Implementation of Simplex Method for the Computational Math course at UFPA with Filipe Saraiva (@filipesaraiva)

License

Notifications You must be signed in to change notification settings

alanveloso/ufpa-simplex

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Trabalho – Implementação do Método Simplex

Descrição

Durante a disciplina de Matemática Computacional estudamos com principal ênfase o Método Simplex de resolução de problemas de otimização linear.

Composto por uma série de passos realizados em sequência, o Método Simplex encontra a solução ótima para os problemas citados, permitindo a análise econômica dos resultados e o planejamento da produção para qualquer tipo de atividade econômica que possa ser modelada matematicamente como um problema de otimização linear. No mundo real, pesquisadores de otimização não resolvem o Simplex “na mão”, escrevendo as iterações em calhamaços de papel. Ao invés disso, são empregados softwares que contém solvers implementando os métodos de resolução para diferentes tipos de problemas de otimização.

Esse trabalho propõe aos alunos, organizados em grupos de no máximo 3 integrantes, a implementação computacional do método Simplex. Não há restrições quanto à linguagem de programação a ser utilizada, apenas que não devem ser utilizadas bibliotecas que já implementem o Simplex ou métodos de pivoteamento.

Os alunos deverão informar seus grupos em um tópico específico para esse fim no fórum da disciplina no SIGAA.

O programa a ser desenvolvido deve implementar apenas o Simplex convencional, sem se preocupar com o método generalizado (Big M). Ele também deve identificar os tipos diferentes de resoluções possíveis (com uma solução ótima, infinitas soluções ótimas e problema ilimitado).

15 dias antes do prazo de entrega do trabalho os grupos receberão 3 questões de otimização linear com problemas que devem ser modelados e respondidos corretamente pelo software desenvolvido. O trabalho terá valor máximo de 1,5 pontos diretamente na média do aluno – isso equivale a 15% da média máxima e 30% da média mínima para aprovação na disciplina.

Prazo

O prazo de entrega será dia 31 de março de 2017, em aula a ser agendada possivelmente em laboratório do curso.

No dia 15 de março os estudantes receberão as questões a serem modeladas e respondidas no trabalho.

Avaliação

Os alunos deverão ter o software desenvolvido e funcional no prazo estipulado. O software deverá ter seu código fonte enviado para o professor, bem como explicado e compilado durante a demonstração de funcionamento do mesmo.

As questões repassadas deverão estar corretamente modeladas e serão explicadas ao pro fessor durante a demonstração do software.

A nota do trabalho dependerá do funcionamento do software e da resolução das questões.

O funcionamento do programa implica que ele resolverá corretamente questões que não foram testadas anteriormente.

About

Implementation of Simplex Method for the Computational Math course at UFPA with Filipe Saraiva (@filipesaraiva)

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages