Séance de cours
Bases de la programmation linéaire
Séances de cours associées (98)
Simplex Algorithme: Bases
Introduit l'algorithme Simplex pour résoudre les problèmes de flux et gérer les cycles de coûts négatifs.
Algorithme de Simplex : Solution sur un VertexMOOC: Optimization: principles and algorithms - Linear optimization
Explore l'algorithme de simplex et comment trouver des solutions optimales sur les sommets des polyèdres de contrainte.
Programmation linéaire: Résoudre les LP
Couvre le processus de résolution des programmes linéaires (LP) à l'aide de la méthode simplex.
BFS initial
Explore la recherche de la solution de base réalisable (BFS) initiale dans un programme linéaire.
Méthodes d'optimisation : discussion théorique
Explore les méthodes d'optimisation, y compris les problèmes sans contraintes, la programmation linéaire et les approches heuristiques.
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.
Programmation dynamique: Séquence Steinitz
Explore la programmation dynamique avec la séquence Steinitz pour optimiser les solutions efficacement.
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.
Programmes d'optimisation : Fonctions de coûts linéaires par pièce
Couvre la formulation de programmes d'optimisation pour minimiser les fonctions de coûts linéaires à la pièce.
Optimisation des systèmes de conversion d'énergie
Explore l'optimisation des systèmes de conversion d'énergie grâce à la récupération de chaleur et à la programmation linéaire mixte.