A programação linear é a técnica de programação matemática que pode ser empregada na otimização de um processo produtivo. O algoritmo bastante utilizado neste tipo de técnica é chamado de
- A)BPM
BPM é Business Process Management, ligado à gestão de processos, e não a algoritmo de programação linear.
- B)QHULL
QHULL é um software/algoritmo de geometria computacional, não o método clássico da programação linear.
- C)SIPOC
SIPOC é uma ferramenta de mapeamento de processo, usada em gestão da qualidade, e não em otimização linear.
- D)JIT
JIT é Just in Time, filosofia de produção e estoque, sem relação com o algoritmo pedido na questão.
- E)SIMPLEX
SIMPLEX é o algoritmo tradicionalmente associado à resolução de problemas de programação linear.
Gabarito: E
A programação linear é uma ferramenta clássica da Pesquisa Operacional usada para maximizar ou minimizar um objetivo, como lucro, custo ou tempo, quando as restrições do problema podem ser representadas por equações e inequações lineares. Em provas, ela costuma aparecer ligada à ideia de otimização com recursos limitados, quase sempre com cara de problema de produção, transporte ou distribuição. O algoritmo mais famoso para resolver problemas de programação linear é o método Simplex. Ele percorre os vértices da região viável até encontrar a solução ótima, o que faz dele um nome obrigatório quando a banca fala em técnica de otimização linear. Então, quando o enunciado pergunta qual algoritmo é bastante utilizado nesse tipo de técnica, a resposta é SIMPLEX. As demais alternativas parecem termos de gestão, processos ou outras áreas, mas não são algoritmos clássicos de programação linear. Em resumo: programação linear é o modelo, e Simplex é o método mais tradicional para resolvê-lo. É uma associação tão cobrada que vale decorar como dupla inseparável em prova.