La programmation linéaire est la branche de la programmation
mathématique qui est
Conçu pour résoudre des problèmes d'optimisation où toutes les
contraintes comme volonté que les objectifs sont exprimés en fonction linéaire.
Il a été développé par George B. Denting en 1947. Son application antérieure était uniquement liée
aux activités de la seconde guerre mondiale. Toutefois son importance a été reconnue et il est venu
occuper une place proéminente dans le l'industrie et le commerce.
La programmation linéaire est une technique permettant de prendre
des décisions sous certitude, c'est-à-dire; quand tous les cours d'options
disponibles pour une organisation sont connus et l'objectif de l'entreprise et
ses contraintes sont quantifiées. Cette ligne de conduite est choisie toutes
les alternatives possibles qui donnent les résultats optimaux. La programmation
linéaire peut également être utilisé comme mécanisme de vérification et de
contrôle pour vérifier l'exactitude et la fiabilité des décisions qui sont
prises uniquement sur la base de l'expérience du gestionnaire à l'aide d'un
modèle mathématique.