Programmation linéaire appliquée : outils d'optimisation et d'aide à la décision.

Introduction à la programmation linéaire. Résolution graphique. Optimisation à l'aide de l'algorithme du simplexe. L'algorithme du simplexe : la forme tableau. Compléments sur l'algorithme du simplexe. Dualité. Analyse de sensibilité. Modèles de transport et d'affectation. Programmation en nombres entiers : algorithme de Gomory. Méthode de séparations et d'évaluation successives.

Le but de cet ouvrage est triple. Présenter certains fondements de la programmation linéaire sans abuser de rigueur mathématique. Donner aux utilisateurs la description des méthodes pratiques de résolution de programmes linéaires en mettant l'accent sur les procédures de calcul, sur l'application systématique des algorithmes et sur l'optimisation de modèles linéaires à l'aide d'un logiciel. Situer aussi souvent que possible le lecteur dans une mise en situation pratique pour mieux le motiver à poursuivre son cheminement et à mieux saisir et interpréter l'optimum mathématique. Cet ouvrage s'adresse aux étudiants de premier cycle en science de gestion qui veulent s'initier à cet outil puissant de la recherche opérationnelle.