Você está na página 1de 23

Variáveis de decisão

X1... X10 ------> binária -------> investir ou não no projeto

Maximizar Z = 30x1 + 40x2+ 80x3 + 110x4+ 60x5 + 35x6 + 45x7 + 15x8 + 70x9+ 50x10
Total investido no ano 1 nos projetos selecionados ≤ 60
Total investido no ano 2 nos projetos selecionados ≤ 40
Total investido no ano 1 nos projetos selecionados ≤ 40
Investimento Requerido
Projeto Ano1 Ano2 Ano3 Retorno Anual
1 7 6 14 30
2 11 4 18 40
3 20 10 5 80
4 19 23 26 110
5 18 9 10 60
6 25 12 17 35
7 9 13 9 45
8 15 8 14 15
9 25 17 12 70
10 14 10 7 50
Capital Disponível 60 40 40
Considerando que os níveis de estoque são zero no início e no fim do horizonte de planejamento.
Variaveis
Pt (10000;10000;10000;10000;10000;10000) custo unitário onde T 1 a 6 (X)
Qt (4000;4000;4000;4000;4000;4000) custofixo onde T 1 a 6 (Y)
Ht (1000;1000;1000;1000;1000;1000) custo de estoque T 1 a 6 (S)
Dt (1,2,5,3,2,1)
Função objetivo
Minimizar Z = p1*x1+p2*x2+p3*x3+p4*x4+p5*x5+p6*x6 + q1*y1+q2*y2+q3*y3+q4*y4+q5*y5+q6*y6 + h1*s1+h2*s2+h3
10000*x1+10000*x2+10000*x3+10000*x4+10000*x5+10000*x6 + 4000*y1+4000*y2+4000*y3+4000*y4+4

Restrições
t1= S0 +X1 = 1+S1 S0 +X1 = 1+S1
t2 = S1+X2 = 2+S2
t3= S2+X3 = 5+S3
t4= S3+X4 = 3+S4
t5= S4+X5 = 2+S5
t6= S5+X6 = 1+S6
S0=0
S6=0
t1= X1 <= 4*Y1
t2 = X2 <= 4*Y2
t3= X3 <= 4*Y3
t4= X4 <= 4*Y4
t5= X5 <= 4*Y5
t6= X6 <= 4*Y6

#problema2#

#Variaveis de produção por periodo


var X1, >=0, integer;
var X2, >=0, integer;
var X3, >=0, integer;
var X4, >=0, integer;
var X5, >=0, integer;
var X6, >=0, integer;

#Variaveis de estoque por periodo


var S0, >=0, integer;
var S1, >=0, integer;
var S2, >=0, integer;
var S3, >=0, integer;
var S4, >=0, integer;
var S5, >=0, integer;
var S6, >=0, integer;

#Variaveis de produzir ou não por periodo


var Y1, binary;
var Y2, binary;
var Y3, binary;
var Y4, binary;
var Y5, binary;
var Y6, binary;

minimize Z: 10000*x1 + 10000*x2 + 10000*x3 + 10000*x4 + 10000*x5 + 10000*x6 + 4000*y1 + 4000*y2 + 4000*y3 + 4000*y4 +

s.t. R1: S0 + X1 = 1 + S1;


s.t. R2: S1 + X2 = 2 + S2;
s.t. R3: S2 + X3 = 5 + S3;
s.t. R4: S3 + X4 = 3 + S4;
s.t. R5: S4 + X5 = 2 + S5;
s.t. R6: S5 + X6 = 1 + S6;
s.t. R7: S0 = 0;
s.t. R8: S6 = 0;
s.t. R9: X1 <= 4*Y1
s.t. R10: X2 <= 4*Y2
s.t. R11: X3 <= 4*Y3
s.t. R12: X4 <= 4*Y4
s.t. R13: X5 <= 4*Y5
s.t. R14: X6 <= 4*Y6

end;
Meses Fev Mar Abr Mai Jun Jul
Num Barcos 1 2 5 3 2 1

Até 4 barcos em qualquer mês e pode guardar até 3 barcos no estoque


Custo de construção é de $10.000,00 por unidade
Custo fixo adicional $4000,00
Custo de estoque pelo periodo de um mês $1000,00

+ h1*s1+h2*s2+h3*s3+h4*s4+h5*s5+h6*s6
000*y3+4000*y4+4000*y5+4000*y6 + 1000*s1+1000*s2+1000*s3+1000*s4+1000*s5+1000*s6
00*y3 + 4000*y4 + 4000*y5 + 4000*y6 + 1000*s1 + 1000*s2 + 1000*s3 + 1000*s4 + 1000*s5 + 1000*s6 ;
Dest 1 2 3 4 5 6 7 8
De/_Para DIV Ita Pmi Bet BHZ COM NII Set Oferta (unid)
Planta (R$/unid) 14.00 24.00 21.00 20.00 21.50 19.00 17.00 30.00 100
Armazém ((R$/unid) 24.00 15.00 28.00 20.00 18.50 19.50 24.00 28.00 45
Demanda (unid) 22 14 18 17 15 13 15 20

Variáveis de decisão

Xij Quantidade de mesas a serem transportadas da origem i (Planta ou Armazém) para o destino j (Mercado), onde i varia de 1 a 2 (para P
Função Objetivo: Minimizar Z, o custo total de transporte, que é dado pela soma dos custos de transporte de todas as rotas poss

minimize Z: 14*X11 + 24*X12 + 21*X13 + 20*X14 + 21,50*X15 + 19*X16 + 17*X17 + 30*X18 + 24*X21 + 15*X22 + 28*X23 + 20*X2
Restrições
Oferta: A quantidade transportada de cada origem (Planta e Armazém) não pode exceder a oferta disponível.
Demanda: A quantidade transportada para cada destino deve ser igual ou maior que a demanda desse destino.

Qt de mesas transportadas deve ser maior ou igual a zero

minimize Z: 14*X11 + 24*X12 + 21*X13 + 20*X14 + 21.50*X15 + 19*X16 + 17*X17 + 30*X18 + 24*X21 + 15*X22 + 28*X23 + 20*X2
s.t. R1: X11 + X21 <= 100;
s.t. R2: X12 + X22 <= 45;
s.t. R3: X11 + X21 >= 22;
s.t. R4: X12 + X22 >= 14;
s.t. R5: X13 + X23 >= 18;
s.t. R6: X14 + X24 >= 17;
s.t. R7: X15 + X25 >= 15;
s.t. R8: X16 + X26 >= 13;
s.t. R9: X17 + X27 >= 15;
s.t. R10: X18 + X28 >= 20;
s.t. R11: X11 >= 0;
s.t. R12: X12 >= 0;
s.t. R13: X13 >= 0;
s.t. R14: X14 >= 0;
s.t. R15: X15 >= 0;
s.t. R16: X16 >= 0;
s.t. R17: X17 >= 0;
s.t. R18: X18 >= 0;
s.t. R19: X21 >= 0;
s.t. R20: X22 >= 0;
s.t. R21: X23 >= 0;
s.t. R22: X24 >= 0;
s.t. R23: X25 >= 0;
s.t. R24: X26 >= 0;
s.t. R25: X27 >= 0;
s.t. R26: X28 >= 0;

end;
ferta (unid)

e i varia de 1 a 2 (para Planta e Armazém) e j varia de 1 a 8 (para os Mercados).


todas as rotas possíveis:

2 + 28*X23 + 20*X24 + 18,50*X25 + 19,50*X26 + 24*X27 + 28*X28


2 + 28*X23 + 20*X24 + 18.50*X25 + 19.50*X26 + 24*X27 + 28*X28;

Você também pode gostar