PESQUISA OPERACIONAL

Prévia do material em texto

29/06/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/4
Uma das etapas do processo de modelagem se refere à formulação do modelo. Assinale a alternativa que representa o
significado dessa etapa.
a. Reconhecimento do problema a ser estruturado.
 d. Traduzir em linguagem matemática para facilitar o processo de resolução.
b. Representa a determinação da solução ótima.
 e. Identificar a existência de possíveis erros na formulação do problema.
c. Aplicação da solução a fim de verificar se pode ser afetado por alguma outra variável.
 2. Ref.: 172642 Pontos: 1,00 / 1,00
Um gerente de um SPA chamado Só é Magro Quem Quer contrata você para ajudá-lo com o problema da dieta para
os hóspedes. (Observe que ele paga bem: 40% do que você precisa!) Mais especificamente, ele precisa de você para
decidir como preparar o lanche das 17:00h. Existem dois alimentos que podem ser fornecidos: cheeseburguers e
pizza. São unidades especiais de cheeseburguers e pizza, grandes, com muito molho e queijo, e custam, cada,
R$10,00 e R$16,00, respectivamente. Entretanto, o lanche tem que suprir requisitos mínimos de carboidratos e
lipídios: 40 u.n. e 50 u.n., respectivamente (u.n. significa unidade nutricional). Sabe-se, ainda, que cada
cheeseburguers fornece 1 u.n. de carboidrato e 2 u.n. de lipídios, e cada pizza fornece 2 u.n. de carboidratos e 5
u.n. de lipídios. O gerente pede inicialmente que você construa o modelo.
Min 
Sujeito a:
Min 
Sujeito a:
 Min 
Sujeito a:
Min 
Sujeito a:
Min 
Sujeito a:
 3. Ref.: 120686 Pontos: 0,00 / 1,00
Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:
 z x1 x2 xF1 xF2 xF3 b
1 -3 -5 0 0 0 0
0 2 4 1 0 0 10
Z = 16x1 + 10x2
x1 + 2x2 ≥ 40
2x1 + x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Z = 16x1 + 10x2
x1 + 2x2 ≥ 40
2x1 + 5x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Z = 10x1 + 16x2
x1 + 2x2 ≥ 40
2x1 + 5x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Z = 10x1 + 16x2
x1 + x2 ≥ 40
2x1 + 5x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Z = 10x1 + 16x2
x1 + 2x2 ≥ 40
2x1 + x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
javascript:alert('C%C3%B3digo da quest%C3%A3o: 172642.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 120686.');
29/06/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/4
0 6 1 0 1 0 20
0 1 -1 0 0 1 30
 Qual o valor da solução nesta estapa?
 0
 10
1
20
30
 4. Ref.: 3552121 Pontos: 1,00 / 1,00
Assinale a alternativa que completa corretamente a lacuna na frase a seguir:
"As variáveis vêm intercaladas com o sinal __________ para simbolizar que se trata de valores a serem alterados ao
longo da execução do problema"
&
 $
%
#
*
 5. Ref.: 3552119 Pontos: 0,00 / 1,00
Assinale a alternativa INCORRETA:
 A matriz dos coeficientes do dual é a matriz dos coeficientes do primal
 
Os coeficientes dos primeiros membros das restrições do primal formam uma matriz que é transposta da dos
coeficientes dos primeiros membros das restrições do dual
O número de variáveis do primal é igual ao número de restrições do dual
O dual do dual é o primal
 O número de variáveis do dual é igual ao número de restrições do primal
 6. Ref.: 266805 Pontos: 1,00 / 1,00
Com o objetivo de atender às exigências com o menor custo, um agrônomo prepara uma mistura com três componentes,
que apresenta três nutrientes importantes para o solo, conforme mostra o modelo abaixo: Min D=100x1+75x2+ 120x3
Sujeito a: 5x1 + 2x2+ x3≥60 2x1+3x2+ 2x3≥50 x1+3x2+5x3≥80 x1≥0 ,x2≥0 3 x3≥0, onde xi são as quantidades dos
componentes usados por Kg de mistura. A partir daí, construa o modelo dual correspondente:
Max D=60y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+y2+5y3≤12 y1≥0 ,y2≥0 e y3≥0,
 Max D=60y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+ y3≤100 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0 ,y2≥0 e
y3≥0,
Max D=6y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+3 y3≤10 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0 ,y2≥0 e
y3≥0,
Max D=6y1+5y2+ 8y3 Sujeito a: 5y1 + 2y2+ y3≤10 y1+3y2+ 3y3≤75 y1+2y2+y3≤120 y1≥0 ,y2≥0 e y3≥0,
Max D=30y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+2y2+5y3≤12 y1≥0 ,y2≥0 e
y3≥0,
 7. Ref.: 577060 Pontos: 1,00 / 1,00
Considere o problema primal abaixo:
Max Z = 15x1 + 2x2
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3552121.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3552119.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 266805.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 577060.');
29/06/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/4
Sujeito a:
4x1 + x2 10
x1 + 2x2 15
x1, x2 0
O valor de Z = 37,5.
Com a alteração da primeira restrição de 10 para 26, Z = 135.
Neste caso qual é o valor do Preço-sombra?
 
 3,75
1,75
2,5
2
2,75
 8. Ref.: 266879 Pontos: 1,00 / 1,00
Uma fabrica produz dois tipos de produtos A1 e A2. O lucro unitário do produto A1 é de 6 u.m. e o lucro unitário do
produto A2 é de 2 u.m.. A fábrica precisa de 3 horas para produzir uma unidade A1 e de 2 horas para produzir uma
unidade A2.O tempo diário de produção disponível para isso é de 12 horas e a demanda esperada para cada produto é de
3 unidades diárias de A1 e de 5 unidades diárias para A2. Portanto o modelo L da fábrica é Max L = 5x1 + 2x2 Sujeito a:
3x1 + 2x2≤12 x1≤3 x2≤5 x1≥0 e x2≥0 , onde x1 é a quantidade diária produzida por A1 e x2 é a quantidade diária
produzida por A2. Se acrescentarmos 6 unidades na constante da primeira restrição, o valor máximo da função será
alterado de 18 para?
22
 24
27
26
25
 9. Ref.: 702934 Pontos: 0,00 / 1,00
A empresa Importex fabrica bolsas de vários modelos para mulheres. Ela
possui dois armazéns, A e B com 100 e 50 unidades de bolsas, a qual
devem ser transportadas para três mercados consumidores M1, M2 e M3
que necessitam de respectivamente 80, 30 e 40 unidades dessas
bolsas. Na tabela abaixo podemos visualizar os custos de transporte dos
armazéns para os centros consumidores. Marque a alternativa que
apresenta corretamente o modelo de transporte para a empresa Importex.
 
M1 M2 M3
A 5 3 2
B 4 2 1
 Min Z = 5x11 + 3x12 - 2x13 + 4x21 - 2x22 + 10x23
Sujeito a:
x11 + x12 + x13 = 100
x21 + x22 + x23 = 50
x11 + x21 = 80
x12 + x22 = 30
≤
≤
≥
javascript:alert('C%C3%B3digo da quest%C3%A3o: 266879.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 702934.');
29/06/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/4
x13 + x23 = 40
xij ≥ 0 para i = 1, 2 e j = 1, 2, 3
Min Z = 5x11 + 3x12 + 2x13 + 4x21 + 2x22 + x23
Sujeito a:
x11 = 100
x21 + x22 + x23 = 50
x11 + x21 = 80
x12 = 30
x13 + x23 = 40
xij ≥ 0 para i = 1, 2 e j = 1, 2, 3
Min Z = 5x11 + 2x22 + x23
x11 + x12 + x13 = 100
x21 + x22 + x23 = 50
x11 + x21 = 80
x12 + x22 = 30
x13 + x23 = 40
xij ≥ 0 para i = 1, 2 e j = 1, 2, 3
 Min Z = 5x11 + 3x12 + 2x13 + 4x21 + 2x22 + x23
Sujeito a:
x11 + x12 + x13 = 100
x21 + x22 + x23 = 50
x11 + x21 = 80
x12 + x22 = 30
x13 + x23 = 40
xij ≥ 0 para i = 1, 2 e j = 1, 2, 3
Min Z = 5x11 + 3x12 + 2x13 + 4x21 + 2x22 + x23
Sujeito a:
x11 + x12 + x13 = 100
x21 + x22 + x23 = 50
x11 + x21 = 80
x12 + x22 = 30
 
 
 10. Ref.: 577234 Pontos: 1,00 / 1,00
Suponhamos que a função-objetivo de um determinado problema de transporte seja dado por:
Min C = 10x11 + 3x12 + 5x13 + 12x21 + 7x22 + 9x23
Considerando as variáveis básicas iniciais x12 = 10, x13 = 5, x21 = 20, x23 = 5, determine o valor ótimo da função-
objetivo.
Z = 200
Z = 140
Z = 300
Z = 270
 Z = 340
javascript:alert('C%C3%B3digo da quest%C3%A3o: 577234.');