Introduzir conceitos e técnicas de Programação Linear Inteira (PLI) para resolução de problemas
de otimização combinatória. Familiarizar o aluno com o uso de softwares de resolução de
modelos de PLI.
Em diversos contextos (logística, bioinformática, transporte, etc...), a tomada de decisão
depende da resolução de problemas de otimização combinatória, em que uma função objetivo é
minimizada (ex: tempo, mão de obra, matéria-prima, etc...) ou maximizada (ex: lucro,
aproveitamento de recursos, etc...), e um certo conjunto de restrições devem ser satisfeitas (ex:
carga horária máxima diária dos funcionários, capacidade máxima de produção de máquinas,
relações de precedência entre processos, etc...). Não raro, tais problemas são de difícil resolução.
Para que o profissional de SI esteja habilitado a solucionar de forma satisfatória tais problemas,
se faz necessário o conhecimento teórico e prático de técnicas avançadas de otimização
combinatória, tais como a PLI, na qual o problema a ser resolvido deve ser expresso através de
um modelo matemático (programa linear), o que torna possível o emprego de técnicas
padronizadas de resolução.
- Docente: Alexandre da Silva Freire