Exercício Pesquisa Operacional

1) Considerando o tableau abaixo como ótimo:

BASE x1 x2 x3 f1 f2
Solução
X3 0 1 0 5,75 122,5
2
X2 0 0 1 3,25 92,8
x1 0 77,6
1 0 0 8,25
1
Z 1 0 0 7,5 3500 A1= Produto A,
10 A2=Produto B;
X3=Produto C
Restrição 1 = Horas de
Usinagem
Restrição 2 = Horas de Pintura
a) Quanto deve ser produzido do produto B e C.
b) O que significa o resultado de f1 e f2.
c) Qual o Minimização custo de horas.
d) Qual o Máximo lucro destes produtos;
e) Caso tenha que pagar uma hora extra na Usinagem quanto devo pagar?

2) Resolva o problema abaixo, através do Simplex:

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.
 3) Verifique o resultado do Primal e do Dual;

  y1 y2 f1 f2 f3 Solução
W 0 0 34,1 123 70,4 5400

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

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

a) Qual o Máximo Lucro deste processo.

b) Quanto deve ser produzido dos produtos X1 e X2;
c) Quanto custo a hora atividade do Setor de Embalagem;
d) Pode-se pagar R$ 78,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.

4) Considerando:
A = Prego; B = Parafuso

Variável A B f1 f2 f3 Solução
A 1 0,5 0,25 0 0 8
f2 0 0,5 -0,25 1 0 2
f3 0 3 0 0 1 21
Z 0 -3000 2500 0 0 80000

a) Calcular o próximo quadro do Simplex.

b) Indicar a produção de pregos e parafusos.
c) Qual o valor do máximo lucro.
 5) Segue o Primal:

x1=Carro, x2=Barco

0 Montagem (horas)
00 Madeira (m2)

a) Formule o Dual.
b) Quantos Barcos devo produzir.
c) Quanto vale a hora atividade do setor de montagem.
d) Quanto vale o m2 da Madeira.
e) Qual o máximo lucro.

6) Suponha que um carpinteiro fabrique apenas mesas e cadeiras, ambos de um só

modelo, e que a quantidade usada de cada recurso para fabricação de cada
produto, bem como a disponibilidade desse recurso e o preço de venda dos
produtos fabricados, segue a tabela abaixo:
Recurso Mesa Cadeira Disponibilidade
Madeira 7 m2 4 m2 60 m2
Mão-de-obra 5 H.h 3 H.h 40 H.h
Preço de Venda 1.000,00 500,00

O carpinteiro deseja saber qual o plano de produção que maximiza o rendimento obtido com
as vendas.

a) Formule o Dual.
b) Quantas cadeiras devo fabricar.
c) Posso contratar uma hora extra de mão-de-obra à R$ 10,00? Explique.
d) Qual é o mínimo custo deste processo.
e) Desenhar a setorização deste processo.