la programmation linéaire est utilisée comme méthode mathématique pour déterminer et planifier les meilleurs résultats et a été développée pendant la Seconde Guerre mondiale par Leonid Kantorovich en 1937. C’était une méthode utilisée pour planifier les dépenses et les retours d’une manière qui réduisait les coûts pour l’armée et causait peut-être le contraire pour l’ennemi.
la programmation linéaire fait partie d’un domaine important des mathématiques appelé « techniques d’optimisation » car elle est littéralement utilisée pour trouver la solution la plus optimisée à un problème donné., Un exemple très basique d’utilisation d’optimisation linéaire est dans la logistique ou la « méthode de déplacer les choses efficacement. »Par exemple, supposons qu’il y ait 1000 boîtes de la même taille de 1 mètre cube chacune; 3 camions capables de transporter respectivement 100 boîtes, 70 boîtes et 40 boîtes; plusieurs itinéraires possibles; et 48 heures pour livrer toutes les boîtes., La programmation linéaire fournit les équations mathématiques pour déterminer le chargement optimal du camion et l’itinéraire à prendre afin de répondre à l’exigence d’obtenir toutes les boîtes du point A Au Point B avec le moins de va-et-vient et, bien sûr, le coût le plus bas au moment le plus rapide possible.
les composantes de base de la programmation linéaire sont les suivantes:
- variables de décision – ce sont les grandeurs à déterminer.
- fonction Objective – cela représente comment chaque variable de décision affecterait le coût, ou, simplement, la valeur qui doit être optimisée.,
- contraintes – elles représentent la façon dont chaque variable de décision utiliserait des quantités limitées de ressources.
- données – celles-ci quantifient les relations entre la fonction objective et les contraintes.