Séances de cours associées à Principes d'optimisation

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.

Dualité : la dualité dans l’optimisation linéaire MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Couvre le concept d'optimisation linéaire et la relation de dualité entre les problèmes primaires et duaux.

Algorithmes d'approximation

Couvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.

Optimisation des systèmes énergétiques

Explore l'optimisation dans la modélisation des systèmes énergétiques, couvrant les variables de décision, les fonctions objectives et les différentes stratégies avec leurs avantages et leurs inconvénients.

Méthodes d'optimisation non linéaire

Couvre les méthodes pour résoudre les problèmes d'optimisation non linéaire, y compris la recherche directe, Newton-Raphson, et la branche et liée.

Techniques d'optimisation linéaire: approches de résolution de problèmes

Fournit un aperçu des techniques d'optimisation linéaire, en mettant l'accent sur les méthodes de résolution de problèmes et l'importance des contraintes et des fonctions objectives.

Optimisation : principes et algorithmes mathématiques MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau MOOC: Optimisation : principes et algorithmes - Optimisation non linéaire sans contrainte MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Couvre les principes mathématiques et les algorithmes d'optimisation, en utilisant des exemples du monde réel et l'implémentation de Python.

Introduction à l’optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de l'optimisation, y compris les perspectives historiques, les formulations mathématiques et les applications pratiques dans les problèmes de prise de décision.

Introduction à l'optimisation et à la recherche opérationnelle Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les concepts fondamentaux de l'optimisation et de la recherche opérationnelle, en explorant des exemples du monde réel et des sujets clés sur un semestre.

Optimisation linéaire : problème auxiliaire Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la formulation du problème auxiliaire dans l'optimisation linéaire et son rôle dans la prise de décision optimale.

Optimisation linéaire : trouver le BFS initial Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Simplex Algorithme: Bases Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit l'algorithme Simplex pour résoudre les problèmes de flux et gérer les cycles de coûts négatifs.

Flux de réseau et formulations LP Connectez-vous à Mediaspace pour regarder cette vidéo

Explique les flux réseau, les formulations LP, la méthode simplex, la dualité et les applications pratiques.

Résoudre les programmes linéaires : méthode SIMPLEX Connectez-vous à Mediaspace pour regarder cette vidéo

Explique la méthode SIMPLEX pour résoudre les programmes linéaires et optimiser la solution par la manipulation de la variable de base.

Dualité de programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le concept de dualité dans la programmation linéaire et ses implications pratiques dans l'optimisation.

Dualité de programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Bases de la programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit les bases de la programmation linéaire, y compris les problèmes d'optimisation, les fonctions de coût, l'algorithme simplex, la géométrie des programmes linéaires, les points extrêmes et la dégénérescence.

Branch & Bound : Optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme Branch & Bound pour une exploration efficace des solutions possibles et discute de la relaxation LP, de l'optimisation du portefeuille, de la programmation non linéaire et de divers problèmes d'optimisation.

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

S'oriente vers la dualité dans l'optimisation, la dualité faible, les certificats de coûts et la transformation des programmes non linéaires en programmes linéaires.

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.