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.
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.
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.