Prova Bimestral 1 P O (1)

Prévia do material em texto

Prova Bimestral –Pesquisa Operacional – Engenharia de Produção 8/9 º. Período 
16/04/2020 Valor da prova é de no máximo 7,0 pontos. 
 
Instrução: Esta prova inicia as 19h e vai até as 22h. Realizar a resolução e arquivar no 
ambiente AVA até as 21:59h. Encaminhar a resolução também para o email da 
professora Marcia: marcia_manfra@yahoo.com.br 
 
Ao inserir sua resolução, ela deve ser feita em único arquivo preferencialmente PDF. 
O AVA suporta no máximo 10MB. 
 
1) (até 1,0 ponto) Uma marcenaria deseja estabelecer uma programação diária de 
produção. Atualmente a oficina fabrica apenas dois produtos: mesa e armário. A 
marcenaria tem limitações de madeira, sendo sua disponibilidade até 12 m2 dessa 
matéria prima, e quantidade de mão-de-obra é de até 8 funcionários. Para fazer uma 
mesa, gasta-se 2 m2 de madeira e 2 funcionários de mão-de-obra. Para fazer um 
armário gasta-se 3m2 de madeira e 1 funcionário de mão-de-obra. O lucro que cada 
mesa fornece é de$4 e de cada armário é $1. Fazendo x1 a quantidade a ser produzida 
de mesas, e x2 a de armários e com base na leitura no enunciado é correto afirmar 
que:. 
 
a) A função 21 42 xxLMáx  representa a função objetivo do problema. 
b) A inequação 82 21 xx representa a restrição de mão-de-obra. 
c) A inequação 12043 21  xx representa a restrição de horas. 
d) Todas as afirmações: a, b, c são verdadeiras. 
 
2) (até 2,0 pontos) Resolva pelo método Simplex: 
 
 
 
 
Assinale a resposta para solução do problema 
a) X1=4 e x2=0 L=16 
b) X1=0 e x2=6 L=18 
c) X1=3 e x2=0 L=20 
d) Nenhuma das anteriores 
 
3) (até 1,0 ponto) No quadro de transporte a seguir, a terceira linha as necessidades nos 
destinos e a quarta coluna as disponibilidades nas origens. Os outros dados 
representam os custos unitários de transporte das origens para os respectivos 
destinos. 
 
0,
812
1232
.
14 
21
21
21
21




xx
xx
xx
sr
xxLMax
mailto:marcia_manfra@yahoo.com.br
 20 
 
 7 15 15 
 12 
 
 9 10 25 
20 
 
10 10 
Determine a solução inicial, que minimiza os custos de transporte, pelo método Canto 
Noroeste. E assinale a alternativa que representa o menor custo. 
a) 550 
b) 560 
c) 750. 
d) 730. 
4) (até 1,0 ponto) Há necessidade de designar funcionários (FA FB FC) para as linhas (L1 
L2 L3) de montagem diferentes com o menor custo. Determine o menor custo da 
designação, pelo método Húngaro, para o quadro: 
 L 1 L 2 L 3 
FA 34 
 
29 17 
FB 30 
 
31 19 
FC 23 
 
30 28 
Assinale a alternativa que corresponde ao menor custo da designação. 
a) 39 
b) 71 
c) 109 
d) 77 
 
5) (Até 2,0 pontos) Assinale a alternativa que representa a solução para o problema a 
seguir, usando a Solução Gráfica. 
0,
62
601210
.
25 
21
21
21
21




xx
xx
xx
sr
xxLMax
 
a) X1=3 x2=0 L=15 
b) X1=3 x2=0 L=18 
c) X1=4 x2= L=32000 
d) Todas alternativas estão corretas.