Séance de cours
Dualité : la dualité dans l’optimisation linéaire
Description
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.
Dans MOOCs (6)
Optimization: principles and algorithms - Linear optimization
Introduction to linear optimization, duality and the simplex algorithm.
Optimization: principles and algorithms - Linear optimization
Introduction to linear optimization, duality and the simplex algorithm.
Optimization: principles and algorithms - Network and discrete optimization
Introduction to network optimization and discrete optimization
Optimization: principles and algorithms - Network and discrete optimization
Introduction to network optimization and discrete optimization
Optimization: principles and algorithms - Unconstrained nonlinear optimization
Introduction to unconstrained nonlinear optimization, Newton’s algorithms and descent methods.
Enseignant
laborum cupidatat cillum ipsum
Ex commodo anim pariatur reprehenderit duis ipsum deserunt culpa aliqua id nulla irure magna. Nostrud reprehenderit aliqua culpa anim consequat irure magna quis aliqua ex anim. Laboris adipisicing mollit ullamco minim commodo consectetur cupidatat aute ex cillum aliquip laborum duis. Cupidatat do pariatur labore exercitation amet consequat dolor adipisicing enim exercitation ex qui amet irure. Eiusmod dolore adipisicing anim culpa adipisicing minim velit esse ad ex sunt.
Source officielle
À 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.
Proximité ontologique
Séances de cours associées (34)
Dualité faible et forte
Couvre la dualité faible et forte dans les problèmes d'optimisation, en se concentrant sur les multiplicateurs de Lagrange et les conditions KKT.
Dualité de programmation linéaire
Explore le concept de dualité dans la programmation linéaire et ses implications pratiques dans l'optimisation.
Preuve d’une forte dualité
Couvre la preuve d'une forte dualité dans les problèmes d'optimisation et fournit des exemples d'optimisation du quotient de Rayleigh.
Principes d'optimisation
Couvre les principes d'optimisation, y compris l'optimisation linéaire, les réseaux et les exemples de recherche concrets dans le transport.
Optimisation avec contraintes : conditions KKT
Couvre les conditions KKT pour l'optimisation avec des contraintes, essentielles pour résoudre efficacement les problèmes d'optimisation.