(Prob.

01) Uma indstria dispe de trs recursos, Ao, Cobre e Chumbo,

em quantidades limitadas. Com esses recursos, a indstria pretende
produzir dois produtos que chamaremos de Pea 1 e Pea 2. A tabela
abaixo d a utilizao unitria de cada recurso em cada um dos produtos
e a disponibilidade de cada recurso.
Utilizao unitria e disponibilidade dos
recursos
Recurso gasto p/ fazer
Recurs Disponi
1un de
o
b.
Pea 1
Pea 2
Ao
14
1
2
Cobre
9
1
1
Chum
bo
56
7
4
A indstria sabe que cada unidade produzida do Pea 1 d uma margem
de lucro unitria de R$ 5 e cada unidade do Pea 2 d R$ 6. O problema
de programao da produo determinar a quantidade a ser produzida
de ambos os produtos de modo a maximizar a margem de lucro total.
Por outro lado, vamos supor que a indstria tenha a alternativa de vender
os recursos Ao, Cobre e Chumbo, em vez de emprega-los na produo
dos dois produtos.
O problema que se coloca agora encontrar o valor da unidade de cada
recurso. evidente que a venda dos recursos deve fornecer um ganho
pelo menos igual ao obtido com a utilizao deles na produo.
Pea 1= x1 e Pea 2 = x2
Modelo completo:
Maximizar Z = 5x1 + 6x2 (primal)
Sujeito a:
1x1 + 2x2 14 (ao)
1x1 + 1x2 9 (cobre)
7x1 + 4x2 56 (chumbo)
Com x1 e x2 0

Y1 = valor unitrio do Ao
Y2 = valor unitrio do Cobre
Y3 = valor unitrio do Chumbo
Minimizar z = 14y1 + 9y2 + 56y3 (dual)
Sujeito a:

1y1 + 1y2 + 7y3 5

2y1 + 1y2 + 4 y3 6
Com y1, y2 e y3 0
BAS
E
X1 X2 X3 X4 X5
b
X3
1
2
1
0
0
14 /2 = 7
X4
1
1
0
1
0
9 /1 = 9
X5 7
4
0
0
1
56 /4 =14
Z
-5 -6
0
0
0
0
BAS
E
X1
X2
1
X4
1
X5 7
Z
-5

X2
2
1
4
-6

X3
1
0
0
0

X4
0
1
0
0

X5
0
0
1
0

BAS
E
X1

X2

X3

X4

X5

b
14 /lin (2)
9
56
0

X2 1/2
X4
1
X5 7
Z
-5

1
1
4
-6

1/2
0
0
0

0
1
0
0

0
0
1
0

7
9
56
0

BAS
E
X1

X2

X3

X4

X5

X2

1/2

X4 1/2
X5 7
Z
-5

0
4
-6

1/2
1/2
0
0

1
0
0

0
1
0

2
56
0

X5
0

b
7

0
1
0

2
28
0

BAS
E
X1 X2 X3 X4
X2 1/2 1 1/2 0
X4 1/2 0 1/2 1
X5 5
0
-2
0
Z
-5 -6
0
0

Mult lin x2 (-1) + lin

x4

Mult lin x2 (-4) + lin

x5

Mult lin x2 (6) + lin Z

BAS
E
X1 X2 X3 X4
X2 1/2 1 1/2 0
X4 1/2 0 1/2 1
X5 5
0
-2
0
Z
-2
0
3
0

X5
0
0
1
0

b
7

/ = 14

2 /=4
28 / 5 > 5
42

BAS
E
X1 X2 X3 X4
X2 1/2 1 1/2 0
X1 1/2 0 1/2 1
X5 5
0
-2
0
Z
-2
0
3
0
BAS
E
X1 X2 X3 X4
X2 1/2 1 1/2 0
X1
X5
Z

1
5
-2

BAS
E
X1
X2
0
X1
X5
Z

1
5
-2

X5
0
0
1
0

X5
0

b
7
2 / 1/2
28
42

b
7

0
0
0

-1
-2
3

2
0
0

0
1
0

4
28
42

X2
1

X3
1

X4
-1

X5
0

b
5

0
0
0

-1
-2
3

2
0
0

0
1
0

BAS
E
X1
X2
0
X1
1
X5 0
Z
-2

X2
1
0
0
0

X3 X4 X5
1
-1
0
-1
2
0
3 -10 1
3
0
0

BAS
E
X1

X2

X3

X4

X5

4
28
42

Mult lin x1 (-1/2) + lin

x2

Mult lin x1 (-5) + lin

x5

b
5
4 Mult lin x1 (2) + lin Z
8
42

X2

-1

X1

-1

X5
Z

0
0

0
0

3
1

-10
4

1
0

8
50

Como no existe
nenhum
nmero negativo na
linha Z
ento a soluo
tima

Minimizar z = 14y1 + 9y2 + 56y3 (dual)

Sujeito a:
1y1 + 1y2 + 7y3 5
2y1 + 1y2 + 4 y3 6
Com y1, y2 e y3 0
Passo1 Variveis de folga/excesso
z = 14y1 + 9y2 + 56y3 - 0y4 - 0y5
1y1 + 1y2 + 7y3 - 1y4 = 5
2y1 + 1y2 + 4 y3 - 1y5 = 6
Passo2 Variveis artificiais
1y1 + 1y2 + 7y3 - 1y4 + 1ya1 = 5
2y1 + 1y2 + 4 y3 - 1y5 + 1ya2 = 6
Passo3 Funo Objetivo Artificial
1y1 + 1y2 + 7y3 - 1y4 + 1ya1 = 5
2y1 + 1y2 + 4 y3 - 1y5 + 1ya2 = 6
3y1 + 2y2 + 11y3 -1y4 1y5 + 0ya1 + 0ya2 = 11
Passo3 Criao da Matriz
BAS
E
y1
ya1 1
ya2 2

y2
1
1

y3
7
4

y4
-1
0

y5 ya1 ya2
0
1
0
-1
0
1

b
5
6

-14

-9

-56

za

-3

-2

-11

-11

BAS
E
y1 y2 y3 y4
y3
1
1
7
-1
ya2 2
1
4
0
z -14 -9 -56 0
za -3 -2 -11 1

/7
/4
Entra y3 (mais
negativo) e
sai ya1 por ser o
menor

y5 ya1 ya2 b
0
1
0
5 /lin (7)
-1
0
1
6
0
0
0
0
1
0
0 -11

BAS
E
y1

y2

y3

BAS
E
y1

y2

y3

BAS
E
y1

y2

y3

y4 y5 ya1 ya2 b
y3 1/7 1/7 1 1/7 0 1/7 0 5/7 Mult (-4) + lin ya2
ya2 2
1
4
0
-1
0
1
6
z -14 -9 -56 0
0
0
0
0
za -3 -2 -11 1
1
0
0 -11

y4 y5 ya1 ya2 b
y3 1/7 1/7 1 1/7 0 1/7 0 5/7 Mult (56) + lin z
10/
22/
ya2 7 3/7 0 4/7 -1 4/7 1
7
z -14 -9 -56 0
0
0
0
0
za -3 -2 -11 1
1
0
0 -11

y3

y4
1/7

1/7 1/7 1
10/
ya2 7 3/7 0 4/7
z
-6 -1
0
-8
za -3 -2 -11 1
BAS
E

y1

y2

y3

y3

1/7

1/7

ya2 10/7 3/7

z
-6
-1
za 10/7 3/7

0
0
0

0
-1
0
1

1/7
4/7
8
0

0
1
0
0

y4
1/7

y5 ya1 ya2

4/7
-8
4/7

-1
0

y5 ya1 ya2

-1
0
1

BAS
E

y1

y2

y3

y3

1/7

1/7

y4
1/7

10/7 3/7
-6
-1
-

0
0
0

4/7
-8
-

y1
z
za

y5 ya1 ya2

1/7
4/7
8
11/
7

1/7
4/7
8
11/

b
5/7 Mult (11) + lin za
22/
7
40
-11

b
5/7

/ 1/7 = 5

1
0

22/7 / 10/7 = 2,2

40
Sai ya2 e entra y1

-22/7

0
1
0
0

b
5/7
22/7 /lin 10/7
40
-22/7

10/7 3/7
BAS
E

y1

y3

1/7

y1
z
za

4/7

y2

y3

1/7
3/1
1
0
-6
-1
10/7 3/7

1
0
0
0

y4 y5 ya1 ya2
b
1/7
0
1/7
0
5/7
4/1
7/1 22/1
0 7/10 4/10 0
0
Mult (-1/7) + lin y3
-8
0
8
0
40
4/7
1 11/7 0 -22/7

BAS
E
y3
y1
z
za

y1

y2
1/1
0
0
3/1
1
0
-6
-1
10/7 3/7

BAS
E

y1

y3

y1

z
za

y3
1
0
0
0

y4 y5 ya1 ya2
b
1/5 1/10 1/5 1/10 2/5
4/1
22/1
0 7/10 4/10 7/10
0
Mult (6) + lin z
-8
0
8
0
40
4/7
1 11/7
0 -22/7

y2
1/1
0
3/1
0

y3

0
4/5
10/7 3/7

-1/5 1/10 1/5

2/5
4/1
22/1
0 7/10 4/10 7/10
0
Mult (10/7) + lin za
28/
266/
5 21/5 28/5 21/5
5

-4/7

1
0

BAS
E

y1

y2

y3

y3

1/10

y1

3/10

za

4/5
78/3
5

BAS
E
y3

y1
0

y1

BAS
E

y1

y4

y4

y5

ya1

ya2
1/10

11/7

-22/7

y5

ya1

ya2
1/10

-1/5 1/10 1/5

2/5
4/1
22/1
0 7/10 4/10 7/10
0
28/
266/
5 21/5 28/5 21/5
5
0

y2 y3 y4
y5
b
1/10 1 -1/5 1/10 2/5 / 1/10 = 4
4/1
22/1
3/10 0
0 7/10
0
/ 3/10 = 7,33
28/
266/
4/5
0
5 21/5
5
Sai y3 e entra y2

y2

y3

y4

y5

y2

1/10

y1

3/10

4/5

BAS
E
y2

y1
0

y2
1

y3
10

y1

3/10

4/5

BAS
E
y2
y1

y1
0
1

y2
1
0

y3
10
-3

4/5

z
BAS
E
y2
y1
z

y1
0
1
0

y2
1
0
0

y3
10
-3
-8

-1/5 1/10 2/5 / (1/10)

4/1
22/1
0 7/10
0
28/
266/
5 21/5
5

y4
y5
b
-2
1
4
Mult (-3/10) + lin y1
4/1
22/1
0 7/10
0
28/
266/
5 21/5
5

y4
y5
b
-2
1
4
Mult (-4/5) + lin z
1
-1
1
28/
266/
5 21/5
5
y4
-2
1
-4

y5
1
-1
-5

b
4
1
50

Var. de

Sol. X1 e X2 Primal c/ sinal

y1, y2 e y3, tambm podem ser encontrados atravs da matriz Primal

nesta mesma posio.