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

Dualité de programmation linéaire

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (54)

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.

Analyse optimale des décisions Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la dualité forte, le relâchement complémentaire, l'interprétation économique et les scénarios de problèmes stochastiques dans la programmation linéaire.

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.

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.

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.

Problèmes d'optimisation : recherche des voies et affectation des portefeuilles Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les problèmes d'optimisation dans la recherche de chemin et l'allocation de portefeuille.

Programmation linéaire: Points extrêmes Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les points extrêmes de la programmation linéaire et le rôle des contraintes dans la recherche de solutions optimales.

Dualité faible et forte Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la dualité faible et forte dans les problèmes d'optimisation, en se concentrant sur les multiplicateurs de Lagrange et les conditions KKT.

Dualité lagrangienne : Optimisation convexe Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la dualité lagrangienne dans l'optimisation convexe, transformant les problèmes en formulations min-max et discutant de l'importance des solutions doubles.

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.

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.

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.

Preuve d’une forte dualité Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la preuve d'une forte dualité dans les problèmes d'optimisation et fournit des exemples d'optimisation du quotient de Rayleigh.

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

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.

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

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.

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.

Ramanujan Graphs: Générer des fonctions et Expander Graphs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les graphes de Ramanujan, génère des fonctions, des marches sans retour en arrière et des graphes expandeurs en relation avec les problèmes NP-hard.

Page 2 sur 3