La programmation linéaire (PL) est l'une des méthodes les plus importantes pour résoudre les problèmes d'optimisation. Nous pouvons utiliser des modèles de programmation linéaire pour prendre diverses décisions, notamment en matière de production, d'inventaire, de planification du personnel, etc.

Dans de nombreux domaines pratiques, certains problèmes d'optimisation se posent avec des contraintes d'intégralité imposées à certaines variables. L'emplacement des installations, la programmation des machines et l'acheminement des véhicules en sont quelques exemples. La programmation en nombres entiers (PI) offre un moyen mathématique de résoudre ces problèmes.

Dans la vie réelle, de nombreux problèmes impliquent des non-linéarités. Les exemples incluent la fixation des prix, l'inventaire et l'optimisation des portefeuilles. Pour ces problèmes, nous pouvons utiliser la programmation non linéaire (PNL) pour les formuler en modèles et les résoudre.

Dans ce cours, nous présentons un cas réel d'entreprise qui a été résolu avec la recherche opérationnelle par l'instructeur. Le problème consiste pour une entreprise à programmer ses représentants du service clientèle de manière à minimiser la pénurie totale de personnel. Nous présenterons le problème, le processus de réalisation d'une étude de recherche opérationnelle, la formulation de la programmation en nombres entiers et le résultat.

Dans le dernier exposé de ce cours, nous résumerons ce que nous avons appris. Nous donnerons également un aperçu de ce que nous pourrions apprendre dans les prochains cours.