Programação Linear (e rudimentos de otimização não-linear)

notas de aula – versão 64 - Jerônimo C. Pellegrini
Notação
Negrito é usado para vetores, inclusive colunas de matrizes, quando tratadas
isoladamente.
arg max i {. . .} é o índice, dentre todos os i, que determina o máximo do
conjunto (usamos arg min de forma análoga).
A notação ⌊x⌋ é para “chão de x”, ou “maior inteiro menor ou igual a x”.
Similarmente, ⌈x⌉ é usado para o conceito simétrico (menor inteiro maior
ou igual a x, ou “teto de x”) 1 .
É usada a notação “s.a.” para “sujeito a”.
Neste texto, o índice j é usado para colunas da matriz A, que descreve
as restrições do programa linear. Neste contexto, uso “j ≤ m” e “j > m”
como formas abreviadas de “j pertencente à base” e “j fora da base”.
Versão Preliminar
1 O leitor possivelmente conhece a notação [x] e ]x[.
1