O mtodo da programao linear para

formulao de raes.

Dr.C. Angel Santana Prez (Ph.D)

INTRODUO

A otimizao uma das ramas da

matemtica com malhores aplicaes
prticas
Programao linear:
Equaoes de tipo 35x1 + 17x2 = 28

Programao estocstica:

Equaoes de tipo 35 3 (x1) + 17 1.5 (x2) = 28

Algoritmos bio-inspirados
Algoritmos genticos
Algoritmos segundo o comportamento
das formigas

Estado
inicial

Tras 2
horas

Tras 6
horas

Tras 26
horas

Programao linear para formulao de

raes.
o
r
a
m
r
o
f
s
n
a
a
r
m
m
T
e
e
l
l
b
a
o
n
r
o
i
p
c
i
r
e
t
d
u
n ema
t
s
s
i
e
s

a
u
eq ares
line

 Os alimentos (Proporoes e/ou

Quantidades)
Os coeficientes de cada variavel
so os preos e composio
qumica.

Requerimentos nutritivos dos

animais.

Minimizar o Custo da rao

Minimizar o tenor de fibra na
rao
Maximizar a proporo de um
alimento
Maximizar Quantidade de um
nutriente na rao

 Os requerimentos nutritivos
dos animais
Quantidade total a formular
(1 ou Consumo de Materia Seca)

Propores ou quantidade dos

alimentos na rao (Limites de
inclusao).
Nao negatividade
So do tipo <= , = ou >=

O modelo enonmico-matemtico

Todas as equaces e inequaces que resolvem o problema prtico

(funo objectivo e restries).
Algumos programas (Software) disponiveis
LINDO (WWW.LINDO.COM)
LINGO
QMWin
GENLO
EXCEL Solver
ProLin
UFFDA
NKmix

PROBLEMA TECNICO 1:
Formular um concentrado, a mnimo custo
e com 21% de PB e EM 3.0-3.2 Mcal/Kg
Composio qumica dos alimentos (Base Seca) y preos da venda.

Alimentos

FA (FARELO DE ARROZ)

MS
(%)
91.0

PB
(%)
15.0

EM
(Mcal/Kg)
2.93

$/t
Alim
250

$/t
MS
275

MG (MILHO GRAO)

89.0

9.00

3.40

350

393

SG (SORGO GRAO)

89.5

10.0

3.25

280

313

TF (TRIGO, FARELO)

89.5

18.0

2.90

270

302

SO (SOJA)

90.0

42.0

2.85

620

689

FP (FARNHA DE PEIXE)

92.0

63.0

2.90

810

880

GI (GIRASSOL)

90.0

37.0

2.85

560

622

94.0

----

------

410

436

PMV (PREM. VIT. e MIN.)

MODELO ECONOMICO-MATEMATICO 1
MIN 275FA + 393MG + 313SG + 302TF + 689SO + 880FP
+622GI+ 436PMV

ST

15FA + 9MG + 10SG + 18TF + 42SO + 63FP + 37GI PB =

0
PB=21
2.93FA + 3.4MG + 3.25SG + 2.9TF + 2.85SO + 2.9FP +
2.85GI EM =0
EM>=3.0
EM<=3.2
FA + MG + SG + TF + SO + FP + GI + PMV = 1
FA>=0
FA<=0.30
MG>=0
SG>=0
TF>=0
SO>=0
FP>=0
FP<=0.05
GI>=0

SOLUO CON O PROGRAMA LINDO

LP OPTIMUM FOUND AT STEP
3

OBJECTIVE FUNCTION VALUE

1)
422.3100

VARIABLE
VALUE
REDUCED COST
FA
0.000000
11.399972
MG
0.000000
33.999962
SG
0.569062
0.000000
TF
0.107500
0.000000
SO
0.243437
0.000000
FP
0.050000
0.000000
GI
0.000000
18.000040
PB
21.000000
0.000000
EM
3.000000
0.000000
PMV
0.030000
0.000000

CALCULOS FINAIS
ALIMENTOS

MS (PROP)

% MS

FA (FARELO DE ARROZ)

0.000000

91.0

0.000

MG (MILHO GRAO)

0.000000

89.0

0.000

SG (SORGO GRAO)

0.569062

89.5

0.636

0.572

TF (TRIGO, FARELO)

0.107500

89.5

0.120

0.108

SO (SOJA)

0.243437

90.0

0.270

0.243

FP (FARNHA DE PEIXE)

0.050000

92.0

0.054

0.049

GI (GIRASSOL)

0.000000

90.0

0.000

0.030000

94.0

0.032

0.029

1.112

1.000

PMV (PREM. VIT. e MIN.)

TOTAL

1.000000

MN (QUANT)

MN (PROP)

PROBLEMA TECNICO 2:
Formular uma rao para un touro con requerimentos diarios de
CMS= 9.5 Kg, 1093 g de PB, 19.10 Mcal de EM, 36 g de Ca e 25 g de P
Composio quimica dos alimentos (Base Seca)
Alimentos disponiveis
(CAN) Capim Andropogon

MS
(%)
26.0

PB
(%)
9.00

EM
(Mcal/Kg)
1.83

Ca
(%)
0.23

P
(%)
0.30

(CAP) Cana Picada

23.0

4.00

2.15

0.45

0.47

(MEL) Melao

94.0

10.0

2.78

1.10

0.15

(FLE) Forr. de Leucaena

31.0

20.5

2.25

0.17

0.21

(CPT) Conc. para touros

90.0

16.5

2.97

0.67

0.45

(URE) UREIA

100

281

-----

-----

-----

MODELO ECONOMICO-MATEMATICO 2
1. MAX CAN
ST
2. 1.73CAN + 2.15CAP + 2.78MEL + 2.25FLE + 2.97CPT EM = 0
3. EM=19.10
4. 90CAN + 40CAP + 100MEL + 205FLE + 165CPT +2810URE PB = 0
5. PB>=1093
6. PB<=1150
7. 2.3CAN + 4.5CAP + 11MEL + 1.7FLE + 6.7CPT CA =0
8. CA>=36
9. 3CAN + 4.7CAP + 1.5MEL + 2.1 FLE + 4.5CPT P = 0
10.P>=25
11. CAN + CAP + MEL + FLE + CPT + URE <= 9.5
12. CAN>=0
13. CAP>=0
14. MEL>=0
15. FLE>=0
16. CPT>=0
17. URE>=0
18. URE<=0.2

SOLUo COM O PROGRAMA LINDO

LP OPTIMUM FOUND AT STEP

14

OBJECTIVE FUNCTION VALUE

1)

7.105089

VARIABLE
VALUE
CAN
7.105089
CAP
0.000000
MEL
0.909301
FLE
0.000000
CPT
1.441191
EM
19.100000
URE
0.044418
PB
1093.000000
CA
36.000000
P
29.164581

REDUCED COST
0.000000
0.693270
0.000000
0.610486
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

CALCULOS FINAIS 2
ALIMENTOS

MS (Kg)

% MS

MN (Kg)

7.105089

26.0

27.33

(CAP) Cana Picada

0.000000

23.0

(MEL) Melaco

0.909301

94.0

(FLE) Forr. de Leucaena

0.000000

31.0

(CPT) Conc. para touros

1.441191

90.0

1.601

(URE) UREIA

0.044418

100

0.044

(CAN) Capim Andropogon

TOTAL 9.499999

29.94

Balano Final
Req.

Rao

MS (Kg)

9.50

9.50

EM (Mcal)

19.10

19.10

PB (g)

1093

1093

CA (g)

36.00

36.00

25.00

29.17

(g)

0.967

FAZER RESUMO DOS PONTOS FRACOS E

FORTES DA PL