Questões de Concursos Pesquisa Operacional

A Programação Não Linear (PNL) é uma área da pesquisa operacional que lida com problemas de otimização nos quais a função objetivo ou pelo menos uma das restrições apresenta relações não lineares. Esse tipo de problema é comum em situações práticas, como alocação de recursos, planejamento financeiro e engenharia, e requer métodos específicos de solução devido à sua complexidade. Sobre a PNL, relacione adequadamente as colunas a seguir.

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

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

O setor de atendimento ao servidor do Tribunal de Contas do Estado do Ceará opera como um sistema de fila simples com apenas um atendente recebendo servidores em ordem de chegada. Os servidores chegam ao atendimento a uma taxa média de 4 servidores por hora e o funcionário atendente atende os servidores a uma taxa média de 6 servidores por hora. Supondo-se que o sistema segue um modelo de fila M/M/1, é correto afirmar que o tempo médio de permanência de um servidor no sistema (fila e processo de atendimento) é de

O desempenho máximo de uma dada aeronave de combate é função da alocação de 04 recursos compartilhados, modelados via variáveis de decisão, x₁, x₂, x₃ e x₄. A função escalar que mede esse índice é dada por z = x₁ + x₂ + x₃ + x₄ - x1 ² - x2 ² - x3 ² - x4 ² , com o vínculo de que é preciso controlar essas variáveis de maneira a garantir a alocação máxima dos recursos disponíveis (100%), isto é, x₁ + x₂ + x₃ + x₄ = 1.
Use as Condições de Karush-Kuhn-Tucker(KKT) para determinar a alocação de desempenho máximo e o valor de z ^max e, em seguida, marque a opção correta.

O desempenho máximo de um dado helicóptero de ataque é função da alocação conjunta de 03 recursos compartilhados, modelados via variáveis de decisão, x₁, x₂, x₃. A função escalar que mede esse índice é dada por z = 2x₁ + 1,5x₂ + 1,2x₃ - x1 ² - x2 ² - x3 ² , com o vínculo de que é preciso controlar essas variáveis de maneira a garantir a alocação total dos recursos disponíveis, isto é, x₁ + x₂ + x₃ = 1 (100%). É necessário ainda garantir que nenhuma das alocações dos recursos assuma valor negativo ou seja superior a 100%, logo:

0 ≤ x₁ ≤ 1, 0 ≤ x₂ ≤ 1 e 0 ≤ x₃ ≤ 1.

Use as Condições de Karush-Kuhn-Tucker(KKT) para determinar a alocação de desempenho máximo e o valor de z ^max , e, em seguida, marque a opção correta.

Seja um sistema de atendimento definido como uma fila M/M/1 em que a taxa média de chegada é de 3 requisições por minuto e a taxa média de atendimento é de 5 requisições por minuto. Determine o tempo médio gasto na fila (TF), o tempo médio gasto no sistema (TS), o número médio de elementos a fila (NF) e o número médio de elementos no sistema (NS), e, em seguida, marque a opção correta:

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

Com o lançamento de 100 moedas não viciadas, e possíveis resultados equiprováveis de cara ou coroa, é correto afirmar que:

Uma indústria produz dois modelos de ventiladores, V1 e V2. O lucro por unidade de V1 é de 10 unidades monetárias e o lucro unitário de V2 é de 12 unidades monetárias. A indústria usa 90 minutos para fabricar uma unidade de V1 e 110 minutos para produzir uma unidade de V2. O tempo mensal disponível para a produção dos ventiladores é de 160 horas. Além disso, V1 necessita de 4 unidades de determinada matéria-prima e V2 usa 3 unidades da mesma matéria-prima, cujo estoque é de 38 unidades. As demandas esperadas de V1 e V2 são, respectivamente, 40 unidades de V1 e 30 unidades de V2 por mês. Supondo que x1 representa a quantidade de ventiladores do modelo V1 produzidas e que x2 representa a quantidade de ventiladores do modelo V2 produzidas, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).
( ) O lucro é dado por L = 12x1 + 10x2.
( ) As demandas por V1 e V2 representam restrições, assim x1 > 40 e x2 > 30.
( ) Podemos representar a restrição referente à matéria-prima por: 4x1 + 3x2 ≤ 38.
( ) O tempo disponível para produção dos ventiladores não é uma restrição.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.