Existe uma série de técnicas matemáticas que foram desenvolvidas ao longo dos anos com a ideia de resolver problemas de programação linear. Dentre tais técnicas, algumas merecem especial destaque por sua eficiência e elegância. Analise as alternativas abaixo e assinale o método comumente utilizado para resolver problemas de programação linear.

Alternativa A - Simplex

Análise Detalhada

O enunciado da questão foca na identificação do método específico utilizado para Programação Linear. Vamos analisar as opções:

• Método Simplex (Alternativa A): Desenvolvido por George Dantzig em 1947, este é o algoritmo mais famoso e amplamente utilizado para resolver problemas de programação linear. Ele opera movendo-se ao longo das arestas da região viável (definida pelos vértices) até atingir a solução que maximiza ou minimiza a função objetivo.
• Exemplo: Se você precisa determinar quantas unidades de dois produtos fabricar para maximizar o lucro, respeitando limites de horas de trabalho e matéria-prima, usa-se o Simplex.
• Dijkstra (Alternativa B): Este algoritmo serve para encontrar o caminho mais curto entre dois pontos em um grafo (rede). É muito usado em GPS e roteamento de redes, mas não resolve problemas gerais de programação linear.
• Gradiente Decrescente (Alternativa C) e Gradiente Conjugado (Alternativa E): São técnicas de otimização contínua, geralmente usadas quando a função objetivo é diferenciável e não linear (como em redes neurais ou funções quadráticas). A programação linear lida com funções lineares e restrições lineares, onde esses métodos de gradiente não são a ferramenta primária.
• Decomposição LU (Alternativa D): É uma técnica numérica usada para resolver sistemas de equações lineares (Ax = b), decompondo a matriz A em uma matriz triangular inferior (L) e uma superior (U). Não é um método de otimização.

Resumo Comparativo

A resposta correta é a Alternativa A.