Séance de cours

Les flux réseau rencontrent Simplex

Description

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.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.