Avaliando o aprendizado

Prévia do material em texto

01/10/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=726117&matr_integracao=201407148087 1/4
 
No modelo de Programação Linear, utilizamos o Método Simplex. Logo, a aplicação do Método Simplex consiste em:
Considerando que essa é a primeira tabela do método simplex para o calculo da solução de um problema de PL.
base X1 X2 X3 X4 X5 
X3 3 1 1 0 0 10
X4 1 4 0 1 0 25
X5 0 2 0 0 1 8
F. O. -30 -5 0 0 0 0
Quantas variáveis de folga tem esse modelo?
PESQUISA OPERACIONAL
Lupa Calc.
 
 
GST1235_A3_201407148087_V1 
Aluno: DÉBORA SILVA DE CARVALHO Matr.: 201407148087
Disc.: PESQUISA OPERACIONAL 2020.2 (G) / EX
 
Prezado (a) Aluno(a),
 
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
 
1.
O Algoritmo Simplex precisa da HP12C, para resolver seus cálculos, até encontrarmos uma Solução ótima. 
É uma resolução de Sistemas de Equações Lineares, onde cada passo deve transformar o valor em zero ou um. Até
obter uma solução ótima. 
Usamos a Transformada de Laplace no algoritmo Simplex, movimentos matriciais, com a intenção de transformar
todos os coeficientes da Matriz em valor Nulo.
Resolver diversas vezes um Sistema de Equações Lineares, para obter uma sucessão de soluções básicas viáveis, cada
uma melhor do que a anterior, até se chegar a uma solução básica ótima, começando com um valor inicial.
Resolvemos o Sistema de Equações, através de uma matriz. Após a mesma obter um único valor não nulo,
encontramos a Solução correta, desejada pela Questão proposta. 
 
 
 
Explicação:
A opção correta, cita a resolução de diversas vezes de um Sistema de Equações Lineares, até alcançarmos uma solução básica
ótima, comecando por um valor inicial Xzero.
 
 
 
 
2.
2
javascript:voltar();
javascript:voltar();
javascript:duvidas('3293779','6888','1','3626834','1');
javascript:duvidas('874552','6888','2','3626834','2');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
01/10/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=726117&matr_integracao=201407148087 2/4
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
0 6 1 0 1 0 20
0 1 -1 0 0 1 30
 Qual é a variável que entra na base?
 
Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a 
 -x1 + 2x2 ≤ 4
 x1 + x2 ≤ 6
 x1 + 3x2 ≤ 9
 x1, x2 ≥ 0
No ponto de L máximo, os valores para as variáveis x1 e x2 são, respectivamente:
Seja a última tabela do método simplex para cálculo da solução de um problema de PL:
10
8
4
3
 
 
 
Explicação: Existem 3 variáveis de de folga uma para cada restirição
 
 
 
 
3.
x2
xF1
xF2
xF3
x1
 
Gabarito
 Comentado
Gabarito
 Comentado
 
 
 
4.
2,5 e 3,5
1,5 e 4,5
4 e 1
4,5 e 1,5
1 e 4
 
Gabarito
 Comentado
Gabarito
 Comentado
 
 
 
5.
javascript:duvidas('120688','6888','3','3626834','3');
javascript:duvidas('121900','6888','4','3626834','4');
javascript:duvidas('121051','6888','5','3626834','5');
01/10/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=726117&matr_integracao=201407148087 3/4
 z x1 x2 xF1 xF2 xF3 b
1 0 0 1,23 0,09 0 14,09
0 0 1 0,27 -0,09 0 0,91
0 1 0 -0,05 0,18 0 3,18
0 0 0 0,32 -0,27 1 27,73
 Qual o valor da variável x2?
 
Marque a alternativa correta.
Uma família de fazendeiros possui 100 acres de terra e tem $30.000 em fundos disponíveis para investimento. Seus
membros podem produzir um total de 3.500 homens-hora de trabalho durante os meses de inverno e 4.000 homens/horas
durante o verão. Se todos estes homens-horas não são necessários, os membros mais jovens da família podem ir trabalhar
em uma fazenda da vizinhança por $4,00 por hora durante o inverno e $4,50 por hora durante o verão. A família obtém
renda com 3 colheitas e 2 tipos de criação de animais: vacas leiteiras e galinhas (para obter ovos). Nenhum investimento é
necessário para as colheitas, mas, no entanto, cada vaca necessita de um investimento de $900 e cada galinha de $7. Cada
vaca necessita de 1,5 acre de terra, 100 homens-hora de trabalho no inverno e outros 50 homens-hora no verão. Cada
vaca produzirá uma renda líquida anual de $800 para a família. Por sua vez cada galinha não necessita de área, requer 0,6
homens-hora durante o inverno e 0,3 homens-hora no verão. Cada galinha produzirá uma renda líquida de $5(anual). O
galinheiro pode acomodar um máximo de 3.000 galinhas e o tamanho dos currais limita o rebanho para um máximo de 32
vacas. As necessidades em homens-hora e a renda líquida anual, por acre plantado, em cada uma das 3 colheitas estão
mostradas abaixo:
 Soja Milho Feijão
Homens-hora no inverno 20 35 10
Homens-hora no verão 50 75 40
Reanda anual líquida ($) 375 550 250
A família deseja maximizar sua renda anual.
Considerando as variáveis relativas aos acres plantados de soja (x1), milho (x2), feijão (x3), à quantidade de vacas (x4) e
galinhas (x5), e ao excesso de homens no inverno (x6) e no verão (x7), assinale a alternativa que representa a função
objetivo e as restrições do problema.
0,91
1
27,73
0
3,18
 
 
 
 
6.
Variáveis básicas possuem valores diferente de um e zero, e possui zeros e uns.
Variáveis básicas aquelas que possuem valor negativo.
As variáveis básicas são aquelas que apresentam zeros e uns.
Variáveis básicas são as varáveis que apresenta o resultado da função objetiva.
As variáveis básicas são aquelas que contem valores diferentes de zero e uns.
 
 
 
Explicação: Somente as que possuem zeros eum são variáveis básicas.
 
 
 
 
7.
MinR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 + 7x5
≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 ≤ 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 ≤ 4000 x4 ≥
32 x5 ≤ 3000 xi ≥ 0
javascript:duvidas('999123','6888','6','3626834','6');
javascript:duvidas('1151773','6888','7','3626834','7');
01/10/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=726117&matr_integracao=201407148087 4/4
Uma das etapas do processo de modelagem se refere à validação do modelo. Assinale a alternativa que representa o
significado dessa etapa.
MaxR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 +
7x5 ≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 = 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 = 4000
x4 ≤ 32 x5 ≤ 3000 xi ≥ 0
MinR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 + 7x5
≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 = 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 = 4000 x4 ≤
32 x5 ≤ 3000 xi ≥ 0
MaxR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 +
7x5 ≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 ≤ 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 ≤ 4000
x4 ≤ 32 x5 ≥ 3000 xi ≥ 0
MaxR = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4,5x7 Restrições: x1 + x2 + x3 + 1,5x4 ≤ 100 900x4 +
7x5 ≤ 30000 20x1 + 35x2 + 10x3 + 100x4 + 0,6x5 + x6 ≤ 3500 50x1 + 75x2 +40x3 + 50x4 + 0,3x5 + x7 = 4000
x4 ≥ 32 x5 ≤ 3000 xi ≥ 0
 
 
 
Explicação: Treinar a interpretação e observação de problemas de otimização.
 
 
 
 
8.
Identificar a existência de possíveis erros na formulação do problema.
Reconhecimento do problema a ser estruturado.
Aplicação da solução a fim de verificar se pode ser afetado por alguma outra variável.
Representa a determinação da solução ótima.
Traduzir em linguagem matemática para facilitar o processo de resolução.
 
 
 
Explicação: Conhecimento das etapas do processo de modelagem.
 
 
 
 
 
 
 
 Não Respondida NãoGravada Gravada
 
 
Exercício inciado em 01/10/2020 12:39:34. 
javascript:duvidas('1151769','6888','8','3626834','8');
javascript:abre_colabore('34510','207198379','4138039016');