Le problème du transbordement, Le problème de l'affectation

Cette séance de cours explique le problème d'affectation, où les ressources doivent être affectées aux tâches, et comment il peut être modélisé comme un problème de transbordement à l'aide d'un réseau artificiel. À travers un exemple de vente de chefs-d’œuvre aux enfants, l’instructeur montre comment représenter le problème en tant que réseau, définir des nœuds et des arcs et calculer les coûts pour maximiser les revenus. La séance de cours explore ensuite le problème d'optimisation, les contraintes et les contraintes de capacité associées au problème de transbordement, en soulignant la nature intégrale de la solution optimale.