Programação Dinâmica: Caminho Mínimo, Exercícios, Recursão, Otimização, Pesquisa Operacional

Поделиться
HTML-код
  • Опубликовано: 3 дек 2024

Комментарии • 21

  • @amandapogiteixeira3138
    @amandapogiteixeira3138 3 года назад +12

    Você é o professor mais didático que eu já tive em toda a graduação!

    • @munariflix
      @munariflix  3 года назад +2

      Oi Amanda! Nossa, assim eu choro hahah Muito obrigado! Fico muito contente em saber

  • @odairsouza1
    @odairsouza1 3 месяца назад

    Ótima explicação 👏👏👏parabéns Professor, poderia fazer um vídeo c/ explicação pelo método algébrico ?

  • @ValtoniBoaventura
    @ValtoniBoaventura 2 года назад +4

    Finalmente consegui entender Djikstra. Obrigado, Pedro!

  • @LuizCarlos-jc8nj
    @LuizCarlos-jc8nj 6 месяцев назад

    Muito bem explicado. Parabéns pela didática Pedro!

  • @luan666able
    @luan666able Год назад +2

    Sabe o que é o melhor? O melhor é que na minha graduação eu não tive nenhuma base de matemática e eu consegui entender tudo. Eu fiz Análise e Desenvolvimento de Sistemas, muito booom!

    • @munariflix
      @munariflix  Год назад

      Opaa que ótimo saber disso, Luan! Valeu pelo comentário, fico feliz! Grande abraço, Pedro

  • @carmonaelias1646
    @carmonaelias1646 2 года назад +3

    Muito esclarecedor. Obrigado prof.

    • @munariflix
      @munariflix  2 года назад

      Obrigado, Elias! Grande abraço

  • @osvaldoquintellajunior9858
    @osvaldoquintellajunior9858 2 года назад +1

    Muito boa a explicação. Parabéns e obrigado!

    • @munariflix
      @munariflix  2 года назад

      Obrigado, Osvaldo! Abraço

  • @carolinalopes6795
    @carolinalopes6795 2 года назад +2

    professor, vc me ajudou muito a começar a entender pesquisa operacional e otimização. Vc tem algum vídeo sobre Algoritmo genético? Ou sobre fluxo de veículos? Obrigada

    • @munariflix
      @munariflix  2 года назад

      Oi Carolina, que bom saber :)
      Nossa, não conheço nenhum vídeo sobre isso. Se descobrir algum, me conta.

  • @alexandrefrias2147
    @alexandrefrias2147 Год назад

    Peguem o exemplo 1, criem uma aresta com custo 1 do vértice 2 para o vértice 3. Refazendo o exemplo, fica mais claro ainda.

  • @emanuelvictor3376
    @emanuelvictor3376 2 года назад +2

    Boa noite, estou precisando resolver um problema real de minimização de tempo de percurso pra um sistema de transporte de passageiros.
    O objetivo é diminuir o tempo total em que os passageiros ficam no veículo (Ou aumentar o tempo de espera fora dele), onde o tempo total (valor a ser minimizado) é igual ao tempo do passageiro 1 até o final do percurso + tempo passageiro 2 até o final do percurso... e assim por diante.
    Isso se aplica a alguns outros casos também. Por exemplo, "sabendo que quanto maior o peso total do veículo (com carga), maior o consumo de combustível naquele trajeto. Como minimizar o custo de combustível alterando a ordem de coleta das cargas?"
    Pode me dar um direcionamento sobre o que eu tenho que estudar pra conseguir resolver esse tipo de problema?

    • @munariflix
      @munariflix  2 года назад +1

      Oi Emanuel, é um problema bem interessante! Cai na classe do 'problema de roteamento de veículos' (PRV), muito estudado em PO. Eu não tenho nenhum vídeo sobre esse problema, infelizmente, mas vc vai encontrar uma descrição dele nos livros de PO (por exemplo, nos livros de 'Arenales, Armentano, Morabito e Yanasse' e de 'Belfiori e Favaro'). O seu caso é uma variante do PRV, então vc vai precisar adaptar os modelos/métodos que encontrar do PRV tradicional. Grande abraço!

  • @anastacioulisses
    @anastacioulisses 2 года назад +1

    Oi professor! Obrigado pela aula. To com um problema de somatório de variáveis no tempo --> min: w_x\sum_{j=1}^{T}x_j+w_y*\sum_{j=1}^{T}y_j. Dá pra resolver adaptando pra programação dinâmica? Faz cinco meses que procuro solução pra isso kkk

  • @angrycat-ze
    @angrycat-ze 2 года назад +1

    Nossa, suei frio com a musiquinha de 1:45 😂 "meu deus, nada parece de graça ali" kkkk

    • @munariflix
      @munariflix  2 года назад

      Hahhaah é só pra fazer um suspense, Elen. Depois da pra ver o que aparece de graça, eu espero 😅 Haha

    • @angrycat-ze
      @angrycat-ze 2 года назад +1

      @@munariflix Deu pra ver sim prof! Programação dinâmica é o sonho de qualquer dev ansioso kkkk Não olhar o problema como um todo, e sim os pedacinhos e ir anotando. Valeu!

    • @munariflix
      @munariflix  2 года назад

      @@angrycat-ze Aeeeee 👏🏻👏🏻👏🏻 Exatamente! Hehe