Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Feasible region

Séances de cours associées (32)

Contraintes linéaires : directions de base MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Explore les directions possibles dans les contraintes linéaires et les conditions de faisabilité.

Algorithme de Simplex : Méthode graphique MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Illustre l'algorithme simplex à travers une méthode graphique pour trouver des solutions optimales.

Programmation linéaire : correspondance bipartite pondérée

Couvre la programmation linéaire, la correspondance bipartite pondérée et les problèmes de couverture de sommet en optimisation.

Formulation équivalente

Couvre le concept de formulation équivalente en optimisation contrainte et explore le cône tangent.

Optimisation discrète : relaxation MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore la résolution de problèmes d'optimisation discrets en assouplissant les contraintes d'intégralité.

Optimisation et simulation

Explore l'heuristique gourmande dans l'optimisation, les contraintes d'intégrité, et la comparaison des méthodes d'optimisation.

Contraintes linéaires, directions réalisables MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Explore les directions possibles dans les algorithmes d'optimisation et comment les déterminer.

Algorithme de Simplex : Tableau initial, cas simple MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Couvre l'algorithme simplex appliqué au cas simple des contraintes d'inégalité.

Formulation, Transformations de problèmes MOOC: Optimisation : principes et algorithmes - Optimisation non linéaire sans contrainte MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Explore la transformation des problèmes d'optimisation pour répondre aux exigences de l'algorithme et les rendre équivalents.

Méthodes exactes : Branche et Liée MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore l'algorithme Branch et Bound dans une optimisation discrète, en trouvant efficacement des solutions optimales en calculant des limites inférieures sur des sous-ensembles.

Formulation, définition du problème MOOC: Optimisation : principes et algorithmes - Optimisation non linéaire sans contrainte MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Couvre la formulation et la définition du problème dans l'optimisation, en se concentrant sur la définition de la fonction objective, des contraintes et de l'ensemble réalisable.

Prise de décision optimale : analyse de sensibilité Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'analyse de sensibilité dans la programmation linéaire, en mettant l'accent sur les solutions optimales et leurs sensibilités aux changements.

Formulation du jeu de coupures : problème MST Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la formulation de cutset pour la méthode MST Problem and Gomory Cutting Planes.

Programmation linéaire: Points extrêmes Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les points extrêmes de la programmation linéaire et le rôle des contraintes dans la recherche de solutions optimales.

Problème d'optimisation : Analyse de la région réalisable Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les problèmes d'optimisation, les régions réalisables et les fonctions objectives en mettant l'accent sur les multiplicateurs de Lagrange et la convexité.

Certificats : Existence et preuve Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les certificats, prouvant l'existence de la solution, les contraintes et la dualité de programmation linéaire.

Simplex Algorithme: Exercices et interprétation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les exercices sur l'Algorithme Simplex, optimisant les solutions soumises à des contraintes linéaires.

Gradient Descent: Optimisation et contraintes Connectez-vous à Mediaspace pour regarder cette vidéo

Discute de la descente en gradient pour l'optimisation avec des contraintes d'égalité et des critères itératifs de convergence.

Théorèmes de dualité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les théorèmes de la dualité dans la programmation linéaire, mettant l'accent sur les solutions optimales et les dégénérances.

Programmes stochastiques en deux étapes Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les programmes stochastiques en deux étapes, la reformulation des problèmes, la décomposition des plieurs, les points extrêmes et l'analyse de sensibilité.