ÐÏࡱá>þÿ  þÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿRoot Entryÿÿÿÿÿÿÿÿ*0_šîÏ»òÀð^€ ’ð(9ÄContentsÿÿÿÿÿÿÿÿÿÿÿÿøÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿþÿÿÿýÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿþÿÿÿþÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿRoot Entryÿÿÿÿÿÿÿÿ*0_šîÏ»òÀð^ 4>ð(9ÄContentsÿÿÿÿÿÿÿÿÿÿÿÿøÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿþÿÿÿýÿÿÿþÿÿÿþÿÿÿ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ  !"#$%&'()*+,-./0123456789:;<=>?þÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ1)); \par \par \plain\f3\fs20\cf1 ! Um ve\'edculo n\'e3o viaja de uma cidade para ela mesma....;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (CIDADES(J): \par X(J,J) = 0; \par ); \par \par \plain\f3\fs20\cf1 ! As vari\'e1veis X s\'e3o bin\'e1rias;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (MATRIZ(I,J): \plain\f3\fs20\cf2 @BIN\plain\f3\fs20\cf0 (X(I,J))); \par \par \plain\f3\fs20\cf2 END\plain\f3\fs20\cf0 \par \par } ì‹{\rtf1\ansi\deff0\deftab720{\fonttbl{\f0\fswiss MS Sans Serif;}{\f1\froman\fcharset2 Symbol;}{\f2\fswiss\fprq2 System;}{\f3\fmodern Courier New;}} {\colortbl\red0\green0\blue0;\red0\green175\blue0;\red0\green0\blue255;} \deflang1046\pard\plain\f3\fs20\cf2 MODEL\plain\f3\fs20\cf0 : \par \par \plain\f3\fs20\cf1 ! Problema de Roteamento de Ve\'edculos com frota homog\'eanea;\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf1 !************************************;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 ! ATEN\'c7\'c3O: Formula\'e7\'f5es com mais do ;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 ! que 12 cidades poder\'e3o n\'e3o ser ;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 ! resolvidas em um tempo razo\'e1vel! ;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 !************************************;\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf2 SETS\plain\f3\fs20\cf0 : \par CIDADES/1..15/: Q; \plain\f3\fs20\cf1 ! Q(I) \'e9 a quantidade de um produto requerido na cidade I;\plain\f3\fs20\cf0 \par MATRIZ(CIDADES, CIDADES): D, \plain\f3\fs20\cf1 ! D(I,J) \'e9 a dist\'e2ncia da cidade I \'e0 cidade J;\plain\f3\fs20\cf0 \par X, \plain\f3\fs20\cf1 ! X(I,J)=1 se o ve\'edculo faz a viagem de I \'e0 J;\plain\f3\fs20\cf0 \par Y; \plain\f3\fs20\cf1 ! Y(I,J) \'e9 a quantidade de fluxo da cidade I \'e0 cidade J;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 ENDSETS\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf2 DATA\plain\f3\fs20\cf0 : \par Q = @file('demanda15.txt'); \par D = @file('distancia15.txt'); \par VCAP = 140; \plain\f3\fs20\cf1 ! VCAP \'e9 a capacidade de um ve\'edculo;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 ENDDATA\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf1 ! Minimize a dist\'e2ncia total percorrida;\plain\f3\fs20\cf0 \par [FO] \plain\f3\fs20\cf2 MIN\plain\f3\fs20\cf0 = \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (MATRIZ(I,J) | I #NE# J: D(I,J) * X(I,J)); \par \par \par \plain\f3\fs20\cf1 ! A uma cidade J s\'f3 chega um \'fanico ve\'edculo;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (CIDADES(J) | J #NE# 1: \par [chega] \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(I): X(I,J)) = 1 \par ); \par \par \plain\f3\fs20\cf1 ! De uma cidade J s\'f3 sai um \'fanico ve\'edculo;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (CIDADES(J) | J #NE# 1: \par [sai] \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(I): X(J,I)) = 1 \par ); \par \par \plain\f3\fs20\cf1 ! Ao passar por uma cidade J o ve\'edculo deve atender sua demanda, \par isto \'e9, deve deixar Q(J) unidades de produto na cidade J;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (CIDADES(J) | J #NE# 1: \par [fluxo] \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(I): Y(I,J)) - \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(I): Y(J,I)) = Q(J) \par ); \par \par \plain\f3\fs20\cf1 ! A quantidade de fluxo de I para J n\'e3o pode superar a capacidade \par do ve\'edculo;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (MATRIZ(I,J): [fluxomax] Y(I,J) <= VCAP*X(I,J)); \par \par \plain\f3\fs20\cf1 ! O n\'famero de ve\'edculos que saem do dep\'f3sito deve ser igual ao n\'famero de ve\'edculos que chegam ao dep\'f3sito;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(J)| J #NE# 1: X(1, J)) = \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(J)| J #NE# 1: X(J,   !"#$%&'()*+,-./0123456789:;<=>?þÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ1)); \par \par \plain\f3\fs20\cf1 ! Um ve\'edculo n\'e3o viaja de uma cidade para ela mesma....;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (CIDADES(J): \par X(J,J) = 0; \par ); \par \par \plain\f3\fs20\cf1 ! As vari\'e1veis X s\'e3o bin\'e1rias;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (MATRIZ(I,J): \plain\f3\fs20\cf2 @BIN\plain\f3\fs20\cf0 (X(I,J))); \par \par \plain\f3\fs20\cf2 END\plain\f3\fs20\cf0 \par \par } ì‹{\rtf1\ansi\deff0\deftab720{\fonttbl{\f0\fswiss MS Sans Serif;}{\f1\froman\fcharset2 Symbol;}{\f2\fswiss\fprq2 System;}{\f3\fmodern Courier New;}} {\colortbl\red0\green0\blue0;\red0\green175\blue0;\red0\green0\blue255;} \deflang1046\pard\plain\f3\fs20\cf2 MODEL\plain\f3\fs20\cf0 : \par \par \plain\f3\fs20\cf1 ! Problema de Roteamento de Ve\'edculos com frota homog\'eanea;\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf1 !************************************;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 ! ATEN\'c7\'c3O: Formula\'e7\'f5es com mais do ;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 ! que 12 cidades poder\'e3o n\'e3o ser ;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 ! resolvidas em um tempo razo\'e1vel! ;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 !************************************;\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf2 SETS\plain\f3\fs20\cf0 : \par CIDADES/1..15/: Q; \plain\f3\fs20\cf1 ! Q(I) \'e9 a quantidade de um produto requerido na cidade I;\plain\f3\fs20\cf0 \par MATRIZ(CIDADES, CIDADES): D, \plain\f3\fs20\cf1 ! D(I,J) \'e9 a dist\'e2ncia da cidade I \'e0 cidade J;\plain\f3\fs20\cf0 \par X, \plain\f3\fs20\cf1 ! X(I,J)=1 se o ve\'edculo faz a viagem de I \'e0 J;\plain\f3\fs20\cf0 \par Y; \plain\f3\fs20\cf1 ! Y(I,J) \'e9 a quantidade de fluxo da cidade I \'e0 cidade J;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 ENDSETS\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf2 DATA\plain\f3\fs20\cf0 : \par Q = @file('demanda15.txt'); \par D = @file('distancia15.txt'); \par VCAP = 140; \plain\f3\fs20\cf1 ! VCAP \'e9 a capacidade de um ve\'edculo;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 ENDDATA\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf1 ! Minimize a dist\'e2ncia total percorrida;\plain\f3\fs20\cf0 \par [FO] \plain\f3\fs20\cf2 MIN\plain\f3\fs20\cf0 = \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (MATRIZ(I,J) | I #NE# J: D(I,J) * X(I,J)); \par \par \par \plain\f3\fs20\cf1 ! A uma cidade J s\'f3 chega um \'fanico ve\'edculo;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (CIDADES(J) | J #NE# 1: \par [chega] \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(I): X(I,J)) = 1 \par ); \par \par \plain\f3\fs20\cf1 ! De uma cidade J s\'f3 sai um \'fanico ve\'edculo;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (CIDADES(J) | J #NE# 1: \par [sai] \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(I): X(J,I)) = 1 \par ); \par \par \plain\f3\fs20\cf1 ! Ao passar por uma cidade J o ve\'edculo deve atender sua demanda, \par isto \'e9, deve deixar Q(J) unidades de produto na cidade J;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (CIDADES(J) | J #NE# 1: \par [fluxo] \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(I): Y(I,J)) - \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(I): Y(J,I)) = Q(J) \par ); \par \par \plain\f3\fs20\cf1 ! A quantidade de fluxo de I para J n\'e3o pode superar a capacidade \par do ve\'edculo;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (MATRIZ(I,J): [fluxomax] Y(I,J) <= VCAP*X(I,J)); \par \par \plain\f3\fs20\cf1 ! O n\'famero de ve\'edculos que saem do dep\'f3sito deve ser igual ao n\'famero de ve\'edculos que chegam ao dep\'f3sito;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(J)| J #NE# 1: X(1, J)) = \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(J)| J #NE# 1: X(J,