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

Catégorie

Optimisation combinatoire

Science formelle
Informatique théorique
Algorithmes et structures d...
Optimisation combinatoire

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (32)

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.

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.

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.

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.

Problèmes d'optimisation: Formulaire standard Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les problèmes d'optimisation sous forme standard, d'optimisation convexe et de critères d'optimalité.

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.

Optimisation linéaire : problème auxiliaire Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la formulation du problème auxiliaire dans l'optimisation linéaire et son rôle dans la prise de décision optimale.

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.

Branch and Bound: Maximisation heuristique Connectez-vous à Mediaspace pour regarder cette vidéo

Explique l'algorithme Branch et Bound pour les problèmes de maximisation heuristique à l'aide de relaxations LP et de techniques de taille.

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.

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.

Analyse de sensibilité locale : faisabilité et optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'analyse de sensibilité locale dans la programmation linéaire, en examinant comment les changements ont un impact sur l'optimalité et la faisabilité.

Page 2 sur 2