Feasible region

Science formelle
Informatique théorique
Algorithme
Optimisation combinatoire

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (32)

Connectez-vous pour filtrer par séance de cours

Page 1 sur 4

Prise de décision optimale : analyse de sensibilité

Couvre l'analyse de sensibilité dans la programmation linéaire, en mettant l'accent sur les solutions optimales et leurs sensibilités aux changements.

Formulation du jeu de coupures : problème MST

Explore la formulation de cutset pour la méthode MST Problem and Gomory Cutting Planes.

Programmation linéaire: Points extrêmes

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

Contraintes linéaires : directions de base

Explore les directions possibles dans les contraintes linéaires et les conditions de faisabilité.

Problème d'optimisation : Analyse de la région réalisable

Explore les problèmes d'optimisation, les régions réalisables et les fonctions objectives en mettant l'accent sur les multiplicateurs de Lagrange et la convexité.

Certificats : Existence et preuve

Explore les certificats, prouvant l'existence de la solution, les contraintes et la dualité de programmation linéaire.

Simplex Algorithme: Exercices et interprétation

Couvre les exercices sur l'Algorithme Simplex, optimisant les solutions soumises à des contraintes linéaires.

Algorithme de Simplex : Méthode graphique

Illustre l'algorithme simplex à travers une méthode graphique pour trouver des solutions optimales.

Gradient Descent: Optimisation et contraintes

Discute de la descente en gradient pour l'optimisation avec des contraintes d'égalité et des critères itératifs de convergence.

Programmation linéaire : correspondance bipartite pondérée

Couvre la programmation linéaire, la correspondance bipartite pondérée et les problèmes de couverture de sommet en optimisation.