PROGRAMAÇÃO LINEAR EXERCÍCIOS PROPOSTOS.

Apresentação em tema: "PROGRAMAÇÃO LINEAR EXERCÍCIOS PROPOSTOS."— Transcrição da apresentação:

1 PROGRAMAÇÃO LINEAR EXERCÍCIOS PROPOSTOS

2 ROTEIRO PARA A RESOLUÇÃO DOS PROBLEMAS
1. Modelar o problema 2. Montar o TABLEAU 3. Executar o SIMPLEX 4. Efetuar a Análise de Sensibilidade 5. Identificar os problemas PRIMAL E DUAL

3 Resolver o problema ilustrativo com os preços invertidos
C1 = 0,50 $/b x31 0,80 b3/b1 O1 x41 0,05 b4/b1 p1 = 15 ($/b) x51 x1 (b/d) 0,10 b5/b1 x61 0,05 b6/b1 PRODUTOS p3 = 36 ($/b); x3max= (b/d) p4 = 24 ($/b); x4max= 2.000(b/d) p5 = 21 ($/b); x5max= 6.000(b/d) p6=10 ($/b) CRÚS C2 = 1 $/b x32 G x3(b/d) O2 0,44 b3/b2 x42 Q x4(b/d) p2 = 24 ($/b) 0,10 b4/b2 x52 C x5(b/d) x2 (b/d) 0,36 b5/b2 x62 R x6(b/d) 0,10 b6/b2

4 Resolver o problema ilustrativo com
C1 = 0,50 $/b x1 ≤ b/d x31 0,80 b3/b1 O1 x41 0,05 b4/b1 p1 = 24 ($/b) x51 x1 (b/d) 0,10 b5/b1 x61 0,05 b6/b1 PRODUTOS p3 = 36 ($/b); x3max= (b/d) p4 = 24 ($/b); x4max= 2.000(b/d) p5 = 21 ($/b); x5max= 6.000(b/d) p6=10 ($/b) CRÚS C2 = 1 $/b x32 G x3(b/d) O2 0,44 b3/b2 x42 Q x4(b/d) p2 = 15 ($/b) 0,10 b4/b2 x52 C x5(b/d) x2 (b/d) 0,36 b5/b2 x62 R x6(b/d) 0,10 b6/b2

5 PROBLEMA 3 (2 clientes)

6 Custos de Transporte ($/ton)
Uma empresa possui duas plantas de alquilados (A1 e A2), cujos produtos são distribuídos a 2 clientes (C1 e C2). Custos de Transporte ($/ton) C1 C2 A1 25 60 A2 20 50 A produção máxima(ton/d) de cada planta é: A1 = 1,6 : A2 = 0,8 A demanda mínima (ton/d) de cada cliente é: C1 = 0,9 : C2 = 0,7 O custo de produção da planta A1 é de $40/ton O custo de produção da planta A2 é de $35/ton Quais devem ser os esquemas de produção e de distribuição da empresa que minimiza o seu custo total ?

7 FLUXOGRAMA C2 C1 A2 x22 (50 $/t) x21 (20 $/t) x3 ≥ 0,9

8 (O mesmo Problema, com 3 clientes)

9 Custos de Transporte ($/ton)
Uma empresa possui duas plantas de alquilados (A1 e A2), cujos produtos são distribuídos a 3 clientes (C1, C2 e C3). Custos de Transporte ($/ton) C1 C2 C3 A1 25 60 75 A2 20 50 85 A produção máxima(ton/d) de cada planta é: A1 = 1,6 : A2 = 0,8 A demanda mínima (ton/d) de cada cliente é: C1 = 0,9 : C2 = 0,7 : C3 = 0,3 O custo de produção da planta A1 é de $40/ton . O custo de produção da planta A2 é de $35/ton. Qual deve ser o esquema de produção e de distribuição da empresa que minimiza o seu custo total ?

10 FLUXOGRAMA C1 A1 A2 C3 C2