Questões de Engenharia de Produção - Pesquisa Operacional para Concurso
Foram encontradas 88 questões
Figura 1 Rede de estradas conectando as cidades de A a G
Neste caso, a aplicação do algoritmo de Dijkstra é capaz de determinar a rota mais curta entre duas cidades quaisquer.
Levando-se em consideração o procedimento de Dijkstra, pode-se afirmar que o número total de rotas de menor comprimento conectando as cidades A e G é igual a:
As informações abaixo apresentam as coordenadas de localização dos cinco clientes atendidos e a quantidade de cargas por semana coletadas de cada cliente.
Quantidade de entregas por mês A 5 B 5 C 8 D 9 E 3
Utilizando o método de centro de gravidade, a localização mais adequada para o armazém está mais próxima das coordenadas:
Responda à questão a partir do enunciado a seguir.
Considere o seguinte problema de programação linear (P) com duas variáveis de decisão, x1 e x2.
(P) max
3x1 + 2x2
4x1 - x2 ≤ 8
4x1 - 3x2 ≤ 12
4x1 + x2 ≤ 8
x1,x2 ≥ 0
É correto afirmar nesse caso que o preço dual dessa restrição é igual a:
Analisando a modelagem abaixo, assinale a afirmação correta:
MinZ = 13, 6X1 + 87, 98X2 + 45, 8X3
s.r.
X1 + X2 + X3≥180
X1≤50
X2≤120
X3≤110
2X1 + 4X2 + X3≤520
X(1,)X2, X3≥0