O Sr. Pigolino possui uma fazenda em Amparo.

Nesta fazenda ele cria sunos para corte e

deseja determinar o custo mnimo de uma dieta que garanta aos animais os seguintes
requisitos mnimos: as protenas devem ser fornecidas em uma quantidade mnima de 200
unidades de medida (u.m) as vitaminas,em 250 u.m, e os carboidratos em 120 u.m. Considere
que os alimentos disponveis no mercado so: milho,rao preparada e alfafa,ao custo por
quilo de R$ 20,00, R$ 30,00 e R$ 35,00, respectivamente. A tabela abaixo resume a quantidade
de cada nutriente (u.m) presente de cada alimento.

Protena
Vitamina
Carboidrato

Milho
10
20
20

Rao
10
20
40

Alfafa
40
30
20

a) Modele e resolva o problema para atender ao objetivo do Sr. Pigolino (1,0)

b) Determine o preo dual dos recursos e interprete os mesmos segundo o problema (
2,0)
c) Determine os custos reduzidos e interprete os mesmos segundo o problema (2,0)
d) Determine as faixas de viabilidade para variaes individuais nos limites dos requisitos
mnimos (2,0)
e) Determine a faixa de otimalidade para os custos dos produtos (2,0)
f) Quais requisitos esto sendo atendidos com sobra? Porque? (1,0)

a)

X1 = Milho
X2 = Rao
X3 = Alfafa

Min Z= 20x1 + 30x2 +35x3

Sujeito a:
10x1 + 10x2 + 40x3 >= 200
20x1 + 20x2 + 30x3 >= 250
20x1 + 40x2 + 20x3 >= 120
x1, x2, x3 >= 0

Inserindo as variveis de Folga e Artificiais:

Pelo mtodo do M grande
Min Z = 20x1 + 30x2 +35x3 + MR1 +MR2 + MR3
Sujeito a:
10x1 + 10x2 + 40x3 S1 + R1 = 200
20x1 + 20x2 + 30x3 S2 + R2 = 250
20x1 + 40x2 + 20x3 S3 + R3 = 120

(Protena)
(Vitamina)
(Carboidrato)

M= 100
Z - 20x1 - 30x2 -35x3 - MR1 -MR2 - MR3 = 0

Base
Z
R1
R2
R3

X1
-20
10
20
20

X2
-30
10
20
40

X3
-35
40
30
20

S1
0
-1
0
0

S2
0
0
-1
0

S3
0
0
0
-1

R1
-100
1
0
0

R2
-100
0
1
0

R3
-100
0
0
1

b
0
200
250
120

X2
970
10
20
40

X3
3965
40
30
20

S1
-100
-1
0
0

S2
0
0
-1
0

S3
0
0
0
-1

R1
0
1
0
0

R2
-100
0
1
0

R3
-100
0
0
1

b
20.000
200
250
120

X2
2970
10
20
40

X3
6965
40
30
20

S1
-100
-1
0
0

S2
-100
0
-1
0

S3
0
0
0
-1

R1
0
1
0
0

R2
0
0
1
0

R3
-100
0
0
1

b
45.000
200
250
120

Zerando R1
Base
Z
R1
R2
R3

X1
980
10
20
20

Zerando R2
Base
Z
R1
R2
R3

X1
2980
10
20
20

Zerando R3 - Aplicao do Simplex

Base X1
X2
X3
S1
S2
Z
4980 6970 8965 -100 -100
R1
10
10
40
-1
0
R2
20
20
30
0
-1
R3
20
40
20
0
0

S3
-100
0
0
-1

R1
0
1
0
0

R2
0
0
1
0

R3
0
0
0
1

b
Diviso
57.000
200
5
250
8,3
120
6

x3 entra na base
Base
X1
X2
X3
S1
S2
Z
2738,75 4.728,75 0 124,13 -100
X3

1
-1/40
0
R2
12,5
12,5
0
0,75
-1
R3
15
35
0
0,5
0

S3
R1
R2 R3
b
Diviso
-100 -224,13 0 0 12.175
0
1/40
0 0
5
20
0
-0,75
1 0
100
8
-1
-0,5
0 1
20
0,57

X2 entra na base
Base
X1
X2 X3
S1
S2
S3
R1
R2
R3
b
Diviso
Z
712,14 0
0 56,57 -100 35,11 -156,57 0 -135,11 9.472,86
X3
R2
X2

1/7
50/7
3/7

0
0
1

1
0
0

-1/35
4/7
1/70

0
-1
0

1/140
5/14
-1/35

1/35
-4/7
-1/70

0
1
0

-1/140
-5/14
1/35

34/7
650/7
4/7

34
13
1,33

X1 entra na base
Base X1
X2
X3
S1
S2
Z
0 -1661,67 0 32,83 -100
X3
0
-1/3
1 -1/30
0
R2
0
-50/3
0
1/3
-1
X1
1
7/3
0 1/30
0

S3
R1
R2
R3
b
Diviso
82,58 -132,83 0 -182,59 8.523,34
1/60
1/30
0
-1/60
14/3
280
5/6
-1/3
1
-5/6
250/3
100
-1/15
-1/30
0
1/15
4/3
-

S3 entra na base
Base X1 X2 X3
S1
S2
S3
R1
R2
R3
b Diviso
Z
0 -10 0 -0,2 -0,9 0 -99,8 -99,1 -100 265
X3
0
0
1 -0,04 0,02 0 0,04 -0,02
0
3
S3
0 -20 0
0,4
-1,2 1 -0,4
1,2
-1 100
X1
1
1
0 0,06 -0,08 0 -0,06 0,08
0
8
No h mais variaveis com coeficiente positivo (minimizao) na linha Z, logo a
soluo tima, com Z = 265. Assim, devero ser utilizados 8 Kg de Milho e 3Kg de Alfafa; a
rao no far parte da mistura.
Pois,
8*20 + 3*35 = 265

b) A Soluo tima $ 265,00. Ou seja, o gasto com o preparo da alimentao dos porcos ser
este. O preo dual apresentado na tabela a seguir:
Recurso
Protena
Vitamina
Carboidrato

Preo Dual
-0,2
-0,9
0

Extraindo da tabela tima do Simplex:

Z - 10x2 - 0,2 (S1) - 0,9 (S2) = 265
Z = 265 +10x2 + 0,2 (S1) + 0,9 (S2)
Um aumento de 1 unidade de medida de protena S 1 eleva o custo total em $ 0,2; j o
aumento de 1 unidade de medida de vitamina aumenta o custo em $ 0,9.

c) A rao o alimeno mais caro entre os apresentados quando considerados seu preo e valores
nutricionais. Dessa forma, para a rao passar a integrar a dieta seu custo dever ser reduzido
em $ 10. Caso seja adotada a mistura com a rao, haver um aumento de $ 10 por unidade de
mistura.
d) Temos para cada equao de restrio:
Pelo mtodo do lado direito

(Protena)
(Vitamina)
(Carboidrato)

10x1 + 10x2 + 40x3 = 200 + S1

20x1 + 20x2 + 30x3 = 250 + S2
20x1 + 40x2 + 20x3 = 120 + S3

Criando a varivel D

(Protena)
(Vitamina)
(Carboidrato)

10x1 + 10x2 + 40x3 = 200 + D1

20x1 + 20x2 + 30x3 = 250 + D2
20x1 + 40x2 + 20x3 = 120 + D3

Transformando a Soluo primal do Simplex

Base X1 X2 X3
S1
S2
S3
R1
R2
R3
b
D1
D2
D3
Z
0 -10 0 -0,2 -0,9 0 -99,8 -99,1 -100 265 -99,8 -99,1 -100
X3
0
0
1 -0,04 0,02 0 0,04 -0,02
0
3
0,04 -0,02
0
S3
0 -20 0
0,4
-1,2 1 -0,4
1,2
-1 100 -0,4
1,2
-1
X1
1
1
0 0,06 -0,08 0 -0,06 0,08
0
8 -0,06 0,08
0
Z= 265 99,8 D1 -99,1 D2 100D3
X3 = 3 + 0,04 D1 0,02 D2
S3 = 100 0,4D1 + 1,2 D2
X1 = 8 0,06 D1 + 0,08D2

Faixas de Viabilidade
D1 fazendo D2= D3= 0
X3 = 3 + 0,04 D1 >= 0
S3 = 100 0,4D1 >= 0
X1 = 8 0,06 D1 >= 0

D1 >= -75
D1 =< -250
D1 =< 133,33
-75 =< D1 =< 133,33

D2 - fazendo D1= D3= 0

X3 = 3 - 0,02 D2 >= 0
S3 = 100 + 1,2D2 >= 0
X1 = 8 + 0,08 D2 >= 0

D1 =< 150
D1 >= -83,33
D1 >= -100
-83,33 =< D2 =< 150

D3 - fazendo D1= D2= 0

X3 = 3 > 0
S3 = 100 D3 >= 0
X1 = 8 > 0

D3 =< 100
- =< D3 =< 100

e) Faixas de Otimalidade
-75 =< D1 =< 133,33
-83,33 =< D2 =< 150
- =< D3 =< 100

| 200 + D1
| 250 + D2
| 120 + D3

Logo:
Mnimo
125
166,67
-

Atual
200
250
120

Mximo
333,33
400
220

f) Carboidrato. Est havendo um excessso, devido combinao cruzada de otimalidade de

outros requisitos. Pelo simplex possvel observar que h uma sobra de 100 unidade de
medida de Carboidrato por cada poro de alimento preparado .

Base X1 X2 X3
S1
S2
S3
R1
R2
R3
b Diviso
Z
0 -10 0 -0,2 -0,9 0 -99,8 -99,1 -100 265
X3
0
0
1 -0,04 0,02 0 0,04 -0,02
0
3
S3
0 -20 0
0,4
-1,2 1 -0,4
1,2
-1 100
X1
1
1
0 0,06 -0,08 0 -0,06 0,08
0
8