av1 po

Prévia do material em texto

Avaliação: CCE0512_AV1_201202186785 » PESQUISA OPERACIONAL 
	Tipo de Avaliação: AV1 
	Aluno: 201202186785 - TATIANE FERREIRA ALVARENGA 
	Professor:
	GERALDO GURGEL FILHO
	Turma: 9003/AH
	Nota da Prova: 2,0 de 8,0         Nota do Trab.: 0        Nota de Partic.: 2        Data: 08/10/2013 08:33:36 
	�
	 ��1a Questão (Ref.: 201202410535)
	1a sem.: PO
	Pontos: 0,5  / 0,5 
	Quais são as cinco fases num projeto de PO?
	
	
	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; finalizaçã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)
	
	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)
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET 
	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)
	
	�
	 ��2a Questão (Ref.: 201202324067)
	4a sem.: Programação Linear
	Pontos: 0,0  / 1,0 
	   Sejam as seguintes sentenças:
I - Em um problema padrão de PL, toda desigualdade relativa a uma restrição do problema deve ser do tipo ≤ 
II - A região viável de um problema de PL é um conjunto convexo. 
III - Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas. 
IV - Um problema de PL não pode ter uma única solução. 
 
Assinale a alternativa errada: 
	
	
	 III é verdadeira
	
	 I ou II é verdadeira
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET 
	 IV é verdadeira
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_nao.gif" \* MERGEFORMATINET 
	 I e III são falsas
	
	III ou IV é falsa
	
	�
	 ��3a Questão (Ref.: 201202378106)
	2a sem.: Modelagem
	Pontos: 0,5  / 0,5 
	No programa de produção para o próximo período, a empresa Beta Ltda., escolheu três produtos P1, P2 e P3. O quadro abaixo mostra os montantes solicitados por unidade na produção.
 
Os preços de venda foram fixados por decisão política e as demandas foram estimadas tendo em vista esses preços. A firma pode obter um suprimento de 4.800 horas de trabalho durante o período de processamento e pressupõe-se usar três máquinas que podem prover 7.200 horas de trabalho. Estabelecer um programa ótimo de produção para o período. Faça a modelagem desse problema.
	
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET 
	Max `Z=2100x_1+1200x_2+600x_3`
Sujeito a: 
`6x_1+4x_2+6x_3<=4800`
`12x_1+6x_2+2x_3<=7200`
`x_1<=800`
`x_2<=600`
`x_3<=600`
`x_1>=0`
`x_2>=0`
`x_3>=0`
	
	Max `Z=2100x_1+1200x_2+600x_3`
Sujeito a: 
`6x_1+4x_2+6x_3<=4800`
`12x_1+6x_2+2x_3<=7200`
`x_1<=600`
`x_2<=600`
`x_3<=600`
`x_1>=0`
`x_2>=0`
`x_3>=0`
	
	Max `Z=2100x_1+1200x_2+600x_3`
Sujeito a: 
`6x_1+4x_2+6x_3<=4800`
`6x_1+12x_2+2x_3<=7200`
`x_1<=800`
`x_2<=600`
`x_3<=600`
`x_1>=0`
`x_2>=0`
`x_3>=0`
	
	Max `Z=1200x_1+2100x_2+600x_3`
Sujeito a: 
`6x_1+4x_2+6x_3<=4800`
`12x_1+6x_2+2x_3<=7200`
`x_1<=800`
`x_2<=600`
`x_3<=600`
`x_1>=0`
`x_2>=0`
`x_3>=0`
	
	Max `Z=2100x_1+1200x_2+600x_3`
Sujeito a: 
`4x_1+6x_2+6x_3<=4800`
`12x_1+6x_2+2x_3<=7200`
`x_1<=800`
`x_2<=600`
`x_3<=600`
`x_1>=0`
`x_2>=0`
`x_3>=0`
	
	�
	 ��4a Questão (Ref.: 201202324165)
	4a sem.: Programação Linear
	Pontos: 0,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: 
	
	
	 
 I e II são verdadeiras
	
	I ou III é falsa
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_nao.gif" \* MERGEFORMATINET 
	 III ou IV é falsa
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET 
	 III é verdadeira
	
	IV é verdadeira
	
	�
	 ��5a Questão (Ref.: 201202378110)
	2a sem.: Modelagem
	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=100x_1+150x_2`
Sujeito a: 
`3x_1+2x_2<=120`
`2x_1<=40`
` x_2<=30`
`x_1>=0`
`x_2>=0`
	
	Max `Z=150x_1+100x_2`
Sujeito a: 
`2x_1+x_2<=120`
`x_1<=40`
` x_2<=30`
`x_1>=0`
`x_2>=0`
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET 
	Max `Z=100x_1+150x_2`
Sujeito a: 
`2x_1+3x_2<=120`
`x_1<=40`
` x_2<=30`
`x_1>=0`
`x_2>=0`
	
	Max `Z=100x_1+150x_2`
Sujeito a: 
`3x_1+2x_2<=120`
`x_1<=40`
` x_2<=30`
`x_1>=0`
`x_2>=0`
	
	Max `Z=150x_1+100x_2`
Sujeito a: 
`2x_1+3x_2<=120`
`x_1<=40`
` x_2<=30`
`x_1>=0`
`x_2>=0`
	
	�
	 ��6a Questão (Ref.: 201202412283)
	2a sem.: Introd. Pesq. Operacional
	Pontos: 0,5  / 0,5 
	O que são variáveis controladas ou de decisão?
	
	
	São as variáveis com controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser consumida num período, o que compete ao administrador controlar.
	
	São as variáveis cujos valores estão fora de controle. Decidir, neste caso, é atribuir um particular valor a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser produzida num período, o que compete ao administrador controlar.
	
	São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser consumida num período, o que compete ao administrador controlar.
	
	São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser retirada num período, o que compete ao administrador controlar.
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET 
	São as variáveis cujos valores estão sob controle. Decidir, neste caso, é atribuir um particular valor a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser produzida num período, o que compete ao administrador controlar.
	
	�
	 ��7a Questão (Ref.: 201202327363)
	4a sem.: Programação Linear
	Pontos: 0,0  / 1,0 
	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:
	
	
	2,5 e 3,5
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET 
	4,5 e 1,5
	
	1 e 4
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_nao.gif"\* MERGEFORMATINET 
	1,5 e 4,5
	
	4 e 1
	
	�
	 ��8a Questão (Ref.: 201202378104)
	4a sem.: Resolução gráfica
	Pontos: 0,0  / 1,0 
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
minimizar 	-2x1 - x2
sujeito a:	x1 + x2 ( 5
		-6x1 + 2x2 ( 6
		-2x1 + 4x2 ( -4
		x1, x2 ( 0
	
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_nao.gif" \* MERGEFORMATINET 
	x1=1, x2=4 e Z*=-9
	
	x1=4, x2=1 e Z*=9
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET 
	x1=4, x2=1 e Z*=-9
	
	x1=4, x2=4 e Z*=-9
	
	x1=1, x2=4 e Z*=9
	
	�
	 ��9a Questão (Ref.: 201202327339)
	4a sem.: Programação linear
	Pontos: 0,0  / 1,0 
	Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a 
-x1 + 2x2 ≤ 4
x1 + 2x2 ≤ 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:
	
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_nao.gif" \* MERGEFORMATINET 
	0 e 6
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET 
	6 e 0
	
	1 e 2
	
	2 e 1
	
	6 e 1
	
	�
	 ��10a Questão (Ref.: 201202326963)
	5a sem.: Programação Linear
	Pontos: 0,0  / 1,0 
	Assinale a resposta errada:
Em geral, um problema de PL pode:
	
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_ok.gif" \* MERGEFORMATINET 
	não ter mais que uma solução ótima
	
	ter uma única solução ótima
	�� INCLUDEPICTURE "http://bquestoes.estacio.br/img/imagens/peq_nao.gif" \* MERGEFORMATINET 
	não ter solução viável
	
	não ter pontos que satisfazem todas as restrições
	
	não ter nenhum valor máximo ou mínimo na região viável