P. 1
PO

PO

|Views: 0|Likes:
Published by Sarah Murta

More info:

Published by: Sarah Murta on Jun 18, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

06/18/2013

pdf

text

original

RESOLUÇÃO

!VARIAVEL DE DECISÃO

X11 = Quantidade embarcada da fabrica de UBERLANDIA para NOROESTE
X12 = Quantidade embarcada da fabrica de UBERLANDIA para SUDOESTE
X13 = Quantidade embarcada da fabrica de UBERLANDIA para CENTRO-OESTE
X14 = Quantidade embarcada da fabrica de UBERLANDIA para CENTRO-SUL
X15 = Quantidade embarcada da fabrica de UBERLANDIA para NORDESTE
X16 = Quantidade embarcada da fabrica de UBERLANDIA para SUDESTE

X21 = Quantidade embarcada da fabrica de SÃO PAULO para NOROESTE
X22 = Quantidade embarcada da fabrica de SÃO PAULO para SUDOESTE
X23 = Quantidade embarcada da fabrica de SÃO PAULO para CENTRO-OESTE
X24 = Quantidade embarcada da fabrica de SÃO PAULO para CENTRO-SUL
X25 = Quantidade embarcada da fabrica de SÃO PAULO para NORDESTE
X26 = Quantidade embarcada da fabrica de SÃO PAULO para SUDESTE

X31 = Quantidade embarcada da fabrica de PORTO ALEGRE para NOROESTE
X32 = Quantidade embarcada da fabrica de PORTO ALEGRE para SUDOESTE
X33 = Quantidade embarcada da fabrica de PORTO ALEGRE para CENTRO-OESTE
X34 = Quantidade embarcada da fabrica de PORTO ALEGRE para CENTRO-SUL
X35 = Quantidade embarcada da fabrica de PORTO ALEGRE para NORDESTE
X36 = Quantidade embarcada da fabrica de PORTO ALEGRE para SUDESTE

X41 = Quantidade embarcada da fabrica de SALVADOR para NOROESTE
X42 = Quantidade embarcada da fabrica de SALVADOR para SUDOESTE
X43 = Quantidade embarcada da fabrica de SALVADOR para CENTRO-OESTE
X44 = Quantidade embarcada da fabrica de SALVADOR para CENTRO-SUL
X45 = Quantidade embarcada da fabrica de SALVADOR para NORDESTE
X46 = Quantidade embarcada da fabrica de SALVADOR para SUDESTE

X51 = Quantidade embarcada da fabrica de MANAUS para NOROESTE
X52 = Quantidade embarcada da fabrica de MANAUS para SUDOESTE
X53 = Quantidade embarcada da fabrica de MANAUS para CENTRO-OESTE
X54 = Quantidade embarcada da fabrica de MANAUS para CENTRO-SUL
X55 = Quantidade embarcada da fabrica de MANAUS para NORDESTE
X56 = Quantidade embarcada da fabrica de MANAUS para SUDESTE;

!RESTRIÇÃO DE TAMANHO

Y1P = DEPOSITO PEQUENO EM UBERLANDIA
Y1G = DEPOSITO GRANDE EM UBERLANDIA

Y2P = DEPOSITO PEQUENO EM SÃO PAULO
Y2G = DEPOSITO GRANDE EM SÃO PAULO

Y3P = DEPOSITO PEQUENO EM PORTO ALEGRE
Y3G = DEPOSITO GRANDE EM PORTO ALEGRE

Y4P = DEPOSITO PEQUENO EM SALVADOR
Y4G = DEPOSITO GRANDE EM SALVADOR

Y5P = DEPOSITO PEQUENO EM MANAUS
Y5G = DEPOSITO GRANDE EM MANAUS;

Min = 300000*Y1P + 500000*Y1G + 250000*Y2P + 420000*Y2G + 220000*Y3P +
375000*Y3G + 220000*Y4P + 375000*Y4G +
240000*Y5P + 400000*Y5G + 0.2 * (UB + SP + PA + SA + MA) + 600 * (UB + SP +
PA + SA + MA) + (1*X11 + 0.5*X21 +
0*X31 + (-1)*X41 + (- 1.5)*X51 + 0.5*X12 + 0.5*X22 + 0*X32 + (-1)*X42 + (-
2)*X52 + (-0.5)*X13 + 0.5*X23 + 0.5*X33
+ 0*X43 + 0*X53 + (-1)*X14 + 0*X24 + 0.5*X34 + 0.5*X44 + (-0.5)*X54 + (-
2)*X15 + (-1)*X25 + 0*X35 + 0*X45 +
0.5*X55 + (-2.5)*X16 + (-1.5)*X26 + (-0.5) *X36 + 0.5*X46 + (-1)*X56) /
4;!Row1;

!QUANTIDADE MOVIMENTADA POR CIDADE;
UB = X11 + X12 + X13 + X14 + X15 + X16;!Row2;
SP = X21 + X22 + X23 + X24 + X25 + X26;!Row3;
PA = X31 + X32 + X33 + X34 + X35 + X36;!Row4;
SA = X41 + X42 + X43 + X44 + X45 + X46;!Row5;
MA = X51 + X52 + X53 + X54 + X55 + X56;!Row6;

!RESTICAO DE DEMANDADO MERCADO;
X11 + X21 + X31 + X41 + X51 = 320000 * 1.6 * 1.6 * 1.6;!Row7;
X12 + X21 + X32 + X42 + X52 = 200000 * 1.6 * 1.6 * 1.6;!Row8;
X13 + X23 + X33 + X43 + X53 = 160000 * 1.6 * 1.6 * 1.6;!Row9;
X14 + X24 + X34 + X44 + X54 = 220000 * 1.6 * 1.6 * 1.6;!Row10;
X15 + X25 + X35 + X45 + X55 = 350000 * 1.6 * 1.6 * 1.6;!Row11;
X16 + X26 + X36 + X46 + X56 = 175000 * 1.6 * 1.6 * 1.6;!Row12;

!RESTRICOES DE CAPACIDADE;
UB<=2000000*Y1P;
SP<=2000000*Y2P + 4000000*Y2G;
PA<=2000000*Y3P + 4000000*Y3G;
SA<=2000000*Y4P + 4000000*Y4G;
MA<=2000000*Y5P + 4000000*Y5G;

!RESTRICAO;
Y1P=1;
Y2P + Y2G <=1;!Row13;
Y3P + Y3G <=1;!Row14;
Y4P + Y4G <=1;!Row15;
Y5P + Y5G <=1;!Row16;

!RESTRUÇÃO PARA QUE AS VARIAVEIS SEJAM BINARIAS;
@BIN(Y1P);
@BIN(Y2P);
@BIN(Y2P);
@BIN(Y2G);
@BIN(Y3P);
@BIN(Y3G);
@BIN(Y4P);
@BIN(Y4G);
@BIN(Y5P);
@BIN(Y5G);





RESULTADO

Global optimal solution found.
Objective value: 0.3011038E+10
Objective bound: 0.3011038E+10
Infeasibilities: 0.000000
Extended solver steps: 0
Total solver iterations: 75
Elapsed runtime seconds: 7.72

Model Class: MILP

Total variables: 44
Nonlinear variables: 0
Integer variables: 8

Total constraints: 21
Nonlinear constraints: 0

Total nonzeros: 123
Nonlinear nonzeros: 0



Variable Value Reduced Cost
Y1P 1.000000 0.000000
Y1G 0.000000 500000.0
Y2P 1.000000 250000.0
Y2G 0.000000 420000.0
Y3P 0.000000 220000.0
Y3G 0.000000 375000.0
Y4P 0.000000 -30000.00
Y4G 0.000000 -125000.0
Y5P 1.000000 -10000.00
Y5G 0.000000 -100000.0
UB 2000000. 0.000000
SP 1017600. 0.000000
PA 0.000000 0.000000
SA 0.000000 0.000000
MA 2000000. 0.000000
X11 0.000000 0.7500000
X21 819200.0 0.000000
X31 0.000000 0.2500000
X41 0.000000 0.1250000
X51 491520.0 0.000000
X12 0.000000 600.2000
X22 0.000000 600.3250
X32 0.000000 599.8250
X42 0.000000 599.7000
X52 0.000000 599.4500
X13 0.000000 0.000000
X23 0.000000 0.000000
X33 0.000000 0.000000
X43 0.000000 0.000000
X53 655360.0 0.000000
X14 0.000000 0.000000
X24 48000.00 0.000000
X34 0.000000 0.1250000
X44 0.000000 0.2500000
X54 853120.0 0.000000
X15 1283200. 0.000000
X25 150400.0 0.000000
X35 0.000000 0.2500000
X45 0.000000 0.3750000
X55 0.000000 0.5000000
X16 716800.0 0.000000
X26 0.000000 0.000000
X36 0.000000 0.2500000
X46 0.000000 0.6250000
X56 0.000000 0.2500000

Row Slack or Surplus Dual Price
1 0.3011038E+10 -1.000000
2 0.000000 -600.4500
3 0.000000 -600.2000
4 0.000000 -600.2000
5 0.000000 -600.3250
6 0.000000 -600.3250
7 0.000000 -599.9500
8 0.000000 -0.3750000
9 0.000000 -600.3250
10 0.000000 -600.2000
11 0.000000 -599.9500
12 0.000000 -599.8250
13 0.000000 0.2500000
14 982400.0 0.000000
15 0.000000 0.000000
16 0.000000 0.1250000
17 0.000000 0.1250000
18 0.000000 200000.0
19 0.000000 0.000000
20 1.000000 0.000000
21 1.000000 0.000000
22 0.000000 0.000000


ANALISE DO RESULTADO
Reduced cost

UB = X11 + X12 + X13 + X14 + X15 + X16. !RESTRICAO.6 1.6 1. 1.5*X12 + 0. @BIN(Y3P). @BIN(Y2G).6 1.6 1. PA = X31 + X32 + X33 + X34 + X35 + X36.!Row7.6.6 1.6 * * * * * * 1.5*X55 + (-2. SA = X41 + X42 + X43 + X44 + X45 + X46.5*X33 + 0*X43 + 0*X53 + (-1)*X14 + 0*X24 + 0.5*X21 + 0*X31 + (-1)*X41 + (. 1. SP<=2000000*Y2P + 4000000*Y2G.6 1.!Row4. UB<=2000000*Y1P.!Row10.5)*X54 + (2)*X15 + (-1)*X25 + 0*X35 + 0*X45 + 0.6.!Row15.5)*X51 + 0. @BIN(Y4G).!Row13.5)*X16 + (-1. 1. Y4P + Y4G <=1. @BIN(Y2P). MA = X51 + X52 + X53 + X54 + X55 + X56.6. @BIN(Y3G). 1. Y2P + Y2G <=1. !RESTRICOES DE CAPACIDADE. @BIN(Y2P).!Row11. PA<=2000000*Y3P + 4000000*Y3G.5*X46 + (-1)*X56) / 4. SP = X21 + X22 + X23 + X24 + X25 + X26. @BIN(Y5P). @BIN(Y4P).1. . !RESTICAO X11 + X21 X12 + X21 X13 + X23 X14 + X24 X15 + X25 X16 + X26 DE DEMANDADO MERCADO. @BIN(Y5G).5*X23 + 0.!Row3. MA<=2000000*Y5P + 4000000*Y5G. 1.5) *X36 + 0.!Row5.!Row6. Y3P + Y3G <=1.5*X44 + (-0.6. + X31 + X41 + X51 = 320000 + X32 + X42 + X52 = 200000 + X33 + X43 + X53 = 160000 + X34 + X44 + X54 = 220000 + X35 + X45 + X55 = 350000 + X36 + X46 + X56 = 175000 * * * * * * 1.2 * (UB + SP + PA + SA + MA) + 600 * (UB + SP + PA + SA + MA) + (1*X11 + 0.6 * * * * * * 1.5)*X13 + 0. Y5P + Y5G <=1.!Row8.!Row16.!Row14.6 1.6 1.5*X34 + 0. @BIN(Y1P).6 1.6 1. !RESTRUÇÃO PARA QUE AS VARIAVEIS SEJAM BINARIAS. Y1P=1.6. SA<=2000000*Y4P + 4000000*Y4G.5)*X26 + (-0.!Row12.!Row2.5*X22 + 0*X32 + (-1)*X42 + (2)*X52 + (-0.!Row9. !QUANTIDADE MOVIMENTADA POR CIDADE.Min = 300000*Y1P + 500000*Y1G + 250000*Y2P + 420000*Y2G + 220000*Y3P + 375000*Y3G + 220000*Y4P + 375000*Y4G + 240000*Y5P + 400000*Y5G + 0.6.!Row1.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->