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.

Contraintes linéaires et sommets

Explore l'importance des sommets dans l'optimisation et décrit une méthode pour les identifier en utilisant l'algèbre linéaire.

Le problème du transbordement : l’unimodularité totale

Couvre le problème de transbordement, les solutions optimales et l'unimodularité totale dans les matrices.

Optimisation : Problèmes classiques

Couvre les problèmes classiques d'optimisation, les algorithmes de force brute et l'optimisation linéaire entière.

Contraintes linéaires, Dégénérescence

Couvre les contraintes linéaires et la dégénérescence dans les polyèdres, en se concentrant sur les solutions de base et les cas dégénérés.

Contraintes linéaires : Polyèdre

Explique les contraintes linéaires et le concept d'un polyèdre dans les problèmes d'optimisation.

Ensembles convexes : théorie et applications

Explore les ensembles convexes, leurs propriétés et leurs applications en optimisation.