Prova objetiva Pesquisa Operacional

Prévia do material em texto

Questão 1/12 - Pesquisa Operacional
A correta implantação de um modelo computacional ocorrerá se a etapa de modelagem de dados de entrada tiver sido executada. Portanto, é necessário realizar o levantamento de dados referentes ao sistema em estudo, sem o qual, não há como dar prosseguimento à simulação. Neste processo de levantamento, devemos atentar para que o método de amostragem empregado seja bem desenvolvido e documentado.
Temos como conceito de modelagem de dados um processo no qual escolhemos a melhor forma de representar um fenômeno aleatório observado no sistema real em estudo. Tal processo possui as seguintes etapas:
 
I - Coleta de dados: é obtida uma amostra representativa do fenômeno. A amostra deve possuir a quantidade de dados suficientes de forma a efetivamente caracterizar o comportamento do sistema.
II - Tratamento de dados: são utilizadas técnicas para descrever os dados levantados, identificar falhas nos valores da amostra e aprofundar o conhecimento a respeito do fenômeno em estudo.
III - Inferência: se objetiva a construir um modelo computacional que represente o fenômeno real, o qual será incorporado ao modelo probabilístico.
 
Assinale a alternativa correta:
 
Nota: 10.0
	
	A
	I e III são verdadeiras.
	
	B
	II é verdadeira.
	
	C
	III é verdadeira.
	
	D
	I e II são verdadeiras.
Você acertou!
Conforme o conteúdo ROTA 06: “Modelagem de dados” do Tema 03: Estudo do Problema e Modelagem de Dados.
	
	E
	I, II e III são verdadeiras.
Questão 2/12 - Pesquisa Operacional
Segundo Andrade (2009) ao fazer uso da programação linear (PL) busca-se responder questões de otimização de processos, maximização de lucros, minimização de custos, etc.
Portanto, identifique em quais das questões a seguir poderiam ser aplicados corretamente os conceitos de programação linear:
 
I - Definidas as condições de trabalho, como designar os equipamentos para atividades de forma a minimizar o tempo de operação ou maximizar as despesas?
II - Conhecido o valor nutricional dos alimentos que compõem uma ração, qual quantidade de cada um deve ser usada a fim de satisfazer condições nutricionais mínimas e dar ao animal o crescimento desejado, ao custo mínimo?
III - Considerando determinadas condições de produção, quais insumos são plenamente usados? Quais insumos possuem estoque/disponibilidade para uso?
IV - Definidas as localizações da produção, dos fornecedores e dos pontos de consumo, como estabelecer os circuitos de distribuição de modo a minimizar o custo total?
 
Assinale a alternativa correta:
Nota: 10.0
	
	A
	II, III e IV são verdadeiras.
Você acertou!
Conforme conteúdo ROTA 01: “Aplicações e objetivos” do Tema 05: Programação Linear (PL).
 
	
	B
	II e IV são verdadeiras.
	
	C
	III é verdadeira.
	
	D
	I, II e III são verdadeiras.
	
	E
	I, II, III e IV são verdadeiras.
Questão 3/12 - Pesquisa Operacional
Após a elaboração do modelo matemático de programação linear na forma padrão, pode-se empregar um processo de resolução do problema. A solução gráfica é um dos processos existentes para obtenção da solução do modelo, sendo utilizada principalmente como referencial didático no estudo da programação linear dada sua limitação de três variáveis de decisão.
A respeito do método de solução gráfica, ordene as etapas do processo de solução.
(    ) Identificar a área que as inequações definem como verdade.
(    ) Determinar os pontos de interseção entre as retas.
(    ) Traçar as retas originárias das inequações que definem as restrições.
(    ) Testar as possíveis soluções (vértices).
(    ) Encontrar o valor da função objetivo.
 
Assinale a alternativa correta:
Nota: 10.0
	
	A
	4 - 1 - 5 - 2 - 3.
	
	B
	1 - 4 - 2 - 3 - 5.
	
	C
	5 - 1 - 4 - 3 - 2.
	
	D
	3 - 2 - 1 - 4 - 5.
Você acertou!
Conforme o conteúdo ROTA 02: do Tema 03: Solução Gráfica
	
	E
	4 - 3 - 5 - 2 - 1.
Questão 4/12 - Pesquisa Operacional
Nota: 10.0
	
	A
	A – I e IV são verdadeiras.
	
	B
	B – I e III são verdadeiras.
	
	C
	C – II e III são verdadeiras.
	
	D
	D – II e IV são verdadeiras.
Você acertou!
Resposta Correta: D – Conforme o conteúdo “Problema de transporte, exigências e custo” do Tema 03: Problema de Transporte: uma introdução.
	
	E
	E – I, II, III, e IV são verdadeiras.
Questão 5/12 - Pesquisa Operacional
No estudo de um sistema de filas, podemos determinar várias medidas de desempenho do sistema. A escolha do parâmetro depende do objetivo do estudo. De acordo com o conceito descrito abaixo, determine qual é o tipo de “medida de efetividade do sistema” que se refere:
“É a média dos tempos gastos pelo cliente desde o instante de sua entrada até o momento de sua saída do sistema. Esta medida é significativa quando se contextualiza uma operação dentro de um período de jornada de trabalho de 8 horas/dia. Um tempo médio acima de 8 horas/dia pode implicar em custos adicionais ou a necessidade de se criar novos turnos de trabalho, o que também gera custos adicionais.”
 
Assinale a alternativa correta:
Nota: 10.0
	
	A
	Tamanho médio da fila.
	
	B
	Tamanho máximo da fila.
	
	C
	Tempo médio de espera na fila.
	
	D
	Ocupação do posto de atendimento.
	
	E
	Tempo médio no sistema.
Você acertou!
Conforme o conteúdo ROTA 05: “Medidas de efetividade de um sistema” do Tema 02: Sistema de Filas: elementos, características e medidas de efetividade.
Questão 6/12 - Pesquisa Operacional
Problema de Transporte é um tipo de problema real que acontece no cotidiano e que pode ser aplicado em Programação Linear. O “chamado problema de transporte, recebeu esta denominação em virtude de suas aplicações envolverem como transportar mercadorias de maneira otimizada”.
Portanto o problema de transporte de um modo geral se refere a:
 
Assinale a alternativa correta:
Nota: 10.0
	
	A
	Determinar o caminho de menor custo entre dois pontos de fontes e destinos dados.
	
	B
	Distribuir de forma igualitária a capacidade máxima de itens transportados por uma rede de distribuição de mercadorias.
	
	C
	Determinar os custos das rotas de origem e destino e consequentemente o valor máximo do total transportado.
	
	D
	Distribuir qualquer commodity de qualquer grupo de centros de fornecimento, chamado origem, a qualquer grupo de centros de recepção, denominado destinos, de modo a minimizar o custo total de distribuição.
Você acertou!
Conforme o conteúdo ROTA 04: “Problema de transporte” do Tema 03: Problema de Transporte: uma introdução.
 
	
	E
	Determinar a rota de menor custo para que partindo de uma origem, um entregador passe por um determinado número de destinos e retorne a origem objetivando o menor custo possível.
Questão 7/12 - Pesquisa Operacional
Em Teoria das Filas são estudados diversos modelos de sistemas. Cada modelo possui equações matemáticas que o definem, ou seja, que caracterizam o seu comportamento. Os diferentes modelos disponibilizados pela Teoria das Filas nos permitem empregá-los para estudar situações semelhantes que ocorrem em nosso cotidiano. O Modelo M/M/1 é um desses modelos, pois é uma notação básica para descrever um modelo de fila. Este modelo possui uma fila, um atendente e as seguintes características:
I - Chegadas de clientes: segue uma distribuição de Poisson com média  chegadas/tempo.
II - Atendimento de clientes: obedece a uma distribuição exponencial negativa com média  (ou seja, o número de atendimentos é uma distribuição de Poisson com média ).
III - Disciplina da fila: atendimento por ordem de chegada.
IV - Taxa de utilização: infinita.
 
 
Assinale a alternativa correta:
Nota: 10.0
	
	A
	I, II e III são verdadeiras.
Você acertou!
Conforme o conteúdo ROTA 05: “O Modelo M/M/1” do Tema 05: Modelos.
	
	B
	I, III e IV são verdadeiras.
	
	C
	II e III são verdadeiras.
	
	D
	II e IV são verdadeiras.
	
	E
	I, II, III e IV são verdadeiras.
Questão 8/12 - Pesquisa Operacional
Sabemosque o método simplex é um procedimento sistemático para solução que repete uma série de etapas, chamadas iterações, até que se chegue a um resultado desejado, mais a aplicação do método simplex só pode ocorrer após a obtenção da “forma padrão” de um problema de programação linear, ou seja, a partir da forma padrão se realiza transformações na função objetivo e nas restrições a fim de usar coeficientes e constantes na forma tabular. Neste procedimento preparatório estão inseridos novos conceitos e terminologias.
Portanto, em qual fase do estudo de pesquisa operacional obtemos a “forma padrão”:
 
Assinale a alternativa correta:
Nota: 10.0
	
	A
	Após a implementação da proposta.
	
	B
	Após a coleta de dados.
	
	C
	Após a realização da modelagem.
Você acertou!
Conforme o conteúdo ROTA 03: “Resumo” do Tema 01: Método Simplex.
 
	
	D
	Após o estudo do problema.
	
	E
	Após a análise dos resultados.
Questão 9/12 - Pesquisa Operacional
A “simulação”, enquanto técnica de resolução de problemas antecede o surgimento dos primeiros computadores digitais, entretanto, o aumento da capacidade computacional e a consequente redução dos custos de operação, além dos avanços da metodologia de simulação, permitiu que a simulação se transformasse em uma ferramenta amplamente utilizada e aceita em pesquisa operacional e na análise de sistema, empregando um computador para sua realização.
Portanto, a partir deste momento, quando se empregar a palavra “simulação”, se referenciará especificamente à “simulação computacional”, a qual pode ser classificada em três categorias básicas:
 
I - Simulação de Monte Carlo.
II - Simulação Contínua.
III - Simulação de Mônaco.
IV - Simulação de Eventos Discretos.
V - Simulação Descontínua Padrão.
 
Assinale a alternativa correta:
Nota: 10.0
	
	A
	I, II e III são verdadeiras.
	
	B
	II, III e IV são verdadeiras.
	
	C
	I, II e IV são verdadeiras.
Você acertou!
Conforme o conteúdo ROTA 06: “Simulação de eventos discretos” do Tema 01: Simulação de Eventos Discretos: conceitos e aplicações.
 
	
	D
	II, IV e V são verdadeiras.
	
	E
	III, IV e V são verdadeiras.
Questão 10/12 - Pesquisa Operacional
O método simplex é um algoritmo que emprega tabelas numéricas, o que facilita a visualização e a execução de seus procedimentos. Após a montagem da tabela inicial – tableau – os procedimentos são iterativos (repetitivos) até que seja obtida uma solução ótima. A solução é considerada ótima porque não é possível obter uma solução melhor. O algoritmo do método simplex se tornará mais “amistoso” na medida em que for usado.
Enumere os passos abaixo que constituem o roteiro do algoritmo de resolução do método simplex:
(  ) Estabelecer uma solução básica inicial, usualmente atribuindo valor zero às variáveis originais e achando valores positivos para as variáveis de folga.
(    ) Escolher a variável que deve deixar a base realizando os procedimentos.
(    ) Retornar para iniciar outra iteração.
(    ) Introduzir as variáveis de folga, uma para cada desigualdade (restrição).
(   ) Empregando operações válidas com as linhas da matriz (quadro), transformar o quadro de cálculos de modo a encontrar a nova solução básica.
(  ) Como próxima variável a entrar na base, escolher a variável não-básica que fornece, na última linha, a maior contribuição para o aumento da função objetivo (ou seja, tem o maior valor negativo).
(  ) Montar um quadro para os cálculos, colocando os coeficientes de todas as variáveis com seus respectivos sinais e, na última linha, incluir os coeficientes da função objetivo transformada.
 
Assinale a alternativa correta:
Nota: 10.0
	
	A
	1 - 3 - 7 - 5 - 6 - 2 - 4.
	
	B
	3 - 5 - 7 - 1 - 6 - 4 - 2.
Você acertou!
Conforme o conteúdo ROTA 03: “O algoritmo” do Tema 02: O Algoritmo do Método Simplex.
	
	C
	2 - 5 - 7 - 3 - 1 - 4 - 6.
	
	D
	1 - 2 - 7 - 3 - 4 - 5 - 6.
	
	E
	3 - 4 - 7 - 1 - 2 - 6 - 5.
Questão 11/12 - Pesquisa Operacional (questão opcional)
A Teoria das Filas é um método analítico que trabalha por meio de fórmulas matemáticase “trata de congestionamento de sistemas, cuja característica principal é a presença de “clientes” solicitando “serviços” de alguma maneira”. Quando se refere a um sistema de filas, basicamente se refere à existência de elementos que estão aguardando um posto de serviço ficar disponível, para serem atendidos.
 
Portanto os elementos principais que caracterizam um fila são:
I - Clientes e tamanho da população.
II - Taxa de ociosidade.
III - Probabilidade de ocupação total.
IV - Número de servidores.
V - Disciplina da fila.
 
Assinale a alternativa correta:
Nota: 0.0
	
	A
	I, II, III e IV são verdadeiras.
	
	B
	II, III, IV e V são verdadeiras.
	
	C
	II, III e V são verdadeiras.
	
	D
	I, IV e V são verdadeiras.
Conforme o conteúdo ROTA 05: “Elementos de uma fila” do Tema 02: Sistema de Filas: elementos, características e medidas de efetividade.
	
	E
	I, II, III, IV e V são verdadeiras.
Questão 12/12 - Pesquisa Operacional (questão opcional)
O problema da designação é um tipo especial de problema de programação linear em que os designados estão sendo indicados para realizar tarefas, por exemplo, a definição de empregados (designados) que precisam receber designações de trabalho (tarefas) é uma aplicação comum do problema da designação. Os designados podem ser máquinas, veículos ou fábricas, ou até mesmo períodos a serem destinados a tarefas e, não necessariamente pessoas.
Para caracterizar um determinado problema como “problema de designação”, ele precisa ser formulado de maneira a satisfazer as seguintes hipóteses:
 
Marque V para Verdadeiro e F para Falso:
(   ) O número de designados e o número de tarefas é o mesmo. (Esse número é representado por n).
(    ) Deve-se atribuir a cada designado exatamente um custo fixo.
(    ) Cada tarefa deve ser realizada exatamente por um designado.
(  ) Há um custo associado ao designado i () executando a tarefa j ().
(  ) O objetivo é determinar como todas as n designações devem ser feitas para maximizar o custo total.
 
Assinale a alternativa correta:
 
Nota: 0.0
	
	A
	V - F - V - F - V.
	
	B
	F - V - V - V - F.
	
	C
	V - F - V - V - F.
Conforme o conteúdo ROTA 04: “Problema da designação” do Tema 04: Problema da Designação: uma introdução.
	
	D
	F - V - F - V - V.
	
	E
	V - F - V - F - F.