- 1 Pen drive USB 32 GB
- 3 Power bank 5200 com lanterna
- 3 Pen drive USB 16 GB

Podes concorrer até às 18:00 horas do dia 9 de abril (sábado) se fores aluno de uma Escola Secundária.
Em caso de empate, os vencedores serão sorteados de entre os concorrentes que apresentarem as melhores respostas. Será afixada em <páginadps> a lista de vencedores dos seguintes prémios:
- 1 Pen drive USB 32 GB
- 3 Power bank 5200 com lanterna
- 3 Pen drive USB 16 GB
Os prémios podem ser reclamados no Departamento de Produção e Sistemas (DPS), em Guimarães (contactar Luís Coutinho) até ao dia 22 de abril, nos dias úteis, das 10:00-12:30 e das 14:30-17:00. Para qualquer esclarecimento contactar, coutinho@dps.uminho.pt. Deverás apresentar o teu cartão de estudante.
Os pontos omissos neste regulamento serão decididos por um júri constituído pelo diretor e o diretor adjunto do DPS e pelo diretor do MIEGI, e da decisão não poderá haver recurso.
 

A MELHOR RESPOSTA AO DESAFIO

A rota mais curta tem uma distância total de 91 km e percorre as cidades na sequência: ABHJIGEFDCA.

As distâncias são:
6 (AB) +14 (BH) +11 (HJ) +10 (JI) +7 (IG) +14 (GE) +7 (EF) +6 (FD) +7 (DC) +9 (CA)  = 91

Este desafio é uma versão simplificada de problemas estudados na área de Logística e Transportes:

As sociedades modernas estão cada vez mais dependentes do sector dos transportes, não só para as deslocações pessoais, mas, principalmente no apoio às actividades económicas: as pessoas consomem produtos que são produzidos em empresas localizadas em lugares distantes, a partir de matérias-primas oriundas de todas as partes do mundo. A logística e o sector dos transportes representam assim uma área fundamental na organização das sociedades modernas: garantem que os produtos certos, estão no local certo à hora certa, ao menor custo possível! Os desafios que se colocam à logística e aos transportes são o do desenvolvimento de modelos e ferramentas que permitam planear operações eficientes e sustentáveis de transportes  (por exemplo, reduzindo consumos de energia e diminuindo os níveis de emissões de CO2), mas que garantam a satisfação das necessidades dos clientes.  Na era da internet e das compras on-line, um dos maiores problemas das empresas de retalho é distribuir os produtos aos clientes de forma a percorrer a menor distância possível. (Prof. Maria do Sameiro Carvalho)

 

Se queres saber mais sobre este problema, consulta a página
https://pt.wikipedia.org/wiki/Problema_do_caixeiro-viajante

e vem para o MIEGI.