Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DE SISTEMAS AGROPECURIOS
PROGAMAO LINEAR:
MTODO SIMPLEX
MTODO SIMPLEX ANALTICO: CONCEITOS E DEFINIES
MTODO SIMPLEX ANALTICO: PROCEDIMENTO ITERATIVO
MTODO SIMPLEX TABULAR: CONCEITOS E DEFINIES
MTODO SIMPLEX TABULAR: PROCEDIMENTO ITERATIVO
incio
x1 + 3x2 + x3 3
x1 + 3x3 2
2x1 x2 + 2x3 4
2x1 + 3x2 x3 2
x1 , x2 , x3 0
fim
sim
soluo
tima?
no
obter soluo
vivel melhor
x1 , x2 , x3 , x4 , x5 , x6 , x7 0
Terminologia
Dicionrio conjunto de equaes resultantes
x4 = 3 x1 3 x2 x3
x5 = 2 + x1 3 x3
x6 = 4 2 x1 + x2 2 x3
x7 = 2 2 x1 3 x2 + x3
Z = 5 x1 + 5 x2 + 3 x3
Variveis bsicas lado esquerdo do dicionrio
Variveis no-bsicas lado direito do dicionrio
x4
x
x1 = 0
5
x2 = 0 x6
x
x3 = 0
7
Z
= 3 x1 3 x2 x3
x4 = 3
= 2 + x1 3x3
x5 = 2
= 4 2 x1 + x2 2 x3 x6 = 4
= 2 2 x1 3 x2 + x3
= 5 x1 + 5 x2 + 3x3
x7 = 2
Z =0
Z = 5 x1 + 5 x2 + 3 x3
Varivel que sai da base
x4
x1 0
x
x2 = 0 5
x6
x3 = 0
x7
= 3 x1 3x2 x3 0
x1 3
= 2 + x1 3x3 0
x1 2
= 4 2 x1 + x2 2 x3 0 x1 2
= 2 2 x1 3x2 + x3 0 x1 1
x4
x5
x6
x7
Z
= 3 x1 3 x2 x3
x4 = 2 32 x2 32 x3 + 12 x7
x entra x = 3 3 x 5 x 1 x
= 2 + x1 3 x3
2 3
2 7
2 2
5
1
x6 = 2 + 4 x2 3 x3 + x7
= 4 2 x1 + x2 2 x3
= 2 2 x1 3 x2 + x3 x7 sai x1 = 1 32 x2 + 12 x3 12 x7
= 5 x1 + 5 x2 + 3 x3
Z = 5 52 x2 + 112 x3 52 x7
Nova soluo bvia (trivial) vivel:
x1 = 1 , x2 = 0 , x3 = 0 , x4 = 2 , x5 = 3 , x6 = 2 , x7 = 0 Z = 5
Z = 5 52 x2 + 112 x3 52 x7
Varivel que sai da base
- Condio de no-negatividade
- Limitao ao crescimento de x3
x4 = 2 32 x2 32 x3 + 12 x7 0
x7 = 0
5
3
1
x5 = 3 2 x2 2 x3 2 x7 0
x2 = 0
x6 = 2 + 4 x2 3x3 + x7 0
x3 0
x1 = 1 32 x2 + 12 x3 12 x7 0
x3
x3
x3
4
3
6
5
2
3
x3 2
x4 = 2 32 x2 32 x3 + 12 x7
x4 = 1 72 x2 + 12 x6
x5 = 3 32 x2 52 x3 12 x7 x3 entra x5 = 43 296 x2 + 56 x6 43 x7
x3 = 23 + 43 x2 13 x6 + 13 x7
x6 = 2 + 4 x2 3 x3 + x7
x1 = 1 32 x2 + 12 x3 12 x7 x6 sai x1 = 43 56 x2 16 x6 13 x7
5
5
11
Z = 5 2 x2 + 2 x3 2 x7
Z = 263 + 296 x2 116 x6 23 x7
Nova soluo bvia (trivial) vivel:
x1 = 43 , x2 = 0 , x3 = 23 , x4 = 1 , x5 = 43 , x6 = 0 , x7 = 0 Z =
26
3
Z=
26
3
+ 296 x2 116 x6 23 x7
- Condio de no-negatividade
- Limitao ao crescimento de x2
x4 = 1 72 x2 + 12 x6 0
x7 = 0
x = 4 29 x + 5 x 4 x 0
x2 0 5 32 46 2 16 6 1 3 7
x3 = 3 + 3 x2 3 x6 + 3 x7 0
x6 = 0
x1 = 43 56 x2 16 x6 13 x7 0
x2
x2
2
7
8
29
x2 12
x2 85
x4 = 1 72 x2 + 12 x6
x5 = 43 296 x2 + 56 x6 43 x7 x2 entra
x3 = 23 + 43 x2 13 x6 + 13 x7
x1 = 43 56 x2 16 x6 13 x7 x5 sai
26
29
11
2
Z = 3 + 6 x2 6 x6 3 x7
28
21
x5 293 x6 + 29
x7
x4 = 291 + 29
8
6
5
8
x
=
x
+
x
x7
2
5
6
29
29
29
29
30
8
3
x3 = 29 29 x5 29 x6 291 x7
x = 32 + 5 x 9 x 3 x
1 29 29 5 29 6 29 7
Z = 10 x5 x6 2 x7
x1 =
32
29
, x2 =
8
29
, x3 =
30
29
, x4 =
1
29
, x5 = 0 , x6 = 0 , x7 = 0 Z = 10
- coeficientes / constantes
- variveis bsicas
- variveis no-bsicas
x1 3
fim
x2 4
sim
incio
obter soluo
vivel inicial
soluo
tima?
no
x1 + 2x2 9
obter soluo
vivel melhor
x1 , x2 0
x3 = 3 x1
x1 + x3
x4 = 4 x2
x2 + x4
x5 = 9 x1 2 x2
x1 + 2 x2 + x5
Z 5 x1 2 x2
Z = 5 x1 + 2 x2
=3
=4
=9
=0
x1
x2
x3
x4
x5
termo valor da
indep. diviso
x3
x4
x5
coeficiente de:
Z
x1
x2
x3
x4
x5
a maximizar
termo valor da
indep. diviso
x3
x4
x5
coeficiente de:
Z
x1
x2
x3
x4
x5
termo valor da
indep. diviso
x3
x4
x5
3
9
Linha piv
x3
x4
x5
varivel ndice
bsica da eq.
Z
x1
x4
x5
coeficiente de:
Z
x1
x2
x3
x4
x5
coeficiente de:
Z
x1
x2
x3
x4
x5
termo valor da
indep. diviso
3
termo valor da
indep. diviso
3
coeficiente de:
Z
x1
x2
x3
x4
x5
termo valor da
indep. diviso
x1
x4
x5
varivel ndice
bsica da eq.
coeficiente de:
Z
x1
x2
x3
x4
x5
termo valor da
indep. diviso
15
x1
x4
x5
coeficiente de:
Z
x1
x2
x3
x4
x5
termo valor da
indep. diviso
x1
x4
x5
varivel ndice
bsica da eq.
coeficiente de:
Z
x1
x2
x3
x4
x5
termo valor da
indep. diviso
x1
x4
x5
coeficiente de:
Z
x1
x2
x3
x4
x5
termo valor da
indep. diviso
x1
x4
x5
varivel ndice
bsica da eq.
coeficiente de:
Z
x1
x2
x3
x4
x5
termo valor da
indep. diviso
x1
x4
x5
coeficiente de:
Z
x1
x2
x3
x4
x5
termo valor da
indep. diviso
x3
x4
x5
varivel ndice
bsica da eq.
coeficiente de:
Z
x1
x2
x3
x4
x5
termo valor da
indep. diviso
15
x1
x4
x5
coeficiente de:
Z
x1
x2
x3
x4
x5
termo valor da
indep. diviso
15
x1
x4
x5
coeficiente de:
Z
x1
x2
x3
x4
x5
termo valor da
indep. diviso
15
x1
x4
x5
varivel ndice
bsica da eq.
coeficiente de:
Z
x1
x2
x3
x4
x5
termo valor da
indep. diviso
21
x1
x4
0,5
0,5
x2
0,5
0,5
soluo
tima