Questões de Engenharia de Produção - Pesquisa Operacional para Concurso

Foram encontradas 88 questões

Q1789559 Engenharia de Produção
A Figura 1 abaixo representa a rede de estradas conectando as cidades de A a G. As distâncias em quilômetros entre duas cidades estão representadas nos pesos atribuídos às arestas.
Imagem associada para resolução da questão 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:
Alternativas
Q1784456 Engenharia de Produção
Um operador logístico decidiu construir um armazém para consolidação de carga para cinco de seus clientes localizados em uma região afim de reduzir seus custos de logística.
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.
Imagem associada para resolução da questão
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:
Alternativas
Q1784421 Engenharia de Produção

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    -    x  ≤   8
            4x1    -   3x2  ≤  12

            4x1    +   x2   ≤   8

            x1,x2 ≥ 0

O preço dual (ou shadow price) associado à primeira restrição, 4x1 – x2 ≤ 8, do problema acima, corresponde à taxa de variação da função objetivo sobre a taxa de variação da disponibilidade do recurso associado a essa restrição.
É correto afirmar nesse caso que o preço dual dessa restrição é igual a:
Alternativas
Q1777839 Engenharia de Produção

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

Alternativas
Q1768965 Engenharia de Produção
Considere-se uma campanha com dois equipamentos, em que o equipamento 1 inicia seu ciclo de operação e opera inicialmente por 11 horas, interrompe 6 horas para entrada de outro equipamento 2 que está em stand by. Volta a operar por mais 9 horas, interrompe 4 horas para entrada do outro equipamento 2 e opera por mais 10 horas até ser retirado de serviço. Não há reparos por ocasião da parada dos equipamentos. A disponibilidade operacional do equipamento 1 durante essa campanha de operação é de:
Alternativas
Respostas
26: C
27: A
28: A
29: B
30: B