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

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Formulation du jeu de coupures : problème MST

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (54)

Relations entre les événements Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les relations entre les événements, les contraintes disjonctives et la modélisation avec des variables binaires dans les problèmes 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.

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.

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.

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

Couvre des exercices et des solutions pour traduire les problèmes de texte en programmation linéaire et optimiser les processus de prise de décision.

Programmation semi-définie Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation et l'optimisation semi-définies sur des cônes semi-définis positifs.

Algorithme de la branche et de la base : approche basée sur la LP Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'algorithme Branch & Bound basé sur LP pour trouver des solutions optimales.

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.

Optimisation intégrale: Théorie et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les fondamentaux de l'optimisation d'entier, y compris la programmation d'entier, la programmation dynamique et les algorithmes d'approximation.

Programmation dynamique: Programmation entière Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation intégrale, la programmation dynamique et la complexité des solutions optimales.

Branche et périmètre : Techniques d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la technique d'optimisation Branche et Bound avec LP Relaxation et Solutions Intégrales Optimales.

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.

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.

Optimisation robuste: Ensembles d'approximation et d'incertitude polynômes Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'optimisation robuste par l'approximation polynôme et les ensembles d'incertitude, y compris des programmes linéaires robustes et des astuces d'optimisation.

Complexité algorithmique : visualisation et analyse Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité algorithmique, la visualisation des fonctions et l'analyse de l'efficacité des algorithmes à l'aide de Python.

Les flux réseau rencontrent Simplex Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les flux réseau, la méthode simplex, la programmation linéaire, les solutions arborescentes et les solutions doubles dans les problèmes d'optimisation.

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.

L'algorithme simplex : efficacité et dégénérescence Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'Algorithme Simplex, en mettant l'accent sur l'efficacité et la dégénérescence dans les problèmes d'optimisation linéaire.

Tutoriel d'optimisation convexe : Conditions KKT Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les conditions KKT dans l'optimisation convexe, couvrant les problèmes doubles, les contraintes logarithmiques, les moindres carrés, les fonctions matricielles et la sous-optimalité de la couverture des ellipsoïdes.

Optimisation convexe : Lemme de Farkas Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le lemme de Farkas, explorant la relation entre les programmes linéaires et les conditions de sa validité.

Page 2 sur 3