Séance de cours
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.