Qual foi a necessidade de implementar a técnica de grande M
Soluções para a tarefa
Resposta:
RESUMO: Um procedimento bastante conhecido para a obtenção de uma solução básica factível
é o método M-grande. Entretanto, a dificuldade na escolha do parâmetro de penalização
M é retratada na literatura de otimização linear como uma desvantagem do método. Em
geral, um valor muito pequeno para M leva à obtenção de uma solução infactível, enquanto
um valor muito grande pode resultar em um elevado número de iterações e na introdução
de erros numéricos. Neste trabalho, é proposta uma modificação no método M-grande que
considera M implicitamente durante a resolução do problema. Assim, a desvantagem retra-
tada na literatura deixa de existir. Os aspectos conceituais dessa abordagem são descritos
e os resultados computacionais obtidos na resolução de problemas da biblioteca NETLIB
confirmam a eficiência da proposta.
PALAVRAS CHAVE: otimização linear, método simplex, M-grande.
JESUS TE AMA ME COLOCA COMO MELHOR RESPOSTA PARA ME AJUDAR!
ESPERO TER AJUDADO!!!!