Séances du MATH-261: Discrete optimization

Algorithme de Dijkstra Aperçu Connectez-vous à Mediaspace pour regarder cette vidéo

Démontre le processus itératif d'application de l'algorithme de Dijkstra pour trouver des chemins optimaux.

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.

Convex Polyhedra et programmes linéaires Connectez-vous à Mediaspace pour regarder cette vidéo

Explore polyèdre convexe, programmes linéaires, et leur importance d'optimisation.

Inégalités linéaires et équivalent LP Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les inégalités linéaires, les contraintes actives et les programmes linéaires équivalents.

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.

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

Couvre les bases de la programmation linéaire et de la méthode simplex, en se concentrant sur la recherche de solutions optimales et la manipulation de la dégénérescence.

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.

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.

Forkas Lemma: Théorème des Alternatives Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le Forkas Lemma et le Théorème des Alternatives dans les systèmes d'équation linéaire.

Séparer les hyperplans : théorie et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la séparation des hyperplans pour deux ensembles X et Y, en discutant des conditions de séparation et des implications de la convexité.

Théorie du jeu: Théorème Minimax Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les jeux à somme nulle et le théorème minimax dans la théorie du jeu, mettant l'accent sur les stratégies optimales.

Bases de programmation entières Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit les bases de la programmation entière, y compris les programmes binaires entiers et les stratégies de contrainte.

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

Explore les bases de la programmation linéaire, y compris les solutions de base, les solutions réalisables, les solutions optimales et les défis dans la résolution de problèmes de programmation entière.

Formulation d'un programme entier Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le processus de formulation de programmes entiers et d'amélioration des solutions.

Branch and Bound: Maximisation heuristique Connectez-vous à Mediaspace pour regarder cette vidéo

Explique l'algorithme Branch et Bound pour les problèmes de maximisation heuristique à l'aide de relaxations LP et de techniques de taille.

Introduction à la théorie des graphiques Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de la théorie des graphiques, y compris les flux de réseau, les degrés de sommets, les promenades et les sous-graphes.

Théorie des graphiques et flux réseau Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

Théorie des graphiques de base Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit des flux induits, des matrices de base et des solutions d'arbres dans la théorie des graphiques.

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.

Problème de flux maximal Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le problème de débit max, la dualité faible, et l'algorithme Ford-Fulkerson.