Uma petrolífera possui três campos de extração de óleo (X, Y e Z) e cinco refinarias (A, B, C, D, E). Os custos diários de expedição dos campos para as refinarias, a capacidade das refinarias e a produção dos campos de extração são fornecidos a seguir.
Solução: o problema de pesquisa operacional é formulado da seguinte maneira:
sujeito a (restrições de produção)
(restrições de capacidade)
(não negatividade)
Note que há 15 restrições de não negatividade, 5 restrições de capacidade, 3 restrições de produção e que o problema é constituído da função objetivo e restrições, todos lineares.
Uma petrolífera possui três campos de extração de óleo (X, Y e Z) e cinco refinarias (A, B, C, D, E). Os custos diários de expedição dos campos para as refinarias, a capacidade das refinarias e a produção dos campos de extração são fornecidos a seguir. A partir desses dados, o engenheiro de software deseja formular um problema de pesquisa operacional para tornar mínimo o custo de transporte entre os campos de extração e as refinarias. Sobre o método mais adequado para a resolução desse problema de pesquisa operacional, assinale a alternativa correta:
A formulação do problema de pesquisa operacional apresentado pode ser resolvida pelo método simplex, que é um algoritmo clássico para otimização linear. O método simplex é capaz de encontrar a solução ótima em problemas de programação linear com múltiplas variáveis e restrições.
Portanto, a alternativa correta é a 1: Método simplex.
Lista de comentários
Resposta:
A formulação do problema de pesquisa operacional apresentado pode ser resolvida pelo método simplex, que é um algoritmo clássico para otimização linear. O método simplex é capaz de encontrar a solução ótima em problemas de programação linear com múltiplas variáveis e restrições.
Portanto, a alternativa correta é a 1: Método simplex.
Explicação passo a passo: