Apol 1 e 2 - Pesquisa Operacional

Prévia do material em texto

Apol 1 - Pesquisa Operacional
Questão 1/10 - 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ê 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 2/10 - 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”.
1. 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.
2. 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.
3. 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 3/10 - 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 4/10 - 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ê 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 5/10 - 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ê 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 6/10 - Pesquisa Operacional
Sabemos que 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 “formapadrã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 7/10 - 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 8/10 - 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 9/10 - 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 10/10 - 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 1/10 - 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 4/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 c1x1+c2x2+…+cnxn 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 ai1x1+ai2x2+…+cinxn=bi, com (i=1, 2,…, m) em
que aij, bi e cj são as variáveis de decisão e x1, x2,…, xn são as constantes.
Assinale a alternativa correta:
Nota: 10.0
A I e III são verdadeiras.
B III é verdadeira.
C II é verdadeira.
D I e II são verdadeiras
Você acertou!
Conforme conteúdo ROTA 01: “Forma padrão” do Tema 05: Programação Linear (PL).
E I, II e III são verdadeiras.
Questão 8/10 - 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.
Apol 2 - Pesquisa Operacional
Questão 1/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. 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ê 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 2/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:
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/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:
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 4/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:
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 5/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:
Nota: 10.0
A
B
C
D
E
Você acertou!
Conforme o conteúdo ROTA 04: “Docusto” do Tema 03: Problema de Transporte: uma
introdução.
Questão 6/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:
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/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:
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 8/10 - Pesquisa Operacional
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: 10.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.
Você acertou!
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 9/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:
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 10/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.
( ) É 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ê 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 3/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:
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 8/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:
( ) 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.