ÐÏࡱá>þÿ  þÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿRoot Entryÿÿÿÿÿÿÿÿ*0_šîÏ»òÀð^ ÝÎåÎÄ ÀContentsÿÿÿÿÿÿÿÿÿÿÿÿ¨ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿþÿÿÿýÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿþÿÿÿþÿÿÿ  ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿRoot Entryÿÿÿÿÿÿÿÿ*0_šîÏ»òÀð^€;ÑJªmà ContentsÿÿÿÿÿÿÿÿÿÿÿÿÒ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿþÿÿÿýÿÿÿþÿÿÿþÿÿÿ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ  !"#$%&'þÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ#1: \par \tab \tab X(1,J) \par \tab )=M \par ; \par \par \plain\f3\fs20\cf1 @FOR\plain\f3\fs20\cf0 (MATRIZ(I,J):\plain\f3\fs20\cf1 @BIN\plain\f3\fs20\cf0 (X(I,J))); \par \plain\f3\fs20\cf1 @FOR\plain\f3\fs20\cf0 (MATRIZ(I,J):X(I,I)=0); \par \par \plain\f3\fs20\cf1 DATA\plain\f3\fs20\cf0 : \par \tab \plain\f3\fs20\cf1 @OLE\plain\f3\fs20\cf0 ('MPCV.xls','SOLUCAO','FO')=X,FO; \par \plain\f3\fs20\cf1 ENDDATA\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\green0\blue255;} \deflang1046\pard\plain\f3\fs20\cf1 MODEL\plain\f3\fs20\cf0 : \par \plain\f3\fs20\cf1 TITLE\plain\f3\fs20\cf0 Problema dos m Caixeiros Viajantes; \par \plain\f3\fs20\cf1 SETS\plain\f3\fs20\cf0 : \par \tab CIDADES/\plain\f3\fs20\cf1 @OLE\plain\f3\fs20\cf0 ('MPCV.xls','CIDADES')/:; \par \tab MATRIZ(CIDADES,CIDADES):X,Y,D; \par \plain\f3\fs20\cf1 ENDSETS\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf1 DATA\plain\f3\fs20\cf0 : \par \tab D=\plain\f3\fs20\cf1 @OLE\plain\f3\fs20\cf0 ('MPCV.xls','DISTANCIAS'); \par \tab M=\plain\f3\fs20\cf1 @OLE\plain\f3\fs20\cf0 ('MPCV.xls','M'); \par \par \plain\f3\fs20\cf1 ENDDATA\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf1 MIN\plain\f3\fs20\cf0 = FO; \par FO = \plain\f3\fs20\cf1 @SUM\plain\f3\fs20\cf0 (MATRIZ(I,J)|J#NE#I:D(I,J)*X(I,J)); \par \par \plain\f3\fs20\cf1 @FOR\plain\f3\fs20\cf0 (CIDADES(J)|J#NE#1: \par \tab \plain\f3\fs20\cf1 @SUM\plain\f3\fs20\cf0 (CIDADES(I)|I#NE#J: \par \tab \tab X(I,J) \par \tab )=1 \par ); \par \par \plain\f3\fs20\cf1 @FOR\plain\f3\fs20\cf0 (CIDADES(J)|J#NE#1: \par \tab \plain\f3\fs20\cf1 @SUM\plain\f3\fs20\cf0 (CIDADES(I)|I#NE#J: \par \tab \tab X(J,I) \par \tab )=1 \par ); \par \par \plain\f3\fs20\cf1 @FOR\plain\f3\fs20\cf0 (CIDADES(J)|J#NE#1: \par \tab \plain\f3\fs20\cf1 @SUM\plain\f3\fs20\cf0 (CIDADES(I)|I#NE#J:Y(I,J)) \par \tab - \plain\f3\fs20\cf1 @SUM\plain\f3\fs20\cf0 (CIDADES(I)|I#NE#J:Y(J,I))=1 \par ); \par \par N=\plain\f3\fs20\cf1 @SIZE\plain\f3\fs20\cf0 (CIDADES); \par \plain\f3\fs20\cf1 @FOR\plain\f3\fs20\cf0 (MATRIZ(I,J): \par \tab Y(I,J)<=(N-M)*X(I,J) \par ); \par \par \plain\f3\fs20\cf1 @SUM\plain\f3\fs20\cf0 (CIDADES(I)|I#NE#1: \par \tab \tab X(I,1) \par \tab )=M \par ; \par \par \plain\f3\fs20\cf1 @SUM\plain\f3\fs20\cf0 (CIDADES(J)|J#NE  !"þÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ\fs20\cf0 : \par \tab \plain\f3\fs20\cf2 @OLE\plain\f3\fs20\cf0 ('MPCV.xls','SOLUCAO','FO')=X,FO; \par \plain\f3\fs20\cf2 ENDDATA\plain\f3\fs20\cf0 \par \par } n\f3\fs20\cf1 @FOR\plain\f3\fs20\cf0 (MATRIZ(I,J):X(I,I)=0); \par \par \plain\f3\fs20\cf1 DATA\plain\f3\fs20\cf0 : \par \tab \plain\f3\fs20\cf1 @OLE\plain\f3\fs20\cf0 ('MPCV.xls','SOLUCAO','FO')=X,FO; \par \plain\f3\fs20\cf1 ENDDATA\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 \plain\f3\fs20\cf2 TITLE\plain\f3\fs20\cf0 Problema dos m Caixeiros Viajantes; \par \plain\f3\fs20\cf2 SETS\plain\f3\fs20\cf0 : \par \tab CIDADES/\plain\f3\fs20\cf2 @OLE\plain\f3\fs20\cf0 ('MPCV.xls','CIDADES')/:; \par \tab MATRIZ(CIDADES,CIDADES):X,Y,D; \par \plain\f3\fs20\cf2 ENDSETS\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf2 DATA\plain\f3\fs20\cf0 : \par \tab D=\plain\f3\fs20\cf2 @OLE\plain\f3\fs20\cf0 ('MPCV.xls','DISTANCIAS'); \par \tab M=\plain\f3\fs20\cf2 @OLE\plain\f3\fs20\cf0 ('MPCV.xls','M'); \par \par \plain\f3\fs20\cf2 ENDDATA\plain\f3\fs20\cf0 \par \par [FO] \plain\f3\fs20\cf2 MIN\plain\f3\fs20\cf0 = \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (MATRIZ(I,J): D(I,J)*X(I,J)); \par \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (CIDADES(J)|J#NE#1: \par \tab \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(I): X(I,J))=1); \par \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (CIDADES(J)|J#NE#1: \par \tab \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(I): X(J,I)) = 1); \par \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (CIDADES(J)|J#NE#1: \par \tab \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(I):Y(I,J)) \par \tab - \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(I):Y(J,I))=1); \par \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (MATRIZ(I,J): \par \tab Y(I,J) <= (\plain\f3\fs20\cf2 @SIZE\plain\f3\fs20\cf0 (CIDADES)-M+1)*X(I,J)); \par \par \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(I)|I#NE#1: X(I,1)) = M; \par \par \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (CIDADES(J)|J#NE#1: X(1,J)) = M; \par \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 DATA\plain\f3