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.

Conceitos e técnicas de PLI (conteúdo teórico) e noções de como utilizar softwares de otimização
(conteúdo prático, a ser ministrado em laboratório).

Conceitos e técnicas de Programação Linear Inteira (conteúdo teórico): formulações,
otimalidade, relaxações, limitantes primais e duais, planos-de-corte, geração de colunas, branchand-
cut, branch-and-price e relaxação lagrangeana.
Noções de como utilizar softwares de otimização (conteúdo prático, a ser ministrado em
laboratório): SCIP, Gurobi, CPLEX, CBC e Google OR-Tools.