Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre les concepts de flux de réseau et de méthode simplex, en se concentrant sur les graphes dirigés, les vecteurs de coûts, les matrices d'incidence, les vecteurs d'offre et de capacité et la forme standard de la programmation linéaire. Il discute également des solutions arborescentes, des solutions duales et de la relation entre les solutions primaires et les solutions duales dans les problèmes d'optimisation.