Avaliação Objetiva - Pesquisa Operacional

Prévia do material em texto

Questão 1/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ê assinalou essa alternativa (A) 
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 2/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ê assinalou essa alternativa (E) 
Você acertou! 
Conforme o conteúdo 
ROTA 06: “Modelo 
conceitual” do Tema 04: 
Modelo Conceitual: 
construção. 
 
 
Questão 3/12 - Pesquisa Operacional 
O método simplex é um procedimento desenvolvido por George B. Dantzig em 1947 com o objetivo de 
solucionar problemas de programação linear. Por ser um método eficiente, é usado, com frequência, para 
solucionar problemas de grande porte nos computadores atuais. 
 
Com a utilização do Método Simplex para a resolução de problemas é possível obter: 
 
Assinale a alternativa correta: 
Nota: 10.0 
 A Mais informações a partir 
da solução gráfica dos 
dados obtidos. 
 B A melhor e única solução 
do problema. 
 C Uma solução pelo 
processo tabular. 
 D A determinação do ponto 
ótimo através das 
interseções. 
 E A visualização de dados 
que poderão responder 
questões como: quais 
insumos/recursos estão 
plenamente usados? 
Quais insumos/recursos 
possuem disponibilidade 
para uso? Entre outros 
questionamentos. 
Você assinalou essa alternativa (E) 
Você acertou! 
Conforme o conteúdo 
“Contextualizando” da Rota 
3: Método Simplex: método 
de resolução de problemas 
de Programação Linear. 
 
 
Questão 4/12 - 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. 
 
( ) É a garantia de que o programa de computador do modelo computacional e sua implementação estão 
corretas. 
( ) É o processo que confronta o modelo conceitual com o sistema do mundo real. 
( ) É realizar um exame que confirme se o modelo computacional se comporta de acordo com o modelo 
conceitual.. 
( ) 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. 
( ) É 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: 
 
Nota: 10.0 
 A 4 - 1 - 5 - 2 - 3. 
Você assinalou essa alternativa (A) 
Você acertou! 
Conforme o conteúdo da 
ROTA 06: “Validação e 
Verificação” do Tema 05: 
Validação, Verificação e 
Experimentos. 
 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 5/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. A Notação de Kendall - A/B/c/K/m/Z, é um desses modelos, pois é uma notação básica para descrever 
um modelo de fila. 
Portanto, relacione corretamente as colunas de acordo com seus conceitos da notação: 
 
1 - A 
2 - B 
3 - c 
4 - K 
5 - m 
6 - Z 
 
( ) É a capacidade de atendimento ou quantidade de atendentes. 
( ) Indica o tipo de distribuição de probabilidade do tempo de serviço (atendimento). 
( ) É a disciplina da fila. 
( ) É o tamanho da população de onde se originam os clientes. 
( ) Indica o tipo de distribuição de probabilidade dos intervalos entre chegadas. 
( ) É a capacidade máxima do sistema (número máximo de clientes no sistema). 
 
 
Assinale a alternativa correta: 
 
Nota: 10.0 
 A 2 - 3 - 6 - 1 - 4 - 5. 
 B 3 - 2 - 6 - 5 - 1 - 4. 
Você assinalou essa alternativa (B) 
Você acertou! 
Conforme o conteúdo 
ROTA 05: “A Notação de 
Kendall” do Tema 05: 
Modelos. 
 C 4 - 1 - 3 - 2 - 5 - 6. 
 D 1 - 2 - 3 - 4 - 5 - 6. 
 E 6 - 5 - 4 - 3 - 2 - 1. 
 
 
Questão 6/12 - 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: 
Nota: 10.0 
 A 
 
 B 
 
 C 
 
 D 
 
 E 
 
Você assinalou essa alternativa (E) 
Você acertou! 
Conforme o conteúdo 
ROTA 04: “Do custo” do 
Tema 03: Problema de 
Transporte: uma 
introdução. 
 
 
Questão 7/12 - Pesquisa Operacional 
Problema de Transporte é um tipo de problema real que acontece no cotidiano e que pode ser aplicado em 
ProgramaçãoLinear. 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: 0.0Você não pontuou essa questão 
 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. 
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. 
Você assinalou essa alternativa (E) 
 
 
Questão 8/12 - Pesquisa Operacional 
Em pesquisa operacional a resolução de problemas complexos incide na elaboração de uma solução específica 
que atenda as necessidades da organização em suas particularidades, ou seja, é necessário obter um modelo 
“sob medida”. A esse processo damos o nome de “Modelagem”. Em relação ao conceito de “Modelagem”, 
podemos afirmar que: 
 
Assinale a alternativa correta: 
Nota: 10.0 
 A O emprego de modelagem, 
na opinião de 
Lachtermacher (2009), 
apresenta algumas 
desvantagens, pois a 
criação dos modelos força 
os decisores a explicitarem 
seus objetivos. 
 B O emprego de 
modelagem, na opinião 
de Lachtermacher (2009), 
apresenta algumas 
vantagens, pois a criação 
dos modelos força os 
decisores ao 
reconhecimento das 
limitações na solução de 
determinados problemas. 
Você assinalou essa alternativa (B) 
Você acertou! 
Conforme conteúdo ROTA 
01: “Metodologias de 
modelagem” do Tema 04: 
Modelagem. 
 C As metodologias propostas 
por Lachtermacher (2009) 
e Andrade (2009), bem 
como a metodologia de 
autoria de Sargent (2014) 
para modelos de 
simulação, não indicam a 
necessidade de ser 
cientificamente rigoroso ao 
se elaborar modelos mais 
complexos. 
 D Lachtermacher (2009), 
Andrade (2009) e Sargent 
(2014) apresentam 
metodologias de 
modelagem 
completamente distintas, 
sendo a proposta de 
Andrade a mais completa. 
 E Entre as vantagens da 
modelagem estão a de que 
ela pode consumir tempo e 
ser dispendiosa e de a 
experiência profissional é 
diretamente proporcional à 
complexidade do modelo a 
ser elaborado. 
 
 
Questão 9/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ê assinalou essa alternativa (E) 
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 10/12 - Pesquisa Operacional 
Leia atentamente o enunciado a seguir: 
 
A indústria Portas & Janelas S.A. fabrica dois tipos de produtos: portas e esquadrias de madeira. Os produtos 
apresentam margens de contribuição por unidade, conforme a Tabela 1. 
TABELA 1 – Margens de contribuição unitárias dos produtos 
Produto Margem de Contribuição por Unidade ($) 
Portas 10 
Esquadrias 8 
Os produtos são processados por dois departamentos: montagem e acabamento. Ao passar por esses 
departamentos, cada unidade do produto consome determinado número de horas, conforme indicado na Tabela 
2. 
TABELA 2 – Consumo de tempo nos departamentos 
Departamento 
Consumo de horas pelos 
produtos (por un.) 
 
Portas Esquadrias 
Montagem 3 3 
Acabamento 6 3 
Os departamentos apresentam, contudo, limitação em sua capacidade produtiva, como mostra a Tabela 3. 
TABELA 3 – Capacidade produtiva dos departamentos 
Departamento Capacidade máxima disponível em horas 
Montagem 30 
Acabamento 48 
Tendo em vista as condições de produção das portas e esquadrias enunciadas acima podemos afirmar que: 
I - A função objetivo Z=c1x1+c2x2+…+cnxn do problema de otimização acima será representado por, Maximizar 
Z=30x1+48x2 em que x1 é a unidade de portas produzidas e x2 é a unidade de esquadrias de janelas 
produzidas. 
II - As restrições matemáticas do problema podem ser identificadas a partir das tabelas 2 e 3. 
III - A única função matemática de restrição será expressa pela equação de restrição do departamento de 
montagem que é 3x1+3x2=30 em que x1 é a unidade de portas produzidas e x2 é a unidade de esquadrias de 
janelas produzidas. 
IV - As restrições matemáticas conhecidas como restrições de não negatividade são equações que definem as 
variáveis de decisão como sendo menores ou iguais a zero. Essas restrições são apenas simbólicas não tendo 
impacto no resultado do problema. 
 
 
Assinale a alternativa correta: 
Nota: 10.0 
 A I e IV são verdadeiras. 
 B II é verdadeira. 
Você assinalou essa alternativa (B) 
Você acertou! 
Conforme o conteúdo 
ROTA 02: “Problema de 
Maximização” do Tema 01: 
Modelagem em 
Programação Linear. 
 
 C III é verdadeira. 
 D I e II são verdadeiras. 
 E I, II e IV são verdadeiras. 
 
 
Questão 11/12 - Pesquisa Operacional (questão opcional) 
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ê assinalou essa alternativa (D) 
Você acertou! 
Conforme o conteúdo 
ROTA 02: do Tema 03: 
Solução Gráfica 
 E 4 - 3 - 5 - 2 - 1. 
 
 
Questão 12/12 - Pesquisa Operacional (questão opcional) 
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: 0.0Você não pontuou essa questão 
 A I, II e III são verdadeiras. 
Você assinalou essa alternativa (A) 
 B II, III e IV são verdadeiras. 
 C I, II e IV são verdadeiras. 
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.