Passer au contenu principal

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

Graph
Search

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Convex Polyhedra et programmes linéaires

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (50)

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.

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

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.

Programmation linéaire et intégrale Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la théorie de la programmation linéaire et intégrale, en se concentrant sur la coque entière et la polyèdre rationnelle.

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

Programmation linéaire: Résoudre les LP Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le processus de résolution des programmes linéaires (LP) à l'aide de la méthode simplex.

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.

Coquillages convexes : complexité et sommets Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité des coques convexes et le concept de sommets en leur sein.

Algèbre linéaire Complexité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité des opérations d'algèbre linéaire et des méthodes d'optimisation, y compris l'élimination gaussienne et la méthode simplex.

Optimisation Linéaire : Fondamentaux Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de l'optimisation linéaire, y compris les équations, les polyèdres, les directions possibles et les solutions optimales.

Reformuler les problèmes : outils et intuition Connectez-vous à Mediaspace pour regarder cette vidéo

Se concentre sur les problèmes ouverts et l'importance de reformuler les problèmes avec de meilleurs outils et de l'intuition.

Prise de décision optimale : programmation intégrale Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation d'entiers, les coques convexes, les plans de coupe Gomory et les méthodes de branchement et de liaison.

Algorithme simplex en deux phases: introduction et dualité Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit l'algorithme simplex en deux phases et explore la dualité en programmation linéaire.

Programmation dynamique: Séquence Steinitz Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique avec la séquence Steinitz pour optimiser les solutions efficacement.

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.

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.

Programmes d'optimisation : Fonctions de coûts linéaires par pièce Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la formulation de programmes d'optimisation pour minimiser les fonctions de coûts linéaires à la pièce.

Programmation dynamique: Knapsack Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.

Traductions doubles en programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les doubles traductions en programmation linéaire, en mettant l'accent sur les formulations primaires et doubles et l'importance des matrices subversives inversible.

L'algorithme de Dijkstra: Tous les services Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de Dijkstra et son application au problème de chemin le plus court de toutes les paires.

Page 2 sur 3