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

Optimisation discrète : définitions

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (50)

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.

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

Couvre la dérivation de la représentation linéaire de base du programme, la recherche de solutions et l'exploration de l'optimalité.

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.

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.

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 : 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.

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.

La dualité dans la programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le concept de dualité dans la programmation linéaire, en discutant de la relation entre les problèmes primaires et duaux.

Dualité : Interprétation économique Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la dualité dans la programmation linéaire, la dualité forte, le relâchement complémentaire et l'interprétation économique des variables doubles en tant que prix.

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 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.

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.

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 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é.

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.

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.

Régression Quantile : Optimisation Linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la régression quantile, en se concentrant sur l'optimisation linéaire pour prédire les résultats et discuter de la sensibilité aux valeurs aberrantes, de la formulation des problèmes et de la mise en œuvre pratique.

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.

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.

Méthode Simplex : bases et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de la méthode Simplex et son application dans la résolution de problèmes d'optimisation.

Page 2 sur 3