Resumo: A Programação Inteira (PI) é  uma extensão da técnica de Programação Linear (PL) que permite obrigar a que as variáveis só possam ter valores inteiros. A PI é hoje uma das principais técnicas usadas para resolver de forma exata problemas de otimização combinatória, onde se deseja encontrar a melhor decisão entre um número enorme de possibilidades. Falaremos sobre alguns problemas clássicos que podem ser modelados por PI: o Problema do Caixeiro-Viajante, o Problema de Roteamento de Veículos e o Problema de Corte de Estoque em duas dimensões.