PL – P1

Método Gráfico

Solução:
Solução:
Solução:

Queijo A Queijo B Total Disponível

Leite 10 13 200
Tempo 5 10 160
Coalho 1 0,5 10
Lucro 0,2 0,5
Solução:
 Prestígio Chococo Total
Trigo 1 1 8
Chocolate 2 5 30
Coco 4 1 20
Preço 6 5
Solução:

A B Total
Margaridas 8 4 88
Rosa 2 4 44
Violetas 8 8 112
Preço 40 30
 Método SIMPLEX Máx e Mín com ≤
Resolvendo os exercícios anteriores por Simplex:

Solução:
Solução:

Professora falou para não fazer esse-

Solução:
Solução:
Solução:
Exercícios do Livro:

Solução:
Solução:
 Light Comum Total
Côco 2 1 40
Leite 1 2 50
Condensado
Preço 3 2
 Excel Solver
1)

0 −1 1
𝐵 −1 = (0 2 −1)
1 −3 1
a) Determine a solução básica ótima e o valor da função objetivo.
b) Reproduza a tableau final do Simplex.
Solução:
a)

Z*=ZMÁX=130
XB = (x1 x2 r1) = (10 20 30)
XN = (r2 r3) = (0 0)
b)
cB = (50 40 0)
cN = (0 0)
80
𝑏 = (30)
40
0 0
𝑁 = (1 0 )
0 1
0 −1 1 0 0 −1 1
𝐵 −1 𝑁 = (0 2 −1) (1 0) = ( 2 −1)
1 −3 1 0 1 −3 1
0 −1 1 80 10
𝐵 −1 𝑏 = (0 2 −1) (30) = (20)
1 −3 1 40 30
−1 1
𝑐 𝐵 (𝐵 −1 𝑁) − 𝑐 𝑁 = (50 40 0) ( 2 −1) − (0 0) = (30 10)
−3 1
10
𝑐 𝐵 (𝐵 −1 𝑏) = (50 40 0). (20) = 1300
30
3)

1/13 0 0
𝐵 −1 = ( −10/13 1 0)
−0.03846 0 1
a) Determine a solução básica ótima e o valor da função objetivo.
b) Reproduza a tableau final do Simplex.
Solução:
a)

Z*=ZMÁX=7.69
XB = (x2 r2 r3) = (15.38 6.15 2.3)
XN = (x1 r1) = (0 0)
b)
cB = (0.5 0 0)
cN = (0.2 0)
200
𝑏 = (160)
10
10 1
(
𝑁= 5 0)
1 0
1/13 0 0 10 1 10/13 1/13
𝐵 −1 𝑁 = ( −10/13 1 0) ( 5 0 ) = ( −35/13 −10/13 )
−0.03846 0 1 1 0 0.6154 −0.03846
1/13 0 0 200 15.38
−1
𝐵 𝑏 = ( −10/13 1 0) (160) = ( 6.15 )
−0.03846 0 1 10 2.3
10/13 1/13
𝐵 −1 𝑁
𝑐 (𝐵 𝑁) − 𝑐 = (0.5 0 0) (−35/13 −10/13 ) − (0.2 0)
0.6154 −0.03846
= (0.18461 0.03846)
15.38
𝐵 −1
𝑐 (𝐵 𝑏) = (0.5 0 0). ( 6.15 ) = 7.69
2.3
4)

−1/3 0 1/3
−1
𝐵 = ( 4/3 0 −1/3)
−6 1 1
a) Determine a solução básica ótima e o valor da função objetivo.
b) Reproduza a tableau final do Simplex.

Solução:
a)

Z*=ZMÁX=44
XB = (x1 x2 r2) = (4 4 2)
XN = (r1 r3) = (0 0)
b)

cB = (6 5 0)
cN = (0 0)
8
𝑏 = (30)
20
1 0
𝑁 = (0 0 )
0 1
−1/3 0 1/3 1 0 −1/3 1/3
𝐵 −1 𝑁 = ( 4/3 0 ) (
−1/3 0 0 ) = ( 4/3 −1/3)
−6 1 1 0 1 −6 1
−1/3 0 1/3 8 4
−1
𝐵 𝑏 = ( 4/3 0 −1/3) (30) = (4)
−6 1 1 20 2
−1/3 1/3
𝐵 −1 𝑁
𝑐 (𝐵 𝑁) − 𝑐 = (6 5 0) ( 4/3 −1/3) − (0 0) = (14/3 1/3)
−6 1
4
𝐵 −1
𝑐 (𝐵 𝑏) = (6 5 0). (4) = 44
2
5)

1/4 0 1/8
−1
𝐵 = (−1/4 0 1/4 )
1/2 1 −3/4

a) Determine a solução básica ótima e o valor da função objetivo.

b) Reproduza a tableau final do Simplex.
Solução:
a)

Z*=ZMÁX=500
XB = (x1 x2 r2) = (8 6 4)
XN = (r1 r3) = (0 0)
b)

cB = (40 30 0)
cN = (0 0)
88
𝑏 = ( 44 )
112
1 0
𝑁 = (0 0 )
0 1
1/4 0 1/8 1 0 1/4 −1/8
𝐵 −1 𝑁 = (−1/4 0 1/4 ) (0 0) = (−1/4 1/4 )
1/2 1 −3/4 0 1 1/2 −3/4
1/4 0 1/8 88 8
−1
𝐵 𝑏 = (−1/4 0 1/4 ) ( 44 ) = (6)
1/2 1 −3/4 112 4
1/4 −1/8
𝐵 −1 𝑁
𝑐 (𝐵 𝑁) − 𝑐 = (40 30 0) (−1/4 1/4 ) − (0 0) = (5/2 5/2)
1/2 −3/4
8
𝑐 𝐵 (𝐵 −1 𝑏) = (40 ).
30 0 6) = 500
(
4
P1 Antiga:

Solução:

Escondidinho Almôndegas Total

Batata 4 2 40
Cebola 4 1 36
Carne Moída 1/2 1/2 7
Preço 36 12
Determine a solução básica ótima e o valor da função objetivo
Reproduza a tableau final do Simplex
Solução:
A)

I II III Total
Fusão 1 2 4 10
Corte 3 1 2 15
Laminação 2 3 1 20
Preço 50 30 20

B)

Z*=ZMÁX=290
XB = (x1 x2 r3) = (4 3 3)
XN = (x3 r1 r2) = (0 0 0)
C)
Na solução ótima temos que:
Função objetiva máxima é 290
Foram produzidos 4 Ton do tipo I , 3 Ton do tipo II e nenhum do tipo III
Sobram 3 h de Laminação e nenhuma de Fusão e Corte
D)

cB = (50 30 0)
cN = (20 0 0)
10
𝑏 = (15)
20
4 1 0
𝑁 = (2 0 1)
1 0 0
−1/5 2/5 0 4 1 0 0 −1/5 2/5
−1
𝐵 𝑁 = 3/5 −1/5
( 0) (2 0 1) = ( 2 3/5 −1/5)
7/5 −1/5 1 1 0 0 −5 −7/5 −1/5
−1/5 2/5 0 10 4
𝐵 −1 𝑏 = ( 3/5 −1/5 0) (15) = (3)
7/5 −1/5 1 20 3
1 2
0 −
5 5
3 1
𝑐 𝐵 (𝐵 −1 𝑁) − 𝑐 𝑁 = (50 30 0) 2 − − (20 0 0) = (40 8 14)
5 5
7 1
(−5 − 5 − 5)

4
𝑐 𝐵 (𝐵 −1 𝑏) = (50 30 0). (3) = 290
3
FIM!!! ♥