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

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (47)

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

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: Optimisation et contraintes Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'optimisation de la programmation linéaire avec des contraintes, l'algorithme de Dijkstra et les formulations LP pour trouver des solutions réalisables.

Programmation linéaire : Algorithme simplex biphasé Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'application de l'algorithme simplex biphasé pour résoudre les problèmes de programmation linéaire.

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.

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.

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.

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

Prise de décision optimale : applications d'une optimisation discrète Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la prise de décision optimale grâce à une optimisation discrète, en mettant l'accent sur les variables binaires et les applications pratiques.

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.

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.

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.

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.

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.

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.

Programmation Linéaire Mixte: Formules et Applications Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation linéaire mixte, les variables binaires, le sac à dos 0-1, les problèmes d'affectation et la force de relaxation LP.

Principes d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les principes d'optimisation, y compris l'optimisation linéaire, les réseaux et les exemples de recherche concrets dans le transport.

Page 2 sur 3