Cette séance de cours couvre le concept d'optimisation linéaire, en introduisant le problème primaire et son double. Il explique la relation de dualité entre les problèmes primaires et duaux, ainsi que le théorème de dualité forte.
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.
Explique le processus de recherche d'une solution réalisable de base initiale pour les problèmes d'optimisation linéaire à l'aide de l'algorithme Simplex.