Chapitre 21
La programmation linéaire : l’algorithme du simplexe
Un programme linéaire permet de maximiser (bénéfice) ou de minimiser (coût) la production d’une entreprise, compte tenu des capacités de production dont elle dispose, à savoir : main-d’œuvre, matières premières et matériels. Ce chapitre met en évidence les différentes étapes d’élaboration d’un programme de production à optimiser en utilisant la méthode du simplexe.
La méthode du simplexe, inventée par George Bernard Dantzig en 1947, est actuellement la plus populaire pour résoudre des programmes linéaires. L’algorithme du simplexe est basé sur la méthode du pivot de Gauss pour la résolution des systèmes d’équations linéaires ; il est présenté sous forme de tableau. La résolution ...
Get La gestion sous Excel et VBA now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
