Programação Dinâmica: Problema da Mochila 0-1, Modelagem, Otimização, Recursão, Pesquisa Operacional

Neste terceiro vídeo sobre Programação Dinâmica, vamos ver como modelar o problema da mochila binário. Vou mostrar passo-a-passo como definir os estágios e estados, escrever a função recursiva e obter as condições de contorno. No próximo vídeo, vamos resolver um exercício usando esse modelo ;)

[@iordanlucas1]

Mais uma excelente aula, Prof. Munari! Obrigado pelos ensinamentos.

[@munariflix]

Opa, muito obrigado Iordan! Grande abraço :)

[@giovane_ruivo]

Um restaurante faz o bolo de carne a partir de uma combinação de carne magra e carne de
moída. A carne magra contém 80% de carne e 20% de gordura, e custa ao restaurante 80 centavos. A
carne moída contém 68% de carne e 32% de gordura, e custa 60 centavos. Quanto de cada tipo de carne
o restaurante deve usar em cada quilo de bolo de carne se quiser minimizar seu custo e manter o teor de
gordura do bolo de carne em no máximo 25%?

[@munariflix]

Oi Waterfall. A essa hora vc já deve ter achado a resposta faz tempo né hahaah Mas vamos lá hehe Esse é um problema da mistura, parecido com o que eu explico no vídeo ruclips.net/video/TX2Ffzx_rDE/видео.html
As carnes magra e moída são os ingredientes. Se x1 for a qtd de carne magra e x2 a qtd de carne moída na mistura, temos a restrição
0,20 x1 + 0,32 x2

[@geraldosarmento]

Parabéns! Conteúdo e didática excelentes. Só sugiro apelar menos pros efeitos sonoros. Esses cliques, explosões e saltos do Mario são muito frequentes e com um som mais forte que o da voz do professor. Eles poderiam ser mais sutis. É só uma humilde sugestão. Isso não tira o brilho e qualidade do vídeo e da playlist.