Você está na página 1de 5

ANÁLISE MULTICRITÉRIO À DECISÃO

 1 Pontos: 1,00  / 1,00
Ref.: 3990313
.
Suponhamos que um empresário agrícola tinha estudado os possíveis ganhos ou perdas
que teria por cada hectare de uma das suas atividades, consoante gastasse 40, 80, 120
ou 160 Euros por hectare em fertilizantes e o ano agrícola viesse a ser fraco, razoável,
bom ou excelente. Para esses quatros acontecimentos incertos, ele formulou
probabilidades de ocorrência (subjetivas, baseadas, por exemplo, na sua experiência
passada) de 10%, 20%, 50% e 20%, respectivamente. Com base no valor esperado, o
melhor resultado será:

64 Euros
44 Euros
88 Euros
72 Euros
  76 Euros

 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 da viabilidade econômica da solução indicada para resolução do problema.
  Percepção, identificação, análise e definição do problema.
Criação das alternativas e escolha das alternativas viáveis.
Análise de alternativas que possam tornar o problema irrelevante.

ENSINEME: FLUXOS E REDES

 3 Pontos: 0,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: 8, O1-D2: 2, O2-D2: 20, O3-D2: 8, O3-D3: 2, O4-D3:15
O1-D1: 6, O1-D2: 4, O2-D1: 2, O2-D2: 18, O3-D2: 8, O3-D3: 2,
O4-D3:15
  O1-D1: 8, O1-D2: 2, O2-D2: 20, O3-D2: 8, O3-D3: 15, O4-D3:2
O1-D1: 10, O1-D2: 2, O2-D2: 10, O3-D2: 8, O3-D3: 15, O4-D3:2
O1-D2: 10, O2-D2: 3, O3-D1: 8, O3-D2: 2, O4-D2: 15, O2-D3:17

 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á?

  46
42
36
48
47

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 inteiro negativo em
cada aresta.
  um Grafo dirigido completo com peso inteiro positivo em cada
aresta.
um Grafo dirigido completo com peso negativo ou positivo em
cada aresta.
um Grafo não dirigido completo com peso 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?


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

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 = {2, 4, 1, 3, 6, 5 e A = {(4, 2), (3, 1), (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 = {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)}

 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 é:
  1582
1435
1586
1799
1798
ENSINEME: PROGRAMAÇÃO MATEMÁTICA

 9 Pontos: 1,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 = 1 e x2 = 7
x1 = 2 e x2 = 4
x1 = 3 e x2 = 2
x1 = 1 e x2 = 3
  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+
4
  2
1
3
  0

Você também pode gostar