Pesquisa Operacional Aula Revisao

Prévia do material em texto

Revisão de conteúdo 
 
Profª Ivonete Melo de 
Carvalho, Me 
Texto base 
Considere o texto a seguir para responder às 
questões de número 1 a 5: 
Seja a função: 
 
Sujeita a: 
21 54 xxZMax 








0x,x
32x4x3
80x8x10
21
21
21
Questão 01 
Com relação à função descrita, podemos afirmar que: 
I. Pode ser resolvida pelo método simplex porque 
as variáveis de decisão são positivas; 
II. Pode ser resolvida pelo 
 método gráfico porque 
 possui apenas duas 
 variáveis de decisão; 
III. Pode ser resolvida pelo 
 método simplex porque 
 está na forma padrão. 
Questão 01 – continua 
a) Somente a afirmação (I) está correta; 
b) Somente a afirmação (II) está correta; 
c) Somente a afirmação (III) está correta; 
d) As alternativas (I) e (III) estão corretas; 
e) As alternativas (II) e 
(III) estão corretas. 
Questão 02 
Resolvendo graficamente a função, obtem-se 
por resposta a figura abaixo que tem por 
vértices os pontos (0, 0), (4, 5), (8, 0) e (0, 8). 
Questão 02 
Responda: qual dos pares ordenados leva ao valor 
máximo de Z? 
a) (0, 0) 
b) (4, 5) 
c) (8, 0) 
d) (0, 8) 
e) Nenhum dos pares 
 obtidos conduz à 
 resposta do problema. 
Questão 03 
Qual o valor máximo de Z? 
a) 0 (zero) 
b) 32 
c) 40 
d) 41 
e) 41,3 
Questão 04 
Se fosse resolvido pelo método simplex, o 
problema apresentaria: 
a) Nenhuma variável de folga; 
b) Uma variável de folga; 
c) Duas variáveis de 
folga; 
d) Três variáveis de folga; 
e) Quatro variáveis de 
folga. 
Questão 05 
Ao final da primeira iteração, se o problema 
fosse resolvido pelo método simplex, teríamos: 
a) Uma das variáveis de folga igual a 80; 
b) Uma das variáveis de folga 
 igual a 0; 
c) Uma das variáveis 
 básicas igual a 0; 
d) Uma das variáveis não 
 básicas igual a 80; 
e) Z = 80. 
Texto para as próximas questões 
Uma fábrica de roupas produz dois tipos de camisa: 
feminina e masculina. O lucro na venda de uma 
camisa feminina é de R$ 25,00 e na venda de uma 
camisa masculina é de R$ 32,00. 
Para produzir uma camisa 
feminina utiliza-se 1 metro 
de tecido e 4 botões. 
Texto para as próximas questões 
Para confeccionar uma camisa masculina são 
consumidos 1,2 metros de tecido e 6 botões. No 
depósito da empresa existem 240 metros de tecido e 
1080 botões, em estoque. 
Quantas camisas de cada tipo deverão ser produzidas 
para que a empresa 
obtenha lucro máximo? 
Questão 06 
Escreva a função objetivo e as restrições 
técnicas do problema apresentado. 
Procedimento esperado: 









0x,x
1080x6x4
240x2,1x
:aSujeita
x32x25ZMáx
21
21
21
21
Questão 07 
Resolva o problema pelo método simplex até o 
final da primeira iteração (mostre o cálculo). 
Procedimento esperado: 









0x,x
1080x6x4
240x2,1x
:aSujeita
x32x25ZMáx
21
21
21
21
continua 
 
 
 
 
Isolando as variáveis de 
folga: 









0xx,x,x
1080xx6x4
240xx2,1x
:aSujeita
x32x25ZMáx
4,321
421
321
21








0,,
641080
2,1240
4,321
214
213
xxxx
xxx
xxx
Finalizando 
Fazendo VNB = O, 
teremos: 
x3 = 240, 
x4 = 1080 
Z = 0.