La programmation linéaire (PL) est un outil fondamental de la RO, ses origines remontent aux premiers travaux de Kantorovich en 1938. En 1947, G. B Dantzig découvrit l’algorithme le plus utilisé pour résoudre un problème de PL : « La méthode du simplexe ».
L’intérêt suscité par la programmation linéaire a été surtout le développement de l’économie, utilisée comme outil d’aide à la prise de décision. Elle (PL) permet d’optimiser le travail des entreprises et ceci dans différents domaines (industrie, commerce, etc…).
- Enseignant: Mahmoud ZENNAKI