Questões

Uma regra de prioridade frequentemente usada é a do primeiro a chegar, primeiro a ser servido. Essa regra de prioridade seleciona os clientes com base em quem está esperando há mais tempo na fila. Outras regras incluem os melhores clientes em primeiro lugar, o cliente de maior lucro em primeiro lugar etc. O Banco NewVG considera abrir um drive in window para atendimento ao cliente. A gerência estima que os clientes chegarão a uma taxa de 15 por hora. O caixa que está considerando trabalhar no guichê pode atender os clientes a uma taxa de 1 a cada 3 minutos. O tempo médio em horas de espera na fila será de:

Questão 8/10 - Pesquisa Operacional

Em programação linear estão definidos alguns elementos que compõem a chamada forma padrão, que engloba a formulação matemática do problema a ser solucionado. Portanto, podemos afirmar que:

I - A função objetivo é função c_1x_1+c_2x_2+ ext{…}+c_nx_n que está sendo maximizada ou minimizada e corresponde ao primeiro elemento da forma padrão da programação linear.

II - Na estrutura da forma padrão, depois da função objetivo, se encontram as restrições e as restrições de não negatividade, respectivamente.

III - As restrições são as limitações do tipo a_{i1}x_1+a_{i2}x_2+ ext{…}+c_{in}x_n=b_i, com (i=1, 2, ext{…}, m) em que a_{ij}, b_i e c_j são as variáveis de decisão e x_1, x_2, ext{…}, x_n são as constantes.

Assinale a alternativa correta:

PESQUISA OPERACIONAL A figura a seguir apresenta as localizações das residências de um condomínio fechado e as respectivas em Um sistema de segurança será implantado e todas as casas devem ficar conectadas, formando uma árvore. Determine quais ligações devem ser feitas para que a árvore formada seja a menor. Assinale a alternativa correta. Nota: 10.0

Um fabricante de comida congelada opera com três lojas e decide centralizar os estoques dos produtos em um único armazém geral refrigerado. Cada loja, em vez de manter grandes estoques de produtos, fará seus pedidos diretamente ao que enviará estoques de reposição para cada uma delas, conforme a demanda. A localização de cada loja é indicada por seus pares ordenados (x_i, y_j), sendo x_i a abscissa e y_j a em quilômetros. A tabela a seguir contém as coordenadas e as quantidades despachadas dos produtos para cada uma das três lojas.

Loja Coordenada Venda semanal (em unidades)
1 (4,1) 24
2 (10,1) 12
3 (10,6) 36
Total 72

Levando-se em conta que cada uma das lojas tem diferentes volumes de vendas, a opção que representa corretamente as coordenadas de localização do armazém geral com menor custo, calculado pelo método do centro de gravidade, é:

Questão 2

Dados fornecidos:

Veículo de Comunicação

• Tempo Ruim: 200
• Tempo Moderado: 190
• Tempo Bom: 170
• Tempo Excelente: 130

Probabilidade de ocorrência dos eventos: 0.25 cada.

Critério Otimista:

Escolhe a alternativa com o maior número de consumidores alcançados.

• TV: Max(200, 190, 170, 130) = 200
• Jornal: Max(180, 160, 150, 130) = 180
• Outdoors: Max(110, 140, 140, 190) = 190

Melhor opção: TV (200)

Critério Pessimista:

Escolhe a alternativa com o menor número de consumidores alcançados entre as piores opções.

A figura 1a apresenta um grafo cujo vértice D corresponde a um depósito, e os demais vértices correspondem a locais onde serão feitas entregas a partir desse depósito; os valores sobre os arcos correspondem à distância entre esses pontos. Uma rota deve ser definida partindo do depósito D, passando por todos os pontos de entrega e retornando ao depósito. Buscando minimizar a distância total a ser percorrida utilizou-se uma heurística do problema do caixeiro-viajante, que compreende a formação de “subtour e tour”, agregando um vértice a cada iteração. Numa determinada iteração chegou-se à subtour, apresentada na figura 1b, onde os vértices C2 e C3, além do depósito, já fazem parte da subtour.

Dando continuidade ao procedimento para busca da solução, deve-se, na próxima iteração, incluir na subtour o vértice:

Para que a gestão de estoque seja feita com qualidade, é necessário que o gestor consiga manter os estoques com a menor quantidade de material possível, sem que falte nenhum item. Dessa maneira, ele conta com o auxílio de dois sistemas: o ponto de pedido e o de revisão periódica. No que se refere ao conceito do nível de lote de compra, classifique V para as sentenças verdadeiras e F para as falsas:

( ) Define o quanto deve ser comprado de determinado material para que se alcance a quantidade necessária para a reposição de estoque.

( ) Define a necessidade de quanto deverá ser a quantidade mínima necessária para abastecer os EAS por um prazo determinado.

( ) Define qual o momento aproximado para efetuar novos pedidos.

( ) Define o tempo entre o pedido efetuado e a entrega do material.