PESQUISA OPERACIONAL 3

Prévia do material em texto

16/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 1/4
 
GST1235_201307266355 V.1
 
 
 PESQUISA OPERACIONAL
Avaiação Parcial: GST1235_SM_201307266355 V.1 
Aluno(a): FRANCISCO EDINARDO SOUSA MAGALHAES Matrícula: 201307266355
Acertos: 4,0 de 10,0 Data: 20/09/2017 10:28:00 (Finalizada)
 1a Questão (Ref.: 201307498062) Acerto: 1,0 / 1,0
Quais são as cinco fases num projeto de PO?
Formar	um	problema;	Resolução	do	modelo;	Obtenção	da	solução;	Teste	do	modelo	e	avaliação	da	solução	e	Implantação	e
acompanhamento	da	solução	(manutenção)
Formulação	 do	 problema;	 Construção	 do	 modelo;	 Obtenção	 da	 solução;	 Teste	 do	 modelo	 e	 solução	 e	 Implantação	 sem
acompanhamento	da	solução	(manutenção)
 Formulação	do	problema;	Construção	do	modelo;	Obtenção	da	solução;	Teste	do	modelo	e	avaliação	da	solução	e	Implantação	e
acompanhamento	da	solução	(manutenção)
Resolução	do	problema;	Construção	do	modelo;	Obtenção	da	solução;	Teste	do	modelo	e	avaliação	da	solução	e	Implantação	e
acompanhamento	da	solução	(manutenção)
Formulação	da	resolução;	�inalização	do	modelo;	Obtenção	das	análises;	Efetivação	do	modelo	e	avaliação	da	solução	e
Implantação	e	acompanhamento	da	solução	(manutenção)
 2a Questão (Ref.: 201307898580) Acerto: 1,0 / 1,0
Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização de modelos:
Possibilita compreender relações complexas
Emerge sob a forma gráfica, para representar a realidade aprendida em determinado momento; .
 Dificulta a visualização da amplitude das variáveis sem alterar a essência;
Ajuda a identificar várias relações possíveis entre os elementos da realidade;
Serve como base para estabelecer e aprimorar parâmetros
 Gabarito Comentado. Gabarito Comentado.
 3a Questão (Ref.: 201308292568) Acerto: 0,0 / 1,0
Para o problema de programação descrito abaixo foi traçado um rascunho da resolução gráfica. Considerando estas duas informações,
determine qual das opções apresenta uma Solução Viável para o problema.
Função Objetivo:
Max Z = 2x1 + 3x2
Restrições:
5x1 + 10x2 ≤ 40
x1 + x2 ≤ 6
x1 ≤ 5
3x1 + 4x2 ≥ 6
x1 ; x2 ≥ 0
16/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 2/4
x1 = 6 e x2 = 0
x1 = 0 e x2 = 6
 x1 = 1 e x2 = 5
 x1 = 3 e x2 = 2
x1 = 5 e x2 = 1,5
 4a Questão (Ref.: 201308324730) Acerto: 0,0 / 1,0
Uma empresa fabrica dois produtos que utilizam os seguintes recursos produtivos: Prensa, Torno e Matéria Prima.
Cada unidade de P1 exige 6 horas de Prensa, 4 h de Torno e utiliza 40 unidades de matéria prima. Cada unidade de
P2 exige 3 horas de Prensa, 4 h de Torno e 50 unidades de matéria-prima. O lucro unitário obtido com a venda do
P1 é 20 u.m. e de P2, 40 u.m. Todos os produtos fabricados tem mercado garantido. As disponibilidades dos
recursos estão assim distribuídas: 60 h de Prensa; 80 h de Torno e 400 unidades de matéria prima, por dia.
Considerando o modelo para a solução do problema, indique qual destas Restrições estão corretas.
50x1 + 40x2 ≤ 400
6x1 + 4x2 ≤ 60
 6x1 + 3x2 ≤ 80
 4x1 + 4x2 ≤ 80
4x1 + 6x2 ≤ 60
 5a Questão (Ref.: 201308176171) Acerto: 0,0 / 1,0
Seja a tabela do método simplex para cálculo da solução de um problema de PL:
Base Z X1 X2 f1 f2 f3 C
 Z 1 -60 -100 0 0 0 0
 f1 0 4 2 1 0 0 32
 f2 0 2 4 0 1 0 22
 f3 0 2 6 0 0 1 30
Analisando os resultados apresentados nesta tabela, assinale a resposta correta.
 O valor de f1 é 32
 O valor de f3 é 22
O valor de X2 é -100
O valor de f2 é 30
O valor de X1 é 60
 6a Questão (Ref.: 201307414890) Acerto: 1,0 / 1,0
Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a 
 -x1 + 2x2 ≤ 4
 x1 + x2 ≤ 6
16/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 3/4
x1 + 3x2 ≤ 9
 x1, x2 ≥ 0
No ponto de L máximo, os valores para as variáveis x1 e x2 são, respectivamente:
 4,5 e 1,5
1 e 4
1,5 e 4,5
2,5 e 3,5
4 e 1
 Gabarito Comentado.
 7a Questão (Ref.: 201307415385) Acerto: 0,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 é:
180
 200
150
 100
250
 8a Questão (Ref.: 201307465643) Acerto: 0,0 / 1,0
Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com
relação a este relatório é SOMENTE correto afirmar que
(I) A solução ótima para a função objetivo é 2,8.
(II) O SOLVER utilizou o método do Gradiente Reduzido.
(III) O problema consiste em 3 variáveis de decisão e cinco restrições não negativas.
 
 (I), (II) e (III)
(I)
(I) e (II)
(II)
 (II) e (III)
 Gabarito Comentado.
 9a Questão (Ref.: 201307411632) Acerto: 1,0 / 1,0
 Sejam as seguintes sentenças:
 
16/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 4/4
I) O coeficiente da variável de decisão na função objetivo primal é o valor da variável de folga
correspondente na solução dual.
II) Os valores das funções objetivo dos problemas primal e dual são diferentes. 
III) A cada solução viável básica primal não ótima corresponde uma solução básica inviável
dual.
IV) Dado um problema original, o dual de seu problema dual é o problema original.
 
Assinale a alternativa errada:
 I ou II é verdadeira
 
 I e III são falsas
 IV é verdadeira
 II e IV são falsas
 III é verdadeira
 Gabarito Comentado.
 10a Questão (Ref.: 201307911999) Acerto: 0,0 / 1,0
Considere o modelo C de programação de dois itens P e Q , onde x1 e x2 são decisões de
produção no intervalo determinado:
Maximizar C = 30x1 +40x2
Sujeito a x1 + 2x2 ≤100
 5x1+3x2 ≤ 300
 x1, x2 ≥0
A partir daí, construa o modelo dual correspondente: 
 
Minimizar D= 10y1+300y2
Sujeito a y1 + 5y2 ≥ 30
 2y1 + y2 ≥ 100
 y1, y2 ≥0
Maximizar D= 10y1+300y2
Sujeito a y1 + 5y2 ≥ 30
 y1 + 3y2 ≥ 40
 y1, y2 ≥0
 Minimizar D= 300y1+100y2
Sujeito a y1 + y2 ≥ 30
 2y1 + 5y2 ≥ 40
 y1, y2 ≥0
Minimizar D= 40y1+30y2
Sujeito a 100y1 + 5y2 ≥ 30
 300y1 + 3y2 ≥ 40
 y1, y2 ≥0
 Minimizar D= 100y1+300y2
Sujeito a y1 + 5y2 ≥ 30
 2y1 + 3y2 ≥ 40
 y1, y2 ≥0
 Gabarito Comentado. Gabarito Comentado.