27/11/23, 20:27 QUESTIONÁRIO AV3 - Turma 121 - Disciplina: Otimização de Sistemas.

ção de Sistemas. - valor: 10,0 pontos - disponível de 18h40 de 27/11/2023 até 18h40 de 29/11/2023: Revisão da tentativa

Página inicial / Minha disciplinas / 121-85220 / Espaço para AV3

/ QUESTIONÁRIO AV3 - Turma 121 - Disciplina: Otimização de Sistemas. - valor: 10,0 pontos - disponível de 18h40 de 27/11/2023 até 18h40 de 29/11/2023

Iniciado em segunda, 27 Nov 2023, 20:14

Estado Finalizada
Concluída em segunda, 27 Nov 2023, 20:23
Tempo 9 minutos 9 segundos
empregado
Avaliar 8,00 de um máximo de 10,00(80%)

Questão 1
Correto

Atingiu 1,00 de 1,00

Selecione abaixo, a única opção que é não-linear.

Escolha uma opção:

a. 2X + 10Y ≥ 60

b. X + Y + 3Z = 35W

c. XY + 3X ≥ 10 

d. 6 + 8Y ≥ 32

e. 7X – 6Y ≤ 15

Questão 2

Correto

Atingiu 1,00 de 1,00

Determinada fábrica de móveis produz mesas, escrivaninhas e cadeiras de madeira. Esses três produtos passam pelo setor de carpintaria. Se o
setor de carpintaria se dedicasse apenas à fabricação de mesas, 1000 unidades seriam produzidas por dia; se o setor se dedicasse apenas à
fabricação de escrivaninhas, 500 unidades seriam produzidas por dia; se o setor de carpintaria se dedicasse à fabricação de apenas cadeiras,
seriam produzidas 1500 cadeiras por dia. Cada cadeira contribui em R$ 100,00 para o lucro da empresa, cada escrivaninha contribui em R$
400,00 e cada mesa contribui em R$ 500,00 para o lucro da fábrica de móveis.
Considere as seguintes variáveis inteiras como variáveis de decisão:

X1 = quantidade de mesas produzidas

X2 = quantidade de cadeiras produzidas

X3 = quantidade de escrivaninhas produzidas

Selecione a opção com a(s) inequação(ões) que representa(m) a restrição de capacidade do setor de carpintaria.

Escolha uma opção:

a. 3X1 + 6X2 + 2X3 ≤ 3000

b. X1 + X2 + X3 ≤ 3000

c. 3X1 + 2X2 + 6X3 ≤ 3000

d. 500 X1 ≤ 1000; 100 X2 ≤ 1500 ; X3 ≤ 500

e. X1 ≤ 1000; X2 ≤ 1500; X3 ≤ 500 

https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2916829&cmid=1028279 1/5
27/11/23, 20:27 QUESTIONÁRIO AV3 - Turma 121 - Disciplina: Otimização de Sistemas. - valor: 10,0 pontos - disponível de 18h40 de 27/11/2023 até 18h40 de 29/11/2023: Revisão da tentativa

Questão 3
Incorreto

Atingiu 0,00 de 1,00

Dado o problema de programação linear abaixo,

minimize 70x_1 + 80x_2 +85x_3

{ s.a.} x_1 + x_2 + x_3 = 999

x_1 + 4x_2 + 8x_3 <= 4500

40x_1 + 30x_2 + 20x_3 <= 36000

3x_1 + 2x_2 + 4x_3 <= 2700

x >= 0

Selecione a opção correta para implementar a entrada de dados no pacote linprog do Python.

Escolha uma opção:

a. A_eq = np.array([[1,1,1]])

b. A_ub = np.array([[1, 8, 4], [40,30,20], [3,2,4]]) 

c. b_eq = np.array([4500])

d. b_ub = np.array([999])

e. c = -10*np.array([70, 80, 85])

Questão 4

Correto

Atingiu 1,00 de 1,00

Dado o problema abaixo

Maximize P = 3x + 5y

s.a.: 2x + y ≤ 16
2x + 3y ≤ 24

y≤7
x ≥ 0, y ≥ 0

Selecione a opção com os valores ótimos de x e de y.

Escolha uma opção:

a. x=3 e y=16

b. x=16 e y=3

c. x=0 e y=16

d. x=16/3 e y=0

e.
x=0 e y=16/3 

https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2916829&cmid=1028279 2/5
27/11/23, 20:27 QUESTIONÁRIO AV3 - Turma 121 - Disciplina: Otimização de Sistemas. - valor: 10,0 pontos - disponível de 18h40 de 27/11/2023 até 18h40 de 29/11/2023: Revisão da tentativa

Questão 5
Correto

Atingiu 1,00 de 1,00

Considere o problema de Programação Linear Inteiro a seguir.

Maximize: Z = -x1 + 4x2

Sujeito a

-10x1 + 20x2 ≤ 22

5x1 + 10x2 ≤ 49

x1 ≤ 5

x1 ≥ 0, e inteiro

x2 ≥ 0, e inteiro

Quantas iterações, no mínimo, o algoritmo Branch And Bound precisa fazer para encontrar a solução ótima?

Escolha uma opção:

a. 4 

b.
7

c. 6

d. 2

e. 8

Questão 6

Correto

Atingiu 1,00 de 1,00

Selecionar a opção que não é uma característica do algoritmo metaheurístico Tabu Search.

Escolha uma opção:

a. Aceita movimentos piores.

b. Seleção de vizinhos.

c. Sempre garante a solução ótima depois de n passos. 

d. Usa as soluções anteriores para melhorar a tomada de decisão atual.

e. Uso de memória.

Questão 7

Incorreto

Atingiu 0,00 de 1,00

Você recebe uma mochila que pode carregar um peso máximo de 60 um. Existem 4 itens com pesos {20, 30, 40, 70} e valores {70, 80, 90, 200}.
Qual é o valor ótimo da função objetivo?

Escolha uma opção:

a. 170

b. 80

c. 160

d. 200 

e. 90

https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2916829&cmid=1028279 3/5
27/11/23, 20:27 QUESTIONÁRIO AV3 - Turma 121 - Disciplina: Otimização de Sistemas. - valor: 10,0 pontos - disponível de 18h40 de 27/11/2023 até 18h40 de 29/11/2023: Revisão da tentativa

Questão 8
Correto

Atingiu 1,00 de 1,00

Dado o seguinte jogo estratégico para dois jogadores (Linha e Coluna):

Coluna

Linha Em cima Em baixo

Em cima -2;-2 1; -3

Em baixo -3; 1 0; 0

Selecione a opção correta com a escolha que satisfaz o Equilíbrio de Dominante:

Escolha uma opção:

a. Ambos escolherem Em baixo

b. Ambos escolherem Em Cima 

c. Linha escolher Em Baixo e Coluna escolher Em Cima

d. Linha escolher Em Cima e Coluna escolher Em Baixo

e. Não há equilíbrio de Equilíbrio Dominante

Questão 9
Correto

Atingiu 1,00 de 1,00

Para o problema abaixo:

Max P = 4x1 +5x2

s.a.: x1 + x2 ≤ 24
3x1 + 2x2 ≤ 60
x1 ≥ 0, x2 ≥ 0

Selecionar a opção com a linha da tabela referente à função objetivo com o quadro inicial do método Tableau Simplex que minimiza um problema.

Escolha uma opção:

a. 24; 1; 1; -1; 0

b. 60; 3; 0; 0; 0

c. 4; 5; 0; 0; 1

d. -4; -5; 0; 0; 0 

e. 3; 40; 35; 0; 0

Questão 10
Correto

Atingiu 1,00 de 1,00

Dado o problema abaixo

Maximize z = -x1 + x2,

s.a.: x1 + 2x2 <= 4,

x1 + 3x2 <= 6,
xj ≥ 0 (j = 1, 2)
Selecione a opção com os valores ótimos de xj:

Escolha uma opção:

https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2916829&cmid=1028279 4/5
27/11/23, 20:27 QUESTIONÁRIO AV3 - Turma 121 - Disciplina: Otimização de Sistemas. - valor: 10,0 pontos - disponível de 18h40 de 27/11/2023 até 18h40 de 29/11/2023: Revisão da tentativa

Rio Comprido Méier Central de

Av. Paulo de Frontin, 568 Rio Rua Venceslau, 315 Méier, Rio atendimento
Comprido, Rio de Janeiro, RJ de Janeiro, RJ (21) 2563-1919

Copyright 2022 UniCarioca. Todos os direitos reservados. Desenvolvido por

https://ava.unicarioca.edu.br/graduacao/mod/quiz/review.php?attempt=2916829&cmid=1028279 5/5