Olá, pessoal Bem, Rogério, eu, como o prof. Nicolau, também tenho minhas dúvidas se ficou provado que esta é a solução ótima. Acho que o principal motivo para isto é o simples fato que no primeiro trecho, o dos 3 nanômetros, a última viagem é feita sem que o camelo esteja 100% carregado. Ou seja, existe uma "folga" onde podemos imaginar algumas soluções alternativas. (Se numa viagem, o camelo vai com menos que 100% de carga, é possível provar que todas as viagens daquele trecho podem ir com menos de 100% de carga).
Outra coisa que não fico confortável é com o fato de usarmos apenas N+1 viagens para 100 * N litros. Fiz algumas contas, e a degradação no rendimento entre fazer N+1 e N+2 viagens é pequena, se formos considerar o ganho em distância. Acho que, principalmente nos últimos trechos, podemos jogar com estes números, de forma a conseguirmos distâncias finais mais próximas aos exatos 10km. -----Original Message----- From: Rogerio Ponce [mailto:[EMAIL PROTECTED] Sent: Wednesday, November 19, 2003 7:24 PM To: [EMAIL PROTECTED] Subject: Re: [obm-l] Problema do Camelo - solucao Não gostei , e alterei "associado a este trecho" por "associado a este último trecho" : ------------------------ Olá Nicolau, repare que partimos de uma condição de contorno , que era ter 1000L no final. O mínimo para isso , seriam 11 viagens de ida a partir da última base . Temos que adotar isso, pois só desperdiçaríamos água se aumentássemos o número de viagens para transportar a mesma quantidade de água entre a ultima base e o ponto final. Ao escolhermos que as 11 partidas seriam "com tanque cheio" (100L) , estamos minimizando o caminho que falta percorrer do ponto inicial até essa última base , ao mesmo tempo em que também minimizamos o custo do transporte da água associado a este último trecho do caminho . O mesmo raciocínio se aplica sucessivamente a todos os trechos. []´s Rogério. >From: "Nicolau C. Saldanha" <[EMAIL PROTECTED]> >... > >Mas também não demonstrou que a resposta é mínima, pelo menos não de forma >clara e explícita. > >[]s, N. _________________________________________________________________ MSN Hotmail, o maior webmail do Brasil. http://www.hotmail.com ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html ========================================================================= ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================