Para resolver problemas de programação linear, o método mais comumente utilizado é o Método Simplex. Vamos analisar as alternativas: A) Simplex - Este é um método clássico e amplamente utilizado para resolver problemas de programação linear, sendo a alternativa correta. B) Dijkstra - Este é um algoritmo utilizado para encontrar o caminho mais curto em grafos, não relacionado à programação linear. C) Gradiente decrescente - Este é um método utilizado em otimização, mas não é especificamente para programação linear. D) Decomposição LU - Este é um método de fatoração de matrizes, utilizado em sistemas de equações lineares, mas não é um método de programação linear. E) Gradiente conjugado - Este é um método utilizado para resolver sistemas de equações lineares, especialmente em otimização, mas não é o principal método para programação linear. Portanto, a alternativa correta é: A) Simplex.