Questões de Concurso
Sobre pesquisa operacional em engenharia de produção
Foram encontradas 141 questões
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
Considerando o modelo do sistema de encomenda única, é correto afirmar que o tamanho do lote de chocolates a ser produzido é de
I - Fila é onde clientes aguardam no sistema de filas até que seu atendimento seja concluído.
II - Modelos de filas supõem, convencionalmente, que a fila seja capaz de reter apenas um número limitado de clientes.
III - A disciplina de filas mais comum é aquela na qual os primeiros que chegam são os primeiros a ser atendidos.
IV - Para um modelo de fila do tipo M/M/1, o tempo médio de espera no sistema é calculado por W= Wq +1/µ; onde Wq é o tempo médio de espera na fila, e 1/µ é o tempo médio de serviço.
V - Para um modelo de fila do tipo M/M/1, λ representa a taxa de chegada (número médio de clientes que chegam por unidade de tempo), e 1/λ o intervalo médio entre duas chegadas consecutivas, respectivamente.
Assinale a alternativa que apresenta a sequência CORRETA.
O objetivo é determinar as proporções dessas ligas que devem ser misturadas para produzir a nova liga a um custo mínimo. O modelo de programação linear para este problema é:
Uma pesquisa de mercado indica que a demanda diária de tintas para interiores não pode ultrapassar a de tintas para exteriores por mais de 1 tonelada (t). Além disso, a demanda máxima diária para tinta para interiores é 2t. O mix ótimo de produtos de tintas para interiores e exteriores que maximiza o lucro total diário é:
De acordo com o emprego do método do centro de gravidade, o armazém deve ser instalado na seguinte coordenada geográfica:
Analisando as informações, o centro de distribuição deveria ficar localizado no ponto com as seguintes coordenadas:
Um gerente de produção precisa alocar as tarefas de uma linha de produção de maneira eficiente, visando otimizar o tempo de ciclo e minimizar os tempos ociosos entre as operações. Para isso, ele está buscando a melhor maneira de determinar a sequência ideal das tarefas e alocar corretamente os operadores em cada etapa do processo produtivo, garantindo que o fluxo de produção seja contínuo e eficiente, sem interrupções desnecessárias. Analise as duas afirmativas abaixo e a relação proposta entre elas.
I. O Diagrama de Precedência e Balanceamento de Linha é a ferramenta mais eficaz para otimizar a sequência das tarefas e a alocação dos operadores, permitindo uma distribuição equilibrada do trabalho ao longo da linha de produção.
PORQUE II. O Diagrama de Precedência define a ordem correta das tarefas com base nas interdependências entre as atividades, e o Balanceamento de Linha ajuda a distribuir as tarefas de forma a minimizar tempos ociosos e maximizar a eficiência da produção.
Diante do exposto, assinale a alternativa correta.