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.

e-Disciplinas - Ambiente de apoio às disciplinas da USP