Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2016.1
Carlos Alberto Magalhes
Eduardo Brito
Implementao do algoritmo
- Cdigo modularizado no Matlab
- Auxlio do Excel
- Indicadores
minimize cx
ou
maximize cx
s.t.
x
x =
x0
Estruturao
Entradas:
Vetor c
Prints de tela:
Indicador de viablidade
Indicador de bound
Sadas:
Ajeita para
forma padro
Sim
< ?
Return
Sadas
Sim
Vivel?
Teste Viab
Rand. Init
Sim
, , ,
0, 0 > 0
Return
Sadas
No
No
Problema
Invivel
= + 1
Sim Return
Sadas
No
Composio da F
Atualiza
xk,yk,sk
Composio da J
=+1
/ = min{1, alpha*min{-
/ /<0 .
Int max
alcancado
= ( , )
}}
/( /<0 )
min(dx)<0 e
min(ds)<0
Unbounded
41 + 32
s.t
21 + 12 4
11 + 22 4
11 12 1
1 12 0
1
4 1 +12 1
1 ,2 0
Imp Primal
Dual
Solver
Matlab
Solver
Xpress
9.333
9.333
9.333
10 int Interior
4 int Interior
0 int Simplex
0.095148s
0.271582s
0.0s
timo vivel
Feasible
optimal
LP optimal
41 + 32
s.t
21 + 12 4
11 + 22 4
11 + 12 1
1 ,2 0
Imp Primal
Dual
Solver
Matlab
Solver
Xpress
8 int Interior
12 int Interior
0 int Simplex
0.086402
0.327656
0.0s
Unbounded
Unbounded
Unbounded
41 + 32
s.t
11 + 22 4
11 +12 1
1 ,2 0
Imp Primal
Dual
Solver
Matlab
Solver
Xpress
10 int Interior
5 int Interior
0 int Simplex
0.095148s
0.271582s
0.0s
Invivel
Infeasible
Infeasible
- Auxlio do Xpress
- Complexificao do caso (preos, custos
regulamentao econmica)
...
Municpio 1
Municpio n
Reservatrio
principal
max*0, +
Reservatrio
auxiliar
Municpios propem:
Preos:
Demanda:
Lei prope:
Alocao mxima de gua (1 + ) I
Multa por desperdiar gua
,(
max*0, +) max*0, +-
s.t.
+1 = +
= + 1
=1
(1 + )
, 0
I
+1 = +
, , , , 0
,(
) ]
+1 = +
= + 1
=1
(1 + )
, 0
I
+1 = +
I
I
m 0
, , , , , , , 0
Tempos/ Tamanho
Cidades do
Problema
Funo Objetivo
(reais)
45x69
R$ 124.343,38
105x165
R$ 284.338,54
204x384
R$ 777.164,59
10
360x580
R$ 1.092.445,88
13
585x949
R$ 2.028.444,77
15
765x1245
R$ 2.541.105,72
Anlise Algoritmo
30,0010
25,0010
20,0010
Tempo (s)
Algortimo
15,0010
LinProg
10,0010
Xpress
5,0010
0,0010
0
20
40
Iteraes
60
Anlise Algoritmo
30,0010
25,0010
20,0010
Tempo (s)
Algortimo
15,0010
LinProg
10,0010
Xpress
5,0010
0,0010
0
20
40
Iteraes
60
Anlise Algoritmo
0,50
0,30
0,10
LinProg
Tempo (s)
-0,10 0
200
400
-0,30
-0,50
Variveis
600
800
Xpress
Algoritimo
Anlise Algoritmo
50,00
40,00
30,00
Tempo (s)
Xpress
20,00
LinProg
Algoritimo
10,00
0,00
0
200
400
Variveis
600
800
Anlise Algoritmo
50,00
40,00
30,00
Iteraes
LinProg
20,00
Xpress
Algoritimo
10,00
0,00
0
200
400
Variveis
600
800