Buscar

AV3 - Pesquisa Operacional 2015.2

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 5 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

Prévia do material em texto

Fechar
	Avaliação: CCE0512_AV3_201101146231 » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV3
	Aluno: 201101146231 - THAMIRES BESSA CORREIA DE MELO
	Professor:
	SILVANA RIBEIRO LIMA
	Turma: 9007/AS
	Nota da Prova: 9,0 de 10,0  Nota do Trab.: 0    Nota de Partic.: 0  Data: 11/12/2015 16:20:29
	
	 1a Questão (Ref.: 201101372989)
	Pontos: 1,0  / 1,0
	Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO)
		
	
	PROGRAMAÇÃO DINÂMICA
	
	TEORIA DAS FILAS
 
	
	PROGRAMAÇÃO LINEAR
 
	
	PROGRAMAÇÃO INTEIRA
	 
	PROGRAMAÇÃO BIOLÓGICA
	
	
	 2a Questão (Ref.: 201101279556)
	Pontos: 1,0  / 1,0
	Sejam as seguintes sentenças:
 
I) A região viável de um problema de programação linear é um conjunto convexo
II) Um problema de PL pode não ter solução viável  
III) Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis básicas
IV) Em um problema padrão de PL, não pode haver uma equação no lugar de uma desigualdade do tipo ≤  
 
Assinale a alternativa errada:
		
	
	 III ou IV é falsa
	 
	 III é verdadeira
	
	I ou III é falsa
	
	IV é verdadeira
	
	 
 I e II são verdadeiras
	
	
	 3a Questão (Ref.: 201101281905)
	Pontos: 1,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?
		
	
	1
	
	0
	 
	0,91
	
	3,18
	
	27,73
	
	
	 4a Questão (Ref.: 201101283249)
	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 A é:
		
	
	180
	
	250
	 
	200
	
	150
	
	100
	
	
	 5a Questão (Ref.: 201101282944)
	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
		
	
	>
	
	≠
	
	<
	 
	≥
	
	=
	
	
	 6a Questão (Ref.: 201101279570)
	Pontos: 1,0  / 1,0
	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:
		
	
	II e IV são verdadeiras
	
	 I é verdadeiro
	
	 III ou IV é falsa
	
	I ou II é verdadeira
	 
	III é verdadeira
	
	
	 7a Questão (Ref.: 201101279322)
	Pontos: 1,0  / 1,0
	Seja a seguinte sentença:  "Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução não se altera, PORQUE as variáveis não básicas são nulas." A partir das asserções acima, assinale a opção correta:
		
	
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	 
	As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	
	As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
	
	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.
	
	
	 8a Questão (Ref.: 201101281418)
	Pontos: 0,0  / 1,0
	Em nenhuma hipótese, o acréscimo de uma restrição melhora o valor numérico da função
		
	
	estável
	 
	quadrática
	
	crescente
	 
	objetivo
	
	decrescente
	
	
	 9a Questão (Ref.: 201101726955)
	Pontos: 1,0  / 1,0
	Três indústrias (A1, A2, A3)abastecem três pontos de distribuição (P1, P2, P3). O quadro abaixo mostra os custos, a capacidade e as necessidades nos pontos de distribuição:
                       P1   P2     P3    P4   Capacidade
A1                  10    21    25      0     300
A2                    8    35    24      0     240
A3                  34    25      9      0     360
Necessidades   200 300   200      0     200 
A solução básica inicial é dada no quadro abaixo:
                      P1       P2      P3  P4   Capacidade
A1                 200     100                      300
                               140   100             240
A3                            60    100   200     360
Necessidades  200     300   200   200
A partir daí, determine o custo mínimo de transporte:
		
	 
	12.900 u.m.
	
	12.500 u.m.
	
	10.800 u.m.
	
	12.000 u.m.
	
	12.700 u.m.
	
	
	 10a Questão (Ref.: 201101863795)
	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 + 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 = 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 + 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

Outros materiais