RE: [obm-l] Problema do Camelo - solucao

[João Gilberto Ponciano Pereira <jopereira@xxxxxxxxxxxxx>]

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:rogerio_ponce@hotmail.com]
Sent: Wednesday, November 19, 2003 7:24 PM
To: obm-l@mat.puc-rio.br
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" <nicolau@sucuri.mat.puc-rio.br>
>...
>
>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
=========================================================================