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

["Rogerio Ponce" <rogerio_ponce@xxxxxxxxxxx>]

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
=========================================================================