B16-02 Caixeiro viajante

Objetivo

O problema do caixeiro viajante é um exemplo clássico da Programação Linear. Consiste em minimizar a distância total a ser percorrida em 15  cidades.

A lógica é complexa, mas o modelo funciona muito bem e só pode ser reutilizado alterando o conteúdo da matriz de distâncias entre as cidades nele contidas.

Para mais informações, você precisará fazer uma análise completa do código do modelo, disponível na pagina seguinte. Abaixo segue a tabela de distâncias entre cidades.


Solução (pt-br)

Modelo


Solution (en-us)

Model


Dial Ride
FONTE 4
Application Model Library
Lindo Systems Inc
Lindo Systems Inc, 2018

CATEGORIAS