AV2 Pesquisa Operacional

Prévia do material em texto

1-Pergunta
O algoritmo da árvore geradora mínima conecta os nós de uma rede, direta ou indiretamente, usando o comprimento total mais curto de ramos conectores. Com base nisso, qual o valor do comprimento mínimo da árvore abaixo?
Alternativa correta:
·  c) 16.
Alternativa marcada:
·  d) 12.
2-Pergunta
Observe o problema abaixo: Uma empresa dispõe de alguns projetos de investimento e precisa determinar o plano de investimento para o ano seguinte. A tabela abaixo mostra os projetos disponíveis. Os projetos II e IV são mutuamente excludentes. A empresa dispõe de R$ 8.000.000,00 para investir nestes projetos. Com base nos dados, este problema é um problema de:
Alternativa correta:
·  b) Programação Linear Inteira
3-Pergunta Considere o problema abaixo de Programação Linear. Quando nos deparamos com uma situação como a do problema acima em que aparece uma variável irrestrita em sinal, como devemos proceder para que se possa usar o método Simplex para solução desse problema? .
Alternativa correta:
·  d) Devemos trocar a variável x2 usando a relação x2 = x3 – x4 e x3 e x4 ≥ 0.
4-Pergunta 
O método Simplex resolve problemas de programação linear na forma padrão, ou seja, um problema de maximização com todas as restrições do tipo “≤” e todas as variáveis positivas. No caso de um problema de minimização, como poderia ser aplicado o método Simplex em sua solução?
Alternativa correta:
·  a) A alternativa para resolver esse problema é multiplicar a função objetivo por -1 e proceder a solução do Simplex normal.
5-Pergunta 
Um estudo de pesquisa operacional geralmente envolve algumas fases. A fase em que ocorre a descrição exata dos objetivos do estudo, a identificação das alternativas de decisão existentes e o econhecimento das limitações, restrições e exigências do sistema é:
Alternativa correta:
·  a) Definição do problema.
6- Pergunta
 Trabalhar com análise operacional envolve a utilização de parâmetros para que de fato, os processos utilizados venham a auxiliar nas resolutivas do problema. Para o total sucesso em sua utilização, a PO é dividida em fases, o que facilita a tomada de decisão. Sabendo disso, o número de fases que  a PO é dividida é:
Alternativa correta:
·  e) 6.
7- Pergunta
A empresa 7NA possui três fábricas de canetas esferográficas com capacidade de produção de 250, 500 e 250 milhares de unidades cada uma, respectivamente. Essa empresa vende suas canetas em quatro cidades diferentes, cujas demandas são de 150, 200, 300 e 350 milhares de canetas esferográficas. A tabela abaixo apresenta os custos de se enviar um milhar de canetas de cada fábrica para cada cidade demandante. Usando o método do canto noroeste, qual o custo da solução inicial para o envio desses produtos?
Lembrando que nenhuma cidade pode deixar de ser atendida e que nenhuma fábrica deve ultrapassar sua capacidade de produção.
Alternativa correta:
·  a) 6.300
Alternativa marcada:
·  d) 4.600
8- Pergunta
A tomada de decisão é uma tarefa básica da gestão e consiste em decidir sobre as possíveis soluções viáveis, aplicáveis a determinados problemas. Para avaliar as alternativas de solução o decisor pode agir de forma qualitativa e quantitativa. Sobre estas formas analise as alternativas abaixo:
 I. Na forma qualitativa o decisor experiente aplica uma solução que já tenha sido utilizada com sucesso em outras ocasiões.
II. A forma quantitativa é indicada quando os problemas são complexos, novos e envolvem altos recursos humanos. 
III. Na forma qualitativa recomenda-se o uso de fundamentos científicos.
É FALSO apenas o que está em:
Alternativa correta:
·  d) III
Alternativa marcada:
·  a) II e III
9- Pergunta
Dado o seguinte problema de programação linear, assinale a alternativa que apresenta um método que pode ser usado para resolver esse problema. Max z = 2x1 + 4x2 sujeito a x1 + 3x2 <= 9 2x1 + 5x2 <= 12 x1 e x2 inteiros
Alternativa correta:
·  c) Branch and Bound
Alternativa marcada:
·  d) Simplex
Justificativa: o método Branch and bound é um dos indicados para se tratar de problemas de programação linear inteira
10- Pergunta
 CESGRANRIO/PETROBRAS/2010) No contexto de programação linear, considere as afirmações abaixo.
I - Uma restrição redundante é sempre fácil de ser reconhecida.
II - O preço-sombra de uma restrição é uma constante no intervalo permissível de variação das constantes (RHS) das restrições.
III - Existe um custo reduzido associado a cada restrição do modelo.
IV - Um custo reduzido diferente de zero está sempre associado a uma variável de decisão que na solução ótima tem seu valor igual a zero.
 
São corretas APENAS as afirmativas:
Alternativa correta:
·  b) II e IV.