Programação Linear (e rudimentos de otimização não-linear)
Programação Linear (e rudimentos de otimização não-linear)
Programação Linear (e rudimentos de otimização não-linear)
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
notas <strong>de</strong> aula – versão 64 - Jerônimo C. Pellegrini<br />
ÍNDICE REMISSIVO 201<br />
jogos <strong>de</strong> soma zero<br />
formulação como programa <strong>linear</strong>,<br />
127<br />
Karush-Kuhn-Tucker (condições <strong>de</strong><br />
otimalida<strong>de</strong>), 179<br />
Lagrangeano, 178, 179<br />
loteria, 185<br />
POMDPIP, 141<br />
ponto extremo, 22<br />
pontos interiores<br />
método <strong>de</strong>, 103<br />
portfólio<br />
otimização <strong>de</strong>, 158<br />
primal, 73<br />
processo Markoviano <strong>de</strong> <strong>de</strong>cisão, 133<br />
programação dinâmica, 131<br />
programação fracionária, 10<br />
programação inteira, 147<br />
programação <strong>linear</strong><br />
problema <strong>de</strong>, 4<br />
programação quadrática, 157<br />
mínimo global, 171<br />
mínimo local, 171<br />
mínimos quadrados, 157<br />
máximo global, 171<br />
máximo local, 171<br />
método das duas fases (para obter<br />
re<strong>de</strong> <strong>de</strong> fluxo, 12<br />
tableau Simplex inicial), 56<br />
método do M gran<strong>de</strong> (para obter tableau<br />
Simplex inicial), 59 semi<strong>de</strong>finida positiva (matriz), 32<br />
s.a., 1<br />
matriz triangular, 119<br />
semiespaço, 21<br />
maximização, 4<br />
sequência <strong>de</strong> Cauchy, 136<br />
MDPIP, 139<br />
simplex<br />
minimização, 4<br />
método, 39<br />
mistura ótima, 10<br />
simplex dual<br />
mochila<br />
algoritmo, 84<br />
problema da, 131<br />
simplex revisado<br />
multiplicadores <strong>de</strong> Lagrange, 178 método, 67<br />
SMDP, 137<br />
objetivo, 4<br />
solução<br />
otimização não <strong>linear</strong>, 171<br />
ótima, 4<br />
otimização não <strong>linear</strong> com restrições, básica, 27<br />
177<br />
viável, 4<br />
otimização não <strong>linear</strong> sem restrições, viável básica, 27<br />
172<br />
teoria os jogos, 125<br />
peso em arestas, 11<br />
totalmente unimodular<br />
planos <strong>de</strong> corte, 147<br />
matriz, 154<br />
poliedro, 23<br />
transporte<br />
politopo, 24<br />
problema <strong>de</strong>, 113<br />
dimensão <strong>de</strong>, 24<br />
POMDP, 139<br />
unimodularida<strong>de</strong>, 154<br />
Versão Preliminar