SIMULADO AV - PESQUISA OPERACIONAL

Prévia do material em texto

1a 
 Questão 
Acerto: 1,0 / 1,0 
 
A Programação Linear se propõe a maximizar ou minimizar uma Função Linear. Logo, 
podemos chama-la de : 
 
 
Função Modelo 
 Função Objetivo 
 
Restrições 
 
Função Crescente 
 
Função Constante 
Respondido em 25/03/2021 20:21:38 
 
Explicação: 
A Função Objetivo pode Maximizar ou Minimizar, um dado estudo da Programação Linear. 
 
 
2a 
 Questão 
Acerto: 1,0 / 1,0 
 
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos 
como solução ótima: 
 
minimizar -4x1 + x2 
sujeito a: -x1 + 2x2  6 
 x1 + x2  8 
 x1, x2  0 
 
 x1=8, x2=0 e Z*=-32 
 
x1=8, x2=8 e Z*=-32 
 
x1=6, x2=0 e Z*=32 
 
x1=0, x2=8 e Z*=32 
 
x1=8, x2=0 e Z*=32 
Respondido em 25/03/2021 20:23:06 
 
 
3a 
 Questão 
Acerto: 1,0 / 1,0 
 
Seja a seguinte sentença: 
 
"A última tabela obtida pelo método Simplex para a resolução de um 
problema de PL apresenta a solução ótima PORQUE a linha objetiva da 
tabela tem elementos negativos nas colunas rotuladas com variáveis." 
 
A partir das asserções acima, assinale a opção correta: 
 
 A primeira asserção é uma proposição verdadeira, e a segunda é 
uma proposição falsa. 
 Tanto a primeira como a segunda asserção são falsas. 
 A primeira asserção é uma proposição falsa, e a segunda é uma 
proposição verdadeira. 
 As duas asserções são verdadeiras, mas a segunda não é uma 
justificativa correta da primeira. 
 As duas asserções são verdadeiras, e a segunda é uma 
justificativa correta da primeira. 
Respondido em 25/03/2021 20:24:11 
 
 
Gabarito 
Comentado 
 
 
 
 
Gabarito 
Comentado 
 
 
 
 
 
4a 
 Questão 
Acerto: 1,0 / 1,0 
 
Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, 
requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem 
do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de couro 
permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas 
diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 
(tipo B). Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2. 
 
A quantidade que sobra de fivelas tipo A é: 
 
 
100 
 
250 
 200 
 
150 
 
180 
Respondido em 25/03/2021 20:25:19 
 
 
Gabarito 
Comentado 
 
 
 
 
 
5a 
 Questão 
Acerto: 1,0 / 1,0 
 
Dado o modelo abaixo, considere o teorema da dualidade e encontre o 
modelo dual correspondente inserindo as variáveis de folga: 
Minimizar C =20x1+15x2 
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
Sujeito a 3x1 + x2 ≥ 5 
 2x1 + 2x2 ≥ 3 
 4x1 + 5x2 ≥ 2 
 x1,x2≥0 
 
 Maximizar D= 5y1+3y2+y3 
 Sujeito a 3y1 + 2y2 + 4y3 =20 
 y1 + y2 + 5y3 + y4 =15 
 y1, y2,y3,y4 ≥0 
 Maximizar D=3y1+5y2+2y3 
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20 
 y1 + y2 + 5y3 + y5=15 
 y1, y2,y3,y4,y5 ≥0 
 Maximizar D= 5y1+3y2+2y3 
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20 
 y1 + 2y2 + 5y3 + y5=15 
 y1, y2,y3,y4,y5 ≥0 
 Maximizar D= y1+3y2+2y3 
 Sujeito a 3y1 + 2y2 + y3 + y4 =20 
 y1 + 2y2 + 5y3 + y5=15 
 y1, y2,y3,y4,y5 ≥0 
 Maximizar D= 5y1+2y2+3y3 
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20 
 y1 + 2y2 + 5y3 =15 
 y1, y2,y3,y4 ≥0 
 
Respondido em 25/03/2021 20:26:46 
 
 
Gabarito 
Comentado 
 
 
 
 
 
6a 
 Questão 
Acerto: 1,0 / 1,0 
 
Considere o seguinte modelo primal de programação linear. 
Maximizar Z = x1 + 2x2 
Sujeito a: 
2x1 + x2 ≤≤ 6 
x1 + x2 ≤≤ 4 
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
-x1 + x2 ≤≤ 2 
x1, x2 ≥≥ 0 
Acerca do modelo primal e das suas relações com o modelo 
dual associado a ele, identifique e assinale, dentre as 
alternativas abaixo, a correta. 
 
 O modelo dual tem três restrições do tipo maior ou igual. 
 O número de restrições do primal é diferente do número 
de variáveis do dual. 
 Os termos constantes das restrições do primal são os 
coeficientes da função-objetivo do dual. 
 Se os modelos primal e dual têm soluções ótimas finitas, 
então os valores ótimos dos problemas primal e dual são 
diferentes. 
 Os coeficientes da função-objetivo do dual são os 
mesmos coeficientes da função-objetivo do primal. 
Respondido em 25/03/2021 20:27:42 
 
 
Gabarito 
Comentado 
 
 
 
 
 
7a 
 Questão 
Acerto: 1,0 / 1,0 
 
Analise as alternativas abaixo e em seguida marque a opção correta: 
I- O preço-sombra ou preço dual é a alteração resultante no valor da função objetivo devido a 
retirada de uma unidade na constante de uma restrição. 
II- Chama-se custo reduzido o preço-sombra para uma restrição igual a zero. 
III- Pelo relatório de sensibilidade do Excel não é possível validar o preço-sombra em um intervalo. 
 
 Somente a alternativa II é correta. 
 
Somente a alternativa I é correta. 
 
Todas as alternativas estão corretas. 
 
Somente a alternativa III é correta. 
 
Somente as alternativas II e III estão corretas. 
Respondido em 25/03/2021 20:28:31 
 
 
Gabarito 
Comentado 
 
 
 
 
Gabarito 
Comentado 
 
 
 
 
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
 
8a 
 Questão 
Acerto: 1,0 / 1,0 
 
Esta tabela representa a solução ótima de um problema onde x1, x2 e x3 representam 
as quantidades dos produtos C1, C2 e C3 a serem fabricados com três recursos 
diferentes, B1, B2 e B3. Ela é a última tabela do modelo Simplex na resolução de um 
problema de PL: 
z x1 x2 x3 xF1 xF2 xF3 b 
1 0,70 0,50 0 1 0,60 0 5 
0 0,60 0,70 0 0 0,25 0 8 
0 0,40 0,30 1 0 0,23 0 4 
0 1,50 2,20 0 0 0,21 1 16 
Suponha o desenvolvimento de um quarto produto C4, que usa os mesmos recursos de 
B1, B2 e B3, e que não seja possível aumentar a capacidade gerada por estes recursos. 
Um levantamento de dados mostra que a produção de C4 exige duas unidades de B1, 
uma unidade de B2 e três unidadesde B3. .Desta forma, para que a fabricação seja 
interessante, qual deveria ser o valor do lucro mínimo do produto C4? 
 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse 
no mínimo 2,6 u.m. 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse 
no mínimo 1,60 u.m. 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse 
no mínimo 3,20 u.m. 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse 
no mínimo 0,60u.m. 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse 
no mínimo 1,80 u.m. 
Respondido em 25/03/2021 20:29:44 
 
 
Gabarito 
Comentado 
 
 
 
 
 
9a 
 Questão 
Acerto: 0,0 / 1,0 
 
Uma empresa tem duas filiais de entrega de suplementos 
alimentares, A e B e deve entregar esses produtos a três 
clientes, C1, C2 e C3. Existe uma demanda máxima para cada 
cliente de 200, 150 e 50, respectivamente. Considerando a 
capacidade da filial A e da filial B de 300 e 100, 
respectivamente e os custos de transporte de R$7,00, 
R$2,00 e R$3,00 para a filial A e de R$4,00, R$5,00 e R$8,00 
para a filial B, marque a alternativa que apresenta 
corretamente o modelo de transporte para a empresa. 
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
 
 Max Z = 7x11 + 2x12 + 3x13 + 4x21 + 5x22 + 8x23 
Sujeito a: 
x11 + x12 + x13 = 300 
x21 + x22 + x23 = 100 
x11 + x21 = 200 
x12 + x22 = 150 
x13 + x23 = 50 
xij ≥ 0 para i = 1, 2 e j = 1, 2, 3 
 Min Z = 7x11 + 2x12 + 5x22 + 8x23 
Sujeito a: 
x11 + x12 + x13 = 300 
x21 + x22 + x23 = 100 
x11 + x21 = 200 
x12 + x22 = 150 
x13 + x23 = 50 
xij ≥ 0 para i = 1, 2 e j = 1, 2, 3 
 Min Z = 7x11 + 2x12 + 3x13 + 4x21 + 5x22 + 8x23 
Sujeito a: 
x11 + x12 + x13 = 300 
x21 + x22 + x23 = 100 
x11 + x21 = 200 
x12 + x22 = 150 
x13 + x23 = 50 
xij ≥ 0 para i = 1, 2 e j = 1, 2, 3 
 Min Z = 7x11 + 2x12 + 3x13 + 4x22 + 5x23 + 8x24 
Sujeito a: 
x11 + x12 + x13 = 300 
x21 + x22 + x23 = 100 
x11 + x21 = 200 
x12 + x22 = 150 
x13 + x23 = 50 
xij ≥ 0 para i = 1, 2 e j = 1, 2, 3 
 Min Z = 7x11 + 2x12 + 3x13 + 4x21 + 5x22 + 8x23 
Sujeito a: 
x11 + x12 + x13 = 300 
x21 + x22 + x23 = 100 
x11 + x21 = 200 
x12 + x22 = 150 
Respondido em 25/03/2021 20:35:54 
 
 
Gabarito 
Comentado 
 
 
 
 
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
https://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=220086556&cod_prova=4434003682&f_cod_disc=
 
 
10a 
 Questão 
Acerto: 0,0 / 1,0 
 
Uma grande empresa industrial chegou à conclusão de que 
deve fabricar três novos produtos. Atualmente existem cinco 
filiais com capacidade de produção excedente. O custo 
unitário de fabricação do primeiro produto seria de R$90,00, 
R$82,00, R$92,00, R$84,00 e R$86,00, nas fábricas 1, 2, 3, 
4 e 5, respectivamente. O custo unitário de fabricação do 
segundo produto seria de R$62,00, R$58,00, R$64,00, 
R$56,00 e R$58,00, nas fábricas 1, 2, 3, 4 e 5, 
respectivamente. O custo unitário de fabricação do terceiro 
produto seria de R$76,00, R$70,00, R$80,00, nas fábricas 1, 
2 e 3 respectivamente, sendo que as fábricas 4 e 5 não estão 
equipadas para produzir este produto. As previsões de 
vendas indicam que deveriam ser produzidas por dia 5000, 
3000 e 4000 unidades dos produtos 1, 2, e 3, 
respectivamente. As fábricas 1, 2, 3, 4 e 5 têm capacidade de 
produzir 2000, 3000, 2000, 3000 e 5000 unidades diárias, 
respectivamente, independentemente do produto ou 
combinação de produtos envolvidos. A gerência deseja saber 
como alocar os novos produtos às fábricas de modo a 
minimizar o custo total de fabricação. Marque a alternativa 
que apresenta corretamente a função objetivo do modelo de 
transporte da fabrica. 
 
 MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 
70x23 + 92x31 + 64x32 + 80x33 + 84x41 + 56x42 + 86x41 
 MIN Z = 9x11 + 62x12 + 82x21 + 58x22 + 70x23 + 92x31 + 
64x32 + 80x33 + 84x41 + 56x42 + 86x51 + 58x52 
 MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 
70x23 + 92x31 + +64x32 + 80x33 + 84x41 + 56x42 
 MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 
70x23 + 92x31 + 64x32 +85x33 + 80x41 + 86x42 + 46x51 + 
58x52 
 MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 
70x23 + 92x31 + +64x32 + 80x33 + 84x41 + 56x42 + 86x51 + 
58x52