Questões de Pesquisa Operacional (Engenharia de Produção)

Uma empresa tem duas máquinas, M1 e M2, que produzem dois produtos, P1 e P2. Para fabricar uma unidade de P1, são necessárias três horas na M1 e duas horas na M2. Para P2, são necessárias quatro horas na M1 e uma hora na M2. A M1 tem sessenta horas disponíveis, enquanto a M2 tem quarenta horas disponíveis. O lucro por unidade de P1 é R$ 5.000,00 e o lucro por unidade de P2 é R$ 7.000,00. O objetivo da empresa é maximizar o lucro total. Qual é o modelo matemático correto para representar o problema descrito?

A Teoria das Filas é um campo da pesquisa operacional que estuda sistemas em que há formação de filas devido à chegada de entidades que aguardam atendimento por recursos limitados. Ela é amplamente aplicada em diversas áreas, como logística, atendimento ao cliente, tráfego de redes de computadores e serviços de saúde, com o objetivo de otimizar tempo de espera, recursos disponíveis e eficiência dos sistemas. Sobre a Teoria de Filas, relacione adequadamente as colunas a seguir.

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

A programação e o sequenciamento de produção são essenciais para a eficiência operacional nas empresas industriais. Esses processos envolvem a alocação de recursos e a definição da ordem de execução das tarefas, com o objetivo de atender prazos, minimizar tempos ociosos e otimizar custos. Métodos como First Come First Served (FCFS), Shortest Processing Time (SPT) e Earliest Due Date (EDD) são amplamente utilizados para organizar as atividades produtivas. Sobre a programação e sequenciamento de produção, marque V para as afirmativas verdadeiras e F para as falsas.

( ) 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

Os Modelos de Rede são estruturas matemáticas que representam sistemas interconectados, como rotas de transporte, fluxos de comunicação ou distribuição de energia. Eles são amplamente utilizados em áreas como logística, engenharia e ciência da computação, permitindo otimizar fluxos, minimizar custos ou maximizar a eficiência em redes complexas. Sobre os Modelos de Rede, relacione adequadamente as colunas a seguir.

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

A programação inteira é um ramo da pesquisa operacional que lida com problemas de otimização nos quais algumas ou todas as variáveis de decisão são restritas a valores inteiros. Essa abordagem é amplamente utilizada em áreas como logística, alocação de recursos e planejamento de produção, devido à sua capacidade de lidar com restrições práticas e decisões discretas. Sobre a programação inteira, marque V para as afirmativas verdadeiras e F para as falsas.

( ) 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