00 - Atividades Po

AULA 01
1.
Com relação à origem da pesquisa operacional, marque a alternativa correta:
Você não acertou!
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.
Os registros de métodos de análise e resolução de problemas semelhantes à pesquisa
operacional (PO) são datados do século III a.C., contudo, a sua aplicação nas rotinas
industriais começou há algumas décadas.
Resposta correta.
B.
O grande destaque da pesquisa operacional ocorreu durante a Segunda Guerra Mundial.
Durante a Segunda Guerra Mundial, pesquisas sobre como melhor administrar operações de
comboio e antissubmarino, desempenhadas por cientistas, foram fundamentais na vitória da
Batalha do Atlântico Norte. Esforços semelhantes ajudaram na Campanha Britânica no
Pacífico.
Resposta incorreta.
C.
Após a Segunda Guerra Mundial, atividades organizacionais desenvolvidas pelos militares
continuaram sendo aplicadas somente em operações militares.
Após a Segunda Guerra Mundial, atividades organizacionais desenvolvidas pelos militares
foram adaptadas ao setor civil para melhorar a sua produtividade.
Resposta incorreta.
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.
A partir do estabelecimento da Revolução Industrial, houve um crescimento significativo
tanto em extensão quanto em complexidade nas organizações, o que trouxe, também,
problemas novos, motivando assim a aplicação da PO nas organizações.
Resposta incorreta.
E.
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.
No Brasil, o início da PO ocorreu uma década depois da implantação na Grã-Bretanha e nos
Estados Unidos, com destaque às aplicações em economia. No final dos anos 1960, já havia
uma tendência, em algumas organizações, na formação de grupos de PO dedicados à
solução de problemas táticos e estratégicos.
2.
Segundo Marins (201, 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?
Resposta incorreta.
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.
Identificar o problema é a primeira etapa e, talvez, seja a etapa mais difícil. É importante
identificar os sistemas que se relacionam com o sistema que apresenta o problema. Para
isso, é fundamental ter uma equipe multidisciplinar de analistas para que o problema seja
visto por diversos ângulos, contribuindo na sua solução.
Resposta incorreta.
B.
Formular objetivos: os objetivos podem não ser atingidos com a solução do problema. Os
objetivos não podem ser conflitantes.
Formular objetivos: são os objetivos que deverão ser atingidos com a solução do problema e
deverão ser identificados e formulados, muitas vezes, matematicamente. Esses objetivos
podem ser quantitativos, qualitativos ou conflitantes.
Resposta incorreta.
C.
Analisar limitações é a primeira etapa e, talvez, seja a etapa mais difícil.
Analisar limitações é a 3ª etapa, é fazer 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.
Você acertou!
D.
Avaliar alternativas: após identificar as alternativas de ação, o decisor deverá escolher a
"melhor solução" a ser aplicada.
É importante ressaltar que algumas vezes a solução ótima pode não apresentar o melhor
custo-benefício à organização, então, outra solução pode ser escolhida desde que atenda
aos requisitos. Para a avaliação das alternativas, o decisor pode agir de forma qualitativa ou
quantitativa.
Resposta incorreta.
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).
A análise qualitativa em geral é adotada em problemas simples e repetitivos, com baixo
impacto financeiro ou social. A ação quantitativa é 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).
3.
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:
Resposta incorreta.
A.
O fator "riscos" se refere ao impacto que a decisão pode provocar na organização (ganhos
ou prejuízos).
Esse cenário está relacionado ao fator “importância”.
Resposta incorreta.
B.
O fator "conflitos" se refere ao número de decisores, individual ou em grupo, que simplifica
ou torna mais complexo o processo.
Esse cenário está relacionado ao fator “agentes”.
Resposta incorreta.
C.
O fator "importância" se refere às certezas ou incertezas que influenciam as decisões.
Esse cenário está relacionado ao fator “riscos”.
Você acertou!
D.
O fator "ambiente" está relacionado com os aspectos sociais e culturais que interferem no
processo decisório.
Esse cenário está relacionado ao fator “ambiente”.
Resposta incorreta.
E.
O fator "agentes" surge em função de choques de interesses entre setores de uma
organização ou entre decisores.
Esse cenário está relacionado ao fator “Conflitos”.
4.
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?
Resposta incorreta.
A.
1) Identificação do problema, 2) construção do modelo matemático, 3) obtenção da solução,
4) implementação 5) resultados.
A última etapa é a de implementação.
Resposta incorreta.
B.
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.
A primeira etapa é a identificação do problema.
Resposta incorreta.
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.
A segunda etapa é a construção do modelo matemático.
Você não acertou!

D.
4) obtenção dos dados e 5) resultados.
A quarta etapa são os testes.
Resposta correta.
E.
4) teste de modelo e da solução obtida e 5) implementação.
Essas são as cinco etapas para a construção da solução em PO.
.
5.
Ainda sobre a resolução de problemas, marque a alternativa que apresenta as
características correspondentes à etapa referida:
Você acertou!
A.
Identificação do problema consiste em definir quem tomará as decisões e seus objetivos.
Além dessas questões, também fazem parte da primeira etapa: as variáveis e as restrições
para a decisão e os aspectos que não são possíveis de serem controlados.
Resposta incorreta.
B.
Construção do modelo matemático é a fase crítica, pois é somente nela que os resultados do
estudo serão obtidos.
Essas características fazem parte da etapa de testes de modelo e da solução obtida.
Resposta incorreta.
C.
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.
Essas características fazem parte da etapa de testes.
Resposta incorreta.
D.
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.
Após a construção do modelo matemático passa-se à obtenção da solução.
Resposta incorreta.
E.
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.
Essas características fazem parte da etapa de construção do modelo.
AULA 02
1.
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."
Resposta incorreta.
A.
Aleatória, abundantes.
A busca de eficiência em um processo operacional ocorre através da busca da melhor
utilização dos recursos.
Resposta incorreta.
B.
Abundante, aleatórios.
Recursos são os principais elementos de um sistema e os com maior dificuldade de se obter.
Você acertou!
C.
Eficiente, escassos.
A frase "Alocar de forma eficiente os escassos recursos.", representa o objetivo através do
qual a Pesquisa Operacional foi criada.
Resposta incorreta.
D.
Aleatória, ineficientes.
Recursos são elementos centrais de um sistema e possuem baixa disponibilidade.
Resposta incorreta.
E.
Ineficiente, aleatórios.
Recursos não podem ser usados de forma ineficiente, pois são elementos centrais de um
sistema e possuem baixa disponibilidade.
2.
Qual foi a primeira aplicação prática que resultou no desenvolvimento da Pesquisa
Operacional?
Resposta incorreta.
A.
Indústria automobilística.
O uso da Pesquisa Operacional no segmento automotivo ocorreu após a primeira aplicação
prática da PO.
Resposta incorreta.
B.
Indústria de computadores.
A indústria de computadores tem seu desenvolvimento maior a partir dos anos de 1970.
Você acertou!
C.
Operações militares.
Nos anos de 1930, a utilização da Pesquisa Operacional inicia seu desenvolvimento na
Inglaterra através do uso militar.
Resposta incorreta.
D.
Análise de filas em supermercados.
Os supermercados adquirem o formato que conhecemos hoje durante os anos de 1950 e
1960, nos Estados Unidos.
Resposta incorreta.
E.
Otimização de processos de fabricação de navios.
A indústria naval muda sua forma de produção durante os anos de 1960 e 1970 e tem como
principais atores os asiáticos, que passam a dominar essa indústria.
3.
Quais softwares podem ser utilizados para formular problemas de Pesquisa Operacional?
Você acertou!
A.
Excel (Solver), Lindo.
O Solver, biblioteca do Excel, e o Lindo são softwares utilizados para a solução de problemas
referentes à Pesquisa Operacional. Através destas bibliotecas os problemas de PO podem
ser modelados de forma rápida.
Resposta incorreta.
B.
Windows, Linux.
Windows e Linux são softwares de sistemas operacional e têm funcionalidades para solução
de problemas de P.O.
Resposta incorreta.
C.
Oracle.
Oracle é um banco de dados e não tem funcionalidades para solução de problemas de P.O.
Resposta incorreta.
D.
Word, PowerPoint.
Word é um software utilizado para edição de textos; já o PowerPoint é utilizado para fazer
apresentações.
Resposta incorreta.
E.
Android.
Android é um software para dispositivos móveis que não implementa funcionalidades para
solução de problemas de P.O.
4.
Qual a primeira etapa a ser executada no processo de tomada de decisão?
Resposta incorreta.
A.
Formular o objetivo.
Antes de formular o objetivo, é necessário entender o problema.
Você acertou!
B.
Identificar o problema.
A identificação do problemas é a primeira etapa da metodologia e a principal delas, pois é
através do reconhecimento do problema que se define o caminho a ser percorrido para se
chegar à solução.
Resposta incorreta.
C.
Analisar as limitações.
As informações referentes a limitações são necessária para a solução do problema, porém
são analisadas após a primeira etapa.
Resposta incorreta.
D.
Avaliar as alternativas.
As alternativas de solução ocorrem após a identificação dos problemas.
Resposta incorreta.
E.
Analisar as limitações juntamente com as alternativas de solução.
Para solução de problemas de P.O. é necessário utilizar um método que é composto de
várias etapas. O cumprimento, passo à passo, das etapas desta metodologia diminui o risco
de se desenvolver modelos que fujam totalmente da realidade.
5.
A sequência de etapas para a resolução de um problema em Pesquisa Operacional deve
ser:
Você acertou!
A.
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.
O cumprimento destes passos permite que se chegue a soluções aceitáveis na solução dos
problemas.
Resposta incorreta.
B.
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.
O custo de implementar sem testar poderá ser alto.
Resposta incorreta.
C.
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.
Construir modelos sem identificação do problema poderá levar a alternativas incorretas.
Resposta incorreta.
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.
Testar os modelos antes da obtenção da solução gera perdas no processo.
Resposta incorreta.
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.
Implantar e depois testar é completamente equivocado.
AULA 03
1.
A aplicação de métodos matemáticos na pesquisa operacional (PO), não implicando que
estudos práticos nesse campo sejam parte pequena neste trabalho de modelagem. Quanto
ao processo de estudo de PO, qual seria a ordem correta para ser feito o detalhamento de
estudos, seguindo as etapas:
( ) Implementá-lo.
( ) Testar o modelo e aprimorá-lo conforme necessário.
( ) Definir o problema de interesse e coletar dados.
( ) Desenvolver um procedimento computacional a fim de derivar soluções para o problema
com base no modelo.
( ) Preparar-se para a aplicação contínua do modelo conforme prescrito pela gerência.
( ) Formular um modelo matemático para representar o problema.
A sequência correta é:
Resposta incorreta.
A.
5, 6, 4, 3, 2, 1.
1º Definir o problema de interesse e coletar dados, isto ocorre porque os dados são
fundamentais para PO. 2º Formular um modelo matemático para representar o problema e
com isto ver como se comporta o fenômeno. 3º Desenvolver um procedimento
computacional a fim de derivar soluções para o problema com base no modelo, só sendo
possível após a formulação do modelo. 4º Testar o modelo e aprimorá-lo conforme
necessário, aí se faz os ajustes. 5º Preparar-se para a aplicação contínua do modelo
conforme prescrito pela gerência, seguindo as diretrizes acordadas. 6º Implementá-lo.
Resposta incorreta.
B.
5, 6, 4, 1, 2, 3.
Você acertou!
C.
6, 4, 1, 3, 5, 2.
Resposta incorreta.
D.
6, 5, 4, 3, 1, 2.
Resposta incorreta.
E.
4, 6, 1, 5, 2, 3.
2.
A maioria dos problemas práticos enfrentados pelas equipes que trabalham com PO,
inicialmente tateiam o problema e com relativa imprecisão. Sobre a ação voltada à
definição do problema, pode-se dizer que as afirmações a seguir:
I) A primeira ordem do dia é estudar o sistema relevante e desenvolver um enunciado bem
definido do problema.
II) Buscar a abrangência de determinar os objetivos apropriados, restrições no que pode ser
feito, relação entre a área estudada e demais áreas da organização, possíveis alternativas, o
limite de tempo nas tomadas de decisão, dentre outras.
III) É fácil obter uma resposta correta, mesmo o problema sendo incorreto, o importante
sempre é sair da estagnação.
Pode-se dizer que:
Você não acertou!
A.
Somente I está correta
Somente as questões I e II estão corretas pois desenvolver um enunciado do problema é a
base para a solução, a partir daí se observa a abrangência, os objetivos, as restrições,
inclusive qual o tempo limite para cada decisão relevante, observando todo contexto.
Quanto a questão III está errada pois não há como acertar a resposta, sem formular
corretamente a pergunta.
Resposta incorreta.
B.
Somente II está correta.
Resposta incorreta.
C.
II e III estão corretas.
Resposta incorreta.
D.
I e III estão corretas.
Resposta correta.
E.
I e II estão corretas.
3.
Quanto aos trabalhos nas coletas de dados, observamos os consultores e os gerentes que
tomam decisões, pois são relevantes para a saúde do sistema. Qual das afirmações a seguir,
não condiz com a visão a ser utilizada pela objetivando a modelagem de PO?
Resposta incorreta.
A.
Para a equipe de consultores trabalhando em PO, não se solicita somente resolver
determinado problema avaliado apropriado, e sim que também se aconselhe a gerência
quanto as tomadas de decisões.
A resposta errada é a que diz, que a Pesquisa Operacional deve atender o bem-estar de
alguns clientes, e na verdade deve-se pensar em toda a organização, a questão problema
deve atender este objetivo maior. Nas demais, a abordagem deve ser a longo prazo, pois
inclusive questões como projetos de pesquisa e desenvolvimento, devem ser mantidos
visando o lucro a longo prazo, pois a curto prazo, poderiam não valer a pena. Os consultores
devem sempre observar quem decide e ajustar com eles as questões problemas, buscando o
relevante. A gerência avalia o tudo o que é apresentado e vê fatores inclusive os intangíveis,
pois sem eles as decisões podem estrategicamente serem erradas. Os consultores não
devem apenas focarem nos problemas, mas também ajudar os gerentes nas tomadas de
decisão.
Resposta incorreta.
B.
A gerência avalia o estudo feito e as recomendações, buscando ponderar a diversos fatores,
inclusive aqueles intangíveis para dar sua decisão final sempre aplicando o bom senso.
decisão.
Você não acertou!
C.
Os consultores devem no seu trabalho identificar quem são os gestores que decidem desde
o início da intervenção, para obter o apoio na implementação do estudo.
decisão.
Resposta incorreta.
D.
Toda abordagem deve ser a longo prazo, destinada a garantia da maximização de lucros.
decisão.
Resposta correta.
E.
A Pesquisa Operacional, deve ser desde sempre buscar atender o bem-estar de alguns
integrantes, os clientes diretos, focando no problema, evitando sair do seu objetivo de
resolução para atender a exemplo da organização como um todo.
decisão.
4.
Normalmente as empresas querem lucros estáveis, manter sua fatia ou até ampliar seu
mercado, diversificar seus produtos, manter preços estáveis, levantar a moral dos
trabalhadores, melhorar o prestígio da empresa. Quanto a responsabilidade social, distinto
de lucros, podemos observar correto que:
Resposta incorreta.
A.
Os proprietários, acionistas não objetivam dividendos;
A questão visão de responsabilidade social a resposta correta é a dos clientes, que desejam
um produto confiável a preços razoáveis. Isto pois ninguém quer pagar algo fora da
realidade e ainda ter dúvidas em confiar no produto. Nas demais questões, o governo deve
seguir o princípio quanto a sua responsabilidade social em cuidar dos interesses na nação
como um todo. Os fornecedores querem a venda adequada, sem sacrificar seus lucros,
mantendo a qualidade dos seus funcionários replicando seu papel social. Os empregados
desejam estar com emprego estável com salários razoáveis. Os proprietários desejam além
de outros fatores, o lucro, os dividendos.
Você acertou!
B.
Os clientes desejam um produto confiável a preços razoáveis;
Resposta incorreta.
C.
Os empregados não se importam em ter estabilidade de emprego desde que tenham seus
salários em dia;
Resposta incorreta.
D.
Os fornecedores, desejam integridade e um preço de venda mais baratos para continuar
vendendo;
Resposta incorreta.
E.
O governo, visa atender receitas para novos projetos, fruto da crescente necessidade de
dinheiro visando interesses partidários.
5.
As equipes de PO, investem tempo longo na obtenção de dados relevantes frente ao
problema alvo. Parte dos dados ajudam no alimentar modelos matemáticos. Sendo
necessário ter um sistema de informações gerenciais, baseado em utilização de
computadores. Dados armazenados de maneira adequada. Para tal sobre as afirmações a
seguir:
I) No geral a PO necessita do apoio de especialistas em Tecnologia da Informação (TI), para
obter os dados vitais.
II) A equipe de PO não precisará devido ao apoio recebido, mexer na precisão dos dados,
focando no que de melhor possível possa ser obtido.
III) Os dados obtidos podem ser “frágeis” sendo meras estimativas grosseiras com base em
conjeturas.
Pode-se dizer que:
Resposta incorreta.
A.
Somente I está correta.
Somente as questões I e III estão corretas pois em PO se necessita do apoio de especialistas
em Tecnologia da Informação (TI), para obter os dados vitais, a interpretação e a
credibilidade destes dados, cabe na habilidade dos consultores da PO. Devido a este fator,
os dados obtidos podem ser “frágeis” sendo meras estimativas grosseiras com base em
conjeturas, logo é preciso validar, tratar sabendo do que está sendo feito. Quanto a questão
II está errada pois a equipe de PO irá precisar sempre fazer ajustes, mexer na precisão dos
dados, focando no entendimento do fenômeno investigado.
Resposta incorreta.
B.
Resposta incorreta.
C.
Você acertou!
D.
Resposta incorreta.
E.
AULA 04
1.
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ção, uma alternativa possível para

organizações com fins lucrativos é usar a maximização de lucros em longo prazo como o
único objetivo.
Das proposições pode-se afirmar que:
Resposta incorreta.
A.
Todas estão corretas pois é necessário determinar os objetivos apropriados, além dos
integrantes da equipe, resolverem e aconselhar a gerência. Para contornar o problema de
subotimização, uma alternativa possível para organizações com fins lucrativos é usar a
maximização de lucros em longo prazo como o único objetivo.
Você acertou!
B.
Todas estão corretas
Resposta incorreta.
C.
I e III estão corretas
Resposta incorreta.
D.
Somente III está correta
Resposta incorreta.
E.
2.
O método de PO convencional é 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 à 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.
Resposta incorreta.
A.
Somente a I está correta
Somente a III está correta pois na afirmação I, o modelo deve ser capaz de prever os
efeitos relativos à escolha de opções alternativas e na proposição II, os modelos
matemáticos apresentam muitas vantagens se comparados a uma descrição verbal. Quanto
a afirmação III é de fato que o método de PO convencional a aplicação de modelos
matemáticos com a associação de soluções computacionais permitindo antever
comportamentos do sistema, na medida em que se aperfeiçoa a interpretação e mineração
de dados.
Resposta incorreta.
B.
Somente a II está correta
de dados.
Você acertou!
C.
Somente a III está correta
de dados.
Resposta incorreta.
D.
I e II estão corretas
de dados.
Resposta incorreta.
E.
II e III estão corretas
de dados.
3.
Os modelos matemá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 é 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

Resposta incorreta.
A.
Somente a I está errada pois é necessário que a previsão realizada pelo modelo corresponda
efetivamente ao mundo real, sendo importante que sejam feitos testes e, se necessário,
fazer modificações no modelo. Nunca se procura mudar a realidade para atender ao modelo.
As demais proposições estão corretas pois não há modelo único e o modelo de PO busca
medidas quantitativas de desempenho para cada variável necessária
Resposta incorreta.
B.
Somente a I está correta.
Resposta correta.
C.
II e III estão corretas
Resposta incorreta.
D.
Somente a II está correta
Você não acertou!

E.
Somente a III está correta
4.
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:
Resposta incorreta.
A.
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.
Sim, estás correto dizer que de modo semelhante às leis da física, o modelo matemático de
um problema de negócios é um sistema de equações e de expressões matemáticas relativas
que descrevem sua base. E após, não antes, deve ser definida a questão do tomador de
decisões, ai parte-se para a reformulação do problema de modo que seja conveniente para a
análise. Se houverem muitas decisões quantificáveis, não se pode esquecer de seus valores
serem determinados. 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
(como P = 3x1 + 2x2 ... + 5xn), porém, a essa função dá-se o nome de função objetivo. São
chamadas de restrições as limitações que podem ser atribuídas a essas variáveis de decisão
referentes aos valores e, também, são expressas de forma matemática, tipicamente por meio
de desigualdades ou equações, por exemplo: x 1 + 3 x 1 x 2 + 2 x 2 ≤ 10. As constantes (o
coeficiente e os lados direitos) nas restrições e na função objetivo são denominados
parâmetros do modelo.
Você acertou!
B.
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.
Resposta incorreta.
C.
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).
Resposta incorreta.
D.
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.
Resposta incorreta.
E.
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.
5.
Ainda com relação ao modelo de estudos de pesquisa operacional (PO), marque a
alternativa correta
Resposta incorreta.
A.
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
Realmente 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. Um
modelo particularmente importante é o de programação linear, em que as funções lineares
matemáticas aparecem tanto na função objetivo quanto nas restrições. Um modelo
matemático é o princípio para o emprego de técnicas matemáticas e computadores potentes
para analisar o problema. O modelo idealizado não é uma representação exata do problema
real. Existem diversos fatores imponderáveis e incertezas associados aos problemas práticos
e não poucos.
Resposta incorreta.
B.
O modelo matemático não está relacionado ao emprego de computadores potentes para
análise de problemas
e não poucos.
Resposta incorreta.
C.
O modelo idealizado é uma representação exata do problema real.
e não poucos.
Resposta incorreta.
D.
Existem poucos fatores imponderáveis e incertezas associadas aos problemas práticos.
e não poucos.
Você acertou!
E.
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
e não poucos.
AULA 05
1.
Com a ampla difusão do emprego de banco de dados e o uso deste tipo de informações,
observou-se que o maior problema relativo a dados é o fato de existir dados em demasia,
mostrando o desafio de trabalhar esta informação e qualificá-la. Sabendo disto, qual das
condições a seguir condiz com esta condição maciça de dados na Pesquisa Operacional
para ajudar no trabalho destes dados:
Você acertou!
A.
A ferramenta data mining, que nada mais é a mineração de dados foi desenvolvida para
processar grandes bancos de dados em busca de padrões de interesse para tomadas de
decisão.
A ferramenta data mining, foi realmente desenvolvida para se trabalhar na seleção e
identificação de padrões, esta ferramenta é muito utilizada por bancos que coletam uma
quantidade maciça de dados, a exemplo de bancos com 5 milhões de clientes a ordem de
dados pode chegar a 200 gigabytes, fruto de muitos registros contábeis. O programa
paintshop é somente para edição de fotos, não focado em tratamento de dados. Não se
busca a compactação de dados a exemplo do Nanazip, pois eles devem ser observados com
outros programas na forma de mineração. A mineração tanto falada em bitcoins é na parte
deste trabalho de data mining, utilizado na identificação de padrões consistentes de
informação, impactando diretamente na PO. Hoje já se consegue trabalhar com gigabytes,
ocorrendo casos de destaque desde os anos 90.
Resposta incorreta.
B.
O programa paintshop foi desenvolvido para trabalhar com tomadas de decisão em busca de
informação.
Resposta incorreta.
C.
Os dados em grande quantidade não são trabalhados, e sim reduzidos pelo uso de
programas de compactação, do tipo Nanazip.
Resposta incorreta.
D.
A mineração de dados é apenas um trabalho para o ganho de bitcoins não impactando na
PO.
Resposta incorreta.
E.
A produção de conhecimento no tratamento de dados é necessária, entretanto têm limites
de trabalhos, somente abarcando os megabytes, pesquisas vêm sendo destacadas para se
atender blocos maiores de informação.
2.
Depois de tomada as decisões do que se quer quanto objetivo da Pesquisa Operacional, se
passa para a fase de reformular o problema para ajudar na análise matemática. Pode-se
dizer que as afirmações a seguir:
I) Os modelos, ou representações ideais, são parte integrante da vida cotidiana. Logo os
modelos desempenham importante papel nas ciências e no mundo dos negócios, sendo
essenciais para investigação, mostrando inter-relacionamentos e facilitando análise.
II) Os modelos matemáticos também não são representações idealizadas, porém, são
expressos com símbolos e expressões matemáticas.
III) Se houver n decisões quantificáveis relacionadas a serem feitas, elas serão
representadas na forma de variáveis de decisão, cujos valores respectivos são
indeterminados.
Pode-se dizer que:
Resposta incorreta.
A.
Somente a questão I está correta, os modelos, ou representações ideais, são parte
integrante da vida cotidiana, sim e os modelos desempenham importante papel nas ciências
e no mundo dos negócios, logo trabalhar com PO é necessário valorizar modelos. Quanto a
questão II está errada pois os modelos matemáticos também são representações idealizadas.
Referente a questão III, se houver n decisões quantificáveis relacionadas a serem feitas, elas
serão representadas na forma de variáveis de decisão, cujos valores respectivos são
determinados e a medida de desempenho será expressa em uma função matemática.
Resposta incorreta.
B.
Você acertou!
C.
Resposta incorreta.
D.
Resposta incorreta.
E.
3.
Os modelos matemáticos apresentam muitas vantagens em relação a uma descrição verbal
do problema. Qual das afirmações a seguir, não condiz a formulação de um modelo
matemático?
Você acertou!
A.
O modelo dedutivo forma uma ponte para o emprego de técnicas matemáticas e
computadores potentes para analisar o problema.
A resposta errada é a que diz, que o modelo dedutivo forma uma ponte para o emprego de
técnicas matemáticas e computadores potentes para analisar o problema, pois este é o papel
do modelo matemático. Nas demais, detalhar o máximo um problema, tende a tornar mais
compreensível a estrutura geral do problema e rever relações de causa-efeito. De fato, ajuda
muito tratar o problema como um todo, vendo as inter-relações. A idealização abstrata do
problema, se requerem aproximações e suposições simplificadas, pois mais facilmente se
testa a solução. E o próprio critério para julgar a validade de um modelo é somente valido se
faz prever ou não os efeitos relativos à escolha alternativas.
Resposta incorreta.
B.
Facilita o tratamento do problema como um todo, considerando todos os seus inter-
relacionamentos de maneira simultânea.
Resposta incorreta.
C.
Descrever um problema de maneira muito concisa, tende a tornar mais compreensível a
estrutura geral do problema e ajuda a revelar relações de causa-efeito.
Resposta incorreta.
D.
Há dificuldades a serem evitadas ao se usar modelos matemáticos, que são
necessariamente, uma idealização abstrata do problema, se requerem aproximações e
suposições simplificadas, caso se deseje que o modelo seja capaz de ser resolvido.
Resposta incorreta.
E.
O próprio critério para julgar a validade de um modelo é se esse for capaz de prever ou não
os efeitos relativos à escolha de caminhos alternativos com precisão suficiente para permitir
uma decisão sensata.
4.
Ao desenvolver um método visando a eficiência, se inicia com modelo simples e
progressivamente, se avança aos mais elaborados que acarretem maior complexidade se
aproximando do problema real. Quanto ao enriquecimento de modelo e a aplicação de PO,
qual alternativa está correta:
Você acertou!
A.
O processo de enriquecimento do modelo continua apenas enquanto o modelo permanecer
tratável.
A alternativa correta é que o processo de enriquecimento do modelo continua apenas
enquanto o modelo permanecer tratável, isto ocorre pois caso o sistema perca a
possibilidade de tratar os dados com credibilidade deixa de ser aplicável. Quanto aos erros,
uma etapa crucial na formulação de um modelo de PO é a construção da função objetiva e
não subjetiva. Deve-se buscar o equilíbrio básico entre a precisão e a tratabilidade e não a
exatidão. Se houver múltiplos objetivos, suas respectivas medidas serão comumente
transformadas e combinadas em uma medida composta denominada medida de
desempenho global e não regional, que possa ser tangível. Igualmente após ser definida a
medida de desempenho global e não regional, deve-se levar em conta vários objetivos
simultaneamente.
Resposta incorreta.
B.
Uma etapa crucial na formulação de um modelo de PO é a construção da função subjetiva.
simultaneamente.
Resposta incorreta.
C.
Deve-se buscar o equilíbrio básico entre a precisão e a exatidão.
simultaneamente.
Resposta incorreta.
D.
Se houver múltiplos objetivos, suas respectivas medidas serão comumente transformadas e
combinadas em uma medida composta denominada medida de desempenho regional, que
possa ser tangível.
simultaneamente.
Resposta incorreta.
E.
Após ser definida a medida de desempenho regional, deve-se levar em conta vários
objetivos simultaneamente.
simultaneamente.
5.
A formulação de um modelo matemático, devemos entender a natureza dos modelos em
geral, e dos modelos matemáticos. De acordo com o método de PO analise as afirmações a
seguir:
I) Embora ocorra um refinamento do modelo matemático de determinado problema de
negócios, os problemas reais possuem um único modelo correto.
II) Se houverem n decisões quantificáveis relacionadas a serem feitas, elas serão
representadas na forma de variáveis de decisão e a medida de desempenho apropriada é
expressa como uma função de variáveis de decisão.
III) Palavras chaves para a formulação de um modelo matemático: análise de sensibilidade,
restrições, parâmetros, variáveis de decisão, função objetivo, dentre outras.
Pode-se dizer que:
Resposta incorreta.
A.
Somente as questões II e III estão corretas pois existindo n decisões quantificáveis
relacionadas a serem feitas, elas serão representadas na forma de variáveis de decisão e a
medida de desempenho apropriada é expressa como uma função de variáveis de decisão,
sendo estas variáveis um dos elementos chaves para formulação do modelo matemático. Se
observa que também elementos chaves do modelo matemático é a análise de sensibilidade,
em função da razão da incerteza e os valores atribuídos a determinado parâmetro. A medida
do desempenho apropriado com função matemática dessas variáveis de decisão é chamada
função objetivo, outros elementos chave para a PO. Logo a única alternativa equivocada é a
I, que embora ocorra um refinamento do modelo matemático de determinado problema de
negócios, os problemas reais não possuem um único modelo correto, pois podem ter várias
soluções.
Você acertou!
B.
soluções.
Resposta incorreta.
C.
soluções.
Resposta incorreta.
D.
soluções.
Resposta incorreta.
E.
soluções.
AULA 06
1.
Problemas que busquem atribuir o mesmo número de tarefas para o mesmo número de
recursos são chamados de:
Você acertou!
A.
Designação.
É um problema de alocação simples.
Resposta incorreta.
B.
Competição.
Estes problemas são usados para transações comerciais.
Resposta incorreta.
C.
Otimização.
Perceba que neste processo não estamos querendo maximizar ou minimizar o resultado.
Resposta incorreta.
D.
Otimização clássica.
As otimizações servem para buscar resultados ótimos da função objetivo.
Resposta incorreta.
E.
Reposição.
Não há necessidade de substituição de equipamento no problema.
2.
Equipamentos se depreciam ao longo do tempo. Qual dos modelos de pesquisa operacional
podemos usar para analisar a troca de equipamentos?
Resposta incorreta.
A.
Designação.
Este tipo de modelo é utilizado para distribuição de tarefas.
Resposta incorreta.
B.
Alocação.
Este tipo de problema distribui tarefas através de recursos com pouca disponibilidade.
Você acertou!
C.
Reposição.
Estes modelos são utilizados para substituir equipamentos.
Resposta incorreta.
D.
Otimização.
Caso estivesse preocupado em encontrar um resultado ótimo, seria este o modelo a ser
utilizado.
Resposta incorreta.
E.
Filas.
Este modelo serve para otimizar ciclos de atendimento (chegadas) em recursos escassos.
3.
Em uma barbearia temos 2 cadeiras de barbeiro que estão ocupadas. Cada atendimento
leva 25 minutos e a taxa de chegada de clientes é de um cliente a cada 15 minutos. Este
pode ser modelado por que modelo?
Você acertou!
A.
Fila.
Este é um típico modelo de filas.
Resposta incorreta.
B.
Otimização.
Perceba, este problema não está preocupado em achar uma solução ótima.
Resposta incorreta.
C.
Reposição.
Caso o problema estivesse se referindo a problemas com as cadeiras, poderia, dependendo
de sua construção, ser utilizado este modelo.
Resposta incorreta.
D.
O problema não está preocupado com uma solução de máximo ou mínimo.
Resposta incorreta.
E.
Decisão.
O problema não está preocupado em decidir quem, na fila de espera, será o primeiro a ser
atendido através da decisão dos barbeiros.
4.
O problema do caixeiro viajante é um problema típico para se utilizar que modelo?
Resposta incorreta.
A.
Alocação.
Este tipo de problema busca a melhor distribuição de recursos escassos.
Resposta incorreta.
B.
Otimização.
Este modelo busca soluções perfeitas para o problema.
Você não acertou!

C.
A otimização busca soluções ótimas, que não é o caso neste tipo de problema.
Resposta correta.
D.
Roteiro.
A busca da melhor rota é característica para problemas de roteamento.
Resposta incorreta.
E.
Decisão.
Os problemas de decisão são problemas voltados à tomada de decisão em negócios.
5.
Qual o tipo de modelo que analisa se o problema está preocupado com o estado do
sistema?
Você acertou!
A.
Decisão.
Estes modelos estão preocupados com a probabilidade de o sistema estar em um
determinado estado.
Resposta incorreta.
B.
Roteiro.
Este modelo preocupa-se com roteirização.
Resposta incorreta.
C.
Otimização.
Não está preocupado com o estado do sistema.
Resposta incorreta.
D.
Assim como a otimização, este modelo preocupa-se em buscar soluções ótimas para o
sistema.
Resposta incorreta.
E.
Designação.
Preocupa-se com a alocação dos recursos, e não com o possível estado do sistema.
AULA 07
1.
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:
Resposta incorreta.
A.
Somente a I está correto.
Os modelos de I e III estão corretos: Modelo de Simulação; Heurística; Otimização Clássica;
Modelo de Sequenciamento; Modelo de Alocação; Modelo de Filas. Na relação II, os
modelos de Estoque; Programação Dinâmica estão corretos, o Modelo de Cooperação está
errado, pois é o Modelo de Competição.
Resposta incorreta.
B.
Somente a II está correto.
Resposta incorreta.
C.
Somente a III está correto.
Resposta incorreta.
D.
II e III estão corretos.
Você acertou!
E.
I e III estão corretos.
2.
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.
Resposta incorreta.
A.
Todas estão corretas pois é necessário definir o problema de interesse e coletar dados,
formular modelo matemático para representar o problema, desenvolver procedimento
computacional a fim de derivar soluções para o problema com base no modelo e testar o
modelo, aperfeiçoa-lo e preparar para aplicação contínua do modelo conforme prescrito
pela gerência e implementá-lo.
Resposta incorreta.
B.
Resposta incorreta.
C.
Somente III está correta.
Você acertou!
D.
Todas estão corretas.
Resposta incorreta.
E.
3.
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:
Resposta incorreta.
A.
Nenhuma.
Somente a II está incorreta pois deve-se determinar objetivos apropriados, inclusive as
restrições além de saber do que pode ser feito em relação a área alvo a ser estudada e
interrelação com demais áreas da organização. As afirmações I e III estão corretas.
Você acertou!
B.
Somente a II.
Resposta incorreta.
C.
Somente a I.
Resposta incorreta.
D.
I e II.
Resposta incorreta.
E.
II e III.
4.
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.
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.

Resposta correta.
A.
Somente a III está errada pois o nome da análise referida é análise de sensibilidade.
Você não acertou!

B.
Resposta incorreta.
C.
Resposta incorreta.
D.
Somente a II está correta.
Resposta incorreta.
E.
Somente a III está correta.
5.
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.
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.

Você não acertou!
A.
Somente a III está errada pois com frequência, grande parte dos dados necessários não
estará disponível quando se inicia o estudo, seja porque as informações jamais foram
guardadas, seja pelo fato de que o registrado se encontra desatualizado, ou simplesmente
está de maneira inadequada.
Resposta incorreta.
B.
Resposta incorreta.
C.
Somente a II está correta.
Resposta correta.
D.
Resposta incorreta.
E.
Somente a III está correta.
AULA 08
1.
Com relação à análise de sensibilidade, marque a alternativa correta:
Resposta incorreta.
A.
A análise de sensibilidade é utilizada para verificar algumas alterações em um único
coeficiente do problema de otimização.
A análise de sensibilidade é utilizada para verificar se algumas alterações em determinados
coeficientes de um problema (restrições ou recursos) de otimização – max (z) ou min (z) –
alteram ou influenciam a solução ótima.
Você não acertou!

B.
A intenção é descobrir quais das variáveis analisadas modificam os valores no modelo.
A intenção é descobrir em qual momento as variáveis analisadas se sensibilizam com
algumas modificações usadas para levantar a hipótese de certeza de confiabilidade nos
valores que constam no modelo.
Resposta incorreta.
C.
A análise de sensibilidade apresenta um tipo fundamental caracterizado pela avaliação da
possibilidade de alterações e influências quando ocorre apenas uma alteração por vez na
otimização do problema.
A análise de sensibilidade apresenta dois tipos fundamentais. O primeiro é caracterizado
pela avaliação da possibilidade de alterações e influências quando ocorre apenas uma
alteração por vez na otimização do problema. O segundo é caracterizado pela avaliação das
alterações e influências na solução ótima de um problema quando ocorre mais de uma
alteração de forma simultânea.
Resposta correta.
D.
Após conhecidos os valores dos coeficientes da função objetivo ou das restrições (recursos),
acontecem as modificações acima ou abaixo dos valores.
acontecem as modificações acima ou abaixo dos valores. Ou seja, alterações na modelagem,
encontrando nova solução a partir de novas otimizações.
Resposta incorreta.
E.
Alterar os valores ou as quantidades da modelagem sempre influenciará no valor final.
O que pode ocorrer é que, ao alterarmos os valores ou as quantidades da modelagem, nada
aconteça. Desse modo, não exercerá influência no valor final.
2.
Marque a opção que está relacionada corretamente à análise de sensibilidade:
Resposta correta.
A.
Na análise de um problema de programação linear (PL), quando são feitas alterações na
função objetivo, utilizamos um parâmetro a em cada coeficiente da função objetivo,
separadamente, para determinar o intervalo dos possíveis valores de a.
Na análise de um problema de programação linear (PL), quando são feitas alterações na
função objetivo, utilizamos um parâmetro a em cada coeficiente da função objetivo,
separadamente, para determinar o intervalo dos possíveis valores de a, para que as
condições de otimilidade sejam satisfeitas.
Você não acertou!

B.
Uma mesma abordagem é empregada nos casos de variáveis não básicas e variáveis básicas.
A intenção é descobrir em qual momento as variáveis analisadas se sensibilizam com
algumas modificações usadas para levantar a hipótese de certeza de confiabilidade nos
valores que constam no modelo.
Resposta incorreta.
C.
Na análise de sensibilidade, quando a solução original se mantém ótima, isso significa que as
variáveis básicas se alteram.
A análise de sensibilidade apresenta dois tipos fundamentais. O primeiro é caracterizado
pela avaliação da possibilidade de alterações e influências quando ocorre apenas uma
alteração por vez na otimização do problema. O segundo é caracterizado pela avaliação das
alterações e influências na solução ótima de um problema quando ocorre mais de uma
alteração de forma simultânea.
Resposta incorreta.
D.
Na análise de sensibilidade, se o lucro referente a determinado item aumentar e a produção
for a mesma, o valor da função objetivo reduzirá.
acontecem as modificações acima ou abaixo dos valores. Ou seja, alterações na modelagem,
encontrando nova solução a partir de novas otimizações.
Resposta incorreta.
E.
Nos problemas de minimização, se diminuir o custo unitário de um produto, o custo total
subirá.
O que pode ocorrer é que, ao alterarmos os valores ou as quantidades da modelagem, nada
aconteça. Desse modo, não exercerá influência no valor final.
3.
Observe o problema a seguir e marque a alternativa correta:
A New Bag produz dois tipos de bolsas femininas. Uma bolsa do tipo 1 requer duas vezes
mais mão de obra do que uma do tipo 2. Se todas as horas de trabalho forem dedicadas
apenas ao tipo 2, a empresa pode produzir um total de 400 bolsas do tipo 2 por dia. Os
limites de mercado respectivos para os dois tipos são 150 e 200 bolsas por dia. O lucro é
de $ 8 por bolsa do tipo 1 e de $ 5 por bolsa do tipo 2. Seja: X1 = número de bolsas do tipo
1 por dia; X2 = número de bolsas do tipo 2 por dia; maximizar z = 8x1 + 5x2 sujeito a 2x1 +
x2 ≤ 400 X1 ≤ 150, x2 ≤ 200 X1, x2 ≥ 0.
Você não acertou!
A.
O preço dual da capacidade de produção (em termos de bolsa do tipo 2) é $ 2.
O preço dual da capacidade de produção é de $ 4 por bolsa no tipo 2.
Resposta incorreta.
B.
A faixa para a qual é aplicada é (100,400).
A faixa para a qual é aplicada é (200,500).
Resposta incorreta.
C.
No caso de redução no limite diário da demanda do tipo 1 para 120, usando o preço dual, o
efeito correspondente sobre a receita ótima é 1.
No caso de redução no limite diário da demanda do tipo 1 para 120, usando o preço dual, o
efeito correspondente sobre a receita ótima é nenhuma variação porque o preço dual é $ 0
por unidade na faixa (100, ∞).
Resposta incorreta.
D.
O preço dual da participação de mercado da bolsa tipo 2 é equivalente a $ 4.
O preço dual da participação de mercado da bolsa tipo 2 é equivalente a $ 1.
Resposta correta.
E.
A participação de mercado pode ser aumentada para, no máximo, 200 para o tipo 2.
A participação de mercado pode ser aumentada, contanto que continue a dar o valor
equivalente por unidade, para, no máximo, 200 para o tipo 2.
4.
Com base nas informações e na tabela a seguir, marque a alternativa que está relacionada
corretamente:
• A empresa fabrica dois modelos de calçados: sandálias e sapatos.
• As principais matérias-primas empregadas para a fabricação dos calçados são couro e
borracha.
• O sapato consome 400 g de couro e 300 g de borracha.
• A sandália consome 700 g de couro e 150 g de borracha.
• O lucro unitário referente à sandália é de R$ 12,00.
• O lucro unitário referente ao sapato é de R$ 15,00.
• A produção de sandálias não pode ultrapassar 700 unidades.
Você não acertou!
A.
As variáveis não básicas são: X , X e X .
1 2 5
Essas são as variáveis básicas. As variáveis não básicas são X3 e X4.
Resposta incorreta.
B.
A tabela final não apresenta todos os valores necessários para determinar as desigualdades
envolvendo o parâmetro a.
Na tabela final constam todos os valores necessários para determinar as desigualdades
envolvendo o parâmetro a.
Resposta incorreta.
C.
Para a variável não básica X , não basta observar que o custo reduzido é 9 – a, porque 9 é o
3
coeficiente da variável X na função objetivo.

3
Para a variável não básica X3, basta observar que o custo reduzido é 9 – a, porque 9 é o
coeficiente da variável X3 na função objetivo.
Resposta correta.
D.
Como 9 – a ≥ 0 faz com que a solução obtida seja ótima, é fácil então perceber que, nesse
caso, a solução do problema é ótima para qualquer valor de a entre -∞ e 9.
Como 9 – a ≥ 0 faz com que a solução obtida seja ótima, é fácil então perceber que, nesse
caso, a solução do problema é ótima para qualquer valor de a entre -∞ e 9, ou seja, a ≤ 9.
Resposta incorreta.
E.
Se a for menor do que 9, significa que a solução ótima ainda não foi encontrada. Nesse caso,
X entra na base e será preciso mais interações para encontrar a solução ótima.
3
Se a for maior do que 9, significa que a solução ótima ainda não foi encontrada. Nesse caso,
X3 entra na base e será preciso mais interações para encontrar a solução ótima.
5.
Observe a planilha e o problema resolvido:
MAX Z = 3X1 + 5X2
S.A.
X1 ≤ 4 X2 ≤ 6
3X1 + 2X2 ≤ 18
X1, X2 ≥ 0
Forma Padrão: -Z + 3X1 + 5X2 + 0X3 + 0X4 + 0X5
(FO Transformada)
X1 + X3 = 4
X2 + X4 = 6
3X1 + 2X2 + X5 = 18
X1, X2, X3, X4, X5 ≥ 0
Marque a alternativa correta:
Resposta incorreta.
A.
No exemplo apresentado, o quadro 1 é o original final, após a aplicação do método simplex.
No exemplo apresentado, o Quadro 1 é o original inicial.
Resposta incorreta.
B.
No exemplo, o quadro 2 é a forma canônica.
No exemplo apresentado, o quadro 2 é o original final, após a aplicação do método simplex.
O quadro 3 é a forma canônica.
Você não acertou!

C.
Tomemos o coeficiente de x1 assinalado no quadro 1. Se mudássemos o coeficiente original
(3) do quadro inicial para (3+δ), onde δ é uma quantidade qualquer, e fizéssemos os mesmos
pivotamentos que fizemos para obter o quadro final, obteríamos o mesmo resultado final
para o coeficiente de x2.
Obteríamos o mesmo resultado final para o coeficiente de x1, porém acrescido de δ, ou seja,
(0+δ).
Resposta incorreta.
D.
O que reduzirmos de um coeficiente da FO no quadro inicial será o acréscimo que
obteremos no quadro final após os pivotamentos.
O que acrescentarmos a um coeficiente da FO no quadro inicial será o acréscimo que
obteremos no quadro final após os pivotamentos.
Resposta correta.
E.
Como x1 é a variável básica no quadro final, e as colunas com variáveis básicas deverão ser
um vetor identidade, devemos fazer δ=0 restabelecendo, assim, a forma canônica do
quadro.
Para isso, pivotamos no coeficiente 1 da coluna de x1 (isto é, multiplicamos a 3ª linha por –δ
e somamos à linha da FO para tornar nulo o coeficiente de x1 na linha da FO).
AULA 09
1.
Com relação à programação linear (PL), marque a alternativa correta:
Resposta incorreta.
A.
Programação linear (PL) é uma técnica de maximização aplicada em sistemas de equações
lineares.
Programação linear (PL) é uma técnica de otimização aplicada em sistemas de equações e
inequações lineares que representam modelos já projetados.
Resposta incorreta.
B.
Trata-se de uma aplicação não matemática utilizada por profissionais para problemas
relativos à produção, por exemplo.
Trata-se de uma aplicação matemática utilizada por profissionais para problemas relativos à
produção, por exemplo, para evitar desperdícios de produtos e matérias-primas e otimização
de mão de obra, entre outros problemas.
Resposta incorreta.
C.
É uma programação baseada em funções lineares utilizada em problemas em que não há
restrições.
É uma programação baseada em funções e restrições lineares utilizada para modelagem e
solução de problemas de otimização.
Resposta incorreta.
D.
Quando se fala de problemas de otimização, significa que queremos exclusivamente
maximizar os lucros.
Quando se fala de problemas de otimização, significa que queremos maximizar (aumentar)
ou minimizar (diminuir) uma função, relacionada a finanças, produção, entre outras funções.
Você acertou!
E.
Nos casos de maximização e minimização, é necessário verificar a função objetivo e as
restrições apresentadas pelo sistema analisado.
Emm geral se buscam maximizar os lucros e minimizar os custos
2.
Marque a opção que está relacionada corretamente às restrições em programação linear
(PL):
Resposta incorreta.
A.
Em um problema de PL, ou há a função objetivo ou há as restrições.
Além da função objetivo, representada por uma função matemática, em PL temos também
as restrições. Para uma otimização, na prática, surgem limitações, que são denominadas
restrições do problema PL.
Resposta incorreta.
B.
As restrições de igualdade são representadas por inequações.
As restrições de igualdade e desigualdade são representadas por equações e inequações.
Você acertou!
C.
Na prática, as limitações, que são denominadas restrições do problema PL, podem ser
disponibilidade de matéria prima, capacidade da produção, mão de obra e limitações no
preço.
Podem existir diferentes limitações, de acordo com o problema de PL, como localização ou
espaço físico, capital.
Resposta incorreta.
D.
O uso de s.a (“sujeita a”) indica que temos uma função objetivo que está sujeita à
otimização.
O uso de s.a (“sujeita a”) indica que temos uma função objetivo que está sujeita a
determinadas restrições.
Resposta incorreta.
E.
São chamados de restrições de negatividade os termos x1, ≥ 0, x2 ≥ 0, ..., xn ≥ 0.
São chamados de restrições de não negatividade os termos x1, ≥ 0, x2 ≥ 0, ..., xn ≥ 0. Como
não podemos ter quantidades negativas de produtos ou recursos, essas restrições são
utilizadas.
3.
Observe as Figuras 1 e 2 e marque a alternativa que está relacionada corretamente com a
respectiva figura:
Resposta incorreta.
A.
A Figura 2 é a resolução gráfica do problema de PL cuja maximização é: max = 3x1 + 2x2.
z
A Figura 1 é a resolução gráfica do problema de PL cuja maximização é: max z = 3x1 + 2x2.
Resposta incorreta.
B.
Figura 2: x1 = 10, x2 = 0, z = 30.
Essa é a solução ótima da Figura 1.
Resposta incorreta.
C.
Figura 1: x1 = 4,5, x2 = 3,5, z = 28,5.
Essa é a solução ótima da Figura 2.
Resposta incorreta.
D.
A Figura 1 é a resolução gráfica do problema de PL cuja maximização é: max = 4x1 + 3x2.
z
Essa é a resolução gráfica do problema de PL da Figura 2. A maximização da Figura 1 é:

maxz = 3x1 + 2x2.
Você acertou!
E.
Na Figura 2, a s.a é 2x1≤9, x2≤7, x1+x2≤9, x1, x2≥0
S.a significa “sujeito a”.
4.
Supondo que uma indústria de implementos agrícolas produza os modelos A e B, que
proporcionam lucros unitários de R$ 16,00 e R$ 30,00 respectivamente. A exigência de
produção mínima mensal é de 20 unidades para o modelo A e de 120 para o modelo B.
Cada tipo de implemento requer certa quantidade de tempo para a fabricação das partes
que os compõem, para a montagem e para os testes de qualidade. Ou seja, uma dúzia de
unidades do modelo A requer 3 horas para fabricar, 4 horas para montar e 1 hora para
testar. Considerando, ainda, que uma dúzia de unidades do modelo B requer 3,5 horas para
fabricar, 5 horas para montar e 1,5 hora para testar. Contudo, durante o próximo mês, a
fábrica terá disponível 120 horas de tempo de fabricação, 160 horas de montagem e 48
horas de testes de qualidade. De acordo com a imagem do gráfico, assinale a alternativa
correta:
Resposta incorreta.
A.
A função objetivo é, no próximo mês, fabricar em 120 horas.
Essa é uma das restrições do próximo mês: disponibilidade de 120 horas para a fabricação.
Você acertou!
B.
X1 é a quantidade de implementos do modelo A.
E X2 é a quantidade de implementos do modelo B.
Resposta incorreta.
C.
O tempo total gasto para a produção de 20 peças do modelo A é de 8 horas.
O tempo total gasto para a produção de 20 peças do modelo A é de 13 horas e 20 min.
Resposta incorreta.
D.
Para o próximo mês, há somente duas restrições: 160 horas de tempo para montagem e 48
horas para testes de qualidade.
Há, ainda, a terceira restrição: 120 horas para fabricação.
Resposta incorreta.
E.
A função objetivo é = 120x1 + 20x2.
A função objetivo é = 20x1 + 120x2.
5.
Suponha que uma fábrica produza dois tipos de aço: normal e especial. Uma tonelada de
aço normal requer 2 horas no forno de soleira aberta e 5 horas de molho; uma tonelada de
aço especial requer 2 horas no forno de soleira aberta e 3 horas de molho. O forno de
soleira aberta está disponível 8 horas por dia, e o molho está disponível 15 horas por dia. O
lucro para 1 tonelada de aço normal é de $120,00 e para 1 tonelada de aço especial é de
$100,00. A empresa precisa produzir diariamente no mínimo 2 toneladas de aço normal e 1
tonelada de aço especial. Com base nesse problema, marque a alternativa correta.
Resposta incorreta.
A.
1 tonelada de aço normal é uma restrição.
Essa é uma variedade de produto do problema.
Resposta incorreta.
B.
X1 é a quantidade, em toneladas, de aço especial.
X1 é a quantidade, em toneladas, de aço normal, e X2 é a quantidade, em toneladas, de aço
especial.
Resposta incorreta.
C.
Para maximizar os lucros, é preciso produzir 2 toneladas de aço especial.
Para maximizar, é necessário produzir 2 toneladas de aço normal e 1,67 tonelada de aço
especial, respeitando as restrições.
Resposta incorreta.
D.
Produzir no mínimo 2 toneladas de aço normal é uma variável.
Assim como outras variáveis desse problema, essa é uma restrição, pois a empresa não
poderá produzir menos que 2 toneladas de aço normal.
Você acertou!
E.
A disponibilidade diária de 8 horas para o forno de soleira e 15 horas para o forno de molho
é uma restrição do problema.
As quantidades mínimas dos tipos de aço que devem ser produzidas também são restrições.
AULA 10
1.
Com relação à programação linear inteira (PLI), marque a alternativa correta:
Resposta incorreta.
A.
PLI são programações lineares nas quais qualquer variável pode, ou não, assumir valores
inteiros.
PLI são programações lineares nas quais algumas ou todas as variáveis estão restritas a
valores inteiros (ou discretos).
Resposta incorreta.
B.
Os algoritmos de PLI apresentam uma vantagem, que é a sua consistência na resolução de
problemas com valores inteiros.
Os algoritmos de PLI apresentam uma desvantagem, que é a sua falta de consistência na
resolução de problemas com valores inteiros. Embora seja comprovado teoricamente que
esses algoritmos convergem em um número finito de iterações, sua implantação em
computador (com seu inerente erro de arredondamento) é uma experiência diferente.
Resposta incorreta.
C.
Em geral, as aplicações de PLI possuem apenas uma categoria, que é a categoria
transformada.
Em geral, as aplicações de PLI possuem duas categorias: direta e transformada.
Resposta incorreta.
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.
Essa é uma característica da categoria direta, em que o problema pode determinar, por
exemplo, se um projeto será ou não selecionado para execução (binário) ou achar o número
ótimo de máquinas necessárias para executar uma tarefa (valor discreto geral).
Você acertou!
E.
Em PLI, na categoria transformada, o problema original, que pode ou não envolver quaisquer
variáveis inteiras, é intratável analiticamente.
Para transformá-lo em tratável, são usadas variáveis auxiliares inteiras (em geral binárias).
2.
Quanto a aplicações de programação linear inteira (PLI), analise as alternativas a seguir e
marque a afirmativa correta.
Resposta incorreta.
A.
Os problemas de cobertura são os relacionados a decisões sobre o investimento ou não em
projetos individuais.
Esse modelo não é de um problema de cobertura, mas, sim, de orçamento de capital, em que
a decisão é influenciada pelo orçamento limitado e pelas prioridades na execução dos
projetos.
Resposta incorreta.
B.
Os problemas de orçamento de capital em geral estão relacionados a instalações que
oferecem serviços sobrepostos a várias localidades.
Esse é um problema de cobertura, em que o objetivo é identificar o número mínimo de
instalações que atenderão às necessidades de cada localidade.
Resposta incorreta.
C.
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.
Essa é uma característica dos problemas de carga fixa em que a taxa inicial “fixa” deve ser
incidida no início da atividade; e o custo variável é diretamente proporcional ao nível da
atividade.
Você acertou!
D.
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.
Ela simplesmente usa um truque matemático para apresentá-las no formato desejado de
restrições “e”.
Resposta incorreta.
E.
Os problemas de carga fixa são caracterizados pelas variáveis xj, j = 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
= 1, 2, ..., n.
Essas são características dos problemas de cobertura.
3.
Com relação aos algoritmos de programação inteira, marque a alternativa correta:
Resposta incorreta.
A.
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.
As restrições de não fracionariedade são removidas (ou relaxadas).
Resposta incorreta.
B.
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.
Uma possível abordagem para solução de problemas de PLI é resolver seus problemas
correspondentes “relaxados” e arredondar as variáveis de decisão para o maior ou menor
inteiro mais próximo. Todavia, dois problemas podem resultar dessa abordagem: (a) os
valores arredondados podem resultar em pontos inviáveis no PLI; (b) as soluções resultantes
são altamente subótimas.
Você acertou!
C.
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.
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. Dos algoritmos, o B&B é o
mais eficiente em termos de cálculo. Na realidade, praticamente todos os códigos comerciais
têm suas raízes no B&B.
Resposta incorreta.
D.
Os métodos branch-and-bound (B&B) e de planos de corte são consistentemente efetivos
em termos computacionais.
Embora nenhum dos dois métodos seja consistentemente efetivo em termos
computacionais, a experiência mostra que o método B&B é muito mais bem-sucedido do
que o método de plano de corte.
Resposta incorreta.
E.
O algoritmo de corte, ao contrário do algoritmo B&B, não começa na solução contínua ótima
da PL.
O algoritmo de corte, a exemplo do algoritmo B&B, também começa na solução contínua
ótima da PL. Restrições especiais (denominadas corte) são adicionadas na região de soluções
de uma maneira que resulta em um ponto extremo ótimo inteiro.
4.
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:
Resposta incorreta.
A.
O passo 1 é a escolha de uma variável de decisão fracionária em z* do PIR.
O passo 1 é resolver o problema de programação inteira relaxado. Se a solução ótima for
inteira, esta é a solução do PLI. Quando este não for o caso, a solução ótima do problema
de programação inteira relaxado é o limite superior da solução ótima do PLI. A solução
ótima desse exemplo é:
z* = 165/4 x1 = 15/4 x2 = 9/4".
Resposta incorreta.
B.
O passo 2 é escolher um SP.
O passo 2 é escolher uma variável de decisão fracionária em z* do PIR, por exemplo, x1 =
15/4. O PLI admite valores de x1 ≤ 3 ou x1 ≥ 4, mas não em 3 < x1 < 4. Crie dois
subproblemas a partir de x1: SP2: SP1 + restrição x1 ≥ 4. SP3: SP1 + Restrição x1 ≤.
Resposta incorreta.
C.
O passo 3 é resolver o PLI relaxado.
O passo 3 é a escolha de qualquer SP listado no passo anterior e resolver como se fosse um
problema de programação linear. Digamos SP2, com solução ótima z* = 41, x1 = 4 e x2 =
9/5. Os resultados obtidos até agora podem ser apresentados na forma de uma árvore
hierárquica.
Resposta incorreta.
D.
O passo 4 é repetir o passo 3 usando SP2 e a variável de decisão fracionária x1.
O passo 4 é repetir o passo 3 usando SP2 e a variável de decisão fracionária x2 = 9/5. Os
subproblemas resultantes são: SP4: SP1 + x1 ≥ 4 + x2 ≥ 2 ou SP2 + x2 ≥ 2. SP5: SP1 + x1 ≥
4 + x2 ≤ 1 ou SP2 + x2 ≤ 1. Temos três problemas que podem ser resolvidos: SP3, SP4 e
SP5.
Você acertou!
E.
O passo 5 é repetir o passo 3 usando SP5 e a variável de decisão fracionária x1.
O passo 5 é repetir o passo 3 usando SP5 e a variável de decisão fracionária x1. Os
subproblemas resultantes são: SP6: SP5 + x1 ≥ 5. SP7: SP5 + x1 ≤ 4. Três SPs podem ser
resolvidos: SP3, SP6 e SP7.
5.
Ainda sobre aspectos gerais que envolvem a programação linear inteira (PLI), marque a
alternativa correta:
Resposta incorreta.
A.
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.
Os problemas de PLI estão relacionados, frequentemente, ao fato de algumas ou todas as
variáveis de decisão terem de se restringir a valores inteiros.
Resposta incorreta.
B.
Há poucas aplicações que envolvem decisões sim-ou-não.
Há muitas aplicações que envolvem decisões sim-ou-não (inclusive relações combinatórias
que podem ser expressas em termos de tais decisões) que podem ser representadas por
variáveis binárias (0-1).
Resposta incorreta.
C.
A programação linear inteira é uma das técnicas de pesquisa operacional (PO) menos
utilizadas.
A programação linear inteira é uma das técnicas de PO mais amplamente utilizadas.
Resposta incorreta.
D.
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.
Problemas de PLI são muito mais difíceis do que seriam sem a restrição de inteiros; portanto,
os algoritmos disponíveis para programação inteira são, em geral, consideravelmente menos
eficientes que o método simplex. Entretanto, tem ocorrido enorme progresso ao longo das
últimas décadas na capacidade de resolver alguns (mas não todos) problemas de PLI imensos
com dezenas ou até mesmo centenas de milhares de variáveis inteiras.
Você acertou!
E.
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.
Entretanto, os algoritmos de PLI, ocasionalmente, também falharão na resolução de
problemas bem menores (até mesmo como uma centena de variáveis inteiras).
AULA 11
1.
Em relação aos modelos de fluxo em rede, marque a alternativa correta:
Resposta incorreta.
A.
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.
Fluxo em rede é um método de análise da programação linear que se destaca pela
minimização de uma função que depende do fluxo (custo/lucro) em uma rede.
Resposta incorreta.
B.
Há poucos modelos de fluxos em rede indicados para aplicações limitadas.
Há vários modelos de fluxos em rede indicados para diversas aplicações. Isso permite o
desenvolvimento de algoritmos especializados com grandes vantagens computacionais.
Você acertou!
C.
Alguns sistemas são abordados como redes, como os sistemas de rodovias (transporte), por
exemplo.
Alguns sistemas são abordados como redes: sistemas de produção/distribuição; sistemas de
tráfego urbano; sistemas de rodovias (transporte); sistemas de comunicação; rede de
dutos/tubulações; sistemas de localização; redes elétricas, entre outros.
Resposta incorreta.
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.
Alguns problemas de fluxo em rede, por ser formulado como um problema de programação
linear, podem ser resolvidos pelo método simplex, de modo que qualquer um dos pacotes
utilizados por esse método também poderá ser usado. Entretanto, é possível a utilização,
com eficiência, de algoritmos para a resolução desses problemas.
Resposta incorreta.
E.
A geometria de uma rede não pode ser desenhada no plano.
A geometria de uma rede sempre pode ser desenhada no plano, permitindo fácil
compreensão do problema estudado.
2.
Com base no que foi estudado sobre algoritmos, marque a alternativa correta:
Resposta incorreta.
A.
O uso de algoritmos na busca da solução serve para encontrar arcos de uma rede.
O uso de algoritmos na busca da solução serve para encontrar nós de uma rede com
determinadas características. Muitas variantes estão nos algoritmos de fluxo máximo e fluxo
com caminho mais curto.
Resposta incorreta.
B.
São usados, exclusivamente, para identificar todos os componentes conexos de uma dada
rede.
As aplicações mais comuns são: encontrar todos os nós que estão ligados a um dado nó
origem por meio de um caminho direcionado e vice-versa; identificar todos os componentes
conexos de uma dada rede; determinar se uma dada rede é bipartida; encontrar um ciclo
direcionado em uma rede.
Resposta incorreta.
C.
O algoritmo de Kruskal é o único tipo de algoritmo para a determinação de árvores de valor
mínimo.
Existem diferentes e importantes tipos de algoritmos para a determinação de árvores de
valor mínimo. O algoritmo de Kruskal é um dos mais simples.
Você acertou!
D.
O algoritmo de Dijsktra é utilizado para resolver problemas do caminho mais curto.
O Algoritmo de Dijsktra é utilizado para resolver problemas do caminho mais curto. Sua
aplicação se dá quando os comprimentos de cada arco são dij ≥ 0.
Resposta incorreta.
E.
Em cada iteração do algoritmo, os nós são sempre rotulados temporariamente.
Em cada iteração do algoritmo, alguns nós são rotulados temporariamente e outros
definitivamente, assim, aplica-se o algoritmo até se conseguir rotular definitivamente o nó
terminal do caminho.
3.
Observe as alternativas a seguir e indique a afirmação correta com relação ao Algoritmo do
Fluxo Máximo.
Resposta incorreta.
A.
O algoritmo do Fluxo Máximo é um método baseado no Teorema de Fourier.
Esse método é baseado no Teorema de Ford e Fulkerson, e visa encontrar uma cadeia por
meio da qual um fluxo positivo possa ser enviado da fonte s ao destino t. Estas cadeias são
denominadas Cadeias de Fluxo Ampliável (CFA).
Resposta incorreta.
B.
As cadeias são utilizadas para transmitir, o mínimo possível, fluxo de s para t.
As cadeias são utilizadas para transmitir, o máximo possível, fluxo de s para t. O processo é
repetido até não ser mais possível encontrar alguma CFA, o que indica que encontramos o
fluxo máximo.
Resposta incorreta.
C.
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.
Na Rotina de Rotulação, para encontrar uma CFA, ao iniciar a rotulação do nó s, um nó j
pode ser rotulado se um fluxo positivo pode ser enviado de s para j. Ao iniciar a rotulação do
nó s, um nó j pode ser rotulado se um fluxo positivo pode ser enviado de s para j.
Resposta incorreta.
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.
Na Rotina de Rotulação, em geral, do nó i podemos rotular um nó j se uma das seguintes
condições for satisfeita: 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; o arco que liga o nó i ao
nó j é um arco que sai de j (arco backward) e o fluxo nele é maior que zero (fij > 0).
Você acertou!
E.
Para obter uma CFA, a rotina de rotulação deve seguir até rotular o destino t.
Para obter uma CFA, a rotina de rotulação deve seguir até rotular o destino t.
4.
Com relação à resolução de problemas por meio de algoritmos, marque a alternativa
correta:
Resposta incorreta.
A.
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.
Esse algoritmo é eficiente para resolver problemas de fluxo máximo.
Resposta incorreta.
B.
Um caminho aumentado é um caminho direcionado do escoadouro para a origem na rede
residual.
Um caminho aumentado é um caminho direcionado da origem para o escoadouro na rede
residual, de modo que todo arco nele tenha capacidade residual estritamente positiva.
Você acertou!
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.
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. Desse modo, cada caminho aumentado fornece uma
oportunidade de se aumentar ainda mais o fluxo pela rede original.
Resposta incorreta.
D.
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.
O algoritmo do caminho aumentado seleciona algum caminho entre os caminhos
encontrados e apresenta um fluxo igual à sua capacidade residual ao caminho na rede
original. Esse processo continua até que não haja mais caminho aumentado, de modo que o
fluxo, partindo da origem e indo para o escoadouro, não possa ser mais aumentado.
Resposta incorreta.
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.
A estratégia para garantir que a solução final seja necessariamente ótima é o fato de os
caminhos para fluxos designados não poderem impedir o emprego de uma combinação
melhor de designações de fluxo.
5.
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.
Resposta incorreta.
A.
Na Figura 2 temos o caso mais simples, em que há somente um nó de oferta e um de
demanda.
Na Figura 1, há somente um nó de oferta e um de demanda. Já a Figura 2 é um pouco mais
complexa pois há mais de um nó de oferta e também de demanda.
Resposta incorreta.
B.
Não é possível termos restrições de capacidade nos nós.
É possível ter restrições de capacidade nos nós. Um exemplo seria a Figura 3 cujos centros
de distribuição s1, s2 e s3 e armazéns t1 e t2 teriam capacidades mínimas e/ou máximas
associadas a eles.
Resposta incorreta.
C.
Na Figura 1, temos diversos nós de oferta e de demanda.
Na Figura 1 só temos um nó de oferta e um de demanda. Na Figura 2, temos diversos nós de
oferta e de demanda. Esse grafo poderia representar, por exemplo, um caso típico em que
temos diversas fábricas ou atacadistas que desejam distribuir um ou mais produtos para
determinadas cidades ou lojas.
Resposta incorreta.
D.
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.
Na Figura 3, o nó de oferta (uma fábrica) possui diversos centros de distribuição (s1, s2 e s3),
que, por sua vez, distribuem o produto pela rede até outros centros intermediários
(atacadistas ou armazéns) que abastassem o consumidor (que poderia ser mais de um). A
Figura 2 é um grafo que poderia representar, por exemplo, um caso típico em que temos
diversas fábricas ou atacadistas que desejam distribuir um ou mais produtos para
determinadas cidades ou lojas.
Você acertou!
E.
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.
Para isso, é preciso determinar o fluxo em cada arco que liga cada par de nós i e j.
AULA 12
1.
A solução de problemas considerando múltiplos objetivos apresenta características
particulares. Marque a alternativa que apresenta uma afirmativa correta:
Resposta incorreta.
A.
As situações com decisões sempre envolvem um único objetivo.
Há situações em que nos deparamos com decisões que envolvem múltiplos objetivos
(conflitantes). Por isso, a programação de metas é o meio pelo qual se busca uma solução de
compromisso baseada na importância relativa de cada objetivo.
Resposta incorreta.
B.
Há apenas um método que pode otimizar um modelo de multiobjetivos: o método de pesos.
Dois métodos foram desenvolvidos para podermos otimizar um modelo multiobjetivos com
metas possivelmente conflitantes: o método de pesos e o método hierárquico. Ambos os
métodos são baseados na conversão de múltiplos objetivos em uma única função.
Resposta incorreta.
C.
O método de pesos otimiza as metas uma por vez começando com a meta de prioridade
mais alta e terminando com a de prioridade mais baixa, sem nunca degradar a qualidade da
meta de prioridade mais alta.
O método de pesos forma uma única função objetivo que consista na soma ponderada das
metas. A solução dada pelo método de pesos nada mais é do que uma programação linear
comum.
Resposta incorreta.
D.
O método hierárquico forma uma única função objetivo que consista na soma ponderada
das metas.
O método hierárquico otimiza as metas uma por vez começando com a meta de prioridade
mais alta e terminando com a de prioridade mais baixa, sem nunca degradar a qualidade da
meta de prioridade mais alta. O método hierárquico acarreta em considerações “adicionais”
em relação ao algoritmo que se enquadra muito bem no domínio do método simplex.
Você acertou!
E.
Políticos prometem reduzir a dívida nacional e, ao mesmo tempo, oferecem redução da
carga tributária. Esse é um exemplo de problema com múltiplos objetivos.
Em tais situações, é impossível achar uma solução única que otimize essas duas metas
conflitantes.
2.
Com relação à programação dinâmica, marque a alternativa que apresenta uma afirmativa
correta:
Resposta incorreta.
A.
A programação dinâmica é um método matemático pouco útil para uma sequência de
tomadas de decisão não relacionadas.
A programação dinâmica é um método matemático útil para uma sequência de tomadas de
decisão inter-relacionadas. Ela apresenta um procedimento sistemático para determinar a
combinação de decisões ótimas.
Resposta incorreta.
B.
Semelhante à programação linear, há uma formulação matemática padrão para um problema
de programação dinâmica.
Diferentemente da programação linear, não há uma formulação matemática padrão para um
problema de programação dinâmica. Pelo contrário, a programação dinâmica é um tipo
genérico de metodologia para resolução de problemas e, para cada situação, são
desenvolvidas equações particulares.
Você acertou!
C.
A programação dinâmica é muito útil como método para realizar uma sequência de decisões
inter-relacionadas.
Ela exige a formulação de uma relação recursiva apropriada para cada problema individual.
Resposta incorreta.
D.
A programação dinâmica determina a solução ótima de um problema de uma variável
formado por um único estágio.
A programação dinâmica determina a solução ótima de um problema de multivariáveis
decompondo-o em estágios, sendo que cada estágio compreende um subproblema com uma
única variável. A vantagem da decomposição é que o processo de otimização em cada
estágio envolve uma só variável, uma tarefa mais simples com relação a cálculo do que lidar
com todas as variáveis ao mesmo tempo.
Resposta incorreta.
E.
Um modelo de programação dinêmica não envolve equações recursivas e é formado por um
único estágio do problema.
Um modelo de programação dinânimca é basicamente uma equação recursiva que une os
diferentes estágios do problema de modo que garanta que a solução ótima viável de cada
estágio também seja ótima e viável para o problema inteiro.
3.
Sobre as características gerais de programação não linear, marque a alternativa que
apresenta uma afirmativa correta:
Resposta incorreta.
A.
Em pesquisa operacional, raras vezes é necessário lidar diretamente com problemas de
programação não linear.
Em pesquisa operacional, uma suposição central da programação linear é de que todas as
suas funções (função objetivo e funções de restrição) sejam lineares. Mesmo que essa
hipótese seja válida para vários problemas práticos, com frequência ela não se verifica.
Então, muitas vezes é necessário lidar diretamente com problemas de programação não
linear.
Resposta incorreta.
B.
Poucos são os tipos de problemas de programação não linear, de acordo com as
características das funções f(x) e gi(x).
Existem diversos tipos de problemas de programação não linear, de acordo com as
características das funções f(x) e gi(x). São usados diferentes algoritmos para os diversos
tipos. Para determinados tipos em que as funções têm formas simples, os problemas podem
ser resolvidos de modo relativamente eficiente. Para alguns outros, porém, até mesmo a
resolução de problemas pequenos é um verdadeiro desafio.
Resposta incorreta.
C.
Devido à existência de poucos tipos de problemas de programação não linear, esse é um
assunto particularmente curto.
Devido à existência de muitos tipos e de muitos algoritmos, a programação não linear é um
assunto particularmente extenso.
Você acertou!
D.
Existem diferentes formas e formatos de problemas de programação não linear.
Ao contrário do método simplex para programação linear, não há um algoritmo único capaz
de resolver todos esses tipos variados de problemas. Assim, foram desenvolvidos algoritmos
para várias classes (tipos especiais) individuais de problemas de programação não linear.
Resposta incorreta.
E.
Não foram desenvolvidos pacotes de software confiáveis e de alta qualidade para uso geral
na aplicação dos melhores desses algoritmos.
Nos últimos anos, houve um grande desenvolvimento de pacotes de software confiáveis e
de alta qualidade para uso geral na aplicação dos melhores desses algoritmos. Por exemplo,
diversos pacotes de software poderosos, como o Minos, foram desenvolvidos no
Laboratório de Otimização de Sistemas da Universidade de Stanford.
4.
Com relação aos tipos de problema de programação não linear, marque a alternativa
correta:
Resposta incorreta.
A.
Os problemas de otimização irrestrita são aqueles que apresentam restrições, de modo que
o objetivo seja simplesmente maximizar f(x).
Os problemas de otimização irrestrita são aqueles que não apresentam restrições, de modo
que o objetivo seja simplesmente maximizar f(x) ao longo de todos os valores de x = (x 1, x2, . .
. , xn).
Resposta incorreta.
B.
Os algoritmos para problemas restritos não podem ser modelados para que sejam capazes
de se concentrar em uma versão irrestrita do problema durante parte de cada iteração.
Muitos algoritmos para problemas restritos são modelados de forma que sejam capazes de
se concentrar em uma versão irrestrita do problema durante parte de cada iteração.
Você acertou!
C.
As características de problemas de otimização linearmente restrita são restrições que se
ajustam completamente à programação linear, de modo que todas as funções de restrição gi
(x) sejam lineares, mas com a função objetivo f(x) não linear.
Essas são características de problemas de otimização linear que são consideravelmente
simplificados tendo apenas uma função não linear para levar em conta, junto com uma
região de soluções viáveis de programação linear.
Resposta incorreta.
D.
O problema de otimização linearmente restrita é complexo de modo considerável.
O problema de otimização linearmente restrita é simplificado de modo considerável tendo
apenas uma função não linear para levar em conta, junto com uma região de soluções
viáveis de programação linear.
Resposta incorreta.
E.
Distinto do método simplex, não foi desenvolvido nenhum algoritmo especial para
considerar a função objetivo não linear.
Foi desenvolvida uma série de algoritmos especiais com base na extensão do método
simplex para considerar a função objetivo não linear.
5.
Há diversas particularidades que diferenciam os tipos de programação não linear. Marque a
alternativa que representa corretamente uma característica de um desses tipos.
Resposta incorreta.
A.
Os problemas de programação convexa também possuem restrições lineares, porém, agora a
função objetivo f(x) deve ser quadrática.
Os problemas de programação quadrática são os que também possuem restrições lineares,
porém, agora a função objetivo f(x) deve ser quadrática. Com isso, a única diferença entre
um problema desses e um problema de programação linear é de que alguns dos termos na
função objetivo envolvem o quadrado de uma variável básica ou o produto de duas
variáveis.
Resposta incorreta.
B.
A programação quadrática abrange uma ampla gama de problemas que, na realidade,
engloba como casos especiais todos os tipos precedentes quando f(x) é uma função côncava
a ser maximizada.
A programação convexa é que abrange uma ampla gama de problemas que, na realidade,
engloba como casos especiais todos os tipos precedentes quando f(x) é uma função côncava
a ser maximizada.
Você acertou!
C.
Na terminologia da programação não linear, problemas de programação separável atendem
à hipótese da aditividade, mas, quando qualquer uma das funções fj(xj) for não linear, violam
a hipótese da proporcionalidade.
Lembrando que a programação separável é um caso especial de programação convexa.
Resposta incorreta.
D.
A programação convexa engloba todos os problemas de programação não linear que não
atendem às hipóteses da programação linear.
A programação não convexa engloba todos os problemas de programação não linear que
não atendem às hipóteses da programação convexa. Então, mesmo que você consiga
encontrar um máximo local, não há nenhuma garantia de que ele também será́ um máximo
global.
Resposta incorreta.
E.
Os problemas de programação fracionária surgem, por exemplo, quando se está
minimizando a razão entre produção e horas de mão de obra gastas (produtividade).
É quando se está maximizando a razão entre produção e horas de mão de obra gastas
(produtividade) ou entre lucro e capital investido (taxa de retorno) ou, ainda, entre valor
esperado e desvio padrão de alguma medida de desempenho para uma carteira de
investimentos (retorno/risco).
AULA 14
1.
Considerando a aplicação da teoria dos jogos na solução de problemas, o que se pode
entender por ponto de sela?
Você acertou!
A.
É quando maxmin = minmax.
O ponto de sela é quando o maxmin é igual ao minmax, ou seja, quando minmax e maxmin
apresentam o mesmo valor. Quando se encontra um ponto de sela, se diz que essa é a
estratégia dominante. A estratégia dominante não é a que significa melhor ou
menor payoff individual para o jogador, e sim aquela que gera ganho independente da
estratégia adotada pelo adversário, proporcionando menor risco na tomada de decisão.
Resposta incorreta.
B.
É quando maxmin ≠ minmax.
Resposta incorreta.
C.
É quando não há uma estratégia dominante.
Resposta incorreta.
D.
Quando é atingido o melhor payoff individual.
Resposta incorreta.
E.
Quando é atingido o menor payoff individual.
2.
Para solucionar o jogo, o decisor pode aplicar estratégia pura ou estratégia mista.
Considerando a possibilidade de aplicação de uma estratégia mista, qual seria o objetivo de
calcular as probabilidades?
Resposta incorreta.
A.
Buscar uma estratégia dominante.
O objetivo de calcular as probabilidades ao aplicar uma estratégia mista é maximizar o
payoff individual mediante uma combinação de estratégias. A estratégia mista é aplicada
quando não existe uma estratégia dominante, também conhecida como ponto de sela.
Assim, o objetivo é atingir o melhor payoff individual, e não para todos os jogadores;
portanto, nesse caso, não se tem a estratégia dominada, e sim uma combinação de
estratégias a ser aplicada.
Você acertou!
B.
Maximizar o payoff individual mediante uma combinação de estratégias.
Resposta incorreta.
C.
Encontrar o ponto de sela.
Resposta incorreta.
D.
Atingir o melhor payoff para todos os jogadores.
Resposta incorreta.
E.
Escolher a estratégia dominada.
3.
Em teoria dos jogos, alguns jogos podem ser classificados como jogos de competição,
coordenação, coexistência ou compromisso. O que se entende por jogos de coordenação?
Resposta incorreta.
A.
São os jogos em que os jogadores assumem compromisso um com o outro.
Jogos de coordenação são aqueles em que os jogadores buscam se organizar para induzir
um melhor resultado, mesmo sem comunicação. Portanto, nesse tipo de jogo, a
comunicação entre os jogadores não é permitida para que possam estabelecer uma
estratégia, e eles não conseguem, assim, estabelecer um compromisso entre si. Nesse tipo
de jogo, o ganho de um não representa a perda do outro, pois não é jogo de soma zero. Os
jogos em que os jogadores competem diretamente um com o outro são chamados jogos de
competição.
Resposta incorreta.
B.
São os jogos em que o ganho de um representa a perda do outro.
competição.
Resposta incorreta.
C.
São os jogos em que os jogadores competem diretamente um com o outro.
competição.
Resposta incorreta.
D.
São os jogos em que os jogadores se comunicam para estabelecer uma estratégia e buscar
um melhor resultado.
competição.
Você acertou!
E.
São os jogos em que os jogadores buscam se organizar para induzir um melhor resultado,
mesmo sem comunicação.
competição.
4.
Diante de um jogo de compromisso, os jogadores podem se comunicar e assumir o
compromisso de utilizar determinada estratégia. O que é preciso, segundo a teoria dos
jogos, para que o compromisso funcione?
Você acertou!
A.
Irreversibilidade e observação.
Irreversibilidade significa o compromisso em si, ou seja, o jogador não pode mudar de ideia
após o acordo. Observação é importante para que o outro jogador seja convencido a mudar
o seu comportamento, ou seja, tem por objetivo dar transparência ao compromisso
estabelecido, e nesse tipo de jogo a comunicação é permitida. A indução é característica dos
jogos de coordenação, em que um jogador tenta induzir o outro sem comunicação.
Previsibilidade não é característica de nenhum tipo de jogo, mas faz parte do modelo de
teoria dos jogos em que os jogadores fazem análise na tentativa de prever o resultado das
interações estratégicas.
Resposta incorreta.
B.
Reversibilidade e observação.
Resposta incorreta.
C.
Indução e observação.
Resposta incorreta.
D.
Indução e irreversibilidade.
Resposta incorreta.
E.
Reversibilidade e previsibilidade.
5.
Os chamados jogos de competição também são conhecidos como jogos de soma zero.
Nesse tipo de jogo:
Resposta incorreta.
A.
o jogador busca um acordo de cooperação para ter um melhor payoff.
Em jogos de soma zero, o jogador está mais preocupado com a derrota do seu adversário do
que com sua vitória. Assim, ele busca um payoff individual, e não para o grupo. Acordo de
cooperação é característica do jogo de cooperação, e não de competição. Buscar induzir a
ação do outro é característica do jogo de coordenação, e não de competição. Por fim, a
estratégia de pombos e falcões é característica dos jogos de coexistência, e não de
competição.
Resposta incorreta.
B.
o jogador busca induzir a ação estratégica do outro.
competição.
Resposta incorreta.
C.
o jogador busca atuar com a estratégia de pombos e falcões.
competição.
Você acertou!
D.
o jogador está mais preocupado com a derrota do seu adversário do que com sua vitória.
competição.
Resposta incorreta.
E.
o jogador busca o melhor payoff para todos.
competição.
AULA 14
1.
A Teoria dos Jogos tem grande influência nas mais diversas áreas, mas principalmente na
área da Tecnologia.
Com base nisso, qual a relação da Teoria dos Jogos com o sistema de computação atual?
Você acertou!
A.
Tem relação com as variáveis e as análises de cenários, por meio de algoritmos, buscando
soluções ótimas.
A Teoria dos Jogos influenciou o Direito, por meio dos programas de delações premiadas, a
política, por meio das alianças partidárias e das coligações, almejando resultados positivos, e
também a informática. Os computadores e seus algoritmos possibilitam, por meio da análise
de dados, a busca de melhores soluções para problemas dos mais variados, como a escolha
no lançamento de um novo produto de uma empresa.
Resposta incorreta.
B.
Por meio dos softwares aplicativos e da forma como estes possibilitam os mais diversos
recursos.
Resposta incorreta.
C.
Por meio do funcionamento dos sistemas operacionais e da Internet.
Resposta incorreta.
D.
Não há contribuição da teoria dos jogos para a computação.
Resposta incorreta.
E.
Por meio da utilização dos softwares aplicativos e de tomada de decisão.
2.
Um dos grandes pensadores da Teoria dos Jogos foi John Nash, que contribuiu com a
teoria apresentando o conceito de equilíbrio.
Qual a relação entre o equilíbrio de Nash e o processo de tomada de decisão no âmbito
empresarial?
Resposta incorreta.
A.
A teoria aborda as principais formas de obter vantagem competitiva em uma estratégia de
negociação.
John Nash aborda, em sua teoria do equilíbrio, que as partes envolvidas em um processo
decisório tendem a buscar o equilíbrio para ambas, mesmo que suas decisões sejam
momentaneamente unilaterais. Nas empresas, cada concorrente, por meio de suas
decisões individuais, busca o melhor resultado para si. Esse processo de tomada de decisões
individuais possibilita que seja atingido o equilíbrio no âmbito empresarial entre empresas
concorrentes.
Resposta incorreta.
B.
A teoria aborda que a cooperação é sempre a melhor estratégia de negociação.
concorrentes.
Você acertou!
C.
A teoria afirma que a busca pelo equilíbrio oportuniza que ambos os envolvidos em uma
estratégia de jogo tem a ganhar.
concorrentes.
Resposta incorreta.
D.
Não há relação entre a teoria e as estratégias de negócio de empresas.
concorrentes.
Resposta incorreta.
E.
A teoria possibilita que a empresa tenha maior lucratividade por meio da análise de cenários.
concorrentes.
3.
Diversos pensadores da Teoria dos Jogos elaboraram amplos conceitos para trazer algum
entendimento sobre a forma como se dá o processo decisório.
Qual é a abordagem do dilema do prisioneiro, que é um dos problemas da Teoria dos Jogos
voltados para a estratégia de negócios e a tomada de decisão?
Resposta incorreta.
A.
Aborda a importância de levar vantagem em uma estratégia de negociação.
O dilema do prisioneiro busca a otimização dos resultados, sempre almejando a melhor
decisão para que todos os envolvidos obtenham o melhor resultado por meio do equilíbrio.
Ele é a exemplificação da Teoria do Equilíbrio de Nash, a qual visa ao equilíbrio das relações,
assim como nas relações de mercado, que são, em geral, competitivas, mas podem, muitas
vezes, ser cooperativas, como nas estratégias de preços dos oligopólios.
Você acertou!
B.
Aborda a importância na busca do equilíbrio em uma estratégia de negociação.
Resposta incorreta.
C.
Aborda a importância dos jogos de soma nula.
Resposta incorreta.
D.
Aborda a importância da competição nas estratégias de negociação.
Resposta incorreta.
E.
Não foi comprovado que o problema tenha relevância para a teoria dos jogos e o processo
decisório.
4.
A Teoria dos Jogos aborda estratégias de negociação, em que duas ou mais empresas
envolvidas traçam estratégias de negócio.
Com base nos estudos da teoria, qual alternativa contém a estratégia mais vantajosa,
levando em conta as estratégias de negociação de mercado?
Você acertou!
A.
Estratégia mista, que mescla competição e cooperação.
Há uma mescla de estratégia, sempre buscando o melhor resultado, entre dois ou mais
competidores. O mercado é dinâmico e, para que haja a regulação dele, a estratégia mais
funcional é a mecla de cooperação e competição. No estilo de competição, cada
competidor escolhe a opção melhor para si; já no estilo de cooperação, é almejada a melhor
decisão para todos os competidores envolvidos.
Resposta incorreta.
B.
Estratégia de competição.
Resposta incorreta.
C.
Estratégia de cooperação.
Resposta incorreta.
D.
Nenhuma dessas estratégias colabora com as formas de negociação de mercado.
Resposta incorreta.
E.
Estratégias de negociação a longo e curto prazo.
5.
A Teoria dos Jogos tem influência em diversas áreas. Uma delas é a administração, por
meio da forma como são analisadas as situações e as ações de atores envolvidos em
estratégias de negócios.
Levando em conta esses elementos, quais seriam exemplos da utilização prática da Teoria
dos Jogos no processo decisório das organizações?
Resposta incorreta.
A.
Decisões sobre a carga horária e a produtividade dos colaboradores e sobre os aspectos
legais da empresa.
Na área da gestão, há diversas formas de utilização dos conceitos da Teoria dos Jogos na
prática, no planejamento estratégico, em relação às decisões de posicionamento, em relação
ao marketing, possibilitando o auxílio no processo de decisão da escolha do ponto de venda
e de escolha do melhor preço.
Resposta incorreta.
B.
Decisão sobre política de cargos e salários e sobre códigos de ética e conduta.
Resposta incorreta.
C.
Decisões relacionadas à abertura de novas filiais e à contratação de novos colaboradores.
Resposta incorreta.
D.
Decisões em relação às estratégias de logística e à identidade visual da empresa.
Você acertou!
E.
Decisões sobre o planejamento estratégico e sobre campanhas de marketing.
AULA 15
1.
Compreender claramente os conceitos da Teoria dos Jogos proporciona a correta aplicação
na prática.
A Teoria dos Jogos é uma teoria sobre:
Resposta incorreta.
A.
Simulação de cenários.
A Teoria dos Jogos se dedica a analisar situações de conflito em que a estratégia de um
jogador depende das escolhas estratégicas de outros jogadores; assim, trata-se de uma
teoria sobre “conflito e tomada de decisão”. Essa teoria é amplamente utilizada em diversas
disciplinas, simulação de cenários, comportamento empresarial, planejamentos estratégicos
das empresas e interação entre empresa. Esses são apenas exemplos de possibilidades de
aplicação da teoria, mas não representam a essência dela.
Resposta incorreta.
B.
Comportamento empresarial.
Resposta incorreta.
C.
Planejamento estratégico das empresas.
Resposta incorreta.
D.
Interação entre empresas.
Você acertou!
E.
Conflito e tomada de decisão.
2.
Para a modelagem, é preciso identificar primeiramente os elementos que fazem parte do
cenário de decisão que compõem o jogo. Considerando os elementos de um jogo, qual a
definição de payoff?
Você acertou!
A.
Resultado do jogo.
Payoff é um termo em inglês que significa recompensa, por isso é entendido como o valor
associado a um resultado possível do jogo. Os payoffs fazem parte dos elementos do jogos,
assim como “as estratégias do jogo”, que são as ações possíveis para cada jogador. As
possibilidades encontradas como estratégias do jogo compõem “o conjunto de estratégias
do jogo”. A "racionalidade dos jogadores" não tem vínculo com os elementos do jogo. É uma
premissa da Teoria dos Jogos: para jogar, os jogadores agem com racionalidade. Ótimo de
Pareto também não tem vínculo com os elementos de jogos; na verdade, ele é uma
ferramenta de análise dos jogos.
Resposta incorreta.
B.
Estratégias do jogo.
Resposta incorreta.
C.
Conjunto de estratégias do jogo.
Resposta incorreta.
D.
Racionalidade dos jogadores.
Resposta incorreta.
E.
Sinônimo de Ótimo de Pareto.
3.
Um dos objetivos de modelar os jogos é demonstrar a interação estratégica entre os
jogadores. O que se entende como interação estratégica?
Você acertou!
A.
É quando os jogadores reconhecem a interdependência das suas decisões.
Uma situação de interação estratégica é aquela em que os participantes reconhecem a
interdependência mútua de suas decisões, ou seja, os jogadores partem do princípio de que
a decisão de um interfere na decisão do outro. Assim, a “interação estratégica” é uma
premissa de análise em Teoria dos Jogos. As “ações estabelecidas pelos jogadores” são as
estratégias que, juntas, formam um conjunto de estratégias. A “recompensa de cada
estratégia” é também chamada de payoff e faz parte dos elementos do jogo, juntamente com
as estratégias e jogadores. A “representação visual do jogo” é sinônimo de modelagem e é
utilizada para facilitar a visualização das estratégias, que vão interagir entre si. A
“racionalidade do jogo”, assim como a “interação estratégica”, é uma premissa em Teoria dos
Jogos, porém vinculada ao fato de os jogadores agirem com racionalidade na tomada de
decisão.
Resposta incorreta.
B.
São as ações estabelecidas pelos jogadores.
decisão.
Resposta incorreta.
C.
É a recompensa de cada estratégia.
decisão.
Resposta incorreta.
D.
É a representação visual do jogo.
decisão.
Resposta incorreta.
E.
É quando os jogadores atuam com racionalidade na tomada de decisão.
decisão.
4.
Os jogos são classificados em diferentes tipos. Compreender o tipo de jogo auxilia o
jogador na decisão da melhor modelagem aplicável. Assim, com relação aos tipos, pode-se
afirmar que um jogo é considerado:
Resposta incorreta.
A.
Cooperativo: quando uma empresa não estabelece acordo com as demais.
Um jogo é considerado cooperativo quando uma empresa estabelece acordos vinculativos
com outras empresas, aplicados à Teoria dos Jogos; é como um jogador estabelece acordo
com o outro jogador no que diz respeito à decisão estratégica. Quando não existe acordo, os
jogos não são cooperativos; assim, os jogadores decidem de forma independente, sem saber
a decisão do outro.
Você acertou!
B.
Cooperativo: quando uma empresa estabelece acordos vinculativos com outras empresas.
Resposta incorreta.
C.
Não cooperativo: quando uma empresa estabelece acordos vinculativos com outras
empresas.
Resposta incorreta.
D.
Cooperativo: quando a empresa estabelece acordos apenas com seus fornecedores.
Resposta incorreta.
E.
Não cooperativo: quando a empresa estabelece acordos apenas com seus concorrentes.
5.
Sabendo que o resultado de um jogo depende da interação das estratégias definidas pelos
jogadores, na análise de um jogo, o jogador pode buscar uma situação de equilíbrio para
apoiar a tomada de decisão. Considerando as situações de equilíbrio, quando ocorre um
Equilíbrio de Nash?
Resposta incorreta.
A.
Quando o benefício é o melhor possível para o grupo.
O Equilíbrio de Nash ocorre quando o jogador toma uma decisão com base no que é bom
para si, dadas as estratégias restantes. Assim, não significa que o benefício será o melhor,
mas, sim, o melhor payoff individual, considerando a possibilidade de escolha dos outros
jogadores. Portanto, nesse caso, o jogador não tem incentivo para trocar de estratégia.
Quando a decisão é realizada buscando o melhor para o grupo, tem-se um Ótimo de Pareto,
em que os jogadores decidem compartilhar informação sobre seus objetivos. Assim, nesse
último caso, todos ganham.
Resposta incorreta.
B.
Quando todos ganham.
Resposta incorreta.
C.
Quando os jogadores decidem compartilhar informação sobre seus objetivos.
Você acertou!
D.
Quando a composição de estratégias é ótima individualmente, isto é, para cada jogador.
Resposta incorreta.
E.
Quando um jogador é incentivado a trocar de estratégia em benefício próprio.
AULA 16
1.
Qual é um dos principais recursos utilizados na tomada de decisão que auxilia com maior
eficiência e precisão a área de Pesquisa Operacional?
Resposta incorreta.
A.
Recurso ambiental
A Pesquisa Operacional foi desenvolvida em grande escala logo após a Segunda Guerra, no
final da década de 40 e início da década de 50, porém, somente com o advento da
computação, se estabeleceram outras subdivisões de áreas a fim de encontrar problemas
com mais rapidez e eficiência. Então, o recurso computacional é primordial para a tomada de
decisão.
Você acertou!
B.
Recurso computacional
decisão.
Resposta incorreta.
C.
Recurso empresarial
decisão.
Resposta incorreta.
D.
Recurso industrial
decisão.
Resposta incorreta.
E.
Recurso material e logística
decisão.
2.
Management Science é um conceito derivado da Pesquisa Operacional. Qual a característica
principal dessa área?
Resposta incorreta.
A.
Desenvolver Pesquisa Operacional por meio de engenharia, física e química.
Management Science é uma classe de Pesquisa Operacional, que foi desenvolvida com o
advento da computação e que prioriza, além desta área, as de estatísticas e matemática.
Resposta incorreta.
B.
Desenvolver Pesquisa Operacional por meio de matemática, geografia e química.
Você acertou!
C.
Desenvolver Pesquisa Operacional por meio de computação, estatística e matemática.
Resposta incorreta.
D.
A área apresenta resultados apenas análiticos de Pesquisa Operacional.
Resposta incorreta.
E.
Priorizam-se os dados manuscritos e não o uso computacional.
3.
Quais são as duas associações existentes nos EUA e no Brasil, respectivamente, que têm
como foco principal a área de Management Science para Pesquisa Operacional?
Resposta incorreta.
A.
SOBRAPO, ANVISA
As duas associações que se originaram pela união das áreas de PO e de MS são a INFORMS,
nos EUA, e a SOBRAPO, no Brasil.
Resposta incorreta.
B.
INFORMS, ABNT
Resposta incorreta.
C.
ANVISA, INFORMS
Resposta incorreta.
D.
ABNT, SOBRAPO
Você acertou!
E.
INFORMS, SOBRAPO
4.
Algumas aplicações são colocadas em prática para o uso, por exemplo, em que se necessita
compor dados para gerar o melhor preço, ou preço ideal de um produto em função de
algumas variáveis. Qual é o tipo de problema característico para essa aplicação?
Você acertou!
A.
Problema de otimização de recursos
Nesta aplicação, em específico, está tentando-se obter o melhor preço para um produto,
logo a otimização de recursos é o problema a ser tratado, pois se baseia em encontrar a
melhor solução de minimização de custo de determinado produto.
Resposta incorreta.
B.
Problema de localização
Resposta incorreta.
C.
Problema de roteirização
Resposta incorreta.
D.
Problema de carteiras de investimento
Resposta incorreta.
E.
Problema de previsão e planejamento
5.
Um motorista deve sair da cidade de São Paulo e ir até o Espírito Santo, porém ele depara-
se com duas possíveis rotas: a rota 1, que vai até Belo Horizonte e depois a Espírito Santo,
e a rota 2, que vai de São Paulo até o Rio de Janeiro e depois para Espírito Santo. Qual o
problema de processo de decisão específico para essa aplicação?
Resposta incorreta.
A.
Problema de otimização de recursos
Esse tipo de aplicação está relacionado ao Problema do Caixeiro Viajante, que é o percurso
que vai de uma cidade até outra, passando por determinados caminhos e retornando por ele
ou por outro caminho, por meio de uma solução ótima — então, é conhecido como problema
de roteirização.
Resposta incorreta.
B.
Problema de localização
de roteirização.
Você acertou!
C.
Problema de roteirização
de roteirização.
Resposta incorreta.
D.
Problema de carteiras de investimento
de roteirização.
Resposta incorreta.
E.
Problema de alocação de pessoas
de roteirização.

00 - Atividades Po

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

00 - Atividades Po

Enviado por

Direitos autorais:

Formatos disponíveis

AULA 01

Você não acertou!

II) Os integrantes da equipe, além de resolverem problemas conforme julgarem apropriado,

III) Para contornar o problema de subotimização, uma alternativa possível para

II) Os modelos matemáticos apresentam muitas desvantagens se comparados a uma

Das proposições pode-se afirmar que:

I) É necessário que a previsão realizada pelo modelo corresponda efetivamente ao mundo

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

Das proposições pode-se afirmar que

Você não acertou!

Você não acertou!

Das proposições pode-se afirmar que:

Você não acertou!

Das proposições pode-se afirmar que:

Você não acertou!

Você não acertou!

coeficiente da variável X na função objetivo.

Você não acertou!

Essa é a resolução gráfica do problema de PL da Figura 2. A maximização da Figura 1 é:

Você também pode gostar