Escolar Documentos
Profissional Documentos
Cultura Documentos
João Pedro PEDROSO Métodos de Apoio à Decisão João Pedro PEDROSO Métodos de Apoio à Decisão
João Pedro PEDROSO Métodos de Apoio à Decisão João Pedro PEDROSO Métodos de Apoio à Decisão
set I := 1 2 3;
set J := 1 2 3 4 5;
param: c :=
1 10
set I; # conjunto de projetos disponiveis 2 12
set J; # conjunto de restricoes 3 8
param c{I}; # valor de retorno esperado para o projeto ;
param w{I,J}; # risco/custo do projeto i no criterio j param: K :=
param K{J}; # valor maximo para o risco/custo j 1 100.0
var x{I} >=0, <=1, integer; 2 100.0
maximize z: sum {i in I, j in J} c[i]*x[i]; 3 100.0
subject to R1 {j in J} : sum {i in I} w[i,j]*x[i] <= K[j]; 4 100.0
end; 5 100.0
;
param w : 1 2 3 4 5 :=
1 10 7 35 54 85
2 12 20 53 28 73
3 8 14 47 39 81
;
João Pedro PEDROSO Métodos de Apoio à Decisão João Pedro PEDROSO Métodos de Apoio à Decisão
Programação não linear Programação não linear
Problema de composição de misturas Problema de composição de misturas
Trabalho — exemplo Forma standard de um problema linear Trabalho — exemplo Forma standard de um problema linear
Algoritmo do simplex — conceitos Algoritmo do simplex — conceitos
Noções estudadas Noções estudadas
João Pedro PEDROSO Métodos de Apoio à Decisão João Pedro PEDROSO Métodos de Apoio à Decisão
max / min z = c1 x1 + c2 x2 + . . . + cn xn
sujeito a a11 x1 + a12 x2 + . . . + a1n xn = b1
a21 x1 + a22 x2 + . . . + a2n xn = b2
Formulação em programação matemática: mais alguns exemplos;
...
Definições de problema e de instância;
am1 x1 + am2 x2 + . . . + amn xn = bm
Linguagem de modelação GNU MathProg;
x1 , x2 , . . . , xn ≥0
Resolução de problemas de programação linear com glpsol e ampl.
João Pedro PEDROSO Métodos de Apoio à Decisão João Pedro PEDROSO Métodos de Apoio à Decisão
Próxima aula