ÐÏࡱá>þÿ  þÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿRoot Entryÿÿÿÿÿÿÿÿ*0_šîÏ»òÀð^ ×”uXÍ € Contentsÿÿÿÿÿÿÿÿÿÿÿÿr ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿþÿÿÿýÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿþÿÿÿþÿÿÿ  ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿRoot Entryÿÿÿÿÿÿÿÿ*0_šîÏ»òÀð^ ƒßVXÍÂ@ Contentsÿÿÿÿÿÿÿÿÿÿÿÿ# ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿþÿÿÿýÿÿÿþÿÿÿþÿÿÿ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ  !"#$þÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿXCEL;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 DATA\plain\f3\fs20\cf0 : \par \tab \plain\f3\fs20\cf2 @OLE\plain\f3\fs20\cf0 ('PPV.XLS', 'FLUXOS', 'VALOR_OTIMO') = X, FO; \par \plain\f3\fs20\cf2 ENDDATA\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf2 END\plain\f3\fs20\cf0 \par } ('PPV.XLS', 'FLUXOS', 'VALOR_OTIMO') = X, FO; \par \plain\f3\fs20\cf2 ENDDATA\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf2 END\plain\f3\fs20\cf0 \par } ì‹{\rtf1\ansi\deff0\deftab720{\fonttbl{\f0\fswiss MS Sans Serif;}{\f1\froman\fcharset2 Symbol;}{\f2\fswiss\fprq2 System;}{\f3\fmodern\fprq2 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\cf2 TITLE\plain\f3\fs20\cf0 PROBLEMA DE PROGRAMACAO DE VEICULOS; \par \par \plain\f3\fs20\cf2 SETS\plain\f3\fs20\cf0 : \par \plain\f3\fs20\cf1 !TYPE NOS = ARRAY[1..N] OF X, C, LIMITE_INF, LIMITE_SUP, DEMANDA ;\plain\f3\fs20\cf0 \par \tab NOS: DEMANDA; \par \tab ARCOS: X, C, LIMITE_INF, LIMITE_SUP; \par MATRIZ(NOS,ARCOS): A; \par \plain\f3\fs20\cf2 ENDSETS\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf2 DATA\plain\f3\fs20\cf0 : \par \tab \plain\f3\fs20\cf1 !LE OS DADOS DO EXCEL;\plain\f3\fs20\cf0 \par \tab NOS, ARCOS, C, LIMITE_INF, LIMITE_SUP, DEMANDA, A = \plain\f3\fs20\cf2 @OLE\plain\f3\fs20\cf0 ('PPV.XLS','NOS','ARCOS','CUSTOS','LIMITES_INFERIORES', 'LIMITES_SUPERIORES', \par 'DEMANDAS', 'MATRIZ_INCIDENCIA'); \par \plain\f3\fs20\cf2 ENDDATA\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf1 !MODELO MATEMATICO;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 !MIN SOMATORIO(k=1..M) Ck * Xk;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 !SA;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 ! SOMATORIO (j=1..M) aij*Xj= 0i PARA TODO i = 1..N;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 ! lk <= Xk <= uk PARA TODO k = 1..M;\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf2 MIN\plain\f3\fs20\cf0 = FO; \par FO = \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (ARCOS(k): C(k) * X(k)); \par \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (NOS(i): \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (ARCOS(j): A(i,j) * X(j)) = DEMANDA(i)); \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (ARCOS(k): \plain\f3\fs20\cf2 @BND\plain\f3\fs20\cf0 (LIMITE_INF(k),X(k),LIMITE_SUP(k))); \par \par \par \plain\f3\fs20\cf1 !ENVIA A SOLUCAO OTIMA PARA O E  !"#$%þÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿUP(k))); \par \par \par \plain\f3\fs20\cf1 !ENVIA A SOLUCAO OTIMA PARA O EXCEL;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf2 DATA\plain\f3\fs20\cf0 : \par \tab \plain\f3\fs20\cf2 @OLE\plain\f3\fs20\cf0 ('PPV.XLS', 'FLUXOS', 'VALOR_OTIMO') = X, FO; \par \plain\f3\fs20\cf2 ENDDATA\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf2 END\plain\f3\fs20\cf0 \par } s20\cf2 ENDDATA\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf2 END\plain\f3\fs20\cf0 \par } ì‹{\rtf1\ansi\deff0\deftab720{\fonttbl{\f0\fswiss MS Sans Serif;}{\f1\froman\fcharset2 Symbol;}{\f2\fswiss\fprq2 System;}{\f3\fmodern\fprq2 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\cf2 TITLE\plain\f3\fs20\cf0 PROBLEMA DE PROGRAMACAO DE VEICULOS; \par \par \plain\f3\fs20\cf2 SETS\plain\f3\fs20\cf0 : \par \plain\f3\fs20\cf1 !TYPE NOS = ARRAY[1..N] OF DEMANDA ;\plain\f3\fs20\cf0 \par \tab NOS: DEMANDA; \par \plain\f3\fs20\cf1 !TYPE ARCOS = ARRAY[1..N] OF X, C, LIMITE_INF, LIMITE_SUP;\plain\f3\fs20\cf0 \par \tab ARCOS: X, C, LIMITE_INF, LIMITE_SUP; \par MATRIZ(NOS,ARCOS): A; \par \plain\f3\fs20\cf2 ENDSETS\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf2 DATA\plain\f3\fs20\cf0 : \par \tab \plain\f3\fs20\cf1 !LE OS DADOS DO EXCEL;\plain\f3\fs20\cf0 \par \tab NOS, ARCOS, C, LIMITE_INF, LIMITE_SUP, DEMANDA, A = \plain\f3\fs20\cf2 @OLE\plain\f3\fs20\cf0 ('PPV.XLS','NOS','ARCOS','CUSTOS','LIMITES_INFERIORES', 'LIMITES_SUPERIORES', \par 'DEMANDAS', 'MATRIZ_INCIDENCIA'); \par \plain\f3\fs20\cf2 ENDDATA\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf1 !MODELO MATEMATICO;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 !MIN SOMATORIO(k=1..M) Ck * Xk;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 !SA;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 ! SOMATORIO (j=1..M) aij*Xj= 0i PARA TODO i = 1..N;\plain\f3\fs20\cf0 \par \plain\f3\fs20\cf1 ! lk <= Xk <= uk PARA TODO k = 1..M;\plain\f3\fs20\cf0 \par \par \plain\f3\fs20\cf2 MIN\plain\f3\fs20\cf0 = FO; \par FO = \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (ARCOS(k): C(k) * X(k)); \par \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (NOS(i): \plain\f3\fs20\cf2 @SUM\plain\f3\fs20\cf0 (ARCOS(j): A(i,j) * X(j)) = DEMANDA(i)); \par \plain\f3\fs20\cf2 @FOR\plain\f3\fs20\cf0 (ARCOS(k): \plain\f3\fs20\cf2 @BND\plain\f3\fs20\cf0 (LIMITE_INF(k),X(k),LIMITE_S