Pesquisa Operacional atividades

Prévia do material em texto

"Uma ferramenta que tem sido utilizada em estudos de avaliação de desempenho e
que satisfaz essas condições é a Programação Linear. Ela consiste num método
quantitativo de resolução de problemas, para decidir como encontrar alguns
objetivos desejados, tais como minimização de custos ou maximização de
benefícios, sujeitos a limitações nas quantidades de produtos requeridos ou
recursos disponíveis".
O processo de modelagem da programação linear visa a resolução de problemas
através da definição das variáveis de decisão, as restrições e a função objetivo.
Considerando os assuntos abordados no texto-base e no excerto acima, analise as
afirmativas a seguir.
I. As variáveis de decisão se referem as informações do problema.
II. As restrições se referem as limitações na disponibilização dos recursos.
III. A função objetivo envolve a maximização dos lucros e dos custos.
IV. As restrições podem assumir valores positivos, negativos ou nulos.
Está correto apenas o que se afirma em:
a)
I e II.
b)
III e IV.
c)
II e III.
d)
II, III e IV.
e)
I, III e IV.
"A programação linear usa um modelo matemático para resolver o problema
proposto. O adjetivo "linear" significa que todas as funções matemáticas presentes
no modelo são necessariamente funções lineares. O sentido da palavra
"programação", não se refere à programação de computador, mas sim como um
sinônimo para "planejamento". Portanto, a programação linear utiliza-se de um
planejamento de atividades para obter um resultado ótimo que atinja o melhor
objetivo dentre as alternativas possíveis".
A programação linear utiliza o planejamento para alocação de recursos e entidades,
visando a sua otimização através de modelos matemáticos. Considerando o excerto
acima e os assuntos abordados no texto-base, sobre como é realizado o
delineamento da programação linear, assinale a afirmativa correta:
Assinale a afirmativa correta:
a)
linearmente por meio de funções, equações e inequações.
b)
através de métodos de funções matemáticas não-lineares.
c)
feita por meio de equações e inequações.
d)
por meio das funções variáveis, objetivo e das restrições.
e)
realizado através de funções e equações.
Exibir Comentários
Pergunta 3 0.2 / 0.2 pontos
Leia o excerto atentamente a seguir:
"Nos últimos anos, a pesquisa operacional tem auxiliado no desenvolvimento de
diversos modelos e algoritmos de otimização para a resolução de problemas nas
mais variadas áreas: saúde, logística, telecomunicações, finanças, dentre outras.
Dessa forma, a pesquisa operacional tem como objetivo a resolução dos problemas
identificados nas diversas áreas de uma empresa por meios de modelos
matemáticos".
Considerando a resolução de problemas como um dos objetivos da pesquisa
operacional, estudada no texto-base da disciplina, temos as cinco etapas listadas a
seguir. Ordene-os para estruturar o processo de resolução de problemas.
( ) formulação do modelo.
javascript://
( ) interpretação dos resultados.
( ) implementação e monitoração do problema.
( ) identificação do problema.
( ) análise dos cenários.
A seguir, marque a alternativa que apresenta a sequência correta:
a)
2, 1, 3, 5, 4.
b)
3, 1, 2, 5, 4.
c)
2, 4, 5, 1, 3.
d)
2, 3, 4, 5, 1.
e)
1, 5, 2, 3, 4.
"A pesquisa operacional auxilia o processo de tomada de decisão com a utilização
de modelos que possam representar o sistema real. Uma vez construído o modelo,
a próxima fase consiste na solução do mesmo por meio de técnicas de Pesquisa
Operacional [...]. A solução obtida precisa ser validada de forma que o objetivo em
questão tenha sido atingido. Porém, muitas vezes é necessário a revisão de uma
das fases anteriores até que as conclusões extraídas do modelo sejam validadas"
A pesquisa operacional (PO) é uma técnica utilizada para a tomada decisão,
realizada por a resolução de problemas complexos nas organizações. Considerando
os assuntos abordados no texto-base e o excerto acima, sobre qual o objetivo da
pesquisa operacional analise as afirmativas a seguir e assinale correta.
a)
influência na decisão do gestor na escolha das atividades da organização a serem modificadas.
b)
auxilia o gestor na tomada de decisão, por meio da otimização dos recursos organizacionais mediante métodos de modelagem e experimentação.
c)
desenvolve novos métodos de pesquisa para serem aplicados na realidade empresarial.
d)
auxilia o gestor na redução de recursos organizacionais objetivando enxugar o sistema organizacional.
e)
influencia o gestor a tomar decisões quanto a área operacional da empresa sem considerar as demais áreas.
"Os modelos de Programação Linear (PL) são básicos à compreensão de todos os
outros modelos de programação matemática, e os conceitos neles firmados serão
estendidos aos demais problemas que tenham a mesma modelagem, concedendo
suporte a estudos mais avançados. Uma outra vantagem desse modelo está na
eficiência dos algoritmos de solução hoje existentes, o solver por exemplo
(suplemento encontrado no Excel), disponibiliza alta capacidade de cálculo sendo
facilmente implementado até mesmo através de planilhas com auxílio de
microcomputadores".
O modelo de programação linear é uma técnica de modelagem da pesquisa
operacional. Ele propõe à obtenção de soluções otimizadas a partir da modelagem
linear. Considerando os assuntos abordados no texto-base e o excerto acima, sobre
o objetivo do modelo de programação linear, analise as afirmativas a seguir e
assinale a correta.
a)
aumentar a eficácia ou o custo da empresa, para que evite a restrição de uso dos recursos produtivos.
b)
maximizar a função objetivo ou as restrições de uso dos recursos produtivos e operacionais.
c)
otimizar o lucro ou melhorar a eficiência para obter melhor performance dos sistemas operacionais.
d)
minimizar a função objetivo ou reduzir o lucro para melhorar o uso dos recursos operacionais.
e)
maximizar ou minimizar a função objetivo a fim de otimizar os recursos organizacionais.
O modelo de programação linear por ser simples e de fácil manuseio é composta de
uma função linear onde vai representar um grupo de inequações lineares, usaremos
variáveis controladas ou variáveis de decisão para gerar lucros. [...]. A pesquisa feita
estuda o método de eliminação de Gauss, usando a ferramenta básica da álgebra
linear. O Excel traz uma Solver que facilita o trabalho com essas variáveis. O solver
é uma ferramenta que veio para facilitar os problemas matemáticos, onde muitas
pessoas encontram dificuldades para trabalharem, utilizaremos o Solver para
resolver os Problemas de Programação Linear, estes que podem ajudar muito em
uma empresa".
SOUZA, E. M. MIYASAKI, R. Matemática aplicada ao mercado financeiro. In: EnEMat – Encontro de Educação
Matemática – UEG/UnU Iporá, 2014. Disponível
em: http://www.cdn.ueg.br/arquivos/ipora/conteudo_compartilhado/5449/A_MATEMATICA_APLICADA_A0_MERCAD
0_FINANCEIR0.pdf. Acesso em: 11/06/2017.
O solver é um método utilizado para resolução de problemas. Sobre o
solver, considerando o texto apresentado e os conteúdos abordados no texto-base,
analise as asserções a seguir e a relação proposta entre elas.
I. O solver é um software gráfico que utiliza as planilhas eletrônicas e possui
facilidade programação.
Porque:
II. O profissional precisa ter linguagem original e computacional para trabalhar com o
solver.
A seguir, assinale a alternativa correta.
a)
As asserções I e II são proposições falsas.
b)
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
c)
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
d)
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
e)
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
Exibir Comentários
Pergunta 2 0 / 0.3 pontos
Leia o excerto a seguir:
"Os modelos de Programação Linear são implementados por meio da elaboração de
sistemas lineares constituídos de um conjunto de equações e inequações que
descrevem as restrições do sistema real em estudo,e uma função objetivo que
expressa o parâmetro a ser maximizado ou minimizado, conforme supracitado. Para
a resolução dos mesmos aplicam-se ferramentas tais como o método gráfico, o
método simplex e o uso do Microsoft Excel".
SOUSA, O. G. Aspectos Práticos da Programação Linear. 2009. 36 f. Dissertação (Mestrado) - Curso de Curso de
Especialização em Matemática, Departamento de Matemática, Universidade Federal de Santa Catarina, Florianópolis,
2009. Disponível em:
<https://repositorio.ufsc.br/xmlui/bitstream/handle/123456789/107670/MTM0039-M.pdf?sequence=1&isAllowed=y>.
Acesso em: 29/06/2017.
Para a solução de problemas de otimização é possível utilizar tanto o método de
solução gráfica quanto o solver. Sobre esses dois métodos, considerando o texto
apresentado e os conteúdos abordados no texto-base, analise as asserções a
seguir e a relação proposta entre elas.
I. O solver é mais fácil de ser utilizado do que a solução gráfica.
Porque:
II. A solução gráfica possui uma forma de avaliação limitada do problema.
A seguir, assinale a alternativa correta.
javascript://
a)
As asserções I e II são proposições falsas.
b)
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
c)
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
d)
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
e)
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
Exibir Comentários
Pergunta 3 0.3 / 0.3 pontos
Leia o excerto a seguir:
A solução gráfica é a forma como é construída a solução num gráfico para atender
as restrições de um problema. Qualquer combinação linear tende a gerar uma
solução ótima. Mas quando essa combinação não é realizada, existem casos
especiais de solução gráfica. Existem três casos especiais de solução gráfica:
solução ilimitada, problema inviável e múltiplas soluções ótimas.
Os casos especiais de solução gráfica ocorrem quando não há uma combinação
linear. Dessa forma, existem três tipos: solução ilimitada, problema inviável e
múltiplas soluções ótimas. Sobre esses três casos especiais de solução gráfica,
analise as afirmativas e assinale V para verdadeiro e F para falso.
I. ( ) A solução ilimitada alcança uma solução ótima para o problema.
II. ( ) A solução para o problema inviável é quando ocorre a solução viável.
III. ( ) As múltiplas funções ótimas corresponde as alternativas para um problema.
IV. ( ) O problema inviável é impróprio para atender uma solução ótima de um
problema.
A seguir, assinale a alternativa correta:
javascript://
a)
V, F, F, V.
b)
V, V, F, F.
c)
F, F, V, V.
d)
F, V, V, F.
e)
V, F, V, F.
Exibir Comentários
Pergunta 4 0.3 / 0.3 pontos
Leia o texto a seguir:
"Por se tratar de um modelo para resolução de problemas de programação linear, o
Método Simplex possui uma formulação matemática chamada de forma padrão.
Nesta, todas as restrições são transformadas em igualdade pela inclusão de
variáveis de folga. Todas as variáveis envolvidas xj e as constantes bm são maiores
ou iguais a zero. Desta forma, todo modelo de Problema Programação Linear pode
ser reescrito na forma padrão."
BRUNIERA, B. BRESSAN, G. M. Programação linear e aplicação no problema de transporte. Anais. Semana
Matemática 2016. Paraná: UFTPR, 2016. Disponível
em: http://www.cp.utfpr.edu.br/semanamatematica2016/anais/comunicacao_oral/comunica%C3%A7%C3%A3o_bruni
era_bressan.pdf. Acesso em: 05/09/2017.
O método simplex em formato tabelar possui algumas regras a serem seguidas para
se solucionar um problema operacional. Considerando as informações do excerto
acima e do texto-base, sobre as regras do método simplex em tabela,
assinale V para verdadeiro e F para falso:
I. ( ) O problema a ser solucionado deverá ser maximizado.
II. ( ) Todas as restrições devem possuir o sinal de igualdade.
III. ( ) Todas as variáveis são positivas.
javascript://
IV. ( ) Há variáveis que são negativas.
Agora, assinale a alternativa correta:
a)
V, V, F, F.
b)
F, F, V, V.
c)
V, V, V, F.
d)
F, V, F, F.
e)
V, F, V, F.
Exibir Comentários
Pergunta 5 0.3 / 0.3 pontos
Leia o texto a seguir:
"Nos problemas onde as restrições são do tipo "≤ " (menor ou igual) é sempre
possível obtermos uma submatriz (identidade) com o auxílio das variáveis de folga,
e assim a solução inicial é óbvia. [...] Para resolvê-lo usamos um procedimento
chamado Fase I do Método Simplex, que consiste em explorar um problema auxiliar,
equivalente ao problema de programação linear inicial, com região realizável
ampliada. Introduzimos no problema de programação linear (já na forma padrão)
variáveis artificiais nas restrições do tipo "=" e " ≥"."
SOUZA, S. S.F. et al. Analisando as técnicas de solução por quadros e o método simplex quando empregados na
resolução do problema de transporte de uma indústria de pneus. REVISTA CIPPUS, 1 n. 2 nov/2012, p.8. Disponível
em: http://www.revistas.unilasalle.edu.br/index.php/Cippus/article/download/232/675. Acesso em: 06/09/2017.
O método de duas fases compreende duas etapas, a fase 1 e a fase 2.
Considerando as informações do texto sobre a fase 1 e do texto base, analise as
afirmativas a seguir:
I. O problema de programação linear encontra-se relaxado.
II. Atinge a solução ótima quando é menor que zero.
javascript://
III. Os algoritmos são aplicados na tentativa de zerar as variáveis.
IV. Quando o valor for negativo o problema é encerrado e deixa de avançar para
outra fase.
Está correto apenas o que se afirma em:
a)
II e III.
b)
I, II, IV.
c)
I e III.
d)
I e IV.
e)
II, III e IV.
A classe Simplex Duas Fases é responsável por executar as suas ações específicas.
É também uma classe de inicialização do método Simplex Duas Fases, e também
faz a verificação da condição de parada deste tipo de simplex, caso todas as
condições de parada sejam atendidas ela passa a chamar a classe Simplex Uma
Fase para dar continuidade na execução do problema. Para se obter uma instancia
dessas classes, é necessário passar dois argumentos no construtor da classe a ser
chamada, que são: o número de variáveis e o número de restrições do problema a
ser resolvido".
GLORIA, J. P. B. CALDAS, D. S. BARBOSA, T. M. Desenvolvimento de um aplicativo móvel para cálculo de métodos
de programação linear na plataforma android. Persp. Online: exatas e eng. Campos de Goytacazes, 2015. Disponível:
http://www.seer.perspectivasonline.com.br/index.php/exatas_e_engenharia/article/download/656/530. Acesso em:
06/09/2017.
Na segunda etapa do método simplex de duas fases se obtém a solução básica a
partir das equações resultantes. Considerando as informações do excerto acima e
do texto-base sobre a segunda etapa do método de duas fases, analise as
afirmativas a seguir e assinale V para verdadeiro e F para falso:
I. ( ) A segunda fase é a execução do algoritmo.
II. ( ) É na segunda fase que o custo é verificado.
III. ( ) O custo deve ser menor que zero para se obter a solução ótima.
IV. ( ) A solução ótima do problema é alcançada quando o custo for zero ou menor.
Agora, assinale a alternativa correta:
a)
V, F, V, F.
b)
V, V, F, F.
c)
F, F, V, V.
d)
F, F, F, V.
e)
F, V, V, F.
Exibir Comentários
Pergunta 2 0.3 / 0.3 pontos
Leia o excerto a seguir.
"O modelo de programação linear por ser simples e de fácil manuseio é composta de
uma função linear onde vai representar um grupo de inequações lineares [...]. O
solver é uma ferramenta que veio para facilitar os problemas matemáticos, onde
muitas pessoas encontram dificuldades para trabalharem, utilizaremos o Solver para
resolver os Problemas de Programação Linear, estes que podem ajudar muito em
uma empresa."
SOUZA, E. M. MIYASAKI, R. A matemática aplicada ao mercado financeiro. IN: EnEMat – Encontro de Educação
Matemática – UEG/UnU Iporá. Disponível
em:http://www.cdn.ueg.br/arquivos/ipora/conteudo_compartilhado/5449/A_MATEMATICA_APLICADA_A0_MERCAD
0_FINANCEIR0.pdf. Acesso em: 29/06/2017.
Na utilização do programa solver, a partir dasolução do problema, são identificados
os valores ótimos de , a função objetivo otimizada, e o nível de uso de recursos
de cada restrição. Sobre a utilização de solver a partir da solução do problema,
analise as afirmativas a seguir:
a)
A solução inviável deixa de existir quando a solução ótima passa a ser viável.
b)
A solução ilimitada e as múltiplas soluções ótimas contém coeficientes pré-definidos.
c)
A solução viável e inviável possuem coeficientes vinculados as soluções ótimas.
d)
O coeficiente da função objetivo e das restrições são vinculados às variáveis de decisão.
e)
O coeficiente da solução ótima do problema inviável é definido no eixo positivo.
Exibir Comentários
Pergunta 3 0 / 0.3 pontos
Leia o texto a seguir:
javascript://
javascript://
"No exemplo:
A coluna da variável que entra e a linha da variável que sai identificam um elemento
comum chamado pivô. A linha da variável que sai é também linha pivô. No caso, a
primeira linha é a pivô e o coeficiente 4 de é o elemento pivô."
SILVA, A. B. O método simplex e o método gráfico na resolução de problemas de otimização. Goiás: UFG, 2016, p.37.
Disponível em:
https://repositorio.bc.ufg.br/tede/bitstream/tede/5905/5/Disserta%C3%A7%C3%A3o%20-%20Adriana%20Batista%20
da%20Silva%20-%202016.pdf. Acesso em: 05/09/2017.
O elemento pivô é aquele que substitui a variável e sai da coluna base pela variável
que entra. Considerando as informações do excerto acima e do texto base, assinale
a alternativa correta sobre como se calcula uma nova linha pivô:
a)
A linha do pivô é multiplicada pelo que entra e sai da coluna base.
b)
Uma nova linha do pivô é igual a linha do pivô atual dividida pelo elemento pivô.
c)
Uma nova linha do pivô é aquela que divide os dois elementos pivôs e .
d)
A coluna base é dividida pela linha base.
e)
A linha do pivô é aquela em que entra na coluna base e soma com o que sai.
Exibir Comentários
Pergunta 4 0.3 / 0.3 pontos
Leia o excerto a seguir:
"Os modelos de Programação Linear são implementados por meio da elaboração de
sistemas lineares constituídos de um conjunto de equações e inequações que
descrevem as restrições do sistema real em estudo, e uma função objetivo que
expressa o parâmetro a ser maximizado ou minimizado, conforme supracitado. Para
javascript://
a resolução dos mesmos aplicam-se ferramentas tais como o método gráfico, o
método simplex e o uso do Microsoft Excel".
SOUSA, O. G. Aspectos Práticos da Programação Linear. 2009. 36 f. Dissertação (Mestrado) - Curso de Curso de
Especialização em Matemática, Departamento de Matemática, Universidade Federal de Santa Catarina, Florianópolis,
2009. Disponível em:
<https://repositorio.ufsc.br/xmlui/bitstream/handle/123456789/107670/MTM0039-M.pdf?sequence=1&isAllowed=y>.
Acesso em: 29/06/2017.
Para a solução de problemas de otimização é possível utilizar tanto o método de
solução gráfica quanto o solver. Sobre esses dois métodos, considerando o texto
apresentado e os conteúdos abordados no texto-base, analise as asserções a
seguir e a relação proposta entre elas.
I. O solver é mais fácil de ser utilizado do que a solução gráfica.
Porque:
II. A solução gráfica possui uma forma de avaliação limitada do problema.
A seguir, assinale a alternativa correta.
a)
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
b)
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
c)
As asserções I e II são proposições falsas.
d)
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
e)
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
Exibir Comentários
Pergunta 5 0 / 0.3 pontos
Leia o excerto a seguir:
javascript://
"O modelo de programação linear por ser simples e de fácil manuseio é composta de
uma função linear onde vai representar um grupo de inequações lineares, usaremos
variáveis controladas ou variáveis de decisão para gerar lucros. [...]. A pesquisa feita
estuda o método de eliminação de Gauss, usando a ferramenta básica da álgebra
linear. O Excel traz uma Solver que facilita o trabalho com essas variáveis. O solver
é uma ferramenta que veio para facilitar os problemas matemáticos, onde muitas
pessoas encontram dificuldades para trabalharem, utilizaremos o Solver para
resolver os Problemas de Programação Linear, estes que podem ajudar muito em
uma empresa".
SOUZA, E. M. MIYASAKI, R. Matemática aplicada ao mercado financeiro. In: EnEMat – Encontro de Educação
Matemática – UEG/UnU Iporá, 2014. Disponível
em: http://www.cdn.ueg.br/arquivos/ipora/conteudo_compartilhado/5449/A_MATEMATICA_APLICADA_A0_MERCAD
0_FINANCEIR0.pdf. Acesso em: 11/06/2017.
O solver é um método utilizado para resolução de problemas. Sobre o
solver, considerando o texto apresentado e os conteúdos abordados no texto-base,
analise as asserções a seguir e a relação proposta entre elas.
I. O solver é um software gráfico que utiliza as planilhas eletrônicas e possui
facilidade programação.
Porque:
II. O profissional precisa ter linguagem original e computacional para trabalhar com o
solver.
A seguir, assinale a alternativa correta.
a)
As asserções I e II são proposições falsas.
b)
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
c)
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
d)
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
e)
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
Os problemas de fluxo em redes são tratados na área de teoria dos grafos, e são
aplicados em diversas áreas tais como: telecomunicações, internet, transportes,
distribuição de energia, computação, manufatura, entre outras. O problema de fluxo
em redes abrange três tipos de problemas com abrangências diferentes: o problema
de fluxo de custo mínimo (PFCM), problema do caminho mínimo e o problema do
fluxo máximo.
Existem três tipos de problemas em fluxo em redes: o problema de fluxo de custo
mínimo, problema do caminho mínimo e o problema do fluxo máximo. Considerando
os assuntos apresentados no texto, analise as afirmativas a seguir e assinale V para
verdadeiro e F para falso:
I. ( ) O problema de fluxo de custo mínimo utiliza grafos orientados chamados de
dígrafos.
II. ( ) O problema do fluxo de caminho mínimo busca encontrar o trajeto mais curto
para se chegar a uma rede.
III. ( ) O problema do fluxo máximo visa minimizar a quantidade de fluxo entre as
redes.
IV. ( ) O problema do caminho mínimo é baseado nas incertezas e no método
clássico.
Agora, assinale a alternativa correta:
a)
F, F, V, F.
b)
V, V, V, F.
c)
F, F, V, V.
d)
V, F, F, V.
e)
V, V, F, F.
Exibir Comentários
Pergunta 2 0.2 / 0.2 pontos
Leia o texto a seguir:
"O problema da árvore geradora mínima aparece em uma série de aplicações, ou
como um subproblema destas. Um exemplo é a instalação de linhas telefônicas (ou
elétricas) entre um conjunto de localidades utilizando a infraestrutura das rodovias
com o menor uso de material. Outros problemas (análise de clusters,
armazenamento de informações, dentre outros) também podem ser tratados por
esta modelagem que possui eficientes algoritmos como Kruskal, Prim e Sollin".
TAKAHASHI, M. T. YAKAMAMI, A. Um estudo sobre o problema da árvore geradora mínima com estrutura do grafo
fuzzy, p.1. São João Del-Rey: SBPO, 2004. Disponível em: http://www.din.uem.br/sbpo/sbpo2004/pdf/arq0184.pdf.
Acesso em: 07/09/2017.
A árvore geradora mínima é um modelo que visa otimizar os problemas de rede. Ela
possui uma série de aplicação em diversas áreas como telecomunicação,
engenharia, transportes, entre outras. Considerando o texto apresentado e os
conteúdos abordados no texto-base, analise as asserções a seguir e a relação
proposta entre elas.
I. A árvore geradora mínima é considera um modelo de rede que possui um menor
peso.
Porque:
II. O somatório de suas arestas atribui um valor mínimo.
Agora, assinale a alternativacorreta:
javascript://
a)
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
b)
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
c)
As asserções I e II são proposições falsas.
d)
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
e)
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
Exibir Comentários
Pergunta 3 0 / 0.2 pontos
Leia o texto a seguir:
"Sabe-se que em muitas áreas da computação o universo dos problemas insolúveis
é muito grande, sendo a Teoria dos Grafos uma destas, mais especificamente, a
área de fluxo em redes. [...]. Assim cita-se o Problema de Fluxo de Custo Mínimo
com Incertezas (PFCM Fuzzy) como um importante problema da área com
aplicações nas áreas supracitadas. Este possui como objetivo atender, a um custo
mínimo, a demanda em uma rede, dada a oferta de recursos e as restrições de
capacidades dos arcos. Por trabalhar com diferentes tipos de parâmetros, o
Problema de Fluxo de Custo Mínimo (PFCM) recebe duas classificações, o
problema clássico (crisp) e o problema incerto (fuzzy)."
FORBECK, F. R. KATAYAMA, J. P. M. K.; HERNNDES, F. Um algoritmo baseado no método simplex para redes
aplicado no problema de fluxo de custo mínimo com incertezas. Hífen, Uruguaiana, v. 32, n. 62, p. 59,
2008. Disponível em: <http://revistaseletronicas.pucrs.br/ojs/index.php/hifen/article/download/4579/3468>. Acesso em:
15/08/2019.
O problema de fluxo de custo mínimo é dividido em dois tipos: clássico (crisp) e de
incertezas (fuzzy). Considerando as informações apresentadas na citação
apresentada e no livro-texto sobre as duas classificações do problema de fluxo de
javascript://
custo mínimo, analise as afirmativas a seguir e assinale V para a(s) verdadeiras
e F para a(s) falsa(s):
I. ( ) O problema fuzzy utiliza valores incertos.
II. ( ) O problema crisp utiliza valores exatos.
III. ( ) O problema crisp é considerado impreciso.
IV. ( ) O problema fuzzy visa atender o custo reduzido.
Está correto apenas o que se afirma em:
a)
V, V, F, F.
b)
F, F, V, V.
c)
F, F, V, F.
d)
V, F, F, V.
e)
V, V, F, V.
Exibir Comentários
Pergunta 4 0.2 / 0.2 pontos
Observe a seguinte figura e leia o texto a seguir:
javascript://
A figura apresentada ilustra o surgimento da Teoria dos Grafos a partir do estudo de
um problema encontrado pelo matemático e geômetra Leonhard Euler em 1736.
Segundo Gomes et al. (2009) "Os problemas de Percurso em Arcos são dos mais
antigos relacionados a grafos. A primeira referência que se conhece sobre eles vem
do famoso problema das sete pontes de Königsberg."
GOMES, M.J. N. et al. O problema do carteiro chinês, algoritmos exatos e um ambiente MVI para análise de suas
instâncias: sistema XNÊS. Pesqui. Oper. Rio de Janeiro, v. 29, n. 2, p. 1, Aug. 2009. Disponível em: <
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000200005 >. Acesso em: 10/09/2017.
O problema das setes pontes localizadas na antiga cidade de Königsberg serviu
como base de estudo para o surgimento da Teoria dos Grafos. Considerando as
informações do texto apresentado e os assuntos abordados no texto-base, assinale
a alternativa correta sobre o objetivo do problema das sete pontes.
a)
Descobrir diferentes rotas de entradas e saídas até chegar num caminho até a cidade.
b)
Encontrar várias saídas para as rotas encontradas de modo que facilitasse o tráfego.
c)
Encontrar um caminho único que atravessasse as setes pontes até a margem de outra ilha.
d)
Buscar caminhos alternativos que possibilitam novas entradas e saídas da cidade.
e)
Descobrir um caminho que fosse comum a todas as pontes e tivesse várias saídas.
Exibir Comentários
Pergunta 5 0.2 / 0.2 pontos
Leia o texto a seguir:
A utilização de modelos matemáticos, algoritmos e estatísticos são instrumentos
eficientes utilizados pela pesquisa operacional para otimizar os problemas em redes,
tais como problemas de transporte, de engenharia, produção, entre outras diversas
áreas. Dessa forma, utilizam-se modelos em redes para solucionar os problemas,
visando solucioná-los alcançando, assim, a solução ótima.
Os modelos de redes são utilizados para otimizar problemas operacionais e são
classificados em dois tipos com formato e abrangência diferentes. Considerando as
informações apresentadas no excerto acima e no texto-base, assinale a alternativa
correta que corresponde a esses dois tipos de modelos de redes:
a)
Método Kruskal e Método Prim.
b)
Fluxo em redes e árvore geradora mínima.
c)
Caminho mínimo e fluxo mínimo.
d)
Fluxo de custo mínimo e teoria dos grafos.
e)
Fluxo máximo e problema de fluxo em redes.
A pesquisa operacional abrange o estudo dos problemas de escassez nos recursos
operacionais. Dessa forma, é necessário que tais recursos sejam otimizados para
que a empresa consiga se manter competitiva no mercado. Por isso, utiliza-se nesse
estudo os modelos de redes para solucionar os problemas de otimização em redes.
Esses modelos podem ser representados tanto por problemas em fluxos em redes
como o problema da árvore geradora mínima.
Na pesquisa operacional são utilizados os modelos de redes no processo de
otimização dos recursos organizacionais. Considerando as informações do texto
javascript://
apresentado e do texto-base, assinale a alternativa correta sobre a importância dos
modelos de redes e suas aplicações na pesquisa operacional.
a)
Promovem as mudanças a serem aplicadas para problemas de aplicações em redes.
b)
Geram problemas ao serem aplicadas num problema de programação linear.
c) Representam um conjunto de grafos que permitem simular problemas reais.
d)
Simulam problemas reais lineares em formatos de retas.
e)
Caracterizam formatos diferentes que devem ser integrados para otimizar a rede.
Exibir Comentários
Pergunta 2 0.2 / 0.2 pontos
Leia o texto a seguir:
"Grafos são abstrações matemáticas particularmente convenientes quando se
pretende expressar, não somente os dados, mas também, seu relacionamento
característico. Estradas ligando facilidades (parques industriais, lojas, estações de
abastecimento), estruturas interconectando transmissão de materiais, redes de
computadores escoando informações e infraestrutura elétrica são alguns exemplos
de estruturas materiais comumente representados na forma de grafos para
computação de problemas".
FREITAS, V. H. R. Análise computacional de otimização em redes de fluxo saturadas pela metodologia do algoritmo
de Ford e Fulkerson. Mossoró: Universidade do Estado do Rio Grande do Norte, 2014. Trabalho de Conclusão de
Curso do Programa de Pós-Graduação em Ciência da Computação. Disponível
em: https://ppgcc.ufersa.edu.br/wp-content/uploads/sites/42/2014/09/victor-hugo-regis-de-freitas.pdf. Acesso em:
07/09/2017.
Os grafos são objeto de estudo da pesquisa operacional que estudam os problemas
de fluxo em redes. Considerando as informações do excerto acima e do texto-base,
analise as afirmativas a seguir sobre os grafos:
I. A estrutura do grafo é composta de um par de conjuntos de elementos e vértices.
javascript://
II. O grafo é representado por G = (N, E) ou G = (N, A).
III. Um grafo é a quantidade de fluxo enviado entre as redes.
IV. Um grafo é um conjunto de elementos que conectam os vértices por nós.
Está correto apenas o que se afirma em:
a)
I, II e IV.
b)
I e II.
c)
I, II e III.
d)
III e IV.
e)
II, III e IV.
Exibir Comentários
Pergunta 3 0.2 / 0.2 pontos
Leia o texto a seguir:
"A optimização em redes utiliza técnicas de optimização, linear e não-linear,
adaptadas à estrutura associada à rede, que permitem a resolução de problemas de
dimensão elevada de forma extremamente eficiente, podendo por isso ser utilizadas
em inúmeras aplicações. Por outro lado, muitos dos problemas de programação
linear formulados em redes têm soluções com valores inteiros, sendo por isso muito
mais simples de resolver do que os usuais problemas de programação inteira.
Finalmente, os modelos em redes ocorremnos mais variados contextos e são muito
intuitivos e de fácil apreensão"
JUDICE. J. de et al.Optimização em redes. 2006. Departamento de Matemática, Universidade de Coimbra, Coimbra,
2006. Pg. 1. Disponível em: http://www.co.it.pt/~judice/Articles/SebOR2006.pdf. Acesso em: 07/09/2017.
Na pesquisa operacional, os modelos de redes são aplicados nos mais variados
tipos de problemas de programação linear e, também, não-linear. Considerandos os
javascript://
assuntos apresentados no excerto acima e no livro-texto, assinale a alternativa
correta sobre o conceito de modelos de redes.
a)
Conjunto de pontos que facilitam a visualização dos componentes do sistema e da situação do problema.
b)
Conjunto de nós que bloqueiam a circulação e impedem a otimização de redes.
c)
Conjunto de vértices que ligam os nós num dado problema de programação linear.
d)
Conjunto de pontos sinalizados que dificultam a visualização do problema de programação linear.
e)
Conjunto de vértices e nós que estabelecem uma conversão dos problemas de redes.
Exibir Comentários
Pergunta 4 0.2 / 0.2 pontos
Leia o texto a seguir:
"Seja G[c] = (V, E) um grafo dirigido simples (i.e., sem laços e arcos múltiplos) ´ com
n vértices e m arcos, tal que a cada arco (i, j) ∈ E está associado um escalar real cij
designado por custo do arco (i, j). O problema do caixeiro viajante assimétrico
consiste em determinar em G[c] um ciclo Hamiltoniano de custo mínimo. Num grafo
dirigido, um ciclo Hamiltoniano é um ciclo com todos os arcos orientados na mesma
direção e que passa por todos os vértices uma única vez."
RAMIRES, A; SOARES, J. Um melhor limite inferior para o problema do caixeiro viajante assimétrico baseado no
problema da afectacão. Associação Portuguesa de Investigação Operacional, p.64, Portugal, 2005. Disponível
em: http://www.scielo.mec.pt/pdf/iop/v25n1/v25n1a04.pdf. Acesso em: 09/08/2017.
O caixeiro viajante é um problema hamiltoniano, que é parecido com o problema de
Euler. Considerando o assunto abordado no texto e no texto-base, assinale a
alternativa correta que corresponda o que diferencia o problema Hamiltoniano do
Euleriano.
a)
É um ciclo que passa por todas as arestas e arcos.
javascript://
b)
Compreende um ciclo que passa por todos os nós de um grafo.
c)
Compreende um conjunto de elementos e vértices.
d)
Compreende um conjunto de arestas e arcos.
e)
É um vértice em que comporta todas as arestas.
Exibir Comentários
Pergunta 5 0.2 / 0.2 pontos
Leia o texto a seguir:
"Um grafo qualquer S = (VS, ES, LS) é dito subgrafo de um grafo G = (V, E, L) se e
somente se satisfaz às seguintes regras:
1. VS ⊆ V ;
2. ES ⊆ E;
3. ∀ µ ∈ VS ∪ ES, LS(µ) = L(µ).
Em outras palavras, subgrafos são fragmentos de um grafo. A regra 1 diz que para
um subgrafo S pertencer a um grafo G, o conjunto de vértices de S deve estar
contido no conjunto de vértices de G. O mesmo vale para o conjunto de arestas na
regra 2. A regra 3 diz que para todos os elementos de S (vértices e arestas), a
rotulagem deve combinar de forma exata com os elementos de G."
SANTANA, C. A. Gremlin: uma estratégia baseada em mineração de subgrafos para inferir padrões de interação na
interface proteína-ligante. Viçosa, MG, 2017. p.11. Disponível
em: http://locus.ufv.br/bitstream/handle/123456789/10064/texto%20completo.pdf?sequence=1&isAllowed=y. Acesso
em: 11/09/2017.
Os subgrafos correspondem a uma tipologia de grafos. Considerando os assuntos
apresentados no texto, analise as afirmativas a seguir e assinale V para verdadeiro
e F para falso:
I. ( ) O subgrafo é o grafo que fica abaixo de outro grafo.
javascript://
II. ( ) O subgrafo é um grafo que dentro de outro grafo.
III. ( ) O subgrafo é classificado em orientado e não-orientado.
IV. ( ) O subgrafo é classificado em dois tipos: abrangente e induzido.
Agora, assinale a alternativa que apresenta a sequência correta:
a)
F, F, F, V.
b)
F, F, V, V.
c)
F, V, F, V.
d)
V, F, V, F.
e)
V, F, V, V.
"A programação linear compreende o problema de alocação de recursos escassos
para a realização de atividades. Logo, entende-se que a solução oferecida por esta
é ótima, e não há outra melhor. Dentre os diversos algoritmos, um dos mais
populares é o Método Simplex. Ele é um mecanismo matemático utilizado para
resolver problemas de programação linear e se mostrou extremamente eficaz nos
critérios de simplicidade, rapidez, e precisão da solução."
BASTOS, L.S. L. Programação linear de produção para maximização de receita: estudo de caso em uma cervejaria
artesanal. Salvador: ENEGEP, 2013. Disponível
em: http://www.abepro.org.br/biblioteca/enegep2013_TN_STP_182_037_23052.pdf. Acesso em: 12/09/2017.
O método simplex desempenha um importante papel para a análise de sensibilidade.
Considerando as informações apresentadas no texto e no texto-base sobre a
relação entre a análise de sensibilidade e o método simplex, assinale a alternativa
correta a seguir:
a)
Os cálculos realizados definem qual tipo de variáveis serão abordadas pela análise.
b)
O problema dual é analisado pelo método simplex e calculado pela análise de sensibilidade.
c)
A análise de sensibilidade contribui para o controle de variações definidas pelo simplex.
d)
Os resultados obtidos com o método simplex servem de base para a tomada de decisão.
e)
O método simplex é responsável por gerar um a análise de sensibilidade.
Exibir Comentários
Pergunta 2 0 / 0.2 pontos
Leia o texto a seguir:
"O algoritmo fim foi apresentado primeiramente por Dikin, um matemático soviético,
em 1967. Mais tarde, em 1985, o trabalho era independentemente redescoberto por
Barnes e por Vanderbei, Meketon, e Freedman. Estes propuseram o algoritmo
Primal – Afim para resolver os problemas de programação linear, na forma padrão e
na prova estabelecida de convergência do algoritmo. Um algoritmo similar,
denominado de algoritmo dual ´afim foi projetado e executado por Adler Karmarkar,
Resende e Veiga para resolver problemas de desigualdade."
BALBO, A; SOUZA, M; BAPTISTA, E. Aplicação de um método primal-dual de pontos interiores, do tipo previsor
corretor, em problemas de despacho econômico. São Paulo: UNESP, XXVIII- CNMAC, 2007. Disponível
em: http://www.sbmac.org.br/eventos/cnmac/cd_xxviii_cnmac/resumos%20estendidos/antonio_balbo_ST18.pdf.
Acesso em: 14/09/2017.
Os problemas dual e primal possuem uma relação comum entre si. Considerando as
informações apresentadas no excerto acima e no texto-base, analise as afirmativas
a seguir sobre os teoremas da relação dual primal:
I. O problema dual do dual é o primal e vice-versa.
II. Se a n-ésima restrição do problema primal é uma igualdade, então para a n-ésima
variável do dual não possui uma restrição de sinal.
III. Se a k-ésima variável do Primal possui restrição de sinal, então a k-ésima
restrição do dual é uma igualdade.
javascript://
IV. Se um problema de maximização primal e o seu dual possuem soluções finitas,
então são soluções incompatíveis entre primal e dual.
Agora, assinale a alternativa correta:
a)
I e III.
b)
II e III.
c)
I e IV.
d)
II e IV.
e)
I e II.
Exibir Comentários
Pergunta 3 0.2 / 0.2 pontos
Observe a figura e leia o texto a seguir:
De acordo com Belfore e Fávero (2013) as relações entre os problemas dual e
primal são estudados por uma série de propriedades ou teoremas. E conforme a
figura ilustrada acima de uma equação da propriedade forte da dualidade,
compreende-se que Z*= D*. E os problemas dual e primal são considerados
compatíveis.
BELFORE; P; FÁVERO, L P. Pesquisa Operacional Para Cursos de Engenharia. p. 34. Rio de Janeiro: Elsevier, 2013.
A relação entre os problemas dual e primal desencadeiam sete tipos de teoremas. E
um deles é considerado a propriedade forte da dualidade. Considerando as
informações do texto acima e do texto base, analise a alternativa correta sobre a
propriedade forte da dualidade.
a)
Cada problema possui uma solução ótima finita.
javascript://
b)
Os dois problemas possuem a mesma solução ótima.
c)
Ambos problemas possuem solução finita.
d)
Os doisproblemas são diferentes.
e)
Cada problema possui um resultado diferente em relação a otimização.
Exibir Comentários
Pergunta 4 0 / 0.2 pontos
Leia o texto a seguir:
"A tomada de decisão está associada diretamente ao cotidiano das pessoas, sejam
estas pessoas profissionais ou inexperientes. Todos os dias há a necessidade de se
tomar decisões, mais complexas ou menos. De tal modo que a tomada de decisão
pode ser entendida como uma ação ou conjunto de ações que envolvem de forma
clara a subjetividade. Ainda, uma "boa" tomada de decisão envolve a identificação
das ações que se desejaria "maximizar" (e minimizar as indesejáveis) sob condições
reais de obter resultados."
DOROW, A. et al. A heurística da ancoragem e a tomada de decisão sob risco em investimentos imobiliários.
Contabilidade, Gestão e Governança - Brasília · v. 13 · n. 3 · p. 88, · set/dez 2010. Disponível
em: https://cgg-amg.unb.br/index.php/contabil/article/viewFile/143/pdf_141. Acesso em: 17/09/2017.
As boas decisões são associadas à obtenção de resultados favoráveis.
Considerando o texto apresentado e os conteúdos abordados no texto-base sobre
as boas decisões e os resultados, analise as asserções a seguir e a relação
proposta entre elas.
I. Uma boa decisão é aquela que consiste em alternativas viáveis que prevê o
cenário futuro.
Porque:
II. O bom resultado é a consequência de um boa decisão.
A seguir, assinale a alternativa correta.
javascript://
a)
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
b)
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
c)
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
d)
As asserções I e II são proposições falsas.
e)
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
Exibir Comentários
Pergunta 5 0.2 / 0.2 pontos
Leia o texto a seguir:
"A tomada de decisão do agente econômico pode ser definida como um processo
cognitivo mental de seleção de uma ação específica entre diversos cenários
alternativos; cada escolha determina um resultado final diferente. Qualquer decisão
envolve riscos e incertezas quanto aos cenários possíveis e às variáveis ambientais
que podem influenciar o processo decisivo. Dessa forma, quanto mais longo o
período de tempo até a efetivação da decisão tomada, maior será o grau de
incerteza por parte dos indivíduos."
MARCATO, M. B; MARTINEZ, F. P. P. A tomada de decisão do agente econômico: uma breve discussão sobre
incerteza e a Teoria do Prospecto. Revista Economia Ensaios, Uberlândia (MG), 28 (1), p. 47, Jul./Dez.
2013. Disponível em:http://www.seer.ufu.br/index.php/revistaeconomiaensaios/article/viewFile/26505/14428. Acesso
em: 17/09/2017.
Em situações de incerteza são adotados de critérios não-probabilísticos, tais
como Maximax, Maximin ou Wald, Igualmente provável ou Laplace-Bayes, Critério
do realismo ou Hurwicz e Minimax ou Savage. Considerando as informações
apresentadas no excerto acima e no texto-base, analise as afirmativas a seguir
sobre os critérios de análise de decisão de situações de incerteza.
I. O critério Maximin busca o melhor resultado nas piores condições possíveis.
javascript://
II. O critério Maximax busca em cada alternativa o melhor resultado.
III. O critério Laplace é baseado no princípio da razão insuficiente.
IV. O critério do mínimo arrependimento é baseado no pessimismo do problema.
Agora, assinale a alternativa correta:
a)
I, II e III.
b)
I e II.
c)
II e IV.
d)
I e III.
e)
II e III.
O método dual simplex tem atraído considerável interesse, devido à importante
aplicação nos métodos de otimização linear inteiro misto, os quais resolvem uma
sequência de problemas de otimização linear, com característica de que uma
solução básica dual factível de boa qualidade é sempre disponível para o problema
seguinte da sequência. Segundo Bixby (2001), testes computacionais mostram que
o desempenho do método dual simplex pode ser superior ao método primal simplex.
É importante observar que a evolução das implementações computacionais dos
resolvedores lineares teve um papel fundamental no progresso da Otimização
Linear."
SOUSA, R. S; SILVA, C. T. L; ARENALES, M. N. Métodos do tipo dual simplex para problemas de otimização linear
canalizados. Pesqui. Oper., Rio de Janeiro , v. 25, n. 3, p. 349-382, Dec. 2005. Disponível em:
<http://www.scielo.br/scielo.php?script=sci_arttext&pid=S010174382005000300004&lng=en&nrm=iso>. Acesso
em: 11/09/2017.
O método dual possui uma relação direta com o método primal, sendo considerado
um dependente do outro. Considerando os assuntos apresentados no texto sobre o
problema primal e dual, analise as afirmativas a seguir e assinale V para verdadeiro
e F para falso:
I. ( ) A relação entre os dois problemas é considerada estreita.
II. ( ) As restrições dos problema primal são classificadas como tipo menor ou igual.
III. ( ) A quantidade de variáveis do dual é igual do número de restrições do primal.
IV. ( ) As restrições do problema dual é maior ou igual.
Agora, assinale a alternativa que apresenta a sequência correta:
a)
F, V, F, V.
b)
V, F, V, F.
c)
V, V, F, F.
d)
F, F, V, F.
e)
F, V, V, F.
Exibir Comentários
Pergunta 2 0 / 0.2 pontos
Leia o texto a seguir:
"A árvore de decisão está diretamente ligada com o que se denomina de
flexibilidade gerencial, pois o método de análise permite rever a estratégia inicial e
alterar planos de acordo com novas condições econômicas. As flexibilidades
gerenciais possibilitam tanto capitalizar futuras oportunidades favoráveis ao negócio,
quanto diminuir perdas, isto é, melhoram o potencial de ganhos e limitam o potencial
de perdas (MINARDI, 2004). A flexibilidade gerencial consiste em um conjunto de
opções reais tais como postergar um projeto, expandir ou contrair escala de
produção ou avaliar a alteração das matérias-primas de um projeto."
WELGACZ, H.T. Avaliação da Escolha de um Fornecedor Sob Condição de Riscos A Partir do Método de Árvore de
Decisão. XXXI Encontro da ANPAD. Rio de Janeiro: ENANPAD 2007. Disponível
em: http://www.anpad.org.br/admin/pdf/ADI-D230.pdf. Acesso em: 18/09/2017.
javascript://
A árvore de decisão é um critério de valor esperado. Considerando as informações
apresentadas no texto e no texto-base sobre o critério de valor esperado baseado
em árvore de decisão, assinale a alternativa correta:
a)
Utiliza dados fictícios na matriz de retorno para serem comparados com dados reais do problema.
b)
Aborda alternativas variadas que possibilitam inúmeras capacidade de retorno.
c)
Abrange situações em que há um número limitado de alternativas e matrizes de retorno.
d)
É relacionada com situações de incertezas e ilimitadas que são impossibilitadas de serem traçadas nas matrizes.
e)
O bom retorno é consequência direta de uma matriz baseada em situações de certeza.
Exibir Comentários
Pergunta 3 0.2 / 0.2 pontos
Leia o texto a seguir:
"O jogo, no sentido que se trata aqui, ocorre quando vários agentes tomam suas
decisões e o resultado depende do conjunto de decisões tomadas (são discutidos
aqui apenas jogos de estratégia, ou seja, aqueles jogos que o resultado depende
das escolhas dos jogadores – a estratégia. Esta escolha requer talento e com ele
chega-se à solução ótima). As estratégias à disposição de cada jogador são
consideradas finitas e consequentemente os resultados possíveis também. A cada
par de estratégias corresponde um payoff (resultado), pois é o valor que o jogador
paga ao seu oponente. O jogo constante (equivalente ao jogo de soma zero), implica
que o ganho de um jogador é igual à perda do outro."
DEL - VECCHIO, R. R.; SOUZA, G. J.G. e Estratégias ótimas para conquista de clientes por um banco brasileiro: uma
análise à luz da teoria dos jogos e da programação. XXXVIII Simpósio Brasileiro Pesquisa Operacional: Pesquisa
Operacional na Sociedade: Educação, Meio Ambiente e Desenvolvimento, p. 632. Disponível
em: http://www.din.uem.br/sbpo/sbpo2006/pdf/arq0117.pdf. Acesso em:18/09/2017.
Um jogo para ser ganho precisa da habilidade dos jogadores para escolher a melhor
alternativa para se obter um bom resultado. Considerando as informações do texto
acima e do texto base, analise a alternativa correta sobre o payoff.
javascript://
a)
É a discussão sobre a escolha de quais alternativas serão aceitas.
b)
É a consequência de cada alternativa escolhida pelo jogador.
c)
É a alternativa que possui o valor ótimo do problema.
d)
É o valor máximo a ser empregado na solução de um problema.
e)
É a busca da minimização de perdas de um problema.
Exibir Comentários
Pergunta 4 0.2 / 0.2 pontos
Leia o texto a seguir:
"A tomada de decisão está associada diretamente ao cotidiano das pessoas, sejam
estas pessoas profissionais ou inexperientes. Todos os dias há a necessidade de se
tomar decisões, mais complexas ou menos. De tal modo que a tomada de decisão
pode ser entendida como uma ação ou conjunto de ações que envolvem de forma
clara a subjetividade. Ainda, uma "boa" tomada de decisão envolve a identificação
das ações que se desejaria "maximizar" (e minimizar as indesejáveis) sob condições
reais de obter resultados."
DOROW, A. et al. A heurística da ancoragem e a tomada de decisão sob risco em investimentos imobiliários.
Contabilidade, Gestão e Governança - Brasília · v. 13 · n. 3 · p. 88, · set/dez 2010. Disponível
em: https://cgg-amg.unb.br/index.php/contabil/article/viewFile/143/pdf_141. Acesso em: 17/09/2017.
As boas decisões são associadas à obtenção de resultados favoráveis.
Considerando o texto apresentado e os conteúdos abordados no texto-base sobre
as boas decisões e os resultados, analise as asserções a seguir e a relação
proposta entre elas.
I. Uma boa decisão é aquela que consiste em alternativas viáveis que prevê o
cenário futuro.
Porque:
II. O bom resultado é a consequência de um boa decisão.
javascript://
A seguir, assinale a alternativa correta.
a)
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
b)
As asserções I e II são proposições falsas.
c)
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
d)
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
e)
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
Exibir Comentários
Pergunta 5 0.2 / 0.2 pontos
Leia o texto a seguir:
"O algoritmo fim foi apresentado primeiramente por Dikin, um matemático soviético,
em 1967. Mais tarde, em 1985, o trabalho era independentemente redescoberto por
Barnes e por Vanderbei, Meketon, e Freedman. Estes propuseram o algoritmo
Primal – Afim para resolver os problemas de programação linear, na forma padrão e
na prova estabelecida de convergência do algoritmo. Um algoritmo similar,
denominado de algoritmo dual ´afim foi projetado e executado por Adler Karmarkar,
Resende e Veiga para resolver problemas de desigualdade."
BALBO, A; SOUZA, M; BAPTISTA, E. Aplicação de um método primal-dual de pontos interiores, do tipo previsor
corretor, em problemas de despacho econômico. São Paulo: UNESP, XXVIII- CNMAC, 2007. Disponível
em: http://www.sbmac.org.br/eventos/cnmac/cd_xxviii_cnmac/resumos%20estendidos/antonio_balbo_ST18.pdf.
Acesso em: 14/09/2017.
Os problemas dual e primal possuem uma relação comum entre si. Considerando as
informações apresentadas no excerto acima e no texto-base, analise as afirmativas
a seguir sobre os teoremas da relação dual primal:
I. O problema dual do dual é o primal e vice-versa.
javascript://
II. Se a n-ésima restrição do problema primal é uma igualdade, então para a n-ésima
variável do dual não possui uma restrição de sinal.
III. Se a k-ésima variável do Primal possui restrição de sinal, então a k-ésima
restrição do dual é uma igualdade.
IV. Se um problema de maximização primal e o seu dual possuem soluções finitas,
então são soluções incompatíveis entre primal e dual.
Agora, assinale a alternativa correta:
a)
I e II.
b)
I e IV.
c)
I e III.
d)
II e IV.
e)
II e III.