Buscar

2015.2 AV1 e AV2 Pesquisa Operacional

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 11 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 6, do total de 11 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 9, do total de 11 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

Avaliação:  » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV1
	Aluno: 
	Professor:
	SILVANA RIBEIRO LIMA
	Turma: 
	Nota da Prova: 4,5 de 8,0  Nota do Trab.: 0    Nota de Partic.: 2  Data: 16/10/2015 16:03:01
	
	 1a Questão (Ref.: 201202860230)
	Pontos: 0,5  / 0,5
	Uma adequada compreensão do tema 'processo decisório' implica ter como corretas as seguintes afirmações, exceto:
		
	
	um problema cuja solução não dispõe de alternativas já está, por si só, resolvido.
	
	o processo racional de tomada de decisão não exclui o uso da subjetividade.
	
	um único problema pode ser percebido de formas diferentes por diferentes indivíduos.
	
	mesmo a melhor decisão pode acarretar um resultado desastroso.
	 
	a tomada de decisão em equipe é preferível à tomada de decisão individual.
	
	
	 2a Questão (Ref.: 201202427298)
	Pontos: 0,5  / 0,5
	Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 é de 100 u.m. e o lucro unitário por P2 é de 150 u.m. A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 horas para fabricar uma unidade de P2. O tempo mensal disponível para essas atividades é de 120 horas. As demandas esperadas para os 2 produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2 não devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por mês. Elabore o modelo.
		
	
	Max Z=100x1+150x2
Sujeito a:
3x1+2x2≤120
2x1≤40
x2≤30
x1≥0
x2≥0
	
	Max Z=150x1+100x2
Sujeito a:
2x1+x2≤120
x1≤40
x2≤30
x1≥0
x2≥0
	
	Max Z=100x1+150x2
Sujeito a:
3x1+2x2≤120
x1≤40
x2≤30
x1≥0
x2≥0
	
	Max Z=150x1+100x2
Sujeito a:
2x1+3x2≤120
x1≤40
x2≤30
x1≥0
x2≥0
	 
	Max Z=100x1+150x2
Sujeito a:
2x1+3x2≤120
x1≤40
x2≤30
x1≥0
x2≥0
	
	
	 3a Questão (Ref.: 201202427289)
	Pontos: 0,5  / 0,5
	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=0, x2=8 e Z*=32
	
	x1=6, x2=0 e Z*=32
	
	x1=8, x2=0 e Z*=32
	
	x1=8, x2=8 e Z*=-32
	 
	x1=8, x2=0 e Z*=-32
	
	
	 4a Questão (Ref.: 201202427291)
	Pontos: 0,0  / 0,5
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        -x1 + 3x2
sujeito a:         x1 + x2 = 4
                                          x2  2
                        x1, x2  0
		
	
	x1=4, x2=0 e Z*=4
	
	x1=0, x2=4 e Z*=4
	 
	x1=0, x2=4 e Z*=-4
	 
	x1=4, x2=0 e Z*=-4
	
	x1=4, x2=4 e Z*=-4
	
	
	 5a Questão (Ref.: 201202375702)
	Pontos: 0,0  / 1,0
	Seja a última tabela do método simplex para cálculo da solução de um problema de PL:
     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?
		
	 
	3,18
	
	27,73
	 
	0,91
	
	1
	
	0
	
	
	 6a Questão (Ref.: 201202377058)
	Pontos: 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 B é:
		
	
	250
	
	180
	
	200
	 
	100
	
	150
	
	
	 7a Questão (Ref.: 201202377046)
	Pontos: 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 é:
		
	 
	200
	
	180
	
	250
	 
	150
	
	100
	
	
	 8a Questão (Ref.: 201202427303)
	Pontos: 1,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) O SOLVER utilizou o método do Gradiente Reduzido.
(II) A solução ótima para a função objetivo é 8.
(III) O problema possui 2 variáveis de decisão e duas restrições não negativas.
 
 
		
	
	(I) e (III)
	
	(II) e (III)
	
	(I), (II) e (III)
	
	(II)
	 
	(III)
	
	
	 9a Questão (Ref.: 201202376741)
	Pontos: 1,0  / 1,0
	Se o modelo primal tiver todas as restrições do tipo  ≤ , as restrições do modelo dual serão do tipo
		
	
	=
	
	≠
	
	<
	
	>
	 
	≥
	
	
	 10a Questão (Ref.: 201202376730)
	Pontos: 0,0  / 1,0
	Se uma vartiável primal for sem restrição de sinal, a restrição do dual correspondente será do tipo
		
	
	<
	 
	=
	
	>
	 
	≤
	
	≥
	Avaliação:  » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV2
	Aluno: 
	Professor:
	SILVANA RIBEIRO LIMA
	Turma: 
	Nota da Prova: 5,8 de 8,0  Nota do Trab.: 0    Nota de Partic.: 0,5  Data: 01/12/2015 17:02:18
	
	 1a Questão (Ref.: 201202376926)
	Pontos: 0,8  / 1,5
	O QUE É PESQUISA OPERACIONAL?
		
	
Resposta: A pesquisa operacional consiste, basicamente, em construir um modelo de um sistema real existente como meio de analisar e compreender o comportamento dessa situação com o objetivo de leva-lo a apresentar o desempenho que se deseja.
	
Gabarito: A Pesquisa Operacional é uma ciência aplicada cujo objetivo é a melhoria da performance em organizações, ou seja, em sistemas produtivos usuários de recursos materiais, financeiros, humanos e ambientais (os chamados "meios de produção"). Ela trabalha através da formulação de modelos matemáticos a serem resolvidos com o auxílio de computadores, sendo feita em seguida a análise e a implementação das soluções obtidas. Dessa forma, a técnica é precedida pela modelagem e seus resultados são sujeitos à análise de sensibilidade. A modelagem tem muito de arte e exige o desenvolvimento de uma capacidade (em grande parte não lógica) de interação com o problema, seus agentes e seu meio ambiente. O modelo matemático, que é uma simplificação, dificilmente pode levar em conta muitos aspectos não qualificáveis que aparecem no exame do problema e por isso a análise de sensibilidade deve ser realizada para avaliar o seu significado e a sua influência. Enfim, a implementação da decisão reata
	
	
	 2a Questão (Ref.: 201202976418)
	Pontos: 0,0  / 1,5
	
		
	
Resposta: y1= 21/4, y2=1/2, y3=-1/2, y4=-1/2, y5=11/2
	
Gabarito:
Resultado do Dual:
y1=21/4 , y2=0 , y3=0 , y4=0 , y5=11/2  e  W*=105/4
 
Resultado do Primal:
x1=5/4 , x2=0 , x3=0, x4=13/4 , x5=7/4  e Z*=105/4
	
	
	 3a Questão (Ref.: 201202459723)
	Pontos: 0,5  / 0,5
	Quais são as cinco fases num projeto de PO?
		
	
	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 da resolução; finalização do modelo; Obtenção das análises; Efetivaçãodo 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 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)
	
	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)
	
	
	 4a Questão (Ref.: 201202871667)
	Pontos: 0,5  / 0,5
	Analise as alternativas abaixo: 
I- Um problema de programação linear( PPL)pode não ter solução viável. 
II- As restrições determinam uma região chamada de conjunto viável. 
III- As variáveis definidas como zero na resolução de um PPL chamam-se variáveis não básicas. A partir daí, assinale a opção correta:
		
	
	I e III são verdadeiras
	
	I e II são verdadeiras
	
	Somente a III é verdadeira
	
	II e III são verdadeiras
	 
	I, II e III são verdadeiras
	
	
	 5a Questão (Ref.: 201202375722)
	Pontos: 0,5  / 0,5
	Seja a última tabela do método simplex para cálculo da solução de um problema de PL:
     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 xF3?
		
	 
	27,73
	
	0,32
	
	-0,27
	
	0
	
	1
	
	
	 6a Questão (Ref.: 201202377046)
	Pontos: 0,5  / 0,5
	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 é:
		
	
	150
	
	180
	
	250
	
	100
	 
	200
	
	
	 7a Questão (Ref.: 201202427299)
	Pontos: 0,5  / 0,5
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=4x1+x2+5x3+3x4
Sujeito a:
x1-x2-x3+3x4≤1
5x1+x2+3x3+8x4≤55
-x1+2x2+3x3-5x4≤3
x1≥0
x2≥0
x3≥0
x4≥0
		
	
	Min 3y1+55y2+y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min y1+55y2+3y3
Sujeito a:
5y1+y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	 
	Min y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min 55y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	
	 8a Questão (Ref.: 201202373367)
	Pontos: 0,5  / 0,5
	Sejam as seguintes sentenças:
 
I) O coeficiente da variável de folga da função objetivo primal é o valor da variável de decisão correspondente na solução dual.
II) 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.
III) A cada solução viável básica primal não ótima corresponde uma solução básica viável dual.
IV) Os valores objetivos do problema original e dual são iguais.
 
Assinale a alternativa errada:
		
	 
	III é verdadeira
	
	 III ou IV é falsa
	
	 I é verdadeiro
	
	I ou II é verdadeira
	
	II e IV são verdadeiras
	
	
	 9a Questão (Ref.: 201202531737)
	Pontos: 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 unidades de 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 3,20 u.m.
	 
	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,80 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 0,60u.m.
	
	
	 10a Questão (Ref.: 201202957592)
	Pontos: 1,0  / 1,0
	A AL Auto tem três fábricas: uma em São Paulo, uma em Belo Horizonte e outra na Bahia, e duas grandes centrais de distribuição: uma em Santa Catarina e outra no Rio de Janeiro. As capacidades das três fábricas para o próximo trimestre são 1000, 1500 e 1200 carros. As demandas trimestrais nas duas centrais de distribuição são 2300 e 1400 carros. A empresa transportadora encarregada do transporte dos carros deseja minimizar o custo no transporte dos carros. Ela apresentou na tabela abaixo o custo unitário de cada transporte.Marque a alternativa que apresenta corretamente o modelo de transporte.
 
	
	Curitiba
	Rio de Janeiro
	SP
	80
	215
	BH
	100
	108
	BAHIA
	102
	68
		
	 
	Min Z = 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32
Sujeito a:   
x11 + x12 = 1000
x21 + x22 = 1500
x31 + x32 = 1200
x11 + x21 + x31 = 2300
x12 + x22 + x32 = 1400
xij ≥ 0 para i = 1, 2,3  e j = 1, 2
	
	Min Z = 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32
Sujeito a:   
x11 + x12 = 2300
x21 + x22 = 1400
x31 + x32 = 1200
x11 + x21 + x31 = 1000
x12 + x22 + x32 = 1500
xij ≥ 0 para i = 1, 2,3  e j = 1, 2
	
	Min Z = 80x11 + 215x12 + x21 + 108x22 + x31 + x32
Sujeito a:   
x11 + x12 = 1000
x21 + x22 = 1500
x31 + x32 = 1200
x11 + x21 + x31 = 2300
x12 + x22 + x32 = 1400
xij ≥ 0 para i = 1, 2,3  e j = 1, 2
	
	Min Z = 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32
Sujeito a:   
x11 + x12 = 1000
x21 + x22 = 1500
x31 + x32 = 1200
x11 + x21 + x31 = 2300
	
	Min Z = 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32
Sujeito a:   
x21 + x22 = 1500
x31 + x32 = 1200
x11 + x21 + x31 = 2300
x12 + x22 + x32 = 1400
xij ≥ 0 para i = 1, 2,3  e j = 1, 2

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes