SYSTÈMES D'ÉQUATIONS LINÉAIRES et MATRICES (notions de déterminant, inversion d'une matrice régulière). BASES D'UNPROGRAMMATION LINÉAIRE correspondance entre BASES REALISABLES et SOMMETS ADMISSIBLES d'un PL.
ALGORITHMES DU SIMPLEXE (méthode algébrique, méthode des tableaux, complexité)
MÉTHODE RÉVISÉE DU SIMPLEXE.
DUALITÉ (définition ; liens entre le primal et le dual, correspondance entre l'optimum du primal et du dual ; relations d'exclusion ; interprétation économique des variables duales)
THÉORIE DES JEUX : éléments.
ANALYSE EN SENSIBILITÉ ( PARAMÉTRAGES : cas de la fonction économique , cas des seconds membres).
PROGRAMMATION LINÉAIRE EN 0-1 et PROGRAMMATION LINÉAIRE EN NOMBRES ENTIERS (modélisation, algorithmes de résolution, saut de dualité)
|
