[obm-l] O PROBLEMA DA MOCHILA!(De Jorge p/ a lista)

[Chicao Valadares <chicaovaladares@xxxxxxxxxxxx>]

O chamado problema da mochila ou Knapsack problem
caracteriza-se pelo 
estreito relacionamento com um grande número de
outros modelos de 
programação. Sua importância está associada
exatamente a esse fato. 
Metaforicamente podemos entendê-lo como o desafio de
encher uma mochila sem 
ultrapassar um determinado limite de peso,
otimizando o valor do produto 
carregado. Foi possivelmente reportado pela primeira
vez na literatura por 
Dantzig (1957) e constitui um marco das técnicas de
programação inteira, 
otimização combinatória e programação dinâmica. Além
do aspecto matemático, 
o modelo em si pode ser aplicado diretamente em
casos práticos como : 
Investimento de capital, corte e empacotamento,
carregamento de veículos, 
orçamento...
 
A propósito, prove que qualquer grafo que contém um
circuito hamiltoniano é conexo. Abraços!


"O Binômio de Newton é tão belo como a Vênus de Milo.
O que há é pouca gente para dar por isso... "
Fernando Pessoa - Poesias de Alvaro Campos

_________________________________________________________________
As informações existentes nessa mensagem e no(s) arquivo(s) anexado(s) 
são
para uso restrito, sendo seu sigilo protegido por lei. Caso não seja
destinatário, saiba que leitura, divulgação ou cópia são proibidas. 
Favor
apagar as informações e notificar o remetente. O uso impróprio será 
tratado
conforme as normas da empresa e a legislação em vigor. Agradecemos sua
colaboração.


The information mentioned in this message and in the archives attached 
are
of restricted use, and its privacy is protected by law. If you are not 
the
addressee, be aware that reading, disclosure or copy are forbidden. 
Please
delete this information and notify the sender. Inappropriate use will 
be
tracted according to company's rules and valid laws. Thank you for your
cooperation.


	
	
		
_______________________________________________________ 
Yahoo! Acesso Grátis - Internet rápida e grátis. 
Instale o discador agora! http://br.acesso.yahoo.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
=========================================================================