Você está na página 1de 1

Exercício Pesquisa Operacional

1) Resolva o problema abaixo, através do Simplex ou resolução gr:

Max
z=5 x 1 +3 x2

3 x1 +5 x 2 ≤15 , Quantidade de horas de Teste

5 x1 +2 x 2 ≤10 , Quantidade de horas de Validação

x 1 , x 2 ≥0

a) Formule a forma padrão;


b) Formule o Dual.
c) Encontre os valores de soma de x1 e x2;
d) Qual o valor de Max Z.
e) Quanto custa hora atividade do Setor de Validação.
f) Desenhe a setorização deste processo.

2) Verifique o resultado do Primal e do Dual;

  y1 y2 f1 f2 f3 Solução
W 0 0 34,1 23 50,4 1400

  x1 x2 x3 f1 f2 Solução
Z 0 0 0 76,6 49,4 1400
Primal (peso em gramas)
X1= Vitamina A; X2=Vitamina B12; X3=Vitamina C

Dual (Setores)
y1 = Hora atividade Mistura
y2 = Hora atividade Pesagem
y3 = Hora atividade Embalagem

a) Qual o Máximo Lucro deste processo.


b) Quanto deve ser produzido dos produtos X1 e X3;
c) Quanto custo a hora atividade do Setor de Embalagem;
d) Pode-se pagar R$ 3,00 de hora extra no setor de Mistura?
e) Qual o Setor que é mais caro e qual valor custo a hora atividade.
f) Quantas restrições tem o Dual

Você também pode gostar