PESQUISA OPERACIONAL II 

 1 Pontos: 0,00  / 1,00
Ref.: 3990312
.

Considere uma empresa de serviços de informática que se encontra em

franca expansão, pretende investir em equipamentos para utilizar nos
próximos anos. As alternativas de investimento que se lhe oferecem
podem ser representadas por três decisões: investimento grande, médio
ou pequeno. Naturalmente, o retorno esperado desses investimentos
será função da procura de serviços. Quanto à procura, os gestores
conseguem apenas considerar dois cenários possíveis:
procura elevada dos serviços (60%) ou procura reduzida (40%). Com
base em cálculos, as estimativas dos lucros esperados para as
diferentes situações possíveis são as seguintes:

Sem mais informação, que decisão a empresa deverá tomar?

O valor esperado do investimento pequeno é de 98.000.
  O valor esperado do investimento grande é de 98.000.
O valor esperado do investimento médio é de 84.000.
  O valor esperado do investimento médio é de 98.000.
O valor esperado do investimento grande é de 84.000.

 2 Pontos: 1,00  / 1,00
Ref.: 3990309
.
Conforme a Teoria da Decisão, o início de um processo de tomada de decisão sobre um
problema prático se dá pela:
Seleção da alternativa mais adequada à resolução do problema.
Análise de alternativas que possam tornar o problema irrelevante.
Análise da viabilidade econômica da solução indicada para resolução do problema.
Criação das alternativas e escolha das alternativas viáveis.
  Percepção, identificação, análise e definição do problema.

ENSINEME: FLUXOS E REDES

 3 Pontos: 1,00  / 1,00
Ref.: 3988109
.

Dada a tabela de custos abaixo com quatro origens e três destinos,

calcular a solução inicial do quadro de transportes pelo método do Canto
Noroeste.

O1-D1: 6, O1-D2: 4, O2-D1: 2, O2-D2: 18, O3-D2: 8, O3-D3: 2,

O4-D3:15
O1-D1: 10, O1-D2: 2, O2-D2: 10, O3-D2: 8, O3-D3: 15, O4-D3:2
  O1-D1: 8, O1-D2: 2, O2-D2: 20, O3-D2: 8, O3-D3: 2, O4-D3:15
O1-D2: 10, O2-D2: 3, O3-D1: 8, O3-D2: 2, O4-D2: 15, O2-D3:17
O1-D1: 8, O1-D2: 2, O2-D2: 20, O3-D2: 8, O3-D3: 15, O4-D3:2

 4 Pontos: 1,00  / 1,00
Ref.: 3988105
.

A YDUQS Beer produz quatro tipos de cervejas artesanais (C1, C2, C3 e

C4) que são produzidas em quatro fermentadores (F1, F2, F3 e F4). A
tabela a seguir apresenta o número de dias para a produção de cada
cerveja em função do uso de um específico fermentador. A melhor
alocação de cada tipo de cerveja a seu fermentador de modo a se obter
o menor número de dias de produção será?

48
47
  46
36
42

ENSINEME: PROBLEMA DO CAIXEIRO VIAJANTE

 5 Pontos: 1,00  / 1,00
Ref.: 3989528
.

Na versão de decisão do problema do caixeiro-viajante, que utiliza

Grafos para encontrar soluções, é correto afirmar que há:
um Grafo não dirigido completo com peso positivo em cada aresta.
um Grafo não dirigido completo com peso inteiro negativo em
cada aresta.
um Grafo dirigido completo com peso negativo ou positivo em
cada aresta.
  um Grafo dirigido completo com peso inteiro positivo em cada
aresta.
um Grafo dirigido completo com peso inteiro negativo em cada
aresta.

 6 Pontos: 1,00  / 1,00
Ref.: 3989543
.

Analise o grafo a seguir:

Qual é o menor caminho pelo método da inserção com menor encargo?

AC, AD, DF, FE, BE
AD, DF, FB, BE, EC
AB, AC, BD, BF, FE
AB, BD, BE, DF, DE
  AB, AC, BD, DF, DE

ENSINEME: PROBLEMAS DE CONEXÃO

 7 Pontos: 1,00  / 1,00
Ref.: 3988238
.
Considere o grafo ilustrado a seguir:

Assinale a alternativa que apresenta a descrição em vértices (V) e

arestas (A):
V = {1, 2, 3, 4, 5, 6} e A = {(4, 2), (3, 4), (5, 2), (6, 3), (5, 3)}
V = {1, 2, 3, 4, 5, 6} e A = {(4, 2), (3, 1), (5, 1), (6, 2), (5, 3)}
V = {2, 4, 1, 3, 6, 5} e A = {(4, 2), (1, 3), (5, 2), (6, 3), (5, 3)}
V = {1, 2, 3, 4, 5, 6} e A = {(2, 4), (2, 3), (2, 5), (3, 6), (1, 5)}
  V = {2, 4, 1, 3, 6, 5 e A = {(4, 2), (3, 1), (5, 2), (6, 3), (5, 3)}

 8 Pontos: 1,00  / 1,00
Ref.: 3988236
.

Um viajante deve visitar clientes instalados em 6 cidades da Península

Ibérica. Procura-se determinar qual o percurso mais econômico, tendo
em atenção, exclusivamente, as distâncias entre as cidades. A tabela a
seguir apresenta essas distâncias em quilômetros:

O viajante, neste momento, está em Faro. A melhor rota que deve ser
seguida pelo viajante é:
1586
1798
  1582
1799
1435
 ENSINEME: PROGRAMAÇÃO MATEMÁTICA

 9 Pontos: 0,00  / 1,00
Ref.: 3990319
.

Dado o modelo a seguir, os valores de x1 e x2 serão iguais a?

Maximizar z = 3x1 + 5x2

s.a.

2x1 + 4x2 ≤≤ 24

3x1 + 2x2 ≤≤ 18

x1 e x2 ∈∈ Z++

x1 = 3 e x2 = 2
x1 = 1 e x2 = 3
  x1 = 2 e x2 = 4
x1 = 1 e x2 = 7
  x1 = 2 e x2 = 5

 10. Ref.: 3990328 Pontos: 0,00  / 1,00

Dado o modelo abaixo, qual o valor de x1?

Min f = 2 x1 ¿ 3 y1 ¿ 2y2 ¿ 3y3

s.a.:

x1 + y1 + y2 + y3 ≥≥ 2

             10 x1 + 5 y1 + 3 y2 + 4 y3 ≤≤ 10

             y1 , y2  , y3 ≤≤ 1

x1 ∈∈ Z+
3
  2
1
4
  0
Educational