Universidade do Minho  

             
 
  Autenticação/Login
 
Home
Mapa do Site
Contactos
Como Chegar ao DPS ?
Email de Contacto
   
  imprimir
 
Desafio 4UMinho 

 
2ª edição da 4U Minho - Feira Educativa e Formativa da Universidade do Minho entre 7 e 9 de abril de 2016, no Pavilhão Multiusos, em Guimarães.<ver mais>

RESPONDE AO DESAFIO E GANHA PRÉMIOS!

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


Encontra a rota mais curta para visitar todas as cidades e regressar ao armazém, e dá a tua resposta em http://4um.dps.uminho.pt

Um camião sai de um armazém na cidade A, tem de visitar os clientes localizados nas cidades B,…,J, para distribuir mercadorias e regressar ao armazém, na cidade A.
A tabela das distâncias (em km) entre as cidades é a seguinte:
 

 
Regulamento

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.

MESTRADO INTEGRADO EM ENGENHARIA E GESTÃO INDUSTRIAL (MIEGI)
 
A Engenharia e Gestão Industrial desenvolve a sua atividade direcionada para a racionalização da utilização de recursos (máquinas, sistemas de transporte, ferramentas, recursos informáticos, pessoas, espaço, recursos financeiros, etc.) em empresas industriais e de serviços com o objetivo de melhorar o seu desempenho global. É uma área que tem tido uma procura crescente nos últimos anos em Portugal.
 
O Departamento de Produção e Sistemas (DPS) foi pioneiro no ensino de Engenharia e Gestão Industrial em Portugal, à data com a designação de Engenharia de Produção. Os cursos de licenciatura em Engenharia de Produção foram criados em 1978, e os primeiros licenciados graduaram-se há mais de 37 anos. Este ano o DPS celebra 40 anos.



 
  © 2017 Universidade do Minho  - Termos Legais  - actualizado por DPS Símbolo de Acessibilidade na Web D.