Programação Inteira Determinística — Otimização Exata com Variáveis de Decisão Inteiras
Programação Inteira Determinística (PID) é uma abordagem de otimização matemática que encontra a melhor solução para problemas onde algumas ou todas as variáveis de decisão devem assumir valores inteiros, dados dados de objetivo e restrição totalmente conhecidos (determinísticos). É a forma clássica e não estocástica de programação inteira, fundamental para pesquisa operacional e otimização combinatória desde o final da década de 1950.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Method map
The neighbourhood of related methods — select a node to explore.
Fontes
- Gomory, R. E. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64(5), 275-278. DOI: 10.1090/S0002-9904-1958-10224-4 ↗
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
Como citar esta página
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/pt/simulation/deterministic-integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Branch and BoundOtimização↔ compare
- Programação DinâmicaOtimização↔ compare
- Programação LinearOtimização↔ compare
- Programação Inteira MistaSimulação↔ compare
- Programação Inteira EstocásticaSimulação↔ compare
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →