TEORIA DOS GRAFOS E PESQUISA OPERACIONAL-A3

Prévia do material em texto

1. Quando analisamos as chamadas variáveis não básicas, podemos compreender que, de 
forma estrutural, essas variáveis são representadas pelos valores considerados como 
elementos que possuem o valor igual a zero. 
 
Com base no apresentado, analise as asserções a seguir e a relação proposta entre elas. 
 
I.Mesmo apresentando uma condição onde seu respectivo valor na matriz não seja seja diferente de 
zero, as variáveis não básicas ainda apresentam uma importância muito grande no processo. 
PORQUE 
II. Na prática, durante a aplicação do modelo, essas variáveis ainda apresentam a condição de 
serem substituídas, possibilitando assim a determinação da chamada condição ótima. 
 
A respeito dessas asserções, assinale a alternativa correta: 
Sua resposta está correta. 
a asserção I é uma proposição verdadeira, uma vez que, mesmo possuindo valor igual a zero, não 
podemos desvincular o grau de importância das variáveis não básicas. A asserção II também é uma 
proposição verdadeira, porque, na prática, essa importância está ligada à condição de possibilitar aos 
estudiosos que eles trabalhem com o modelo e assim possam fazer qualquer alteração necessária neles, 
onde assim a asserção II justifica a asserção I. 
• A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
• As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da 
asserção I. 
• As asserções I e II são proposições falsas. 
• A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
✓ As asserções I e II são proposições verdadeiras, e a II é uma justificativa 
correta da I. 
 
2. Especificamente na aplicação do problema de caminho mais curto, há uma efetiva procura e 
determinação de uma condição melhor e mais específica que possibilite que rotas 
consideradas menores sejam determinadas e estabelecidas. 
 
Com base no apresentado, analise as asserções a seguir e a relação proposta entre elas. 
 
I.Dentre os diversos algoritmos e técnicas existentes e disponibilizadas para otimizar caminhos e 
rotas, o algoritmo de Dijkstra é um dos mais utilizados e assim lembrados quando estudamos 
problemas como estes. 
PORQUE 
II. Através da utilização do algoritmo de Dijkstra, há uma específica aplicação de uma 
abordagem de identificação e busca em largura para encontrar o caminho mais curto de um 
nó de origem para todos os outros nós na rede, onde, assim especificamente, é determinado 
um custo acumulado a cada nó visitado, atualizando-o conforme explora as arestas 
adjacentes. 
 
A respeito dessas asserções, assinale a alternativa correta: 
Sua resposta está correta. 
a asserção I é uma proposição verdadeira, uma vez que o algoritmo de Dijkstra representa uma 
ferramenta eficiente e utilizada em larga escala para a otimização de caminhos e distâncias. A asserção 
II também é verdadeira e uma justificativa correta da I, pois, na prática, otimizar esse processo por meio 
do algoritmo de Dijkstra estabelece uma relação em termos dos nós e seus respectivos custos. 
• A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
• As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da 
• As asserções I e II são proposições falsas. 
• A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
✓ As asserções I e II são proposições verdadeiras, e a II é uma justificativa 
correta da I. 
 
3. Ainda em termos dos conceitos iniciais estabelecidos e das respectivas ferramentas 
associadas para a análise de sensibilidade, podemos estabelecer que especificamente a 
condição que representa o momento de modificação dos vetores de custo, a qual também 
pode assim ser chamada de análise de sensibilidade em custos, é fundamentada como sendo 
uma específica técnica da pesquisa operacional. 
 
Com base no apresentado, analise as asserções a seguir e a relação proposta entre elas. 
 
I.Em termos de resultados, a análise de sensibilidade de custos possibilita que a melhor eficiência do 
modelo seja estabelecida. 
PORQUE 
II. De forma efetiva, com a aplicação da análise de sensibilidade de custos, as linhas de estudos 
existentes conseguem compreender todas as potenciais mudanças em relação aos custos 
das respectivas variáveis de decisão. 
 
A respeito dessas asserções, assinale a alternativa correta: 
Sua resposta está correta. 
a asserção I é uma proposição verdadeira, uma vez que efetivamente a real aplicação da análise de 
sensibilidade de custo possibilita que um modelo melhor, mais eficaz e eficiente, seja estabelecido. A 
asserção II também é uma proposição verdadeira, porque na prática, com a aplicação da análise de 
sensibilidade de custos, os estudiosos trazem muitos e diferentes modelos, considerando todas as 
diversas variáveis de decisão que possam existir, justificando assim essa asserção à I. 
• A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
• As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da 
asserção I. 
• As asserções I e II são proposições falsas. 
• A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
✓ As asserções I e II são proposições verdadeiras, e a II é uma justificativa 
correta da I. 
 
4. Quando analisamos os respectivos processos e técnicas associadas à programação linear, 
podemos evidenciar de forma efetiva que o respectivo método do transporte é denominado 
como uma específica, assim como eficiente técnica de trabalho. 
 
Com base no apresentado, avalie as afirmações a seguir: 
 
I.A fase de inicialização estabelece especificamente a determinação das variáveis básicas e não 
básicas. 
II.A fase do cálculo dos custos reduzidos faz com que sejam estabelecidos os valores monetários dos 
custos reduzidos para as variáveis não básicas. 
III.A fase da escolha da variável a entrar estabelece, respectivamente, a específica variável não básica 
que virá a ser incluída no processo. 
IV.A fase de atualização da solução envolve, respectivamente, a troca da variável não básica pela 
variável básica. 
 
É correto o que se afirmar em: 
Sua resposta está correta. 
a afirmativa I está correta, visto que efetivamente quando tratamos da fase de inicialização, esta 
contempla a interpretação e o conhecimento de todas as variáveis envolvidas no processo, podendo elas 
ser básicas assim como também não básicas. A afirmativa II está correta, pois ao aplicarmos os 
conceitos da fase de cálculo e conhecimento dos custos reduzidos, estes traduzem as reduções visadas 
assim como também comprovam a inclusão de uma variável não básica no processo. A afirmativa III está 
correta, quando identificamos que a fase de escolha das variáveis compreende a escolha e a 
determinação da respectiva variável não básica a ser considerada também no estudo. A afirmativa IV 
está incorreta, uma vez que, quando tratamos especificamente da atualização da solução, esta 
especifica a respectiva alteração de uma variável básica por uma variável não básica. 
• II e III, apenas. 
• I e IV, apenas. 
✓ I, II e III, apenas 
• II e IV, apenas. 
• II, III e IV, apenas. 
 
5. Quando analisamos os respectivos processos e técnicas associadas ao método de Ford-
Fulkerson, podemos evidenciar especificamente que este método representa um algoritmo 
clássico que tem a função de determinar uma condição ótima para a utilização do fluxo 
máximo em uma rede. O algoritmo é baseado na ideia de aumentar iterativamente o fluxo em 
caminhos de aumento até que não haja mais caminhos possíveis. 
 
Com base no apresentado, avalie as afirmações a seguir: 
 
I.Em termos práticos, a fase de inicialização estabelece o início do fluxo, onde desta forma é 
considerada a condição de arestas com o valor zerado. 
II.A fase da determinação do fluxo de aumento determina o respectivo valor máximo que pode ser 
atribuído ao processo. 
III.A fase de atualização de fluxo estabelece, respectivamente,uma observação específica em termos 
de caminhos e potenciais necessidades de alteração. 
IV.A fase de repetição determina em que situações estabelecemos o retorno à fase de atualização de 
fluxo. 
 
É correto o que se afirmar em: 
Sua resposta está correta. 
a afirmativa I está correta, visto que, efetivamente, quando tratamos da fase de inicialização, essa 
contempla a efetiva ação de começar o processo, sendo para isso observada a condição específica de 
valores de arestas zerados. A afirmativa II está correta, pois, ao aplicarmos os conceitos da fase de 
determinação de fluxo de aumento, temos que conhecer e, assim, estabelecer o valor máximo que possa 
ser associado ao processo. A afirmativa III está correta, quando identificamos que a fase de atualização 
de fluxo tende a tratar e alinhar os respectivos caminhos associados ao processo. A afirmativa IV está 
incorreta, uma vez que a fase de repetição estabelece que, quando não for possível identificar mais 
caminhos de aumento na condição de rede residual, devemos voltar à fase de identificar caminhos de 
aumento. 
• II e III, apenas. 
• I e IV, apenas. 
✓ I, II e III, apenas 
• II e IV, apenas. 
• II, III e IV, apenas. 
 
6. Quando conseguimos fazer uma correlação de forma efetiva nos elementos que compõem o 
problema de transporte em uma programação linear, temos a capacidade específica de 
realizar uma modelagem do problema existente em uma condição específica de um problema 
linear. 
 
Com base no apresentado, avalie as afirmações a seguir: 
 
I.Ao compreender o problema e assim modelarmos esse problema, conseguimos obter uma condição 
representativa que demonstra a origem, os caminhos e a chegada, que demonstrem os menores 
custos possíveis de transporte. 
II.Em termos de uma melhor condição e otimização, são compreendidas especificamente as variáveis 
que podem influenciar na restrição de capacidade e também na restrição de conservação. 
III.Em termos de sequência operacional, podemos considerar que o primeiro passo necessário para a 
determinação de um melhor cenário requer que seja estabelecida a respectiva capacidade produtiva 
de todas as organizações que estejam em estudo. 
IV.A chamada matriz de oferta e demanda consegue estabelecer a quantidade respectiva que esteja em 
falta nas empresas, assim como também a quantidade estocada nos locais de venda. 
 
É correto o que se afirmar em: 
Sua resposta está correta. 
a afirmativa I está correta, visto que, efetivamente, quando tratamos da modelagem, tratamos das 
variáveis associadas à origem dos processos, assim como também os respectivos caminhos 
responsáveis pelas chegadas, e como também os menores custos que precisam ser encontrados. A 
afirmativa II está correta, pois ao considerarmos as variáveis de decisão para o estabelecimento de um 
melhor cenário, efetivamente a condição de restrição de capacidade e conservação são itens 
importantes e necessários a serem observados. A afirmativa III está correta quando identificamos que o 
primeiro passo necessário a ser feito em relação à definição e estabelecimento de uma condição ótima é 
especificamente definir a capacidade produtiva das organizações. A afirmativa IV está incor reta, uma 
vez que, quando tratamos de modelagem, a chamada matriz de oferta e de demanda traduz a capacidade 
de oferta pelas organizações e as quantidades necessárias nos locais de venda. 
• II e III, apenas. 
• I e IV, apenas. 
✓ I, II e III, apenas 
• II e IV, apenas. 
• II, III e IV, apenas. 
 
7. No que tange à condição da determinação de um cenário otimizado, o estabelecimento de 
uma respectiva matriz relacionada ao problema de transporte em programação linear 
apresenta como característica o estabelecimento de propriedades específicas, as quais são 
determinadas como muito importantes para sua compreensão e análise do problema em 
estudo. 
 
 
Com base no apresentado, avalie as afirmações a seguir: 
 
I.Estruturalmente, a respectiva matriz do problema de transporte em estudo é desenhada como uma 
matriz retangular com dimensões definidas por m x n. 
II.Especificamente, podemos definir que os chamados elementos da matriz são estabelecidos de 
forma que sejam não negativos. 
III.Estruturalmente, na composição das matrizes de estudo, as linhas representam as ofertas existentes 
e as colunas traduzem as demandas de mercado. 
IV.Na análise e compreensão da matriz, a soma dos elementos pertencentes a cada linha da matriz 
deve ser igual à demanda existente. 
 
É correto o que se afirmar em: 
Sua resposta está correta. 
a afirmativa I está correta, visto que a estrutura da matriz de estudo é definida como o número de 
origens multiplicado pelo número de destinos dos produtos. A afirmativa II está correta, pois, ao 
considerarmos os elementos da matriz, compreendemos que os mesmos são positivos, uma vez que não 
pode haver transporte de algo que não seja positivo. A afirmativa III está correta, quando identificamos 
estruturalmente que as linhas das matrizes representam o que disponibilizamos nas organizações, assim 
como as colunas representam as necessidades do mercado. A afirmativa IV está incorreta, uma vez que, 
ao tratarmos da compreensão da matriz, notamos que o somatório das linhas e colunas demonstra 
especificamente a capacidade de produção. 
• II e III, apenas. 
• I e IV, apenas. 
✓ I, II e III, apenas. 
• II e IV, apenas. 
• II, III e IV, apenas. 
 
8. Especificamente, podemos estabelecer que a análise de sensibilidade efetivamente é uma 
técnica que possui a sua utilização atrelada à aplicação da pesquisa operacional desde os 
anos 1940, período em que essa disciplina obteve o status de ser considerada como uma área 
formal de estudo. 
 
Com base no apresentado, analise as asserções a seguir e a relação proposta entre elas. 
 
I.Operacionalmente, a aplicação da análise de sensibilidade proporciona que os estudiosos possam 
identificar efetivamente quais variáveis são consideradas mais críticas para o modelo, bem como 
quais as melhores opções para aplicar as soluções mais adequadas. 
 PORQUE 
II. De forma efetiva, com a aplicação da análise de sensibilidade, há uma condição favorável 
para os analistas possam estabelecer uma linha de análise baseada em pequenas mudanças 
nos coeficientes, onde essas alterações possam levar a uma solução considerada ótima. 
 
A respeito dessas asserções, assinale a alternativa correta: 
Sua resposta está correta. 
a asserção I é uma proposição verdadeira, uma vez que efetivamente a real aplicação da análise de 
sensibilidade traz uma vantagem aos analistas, muito precisamente em função da clara determinação e 
identificação das chamadas variáveis críticas pertencentes ao modelo e, assim, a respectiva 
determinação das melhores ações em relação às melhores soluções possíveis. A asserção II também é 
uma proposição verdadeira, porque na prática, com a aplicação da análise de sensibilidade, um cenário 
propício para o estabelecimento das respectivas pequenas mudanças nos coeficientes, que assim, então, 
tendem a determinar as condições de soluções ótimas, fazendo com isso que esta asserção justifique a 
I. 
• A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
• As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da 
asserção I. 
• As asserções I e II são proposições falsas. 
• A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
✓ As asserções I e II são proposições verdadeiras, e a II é uma justificativa 
correta da I. 
 
9. De forma específica, podemos considerar que o problema de designação tem uma gama de 
atuação bem elevada e assim pode abranger inúmeras áreas. Onde mais especificamente 
podemos citar desde a determinação dos colaboradores e da mão de obra até as questões 
relacionadas com potenciais necessidades de recursos de engenharia. 
 
Com base no apresentado, analise as asserções a seguir e a relação propostaentre elas. 
 
I.Através da aplicação dos conceitos e técnicas de programação linear, a respectiva otimização tem a 
função de estabelecer um menor caminho e uma menor distância a ser percorrida. 
PORQUE 
II. O estabelecimento de condições mais próximas e com menores distâncias acaba por refletir 
uma condição considerada como de melhor desempenho do processo como um todo, onde 
com isso há um reflexo em relação à diminuição dos custos existentes. 
 
A respeito dessas asserções, assinale a alternativa correta: 
Sua resposta está correta. 
a asserção I é uma proposição verdadeira, uma vez que estabelecer a programação linear e a respectiva 
otimização acaba por resultar em uma definição de caminhos mais otimizados e, assim, menores, bem 
como a necessidade de percorrer distâncias. A asserção II também é uma proposição verdadeira e uma 
justificativa correta da I, pois, na prática, otimizar esse processo reflete na diminuição dos custos 
associados e, consequentemente, na redução dos valores associados ao transporte. 
• A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
• As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da 
• As asserções I e II são proposições falsas. 
• A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
✓ As asserções I e II são proposições verdadeiras, e a II é uma justificativa 
correta da I. 
 
10. Em suma, podemos compreender que a chamada análise de sensibilidade é efetivamente 
uma técnica destinada à utilização por parte da pesquisa operacional, onde a análise de 
sensibilidade consegue identificar e determinar as variáveis estabelecidas como sendo 
consideradas as mais críticas para o modelo. 
 
Com base no apresentado, avalie as afirmações a seguir: 
 
I.Em termos operacionais, a aplicação da análise de sensibilidade está baseada na alteração e 
mudança dos valores dos coeficientes representativos dos respectivos modelos matemáticos. 
II.Com a aplicação dos conceitos de análise de sensibilidade, há uma condição específica para a 
potencial determinação das respectivas variáveis ou parâmetros considerados de maior impacto 
para a respectiva solução. 
III.Quanto à forma de aplicação e técnicas utilizadas, a análise de sensibilidade está alinhada também 
com as práticas de análise gráfica, assim como também com a análise de intervalo e a respectiva 
análise de custo-benefício. 
IV.Ainda em termos das técnicas que possam estar associadas, é imperativo compreender que cada 
uma das técnicas deve ser analisada e assim implantada em situações específicas e limitadas, onde 
sua escolha está totalmente alinhada com a utilização de cada uma delas. 
 
É correto o que se afirmar em: 
Sua resposta está correta. 
a afirmativa I está correta, visto que em termos de utilização e aplicação da análise de sensibilidade, ela 
baseia-se em uma condição de experimentação que motiva a respectiva determinação dos valores dos 
coeficientes, que representam os modelos matemáticos, por meio de suas alterações. A afirmativa II 
está correta, pois quando consideramos a condição de aplicação da análise de sensibilidade, essa 
depende fundamentalmente de uma correta identificação e assim determinação das variáveis, assim 
como também dos potenciais parâmetros que tenham a condição de impactar mais e assim mais 
decisivamente para a solução do problema. A afirmativa III está correta uma vez que na condição de 
haver a respectiva aplicação de técnicas consideradas associadas, podemos efetivamente perceber que 
nos estudos há uma efetiva harmonização com as técnicas de análise gráfica, assim como também a 
análise de intervalo e a importância da análise de custo-benefício. A afirmativa IV está incorreta, uma 
vez que a estrutura das técnicas associadas à análise de sensibilidade permite que estas sejam 
aplicadas efetivamente em muitas e diferentes ocasiões, assim como também a sua escolha está 
associada tão somente ao tipo de problema analisado. 
• II e III, apenas. 
• I e IV, apenas. 
✓ I, II e III, apenas. 
• II e IV, apenas. 
• II, III e IV, apenas.