Séance de cours
Contraintes linéaires : Solutions de base
Description
Cette séance de cours couvre la définition des solutions de base dans les contraintes linéaires, les conditions d'une solution de base réalisable, et l'équivalence entre les sommets et les solutions de base réalisables. L'instructeur explique les conditions nécessaires et suffisantes pour qu'un point soit le sommet d'un polyèdre.
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
mollit minim
Laborum aute voluptate aliquip qui sunt est reprehenderit irure fugiat in sunt. Laboris eu cillum excepteur sint cillum commodo. Nostrud sunt in fugiat eu irure est quis occaecat culpa exercitation officia elit tempor. Sint et laboris cillum fugiat amet labore ad exercitation aliqua incididunt quis eu cupidatat. Ullamco qui commodo ad velit ipsum officia enim exercitation do dolor laboris officia. Ut minim id minim elit esse irure fugiat sit labore pariatur.
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 (31)
Optimisation Linéaire : Fondamentaux
Couvre les bases de l'optimisation linéaire, y compris les équations, les polyèdres, les directions possibles et les solutions optimales.
Bases de la programmation linéaire
Couvre les bases de la programmation linéaire, définissant les coins, les points extrêmes et les solutions réalisables dans les polyèdres.
Le problème du transbordement : l’unimodularité totaleMOOC: Optimization: principles and algorithms - Linear optimization
Couvre le problème de transbordement, les solutions optimales et l'unimodularité totale dans les matrices.
Contraintes linéaires et sommetsMOOC: Optimization: principles and algorithms - Linear optimization
Explore l'importance des sommets dans l'optimisation et décrit une méthode pour les identifier en utilisant l'algèbre linéaire.
Dualité de programmation linéaire
Explore la dualité de programmation linéaire, couvrant la dualité faible, la dualité forte, l'interprétation des multiplicateurs de Lagrange et les contraintes d'optimisation.