Atividades 1,2 e momento enade de pesquisa operacional

Prévia do material em texto

Atividades 1
Questão 1
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Descrição exata dos objetivos do estudo é um elemento que compõe qual fase da metodologia de modelagem?
a.
Definição.
b.
Avaliação.
c.
Solução.
d.
Validação.
e.
Construção.
Questão 2
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Segundo Marins (2011), com relação à tomada de decisão na pesquisa operacional, mesmo que cada gestor possa ter seu próprio procedimento de análise e soluções de problemas, há algumas etapas que são necessárias de serem observadas por quem tem o papel de decisor. Qual alternativa apresenta a definição correta?
Escolha uma opção:
a.
Identificar o problema é a 3ª etapa, em que é feito o levantamento das restrições que limitarão as soluções a serem propostas. Em geral, essas limitações estão relacionadas ao tempo/prazo, ao orçamento, às demandas, às capacidades (transporte, produção e armazenamento), à tecnologia (equipamentos e processos), aos inventários (matéria-prima, subconjuntos, work in process e produtos acabados), entre outras variáveis.
b.
Analisar limitações é a primeira etapa e, talvez, seja a etapa mais difícil.
c.
Formular objetivos: os objetivos podem não ser atingidos com a solução do problema. Os objetivos não podem ser conflitantes.
d.
Avaliar alternativas: após identificar as alternativas de ação, o decisor deverá escolher a "melhor solução" a ser aplicada.
e.
A análise qualitativa é indicada quando os problemas são complexos, novos e envolvem altos recursos humanos, materiais e financeiros, com impacto significativo no ambiente em que está inserido (organização ou sociedade).
Questão 3
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Com relação aos problemas, há fatores que podem interferir no processo de tomada de decisão e que se deve estar atento quando se está no comando de uma situação. Marque a alternativa que apresenta o cenário correspondente ao fator:
Escolha uma opção:
a.
O fator "ambiente" está relacionado com os aspectos sociais e culturais que interferem no processo decisório.
b.
O fator "conflitos" se refere ao número de decisores, individual ou em grupo, que simplifica ou torna mais complexo o processo.
c.
O fator "importância" se refere às certezas ou incertezas que influenciam as decisões.
d.
O fator "agentes" surge em função de choques de interesses entre setores de uma organização ou entre decisores.
e.
O fator "riscos" se refere ao impacto que a decisão pode provocar na organização (ganhos ou prejuízos).
Questão 4
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Variáveis principais são aquelas que:
a.
Dividem o sistema.
b.
São variáveis de processo.
c.
Serão geradas pelo sistema através da saída.
d.
Fundamentalmente influenciam o sistema.
e.
Geram entradas no sistema.
Questão 5
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
A modelagem é utilizada em diversas situações, mas nossa abordagem será direcionada a problemas que requerem uma solução ou tomada de decisão. É preciso estudar o sistema relevante e desenvolver um enunciado bem definido do problema a ser considerado.
Sabendo disto, pode-se admitir que para definição do problema, pontos como
I) É necessário determinar os objetivos apropriados, as restrições sobre o que pode ser feito, a relação entre a área a
ser estudada e outras áreas da organização, opções alternativas, limites de tempo para tomada de decisão, entre outras coisas.
II) Os integrantes da equipe, além de resolverem problemas conforme julgarem apropriado, também devem aconselhar a gerência na tomada de decisões.
III) Para contornar o problema de subotimização, uma alternativa possível para organizações com fins lucrativos é usar a maximização de lucros em longo prazo como o único objetivo.
Das proposições pode-se afirmar que:
a.
I e III estão corretas
b.
Todas estão corretas
c.
 I e II estão corretas.
d.
Somente II está correta.
e.
Somente III está correta
Questão 6
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
A sequência de etapas para a resolução de um problema em Pesquisa Operacional deve ser:
Escolha uma opção:
a.
Construção do modelo matemático, identificação do problema, obtenção da solução, teste do modelo e da solução obtida e implementação.
b.
Identificação do problema, construção do modelo matemático, obtenção da solução, teste do modelo e da solução obtida e implementação.
c.
Identificação do problema, construção do modelo matemático, obtenção da solução, implementação e teste do modelo e da solução obtida.
d.
Identificação do problema, construção do modelo matemático, teste do modelo e da solução obtida, obtenção da solução e implementação.
e.
Implementação, construção do modelo matemático, obtenção da solução, teste do modelo e da solução obtida e identificação do problema.
Questão 7
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Ainda com relação ao modelo de estudos de pesquisa operacional (PO), marque a alternativa correta​​​​​​​
a.
Existem poucos fatores imponderáveis e incertezas associadas aos problemas práticos.
b.
O modelo matemático não está relacionado ao emprego de computadores potentes para análise de problemas
c.
O modelo deve ser capaz de prever os efeitos relativos à escolha de opções alternativas com precisão suficiente de modo que favoreça uma decisão sensata
d.
O modelo idealizado é uma representação exata do problema real.
e.
Um modelo pouco utilizado é o de programação linear, pois as funções lineares matemáticas não apresentam função objetivo nem restrições
Questão 8
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Com relação à origem da pesquisa operacional, marque a alternativa correta:
Escolha uma opção:
a.
Os primeiros registros de métodos de análise e resolução de problemas semelhantes à pesquisa operacional (PO) aparecem no início do século XX.
b.
Após a Segunda Guerra Mundial, atividades organizacionais desenvolvidas pelos militares continuaram sendo aplicadas somente em operações militares.
c.
No Brasil, o início da PO ocorreu concomitantemente à implantação na Grã-Bretanha e nos Estados Unidos, com destaque às aplicações em economia.
d.
A partir do estabelecimento da Revolução Industrial, houve uma redução nas organizações, o que não justificava o emprego da PO.
e.
O grande destaque da pesquisa operacional ocorreu durante a Segunda Guerra Mundial.
Questão 9
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Quais softwares podem ser utilizados para formular problemas de Pesquisa Operacional?
Escolha uma opção:
a.
Windows, Linux.
b.
Oracle.
c.
Word, PowerPoint.
d.
Android.
e.
Excel (Solver), Lindo.
Questão 10
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
A melhor adequação do modelo ocorre em que momento da metodologia de modelagem?
a.
Implementação.
b.
Avaliação.
c.
Compreensão.
d.
Definição.
e.
Construção.
Questão 11
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
O que faz a realidade ser complexa?
a.
Seu comportamento ser influenciado por um número grande de variáveis.
b.
Um número relativamente grande de variáveis.
c.
O entendimento do problema.
d.
Um número pequeno de variáveis.
e.
Porque toda a realidade é complexa.
Questão 12
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Qual a primeira etapa a ser executada no processo de tomada de decisão?
Escolha uma opção:
a.
Analisar as limitações juntamente com as alternativas de solução.
b.
Avaliar as alternativas.
c.
Formular o objetivo.
d.
Analisar as limitações.
e.
Identificar o problema.
Questão 13
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Qual foi a primeira aplicação prática que resultou no desenvolvimento da Pesquisa Operacional?
Escolha uma opção:
a.
Análise de filas em supermercados.
b.
Indústria automobilística.
c.
Otimização de processos de fabricação de navios.
d.
Indústria de computadores.
e.
Operações militares.
Questão 14
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Os modelosmatemáticos também são convenções idealizadas, representadas por símbolos e expressões matemáticas. De modo semelhante, o modelo matemático de um problema de negócios é o sistema de equações e de expressões matemáticas relativas que descrevem sua base.
Observando as proposições:
I) É necessário que a previsão realizada pelo modelo corresponda efetivamente ao mundo real, sendo importante que sejam feitos testes e, se necessário, alterar os elementos reais ajustando ao modelo.
II) Os problemas reais não possuem apenas um único modelo “correto”.
III) É fundamental que, na etapa de formulação de um modelo de PO, se construa a função objetivo, o que exige uma medida quantitativa de desempenho para cada um dos objetivos finais responsáveis pelas decisões.
Das proposições pode-se afirmar que
a.
Somente a I está correta.
b.
Somente a III está correta
c.
Somente a II está correta
d.
I e II estão corretas.
e.
II e III estão corretas
Questão 15
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
A frase abaixo representa o objetivo através do qual a Pesquisa Operacional foi criada. Complete as duas palavras que estão faltando na frase: "Alocar de forma _________ os _______recursos."
Escolha uma opção:
a.
Abundante, aleatórios.
b.
Ineficiente, aleatórios.
c.
Eficiente, escassos.
d.
Aleatória, ineficientes.
e.
Aleatória, abundantes.
Questão 16
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Na fase de construção se busca:
a.
Resolver o problema.
b.
Compreender o objeto de estudo.
c.
Avaliar os resultados do modelo.
d.
Resolver o problema através do modelo mais adequado.
e.
Implantar o modelo.
Questão 17
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
A pesquisa operacional colabora com o desempenho dos profissionais para o desenvolvimento coerente e consistente de procedimentos com tomadas de decisão ao longo de sua carreira. Quais são as etapas de uma resolução de um problema em pesquisa operacional?
Escolha uma opção:
a.
1) Identificação do problema, 2) construção do modelo matemático, 3) obtenção da solução, 4) implementação 5) resultados.
b.
1) Identificação do problema, 2) construção do modelo matemático, 3) obtenção da solução, 4) teste de modelo e da solução obtida e 5) implementação.
c.
1) Identificação do problema, 2) obtenção dos dados, 3) obtenção da solução, 4) teste de modelo e da solução obtida e 5) implementação.
d.
1) Experiência, 2) construção do modelo matemático, 3) obtenção da solução, 4) implementação e teste de modelo e da solução obtida.
e.
1) Identificação do problema, 2) construção do modelo matemático, 3) obtenção da solução, 4) obtenção dos dados e 5) resultados.
Questão 18
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
O método de PO convencional é construir um modelo matemático que represente a base do problema. Ao explorar a natureza dos modelos em geral e dos modelos matemáticos em particular, observa-se que a medida de desempenho apropriada, que pode ser o lucro, por exemplo,
pode ser representada por uma função matemática dessas variáveis de decisão.
Podemos admitir quanto aos modelos matemáticos que:
I) O modelo deve ser capaz de prever as causas relativos à escolha de opções alternativas com precisão suficiente de modo que favoreça uma decisão sensata.
II) Os modelos matemáticos apresentam muitas desvantagens se comparados a uma descrição verbal do problema.
III) O modelo matemático é base para o emprego de técnicas
matemáticas e computacionais potentes para analisar questões dando previsibilidade de resultados.
Das proposições pode-se afirmar que:
a.
Somente a I está correta
b.
I e II estão corretas
c.
II e III estão corretas
d.
Somente a III está correta
e.
Somente a II está correta
Questão 19
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Ainda sobre a resolução de problemas, marque a alternativa que apresenta as características correspondentes à etapa referida:
Escolha uma opção:
a.
Identificação do problema consiste em definir quem tomará as decisões e seus objetivos.
b.
Implementação se refere à implementação feita após a construção do modelo matemático. Alguns métodos matemáticos utilizados em PO são: programação linear, programação em redes, teoria dos grafos e teoria das filas.
c.
Teste de modelo e da solução obtida se refere à análise do problema modelado com relação entre as variáveis, os dados relevantes e as variáveis de maior importância. Tentativa de várias alternativas de ação sem interromper o funcionamento do sistema em estudo.
d.
Obtenção da solução se refere ao teste que pode ser feito em alguns modelos por meio do uso de dados históricos. Mesmo que a solução seja usada repetidamente, o modelo deve continuar sendo testado. Indicando deficiência, o modelo deve ser corrigido.
e.
Construção do modelo matemático é a fase crítica, pois é somente nela que os resultados do estudo serão obtidos.
Questão 20
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
O método de pesquisa operacional (PO) convencional é construir um modelo matemático que represente a base do problema. Com relação aos modelos matemáticos, marque a alternativa correta:
a.
Se houver poucas decisões quantificáveis a serem feitas, elas serão representadas na forma de variáveis de decisão (x1, x2, ..., xn).
b.
A medida de desempenho apropriada, que pode ser o lucro, por exemplo, pode ser representada por uma função matemática. Essa função é chamada de função de restrição.
c.
São chamadas de dividendos as limitações que podem ser atribuídas a essas variáveis de decisão, referente aos valores, e não podem ser expressas de forma matemática.
d.
Antes de definida a questão do tomador de decisões, deve ser feita a reformulação do problema de modo que seja conveniente para a análise.
e.
Os modelos matemáticos também são convenções idealizadas, representadas por símbolos e expressões matemáticas, como as Leis da Física.
Atividades 2
Questão 1
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
O que é um modelo em pesquisa operacional?
Escolha uma opção:
a.
O objetivo de um modelo é analisar as operações de um sistema para verificar sua performance.
b.
Um modelo é uma representação externa e explícita da realidade, tal como vista para aqueles que desejam utilizá-lo para entender, alterar, gerenciar e controlar esta realidade.
c.
Um modelo não representa uma parte ou toda realidade, pois não existe como controlar as variáveis.
d.
Um modelo é uma representação externa e explícita de uma parte da realidade, tal como vista para aqueles que desejam utilizá-lo somente para entender a realidade.
e.
Um modelo é uma representação externa e explícita de uma parte da realidade, tal como vista para aqueles que desejam utilizá-lo para entender, alterar, gerenciar e controlar esta parte da realidade.
Questão 2
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Quanto a definição do problema e a coleta de dados, na PO existem alguns pontos de devem ser seguidos.
Podemos admitir que:
I) Se deve estudar o sistema relevante e desenvolver um enunciado bem definido do problema a ser considerado.
II) Deve-se determinar objetivos apropriados, mas, quanto as restrições não são necessárias serem levantadas, sendo mais relevante saber do que pode ser feito em relação a área alvo a ser estudada e interrelação com demais áreas da organização.
III) Verificar caminhos alternativos, limites de tempo para tomada de decisão. A questão é importante pois se torna difícil obter resposta correta de uma questão mal elaborada ou incorreta.
Das proposições pode-se afirmar que estão incorretas:
a.
Somente a I.
b.
II e III.
c.
Nenhuma.
d.
I e II.
e.
Somente a II.
Questão 3
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Observe as alternativas a seguir e indique a afirmação correta com relação ao Algoritmo do Fluxo Máximo.
a.
Para obter uma CFA, a rotina de rotulação deve seguir até rotular o destino t.
b.
As cadeias são utilizadas para transmitir, o mínimo possível, fluxo de spara t.
c.
O algoritmo do Fluxo Máximo é um método baseado no Teorema de Fourier.
d.
Na Rotina de Rotulação, em geral, do nó i podemos rotular um nó j somente se o arco que liga o nó i ao nó j é um arco que chega em j (arco forward) e sua capacidade (fij < uij) é maior que o fluxo que há nele.
e.
Na Rotina de Rotulação, para encontrar uma CFA, ao iniciar a rotulação do nó s, um nó j não pode ser rotulado se um fluxo positivo pode ser enviado de s para j.
Questão 4
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
O método de PO pode ser tomado como base em diversos modelos.
Podemos admitir a utilização de:
I) Modelo de Simulação; Heurística; Otimização Clássica.
II) Modelo de Estoque; Programação Dinâmica; Modelo de Cooperação.
III) Modelo de Sequenciamento; Modelo de Alocação; Modelo de Filas.
Dos modelos pode-se afirmar que:
a.
I e III estão corretos.
b.
Somente a III está correto.
c.
Somente a I está correto.
d.
II e III estão corretos.
e.
Somente a II está correto.
Questão 5
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
A principal ação na Pesquisa Operacional (PO) é de aplicar métodos matemáticos, mas não é a única frente. A análise matemática normalmente representa apenas uma parte do esforço total necessário.
Quanto as etapas de aplicação da PO, pode-se contemplar:
I. Definir o problema de interesse e coletar dados. Formular modelo matemático para representar o problema.
II. Desenvolver procedimento computacional a fim de derivar soluções para o problema com base no modelo. Testar o modelo e aperfeiçoa-lo.​​​​​​​III. Preparar para aplicação contínua do modelo conforme prescrito pela gerência e implementá-lo.
Das proposições pode-se afirmar que:
a.
I e II estão corretas.
b.
Todas estão corretas.
c.
Somente II está correta.
d.
I e III estão corretas.
e.
Somente III está correta.
Questão 6
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Com relação à programação linear inteira (PLI), marque a alternativa correta:
a.
Em geral, as aplicações de PLI possuem apenas uma categoria, que é a categoria transformada.
b.
Os algoritmos de PLI apresentam uma vantagem, que é a sua consistência na resolução de problemas com valores inteiros.
c.
PLI são programações lineares nas quais qualquer variável pode, ou não, assumir valores inteiros.
d.
As variáveis são naturalmente inteiras e podem assumir valores binários (0 ou 1) ou discretos gerais. Essa é uma característica da categoria transformada.
e.
Em PLI, na categoria transformada, o problema original, que pode ou não envolver quaisquer variáveis inteiras, é intratável analiticamente.
Questão 7
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
A medida de desempenho apropriada é expressa em funções matemáticas com variáveis de decisão. As restrições são importantes para dar limites a estas variáveis de decisão.
Observando as proposições:
I) As constantes nas restrições e na função objetivo são denominados parâmetros do modelo.
II) O modelo matemático poderia então nos dizer que o problema é escolher os valores das variáveis de decisão de forma a maximizar a função objetivo sujeita às restrições especificadas.
III) A análise de grosseria é o processo conhecido por analisar como a solução derivada do modelo modificaria se o valor atribuído ao parâmetro fosse modificado para outros valores plausíveis.
Das proposições pode-se afirmar que:
a.
I e II estão corretas.
b.
Somente a I está correta.
c.
II e III estão corretas.
d.
Somente a III está correta.
e.
Somente a II está correta.
Questão 8
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
O que é função objetivo (FO) em um modelo de Pesquisa Operacional?
a.
A função objetivo contempla as variáveis de decisão, as quais são uma incógnita para serem determinadas na solução do problema.
b.
A função objetivo representa as variáveis controladas do sistema.
c.
Nenhuma das alternativas está correta.
d.
Define a medida de efetividade de um sistema como uma função matemática de suas variáveis de decisão.
e.
A função objetivo contempla restrições que limitam os valores possíveis das variáveis de decisão.
Questão 9
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Quanto a identificação do problema, observamos que em geral, se investe um tempo surpreendente longo na coleta de dados relevantes sobre a questão em análise.
Observando as proposições:
I) Grande parte dos dados normalmente é necessário para o entendimento do problema, quanto para elaboração do modelo matemático.
II) É necessário instalar um sistema de informações gerenciais baseado em computadores para coletar regularmente os dados necessários no formato desejado.
III) A maioria dos dados está disponível e guardado, como registros atualizados e dispostos de maneira adequada.
Das proposições pode-se afirmar que:
a.
II e III estão corretas.
b.
Somente a I está correta.
c.
I e II estão corretas.
d.
Somente a II está correta.
e.
Somente a III está correta.
Questão 10
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
O método de solução de problemas de programação linear inteira (PLI) utilizando o branch-and-bound (B&B) é operacionalizado em cinco passos. Com relação a esses passos, marque a alternativa correta:
a.
O passo 3 é resolver o PLI relaxado.
b.
O passo 4 é repetir o passo 3 usando SP2 e a variável de decisão fracionária x1.
c.
O passo 1 é a escolha de uma variável de decisão fracionária em z* do PIR.
d.
O passo 5 é repetir o passo 3 usando SP5 e a variável de decisão fracionária x1.
e.
O passo 2 é escolher um SP.
Questão 11
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Com relação à resolução de problemas por meio de algoritmos, marque a alternativa correta:
a.
O algoritmo do caminho aumentado seleciona algum caminho entre os caminhos encontrados e apresenta um fluxo diferente à sua capacidade residual ao caminho na rede original.
b.
Um caminho aumentado é um caminho direcionado do escoadouro para a origem na rede residual.
c.
Capacidade residual de caminho aumentado é a denominação para o mínimo dessas capacidades residuais, pois ele representa a quantidade de fluxo que pode ser adicionada de maneira viável ao caminho todo.
d.
O algoritmo de caminhos aumentados é um eficiente método disponível para resolver problemas de fluxo mínimo. Esse algoritmo baseia-se em dois conceitos intuitivos, uma rede residual e um caminho aumentado.
e.
A estratégia para garantir que a solução final seja necessariamente ótima é o fato de os caminhos para fluxos designados poderem impedir o emprego de uma combinação melhor de designações de fluxo.
Questão 12
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
A estrutura de modelos básicos em PO assume a forma de Z = f (x1, x2, x3, ... xn; y1, y2, y3, ... yn) onde:
a.
Nenhuma das alternativas está correta.
b.
Z é a função objetivo.
x1, x2, x3, ... xn - variáveis não sujeitas ao controle.
y1, y2, y3, ... yn - variáveis sujeitas ao controle.
c.
x1, x2, x3, ... xn - variáveis sujeitas ao controle.
y1, y2, y3, ... yn - variáveis que não são sujeitas ao controle.
d.
Z é a função objetivo.
y1, y2, y3, ... yn - variáveis que não são sujeitas ao controle.
e.
Z é a função objetivo.
x1, x2, x3, ... xn - variáveis sujeitas ao controle.
y1, y2, y3, ... yn - variáveis que não são sujeitas ao controle.
Questão 13
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Quais são as passos para a elaboração de um modelo em pesquisa operacional?
a.
1) Formulação do problema;
2) Construção do modelo matemático;
3 ) Obtenção de uma solução a partir do modelo;
4) Estabelecimento de controle sobre a solução.
b.
1) Estabelecimento de controle sobre a solução;
2) Construção do modelo matemático;
3 ) Obtenção de uma solução a partir do modelo;
4) Teste do modelo e avaliação da solução obtida.
c.
1) Formulação do problema;
2) Construção do modelo matemático;
3 ) Obtenção de uma solução a partir do modelo;
4) Estabelecimento de controle sobre a solução.
5) Teste do modelo e avaliação da soluçãoobtida.
d.
1) Formulação do problema;
2) Construção do modelo matemático;
3 ) Obtenção de uma solução a partir do modelo;
4) Teste do modelo e avaliação da solução obtida;
5) Estabelecimento de controle sobre a solução.
e.
1) Formulação do problema;
2) Obtenção de uma solução a partir do modelo;
3) Construção do modelo matemático;
4) Teste do modelo e avaliação da solução obtida;
5) Estabelecimento de controle sobre a solução.
Questão 14
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Quanto a aplicações de programação linear inteira (PLI), analise as alternativas a seguir e marque a afirmativa correta.
a.
Os problemas de orçamento de capital em geral estão relacionados a instalações que oferecem serviços sobrepostos a várias localidades.
b.
Há modelos de problemas de restrições ou-ou e se-então, em que a transformação não muda a natureza de “ou” ou de “dependência” das restrições.
c.
Os problemas de carga fixa são caracterizados pelas variáveis xj, j
d.
Os problemas de cobertura são os relacionados a decisões sobre o investimento ou não em projetos individuais.
e.
Os problemas de cobertura abordam situações em que a atividade econômica implica em dois tipos de custos: uma taxa inicial “fixa” e um custo variável.
f.
1,2,...,n são binárias. Os coeficientes do lado esquerdo das restrições são 0 ou 1. O lado direito de cada restrição é da forma (≥ 1). A função objetivo minimiza c1x1 + c2x2 + ... + cnxn, em que cj > 0 para todo j igual a 1, 2, ..., n.
Questão 15
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Em relação aos modelos de fluxo em rede, marque a alternativa correta:
a.
A geometria de uma rede não pode ser desenhada no plano.
b.
Alguns sistemas são abordados como redes, como os sistemas de rodovias (transporte), por exemplo.
c.
Há poucos modelos de fluxos em rede indicados para aplicações limitadas.
d.
Alguns problemas de fluxo em rede, por ser formulado como um problema de programação linear, podem ser resolvidos pelo método simplex, não sendo possível a utilização de algoritmos para a resolução desses problemas.
e.
Fluxo em rede é um método de análise da programação não linear que se destaca pela maximização de uma função que depende do fluxo (custo/lucro) em uma rede.
Questão 16
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Qual a diferença entre modelo e modelagem em pesquisa operacional?
Escolha uma opção:
a.
Um modelo contempla a representação de uma parte da realidade e o processo de modelagem contempla a análise dos resultados obtidos.
b.
Modelo e modelagem têm o mesmo significado.
c.
O modelo serve para entender e alterar uma parte da realidade, enquanto que o processo de modelagem serve para gerenciar e controlar esta parte da realidade.
d.
Para representar uma parte da realidade é necessário o processo de modelagem, e o processo de criação se chama modelo.
e.
Um modelo representa uma parte da realidade, e o processo de criação deste modelo chama-se modelagem.
Questão 17
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Com base no que foi estudado sobre algoritmos, marque a alternativa correta:
a.
São usados, exclusivamente, para identificar todos os componentes conexos de uma dada rede.
b.
O uso de algoritmos na busca da solução serve para encontrar arcos de uma rede.
c.
O algoritmo de Kruskal é o único tipo de algoritmo para a determinação de árvores de valor mínimo.
d.
O algoritmo de Dijsktra é utilizado para resolver problemas do caminho mais curto.
e.
Em cada iteração do algoritmo, os nós são sempre rotulados temporariamente.
Questão 18
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Observe o problema a seguir e marque a alternativa correta. Apresentamos alguns exemplos de redes, em que os nós s representam as ofertas, os nós t representam as demandas, e os demais nós são nós de transbordo. Os valores em cada arco representam, em geral, custos de transporte, distâncias ou tempos de viagem entre cada par de nós.
a.
Não é possível termos restrições de capacidade nos nós.
b.
O que se busca nos problemas representados nas figuras é determinar o fluxo da rede de modo que o custo, o tempo ou a distância total de transporte seja minimizado ou que o fluxo total seja maximizado.
c.
Na Figura 1, temos diversos nós de oferta e de demanda.
d.
Na Figura 2 temos o caso mais simples, em que há somente um nó de oferta e um de demanda.
e.
Na Figura 2, há um nó de oferta que possui diversos centros de distribuição, que, por sua vez, distribuem o produto pela rede até outros centros intermediários (atacadistas ou armazéns) que abastassem o consumidor.
Questão 19
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Ainda sobre aspectos gerais que envolvem a programação linear inteira (PLI), marque a alternativa correta:
a.
A programação linear inteira é uma das técnicas de pesquisa operacional (PO) menos utilizadas.
b.
O progresso na capacidade de resolver alguns problemas de PLI se deve a uma combinação de três fatores: melhorias impressionantes nos algoritmos de PLI, melhorias notáveis nos algoritmos de programação linear usados internamente nos algoritmos de PLI e a grande aceleração no desenvolvimento dos computadores.
c.
Problemas de PLI são muito mais fáceis pelo fato de não haver restrição de inteiros; portanto, os algoritmos disponíveis para programação inteira são, em geral, consideravelmente mais eficientes que o método simplex.
d.
Há poucas aplicações que envolvem decisões sim-ou-não.
e.
Nos problemas de PLI, não há a necessidade de algumas ou todas as variáveis de decisão terem de se restringir a valores inteiros.
Questão 20
Correto
Atingiu 0,50 de 0,50
Marcar questão
Texto da questão
Com relação aos algoritmos de programação inteira, marque a alternativa correta:
a.
Dois métodos gerais foram desenvolvidos para gerar as restrições especiais na etapa 3: o método branch-and-bound (B&B) e o método de planos de corte.
b.
Para todo problema de PLI existe um problema de programação linear correspondente no qual as restrições de não fracionariedade são mantidas.
c.
O algoritmo de corte, ao contrário do algoritmo B&B, não começa na solução contínua ótima da PL.
d.
Os métodos branch-and-bound (B&B) e de planos de corte são consistentemente efetivos em termos computacionais.
e.
Uma possível abordagem para a solução de problemas de PLI é resolver seus problemas correspondentes “relaxados” sem arredondar as variáveis de decisão para o maior ou menor inteiro mais próximo.
Momento enade 
Questão 1
Correto
Atingiu 2,50 de 2,50
Marcar questão
Texto da questão
Em um problema de roteirização e programação de veículos, algumas premissas básicas orientaram as etapas de agrupamentos dos clientes e a serem atendidos na mesma rota e a sequência de atendimento. No abastecimento da linha de produção de veículos, um operador logístico coleta peças de 12 fornecedores e as transporta até um centro de distribuição, para consolidação das cargas. Considerando que o volume coletado de cada cliente é idêntico, foram propostas quatro rotas, mostradas na figura a seguir, as quais atendem a restrições tanto de capacidade de carga dos veículos quanto de tempo.
 
Com base nessas informações e na figura, verifica-se que
Escolha uma opção:
a.
o agrupamento de clientes nas rotas 1 e 2 deve ser modificado, pois as rotas não têm o formato ”gota d'água”.
b.
as rotas propostas atendem aos requisitos do método das economias, também chamado Clarke e Wright.
c.
o agrupamento proposto é adequado, visto que todas as rotas atendem ao mesmo número de clientes e o mesmo volume de carga.
d.
o problema pode ser definido como milk run ou milk pick-up, pois há diversos clientes que devem ser atendidos em um tempo predeterminado.
e.
o agrupamento dos clientes das rotas 3 e 4 pode ser melhorado ao se alocar, em uma mesma rota, os clientes mais distantes da central de distribuição.
Questão 2
Correto
Atingiu 2,50 de 2,50
Marcar questão
Texto da questão
Leia os textos a seguir.
Texto I
O sistema de atendimento de clientesno serviço de caixa de um supermercado é ilustrado no Texto II. Nesse supermercado, o número de queixas de clientes em relação ao tempo de espera nas filas dos caixas tem crescido consideravelmente. Sabe-se que um consumidor insatisfeito com o tempo de espera pode não voltar a comprar no supermercado, portanto, o gerente do supermercado decidiu avaliar a situação com base na Teoria das Filas. Atualmente, há três caixas em operação, dos quais um funciona exclusivamente como caixa preferencial. O tempo médio de atendimento é de 17 minutos nos caixas comuns e 8 minutos nos caixas preferenciais. Por limitações espaciais ligadas ao layout do supermercado, cada caixa tem sua própria fila. A leitura do preço dos produtos é realizada por código de barras, exceto para os produtos frescos (pães, legumes, frutas, carnes, dentre outros), cuja pesagem e atribuição do preço é realizada pelo operador de caixa.
 
Texto II
 
Considerando-se que o objetivo do gerente é aumentar a satisfação de  todos os tipos de consumidores com relação ao tempo de espera, pode-se afirmar que esse objetivo é atingido
Escolha uma opção:
a.
disponibilizando um funcionário nos caixas preferenciais para ajudar os consumidores a embalar suas compras.
b.
realizando treinamentos com o atendente que atua no caixa preferencial.
c.
disponibilizando a pesagem de produtos frescos no interior da loja, separada dos caixas.
d.
criando uma fila única para os caixas não-preferenciais.
e.
convertendo um caixa não preferencial para um exclusivo para compras de até 10 itens.
Questão 3
Correto
Atingiu 2,50 de 2,50
Marcar questão
Texto da questão
Um armazém pertencente a uma empresa de logística que realiza serviços terceirizados de transporte tem vivenciado problemas decorrentes da formação de filas de caminhões aguardando atendimento na portaria da empresa. O processo de recebimento de mercadoria é realizado em duas etapas. Primeiro, o caminhão é direcionado a um dos três guichês de atendimento da portaria e o funcionário responsável confere a mercadoria com relação a documentação fiscal. Caso a documentação fiscal esteja correta e haja uma doca vazia, o caminhão é encaminhado a uma das três docas para que os produtos sejam descarregados. Não há espaço para a formação de filas no pátio interno do armazém, portanto, o caminhão é encaminhado para ser descarregado somente se houver uma doca vazia. Caso não haja uma doca vazia, o caminhão aguarda no guichê da portaria até que uma delas seja liberada. A descarga é feita pelos funcionários do armazém e o tempo de descarga depende majoritariamente do tipo, tamanho e peso da carga. A duração total do processo de recebimento de mercadoria é determinada pelo processo de descarga, que ocupa a maior parte do tempo necessário para realizar o recebimento. O objetivo é reduzir significativamente o tempo de espera na fila de caminhões aguardando atendimento na portaria atuando sobre variáveis internas à empresa.
Baseando-se somente nas informações fornecidas, é correto afirmar que a empresa pode atingir seu objetivo
Escolha uma opção:
a.
aumentando o número de guichês que realizam atendimento na portaria.
b.
reduzindo o número de docas para realização do processo de descarga.
c.
aumentando o número de funcionários que realizam o processo de descarga.
d.
colocando cargas pesadas nos mesmos caminhões de modo a reduzir o tempo de descarga.
e.
reduzindo o tempo necessário para conferir a documentação da carga na portaria.
Questão 4
Correto
Atingiu 2,50 de 2,50
Marcar questão
Texto da questão
Leia os textos a seguir.
Texto I
Um determinado produto é fabricado em quatro versões distintas pelo fabricante (A, B, C e D, respectivamente) e cada uma delas contribui com uma fração das vendas unitárias totais deste produto. A porcentagem das vendas totais do produto (market share) que cada variante representa pode ser modelada por uma cadeia de Markov, em que a probabilidade de que a venda de uma unidade da variante X no período atual se converta em uma venda da variante Y no próximo período é conhecida. Essas probabilidades de transição são fornecidas no Texto II. O mix atual de vendas do produto analisado é fornecido no Texto III.
 
Texto II
Texto III
Considerando o market share de cada uma das versões do produto após decorrido um período a partir do período atual, assinale a alternativa correta.
Escolha uma opção:
a.
A versão A manterá a maior participação nas vendas totais do produto.
b.
A versão B manterá a menor participação nas vendas totais do produto.
c.
A versão C se tornará a versão com a menor participação nas vendas totais do produto.
d.
As versões A e C se manterão como as versões com a primeira e a segunda maior participação nas vendas totais do produto, respectivamente.
e.
A versão D se tornará a versão com a terceira maior participação nas vendas totais do produto.