Pesquisa Operacional
normal
Passo 02- Identificar uma soluo bsica admissvel inicial (dica:
verificar se o ponto de mxima folga uma soluo admissvel). Uma
soluo bsica contm um nmero de variveis idntico ao nmero de
restries do problema;
Passo 03- Passar todos os coeficientes e constantes do problema para um
quadro simplex. Se o problema for de maximizao, os coeficientes da
funo objetivo devem ser passados para o quadro simplex com o mesmo
sinal. Se o problema for de minimizao, os coeficientes devem mudar
Sujeito a:
X3
Y 5
2X + 2Y 12
X 0; Y 0
R: Grfico
L = x + 2y
Sujeito a:
x3
(3)
y5
(2)
2x + 2y 12
(1)
x0ey0
Resoluo:
Tem que calcular as linhas:
linha 1: para x = 0, y = 12/2 = 6
para y = 0, y = 12/2 = 6
linha 2: para V x, y = 5
linha 3: para V y, x = 3
Tem tambm que fazer o teste de inequao:
- pontos de teste escolhidos: x = 2 e y = 3
(1) 2x + 2y 12
2 2 + 2 3 12
4 + 6 12
10 12 VERDADEIRA
(2) y 5
3 5 VERDADEIRA
(3) x 3
2 3 VERDADEIRA
Tem a anlise da funo objetivo: (mais isso seria para traar as retas pontilhadas,
no sei se muito importante).
- L = 8 e L = 6 (usando L = X + 2Y)
x + 2y = 8
Para x = 0, y = 8/2 = 4
Para y = 0, x = 8
x + 2y = 6
Para x = 0, y = 6/2 = 3
Para y = 0, x = 6
Por fim tem a concluso: (j tendo encontrado o ponto no grfico que seria: x = 1 e
y = 5)
Mx L = x + 2y
1 + 2 5 = 11
Assim o ponto timo 11.
Simplex :
Sujeito a:
x3
y5
2x + 2y 12
x0ey0
Mx L : X + 2Y + 0A + 0B + 0C
X + A= 3
S.A Y + B = 5
2X + 2Y + C = 12
X 0; Y 0
BASE
A
B
C
L
X
1
0
2
-1
Y
0
1
2
-2
A
1
0
0
0
B
0
1
0
0
C
0
0
1
0
b
3
5
12
0
BASE
A
Y
C
L
X
1
0
2
-1
Y
0
1
0
0
A
1
0
0
0
B
0
1
-2
2
C
0
0
1
0
b
3
5
2
10
BASE
A
X
Y
L
X
0
0
1
0
Y
0
1
0
0
A
1
0
0
0
B
1
1
-1
1
C
-1/2
0
1/2
1/2
b
2
5
1
11
Soluo tima :
X=1
Y= 5
Sujeito a:
3X + 10Y
X + 2Y
2X + 2Y
X 0; Y
600
162
12
0
R: Grfico :
L = 2x + 5y
Sujeito a:
3x + 10y 600
(1)
x + 2y 162
(2)
2x + 2y 12
(3)
x0ey0
Resoluo:
Tem que calcular as linhas:
linha 1: para x = 0, y = 600/10 = 60
para y = 0, x = 600/3 = 200
linha 2: para x = 0, y = 162/2 = 81
para y = 0, x = 162
linha 3: para x = 0, y = 12/2 = 6
para y = 0, x = 12/2 = 6
Tem tambm que fazer o teste de inequao:
- pontos de teste escolhidos: x = 3 e y = 3
(1) 3x + 10y 600
2 3 + 10 3 600
6 + 30 12
36 600 VERDADEIRA
(2) x + 2y 162
3 + 2 3 162
3 + 6 162 VERDADEIRA
(3) 2x + 2y 12
2 3 + 2 3 12
6 + 6 12
12 12 VERDADEIRA
Tem a anlise da funo objetivo: (mais isso seria para traar as retas pontilhadas,
no sei se muito importante).
- L = 10 e L = 20 (usando L = 2X + 5Y)
2x + 5y = 10
Para x = 0, y = 10/5 = 2
Para y = 0, x = 10/2 = 5
2x + 5y = 20
Para x = 0, y = 20/5 = 4
Para y = 0, x = 20/2 = 10
Por fim tem a concluso: (j tendo encontrado o ponto no grfico que seria: x = 0 e
y = 5)
Mx L = x + 2y
2 0 + 5 6 = 30
Assim o ponto timo 30.
Simplex :
Sujeito a:
3x + 10y 600
x + 2y 162
2x + 2y 12
x0ey0
Mx L : 2X + 5Y + 0A + 0B + 0C
3X + 10Y + A = 600
S.A
X + 2Y + B = 162
2X + 2Y + C = 12
X 0; Y 0
BASE
A
B
C
L
X
3
1
2
-2
Y
10
2
2
-5
A
1
0
0
0
B
0
1
0
0
C
0
0
1
0
b
600
162
12
0
BASE
A
B
y
L
X
-7
-1
1
3
Y
0
0
1
0
A
1
0
0
0
B
0
1
0
0
C
-5
-1/2
1/2
5/2
b
570
156
6
30
Soluo tima :
X= O Y=6
L = 2. (0) + 5. (6) = 30
Bibliografia
http://www.abepro.org.br/biblioteca/ENEGEP2004_Enegep010
1_1441.pdf
http://wwwp.fc.unesp.br/~arbalbo/Iniciacao_Cientifica/simplex/t
eoria/3_simplex.pdf
http://www.educacao.go.gov.br/intranet/portal/sistemas/not/file
s/3797/ROTEIRO%20DE%20MATEMATICA..pdf
http://www.isegi.unl.pt/docentes/vlobo/IO/io_2_Simplex6.pdf
http://paginas.fe.up.pt/~pala/IO_200506/apontamentos/Metod
oSimplex.pdf