APOL II PESQUISA OPERACIONAL NOTA 100

Prévia do material em texto

APOL II – PESQUISA OPERACIONAL – NOTA ( 100 ) 
 
Questão 1/10 - 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: 
 
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. 
Questão 2/10 - 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: 
(V) O número de designados e o número de tarefas é o mesmo. (Esse número é representado por n). 
(F) Deve-se atribuir a cada designado exatamente um custo fixo. 
(V) Cada tarefa deve ser realizada exatamente por um designado. 
(V) Há um custo associado ao designado i () executando a tarefa j (). 
(F) O objetivo é determinar como todas as n designações devem ser feitas para maximizar o custo total. 
 
Assinale a alternativa correta: 
 
 
A V - F - V - F - V. 
 
B F - V - V - V - F. 
 
C V - F - V - V - F. 
 
D F - V - F - V - V. 
 
E V - F - V - F - F. 
 
Questão 3/10 - Pesquisa Operacional 
O administrador sabe que no processo geral de produção e comercialização do produto, a estrutura de 
transporte deve ser cuidadosamente planejada a fim de cumprir o seu objetivo com o menor acréscimo 
possível no custo final do produto, por isto, o estudo do problema de transporte lhe capacitará na tomada 
de decisão. 
A função objetivo que representa a formulação em programação linear do problema de transporte é: 
 
Assinale a alternativa correta: 
 
A 
 
 
B 
 
 
C 
 
 
D 
 
 
E 
 
Questão 4/10 - 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: 
 
 
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. 
Questão 5/10 - Pesquisa Operacional 
A Teoria das Filas estuda a situação de “espera” nas mais variadas formas. Ela emprega “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: 
 
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. 
Questão 6/10 - 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: 
 
A I, II e III são verdadeiras. 
 
B II, III e IV são verdadeiras. 
 
C I, II e IV são verdadeiras. 
 
D II, IV e V são verdadeiras. 
 
E III, IV e V são verdadeiras. 
Questão 7/10 - Pesquisa Operacional 
Com relação à caracterização dos conceitos de “Validação” e “Verificação”, alguns autores consideram 
‘validação’ e ‘verificação’ como conceitos distintos entre si, pois enquanto a validação está relacionada 
com o que será modelado, a verificação está relacionada com o modo como o modelo computacional está 
sendo implementado (ou modelo implementado em algum simulador – software de simulação). 
Portanto, relacione corretamente as colunas de acordo com seus conceitos: 
 
1 - Validação. 
2 - Validação do modelo conceitual. 
3 - Validação operacional. 
4 - Verificação. 
5 - Verificação do modelo computacional. 
 
(4) É a garantia de que o programa de computador do modelo computacional e sua implementação estão 
corretas. 
(1) É o processo que confronta o modelo conceitual com o sistema do mundo real. 
(5) É realizar um exame que confirme se o modelo computacional se comporta de acordo com o modelo 
conceitual.. 
(2) Ocorre após se assegurar que as teorias e pressupostos básicos do modelo conceitual estão corretas; 
que o modelo representando o problema,a estrutura do modelo, a lógica e as relações causais e 
matemáticas são "razoáveis" para a finalidade proposta do modelo. 
(3) É a confirmação de que o comportamento dos dados de saída do modelo possui a precisão requerida 
que atende o propósito do modelo, no domínio de aplicabilidade pretendido para o mesmo. 
 
Assinale a alternativa correta: 
 
 
A 4 - 1 - 5 - 2 - 3. 
 
B 1 - 4 - 2 - 3 - 5. 
 
C 5 - 1 - 4 - 3 - 2. 
 
D 1 - 2 - 3 - 4 - 5. 
 
E 4 - 3 - 5 - 2 - 1. 
Questão 8/10 - 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: 
 
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. 
 
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 9/10 - 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: 
 
A I, II e III são verdadeiras. 
 
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 10/10 - 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: 
 
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.