Questões de Concurso
Sobre pesquisa operacional em engenharia de produção
Foram encontradas 135 questões
Considerando que, após melhorias no processo, o tempo médio de atendimento por paciente (desde o registro até a liberação do paciente) foi reduzido para 120 segundos, qual é, respectivamente, a taxa média de chegada de pacientes e o número total de profissionais de atendimento que devem estar alocados simultaneamente no processo?
Sejam: x =quantidade produzida do Kit A; y =quantidade produzida do Kit B
Assinale a opção que apresenta o modelo de programação linear que representa corretamente o problema de maximização do lucro.
Em um sistema de filas M/M/1, λ = 10/h e μ = 12/h.
O tempo médio no sistema W é
T1 (30 min, só E1), T2 (20 min, só E2), T3 (40 min, só E1), T4 (15 min, só E2), T 5 (25 min, pode ser em qualquer, mas só pode começar após o término de T2).
Tudo inicia às 8h00. Determine qual o horário mais cedo em que todas as tarefas podem estar concluídas?
x1 = 3,5 e x2 = 4.
Assinale a alternativa CORRETA com relação à programação inteira e à viabilidade da solução.
Assinale a opção correta no que se refere aos modelos de otimização em redes.
Assinale a opção correta acerca da teoria das filas.
Assinale a opção correta em relação às cadeias de Markov.
O conceito de dualidade é amplo e engloba a possibilidade do tratamento de duas naturezas distintas de uma mesma entidade. No caso de modelos matemáticos, a definição de dualidade tem um cunho próprio e associado ao processo de solução e aplicação prática dos modelos. Em modelos de programação linear, as regras de dualidade determinam os pares de modelos designados como primal-dual. Considerando o contexto da programação linear, julgue os itens a seguir, relativos à formação de um par primal-dual.
I Se o problema primal for de minimização, o problema dual é de maximização — e vice-versa.
II Se, na forma canônica, as restrições do problema primal forem da forma ∑I ai xi ≥ 0, em que xi ≥ 0, no problema dual serão da forma ∑I ai ui ≥ 0, em que ui ≥ 0.
III O número de restrições do problema primal é igual ao número de restrições do problema dual.
IV Os termos independentes no problema primal surgem como os coeficientes da função-objetivo no problema dual — e vice-versa.
Assinale a opção correta.
Uma metalúrgica produz dois tipos de liga de latão, L1 e L2, que contêm, em sua composição, cobre (Cu), zinco (Zn) e chumbo (Pb). A figura a seguir representa o gráfico do modelo simplex, segundo as restrições de matéria-prima, expressas em toneladas.

Na situação hipotética precedente, se o preço de venda da tonelada da liga L1 for igual a R$ 2.000,00, e o da tonelada da liga L2 for igual a R$ 3.000,00, o valor de venda das ligas será máximo se a metalúrgica produzir
1. Caminho mínimo.
2. Fluxo máximo.
3. Problema da árvore geradora mínima.
4. Método de Ford-Fulkerson. 5. Algoritmo de Dijkstra.
( ) Algoritmo utilizado para encontrar o menor custo entre dois pontos em uma rede.
( ) Problema que busca determinar a menor soma dos pesos para conectar todos os nós de uma rede.
( ) Técnica usada para calcular o fluxo máximo em uma rede com restrições de capacidade.
( ) Método específico para resolver o problema de fluxo máximo em redes.
( ) Conceito que determina o caminho de menor distância entre dois nós.
A sequência está correta em
1. Função objetivo não linear.
2. Método de Lagrange.
3. Restrições não lineares.
4.Otimização local.
5. Ponto de sela.
( ) Técnica utilizada para resolver problemas de otimização com restrições, utilizando multiplicadores.
( ) Fenômeno que ocorre quando a solução de um problema não linear pode estar restrita a um mínimo ou máximo local.
( ) Refere-se a problemas onde pelo menos uma das condições de limitação não é representada por uma equação ou desigualdade linear.
( ) Ponto em que a função objetivo apresenta simultaneamente características de máximo em uma direção e de mínimo em outra.
( ) Refere-se à característica central de problemas de PNL, onde a função a ser minimizada ou maximizada não é linear.
A sequência está correta em
1. Taxa de chegada (λ).
2. Taxa de atendimento (μ).
3.Disciplina de fila.
4. Tempo médio de espera na fila.
5.Número médio de clientes no sistema.
( ) Razão que mede o número de entidades que chegam por unidade de tempo.
( ) Razão que mede o número máximo de atendimentos realizados por unidade de tempo.
( ) Regra utilizada para determinar a ordem de atendimento dos clientes.
( ) Tempo médio que um cliente passa esperando para ser atendido.
( ) Quantidade média de clientes presentes no sistema, incluindo os que estão em espera e em atendimento.
A sequência está correta em
• Mês 1: 80 unidades;
• Mês 2: 70 unidades;
• Mês 3: 50 unidades.
Sabe-se que o estoque inicial é zero, e o estoque final ao final do terceiro mês também deverá ser zero. Com base nessas informações, qual é o custo mínimo total de armazenamento se a empresa utilizar programação dinâmica para planejar sua produção?
( ) A Programação Inteira Linear (PIL) é uma técnica de otimização onde todas as variáveis devem assumir valores inteiros.
( ) O método branch-and-bound é amplamente utilizado para resolver problemas de programação inteira, dividindo o problema em subproblemas menores.
( ) Em problemas de Programação Inteira Mista (PIM), todas as variáveis de decisão devem ser inteiras.
( ) A programação inteira é mais adequada para problemas que envolvem decisões binárias, como “sim” ou “não”.
( ) Os problemas de programação inteira geralmente apresentam maior complexidade computacional em comparação com problemas de programação linear.
A sequência está correta em
( ) O método SPT prioriza as tarefas com menor tempo de processamento, buscando reduzir o tempo médio de conclusão dos pedidos.
( ) O método EDD é mais eficiente para minimizar o atraso máximo quando comparado ao SPT.
( ) Na programação de produção, o balanceamento de carga visa garantir que todas as máquinas operem na mesma capacidade máxima, independentemente das restrições do sistema.
( ) O método FCFS pode ser desvantajoso em ambientes com grande variabilidade no tempo de processamento das tarefas.
( ) A programação e o sequenciamento de produção devem considerar apenas os tempos de processamento, desconsiderando fatores como prazos de entrega e custos associados.
A sequência está correta em