Pesquisa Operacional Prova Objetiva

Prévia do material em texto

Questão 1/12 - Pesquisa Operacional
Leia atentamente o enunciado a seguir.
 
Um artesão ucraniano é especializado em pintura decorativa de pêssankas, ovos tradicionais da cultura ucraniana. Ele vende seu artesanato em uma feira que funciona todas as noites. Ele realiza uma pintura básica em ovos normais e, uma pintura refinada nos ovos grandes. As pêssankas de tamanho normal são vendidas por $ 4,00 e as pêssankas grandes por $ 6,00, dado o refinamento do desenho. Ele consegue vender pelo menos 3 pêssankas normais e somente 4 grandes por noite. As pêssankas normais são pintadas em 54 minutos e os grandes são pintados em 1h e 36 minutos. Antes das vendas noturnas, o artesão desenvolve seus projetos em jornadas diárias de trabalho de 8 horas. Para melhor empregar seu tempo, ele deseja saber quantas pêssankas de cada tipo ele precisa pintar para obter a maior receita possível.
Tendo em vista o enunciado acima podemos afirmar que:
I - Para a modelagem da solução do problema em questão é preciso, primeiramente, identificar as variáveis de decisão para, em seguida, definir a função objetivo, expressar as restrições e, desse modo, obter a forma padrão.
II - Posto que o artesão obtém receita vendendo pêssankas normais e grandes, temos que, x1: pêssankas normais ; e x2: pêssankas grandes, expressas em unidades podem ser atribuídas como nossas variáveis de decisão. Sendo a função objetivo do problema, Maximizar Z=4x1+6x2.
III - Quanto às restrições existentes, pode-se afirmar que uma das restrições do problema é o tempo disponível, assim, o artesão possui a seguinte restrição: 0,9x1+1,6x2=8, com o tempo em horas, ou, 54x1+96x2=480, com o tempo em minutos.
 
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.
	
	E
	I, II e III são verdadeiras.
Você acertou!
Conforme o conteúdo ROTA 02: “Problema de Maximização” do Tema 01: Modelagem em Programação Linear.
Questão 2/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 3/12 - Pesquisa Operacional
A estruturação do método simplex combina conceitos de álgebra matricial com conjunto de regras básicas que conduzem à identificação dos problemas de Programação Linear, de forma resumida, pode-se afirmar que o método simplex é um método de resolução de equações lineares. Entretanto, seus conceitos subjacentes são geométricos. Entender esses conceitos geométricos dá uma forte sensação intuitiva de como o método simplex opera e o que o torna dão eficiente, portanto, podemos conectar a solução gráfica com o procedimento algébrico existente no método simplex, definindo que:
 
Assinale a alternativa correta:
Nota: 10.0
	
	A
	Em sua essência, o algoritmo (procedimento) do método simplex se baseia em buscar a solução ótima do problema na interseção (vértices) de duas ou mais linhas ou planos (restrições) e, para isto, realiza um trajeto de vértice em vértice por meio de iterações que melhoram a solução até encontrar a solução ótima, se houver.
Você acertou!
Conforme o conteúdo ROTA 03: “Idéia geral” do Tema 01: Método Simplex.
	
	B
	O algoritmo busca a solução possível para a resolução do problema.
	
	C
	O principal objetivo do algoritmo do método simplex se baseia em buscar a solução ótima do problema na solução do método gráfico.
	
	D
	A solução ótima só pode ser obtida pela iteração gráfica do problema.
	
	E
	Em sua essência, o procedimento do método simplex se baseia em buscar a melhor solução do problema nos vértices de duas linhas ou planos e, para isto, realiza um trajeto de vértice em vértice por meio de interações que melhoram a solução até encontrar a solução ótima, se houver.
 
Questão 4/12 - Pesquisa Operacional
Uma estratégia recorrente para ajudar a encontrar a solução de um problema consiste em dividi-lo em etapas que facilitem sua compreensão e, consequentemente, encaminhe a solução deste. Em pesquisa operacional não é diferente, diversos autores buscaram identificar algumas etapas que permitem encadear o processo de solução de um problema em PO. Sendo assim, correlacione as etapas a seguir com as descrições abaixo:
1 - Estudo do problema.
2 - Levantamento e tratamento de dados.
3 - Definição da metodologia a ser empregada.
4 - Análise dos resultados obtidos.
5 - Implementação da proposta.
 
(  ) O tipo de problema determinará a escolha do método/ferramenta de PO a ser empregada, consequentemente, a metodologia estará mais ou menos definida.
(  ) Os trabalhos de PO são quantitativos e, consequentemente é necessário trabalhar os dados numéricos estatisticamente. O conjunto final de dados a ser empregado, deve ser confiável.
( ) Nesta etapa deve ser possível obter subsídios para identificar as atividades/recursos a serem priorizadas na elaboração da proposta de solução.
(   ) Nesta etapa parte-se da análise dos resultados finais para a aplicação do resultado obtido a fim de solucionar ou minimizar o problema estudado.
(  ) É a etapa em que o contexto do problema deve ser estudado de forma detalhada a fim de identificar o nível de complexidade e, consequentemente, escolher a técnica/ferramenta de PO mais apropriada para solucionar o problema.
 
Assinale a alternativa correta:
Nota: 10.0
	
	A
	1 - 2 - 3 - 4 - 5
	
	B
	1 - 5 - 4 - 2 - 3.
	
	C
	3 - 1 - 5 - 4 - 2.
	
	D
	2 - 4 - 5 - 3 - 1.
	
	E
	3 - 2 - 4 - 5 - 1.
Você acertou!
Conforme conteúdo da ROTA 01: “Conceitos de Pesquisa Operacional e de Programação Linear” do Tema 02: Fases de um estudo da Pesquisa Operacional.
Questão 5/12 - Pesquisa Operacional
Antes de se iniciar o algoritmo do método simplex é necessário transformar as desigualdades lineares das restrições (inequações) em equações lineares. A fim de aplicar o algoritmo do método simplex, é necessário então a introdução das chamadas “variáveis de folga”, elas reestruturam a forma padrão e permitem encontrar a solução do sistema de equações lineares que Maximiza Z (Lucro), uma vez que não há mais inequações (desigualdades).
As variáveis de folga são caracterizadas da seguinte maneira:
 
I - Variáveis não-básicas: são as variáveis às quais for atribuído na resolução, valor igual a zero.
II - Variáveis básicas: são as variáveis cujos valores são diferentes de zero (valores positivos).
III - Base: é o conjunto das variáveis básicas e das variáveis não-básicas.
 
Assinale a alternativa correta:
 
Nota: 10.0
	
	A
	I, II e III são verdadeiras.
	
	B
	II e III são verdadeiras.
	
	C
	I e III são verdadeiras.
	
	D
	I e II são verdadeiras.
Você acertou!
Conforme o conteúdo ROTA 03: “Conceitos aplicados” do Tema 01: Método Simplex.
	
	E
	II é verdadeira.
Questão 6/12 - Pesquisa Operacional
A Teoria das Filas estuda a situação de “espera” nas mais variadas formas. Elaemprega “modelos de filas para representar os diversos tipos de sistemas de filas (sistemas que envolvem filas do mesmo tipo) que surgem na prática. As fórmulas para cada modelo indicam como o sistema de filas correspondente deve funcionar”. Tais modelos são muito úteis para determinar como operar de forma mais eficiente um sistema de filas.
Algumas aplicações da Teoria das Filas em administração são listadas abaixo:
 
I - Estabelecimento de uma política de atendimento ao público, em empresas concessionárias de serviços públicos, determinando o número de atendentes e a especialização de cada um.
II - Estudo de um sistema de almoxarifado, de modo a determinar os custos totais de operação.
III - Determinação de equipes de manutenção em grandes instalações, onde há custos elevados associados a equipamentos danificados, à espera de reparos.
IV - Estudo de operação de caixas (bancos, supermercados, etc.) com o objetivo de estabelecer uma política ótima de atendimento ao público.
 
 
Assinale a alternativa correta:
Nota: 10.0
	
	A
	I, II e III são verdadeiras.
	
	B
	I, III e IV são verdadeiras.
	
	C
	II e IV são verdadeiras.
	
	D
	II, III e IV são verdadeiras.
	
	E
	I, II, III e IV são verdadeiras.
Você acertou!
Conforme o conteúdo ROTA 05: “A Teoria das Filas- Aplicações” do Tema 01: Teoria das Filas: histórico, conceitos e aplicações.
Questão 7/12 - Pesquisa Operacional
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: 10.0
	
	A
	V - F - V - F - V.
	
	B
	F - V - V - V - F.
	
	C
	V - F - V - V - F.
Você acertou!
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.
Questão 8/12 - Pesquisa Operacional
Na elaboração do modelo conceitual pode ser empregada a técnica Activity Cicle Diagram (ACD), que é uma ferramenta que permite mapear as principais interações e comportamento das entidades (objetos)pertencentes a um sistema que está sendo modelado para uma simulação discreta. Esta técnica é particularmente útil em sistemas com fortes características de geração de fila.
 
Podemos identificar como características da técnica ACD:
 
I - Emprega apenas dois símbolos para descrever um ciclo de vida das entidades/objetos de um sistema.
II - Por regra de construção do ACD deve-se obrigatoriamente alternar atividades com filas, o que torna a modelagem mais robusta.
III - Uma “fila” é representada por uma circunferência e uma “atividade” por um retângulo.
IV - Um ACD é composto pela combinação de todos os ciclos de vida de cada entidade participante.
V - A partir da identificação das atividades comuns das entidades, de forma individual, e realizando as suas conexões é possível obter o ACD completo do sistema.
 
Assinale a alternativa correta:
Nota: 10.0
	
	A
	I, II e III são verdadeiras.
	
	B
	II, III e IV são verdadeiras.
	
	C
	II, III e V são verdadeiras.
	
	D
	I, II, IV e V são verdadeiras.
	
	E
	I, II, III, IV e V são verdadeiras.
Você acertou!
Conforme o conteúdo ROTA 06: “Modelo conceitual” do Tema 04: Modelo Conceitual: construção.
Questão 9/12 - Pesquisa Operacional
Em pesquisa operacional, ao trabalhar para a solução de um problema, frequentemente nos deparamos com a possibilidade de usar uma solução pronta ou a de desenvolver uma solução que atenda pré-requisitos específicos para o problema em questão. Assim, faz-se necessário diferenciar os conceitos de “modelo” e de “modelagem” a serem empregados, pois há uma pequena sutileza no emprego dos referidos conceitos.
Preencha corretamente as lacunas utilizando os conceitos de “modelo” e “modelagem”.
 
Um(a) _________ pode ser usado para resolver problemas similares, dado que as condições usadas para a elaboração deste nem sempre são encontradas na realidade.
Para problema de baixa complexidade, o emprego de um(a) ________ pronto, pode ser o mais indicado por apresentar um menor custo que a(o) ___________, a solução pode ainda ser obtida em menor prazo.
A(O) _________, deve ser entendida como a elaboração específica de um algoritmo ou _________ matemática(o) para um problema a ser resolvido, que possui escopo e objetivos bem definidos, ou seja, será construído um(a) _________ ‘sob medida’, ‘personalizado’.
 
Assinale a alternativa correta:
Nota: 10.0
	
	A
	Modelo - Modelo - Modelagem - Modelagem - Modelo - Modelo.
Você acertou!
Conforme conteúdo ROTA 01: “Modelo e modelagem, uma abordagem” do Tema 01: Histórico e Conceitos da Pesquisa Operacional.
	
	B
	Modelagem - Modelagem - Modelo - Modelo - Modelagem - Modelo.
	
	C
	Modelo - Modelagem - Modelo - Modelo - Modelagem - Modelagem.
	
	D
	Modelo - Modelo - Modelagem - Modelo - Modelagem - Modelo.
	
	E
	Modelagem - Modelagem - Modelagem - Modelo - Modelo - Modelo.
Questão 10/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 11/12 - Pesquisa Operacional (questão opcional)
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: 0.0
	
	A
	I e III são verdadeiras.
	
	B
	II é verdadeira.
	
	C
	III é verdadeira.
	
	D
	I e II são verdadeiras.
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 12/12 - Pesquisa Operacional (questão opcional)
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: 0.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.
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.