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

["Rogerio Ponce" <rogerio_ponce@xxxxxxxxxxx>]

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 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 Messenger: converse com os seus amigos online.  
http://messenger.msn.com.br

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