Buscar

PCC PROBLEMA CARTEIRO CHINES

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

model:
sets:
	
!Acesso aos dados do arquivo de entrada da matriz arco(rua,cidades);
rua/@FILE ('entradapcc.ldt')/:;
cidades/@FILE ('entradapcc.ldt')/:;
	
!Definição da matriz;	
arco(rua,cidades): d, x ; 
endsets	
data:
!Atribuindo os valores do arquivo de entrada para a variável d;
d = @FILE('entradapcc.ldt');
enddata
!Atribuição do tamanho da matriz;
n=@size(arco);
	
!Função objetivo de minimização;
[FO] min=@sum(rua(i):@sum(cidades(j):x(i,j)*d(i,j)));
	
	!Restrição que exemplifica: Tudo que sai de um arco menos o que entra, tem que ser igual a zero, ou seja, matriz(i,j):x(i,j)=matriz(j,i):x(j,i);
	@for(rua(i):@sum(arco(i,j):x(i,j)-@sum(arco(i,j):x(j,i)))=0);
	
	!Restrição que exemplifica: É necessário passar em todos os arcos pelo menos uma vez;
	@for (arco(i,j):(x(i,j)) >=1);
	
	!Restrição de números inteiros;
	@for (arco(i,j):@gin(x(i,j)));
end�

Teste o Premium para desbloquear

Aproveite todos os benefícios por 3 dias sem pagar! 😉
Já tem cadastro?

Outros materiais