Programmation linéaire: un tour essentiel pour la recherche opérationnelle

La programmation linéaire est une technique mathématique qui s'applique à presque toutes les catégories de problèmes de décision. Cette technique est appliquée pour choisir la meilleure alternative parmi un ensemble d’alternatives réalisables. Dans LP, la fonction objectif ainsi que les contraintes peuvent être exprimées sous forme de fonction mathématique linéaire, qui peut être utilisée pour résoudre les problèmes pratiques d’ordonnancement. C'est une méthode utilisée pour étudier le comportement des systèmes.

LP s’occupe principalement de décrire l’interrelation des composants d’un système. Cette technique est conçue pour aider les gestionnaires à planifier, à prendre des décisions et à allouer les ressources. La direction a toujours tendance à tirer le meilleur parti des ressources d’une organisation.

Les ressources comprennent les machines, les matières premières, la main d’œuvre, l’entrepôt, le temps et l’argent. Ces ressources peuvent être utilisées pour produire des produits de types variés: machines, pièces / composants, meubles, produits alimentaires, etc. De la même manière, des ressources peuvent être utilisées pour fournir des services tels que des calendriers d'expédition, des politiques publicitaires et des décisions d'investissement.

Toutes les organisations doivent prendre une décision concernant l'affectation de leurs ressources limitées. Les directions doivent donc allouer en permanence des ressources limitées pour atteindre les objectifs / buts / objectifs de l'organisation. L'adjectif linéaire a été utilisé pour décrire une relation entre deux variables ou plus. La programmation concerne l'utilisation de certaines équations mathématiques utilisées pour obtenir la meilleure solution possible à une solution possible à un problème impliquant des ressources limitées / limitées.

Ainsi, la programmation linéaire est utilisée pour les problèmes d'optimisation qui satisfont à la condition suivante:

(i) La fonction objectif à optimiser doit être bien définie et exprimée sous forme de fonction linéaire de variables.

(ii) Les limitations éventuelles concernant la réalisation de ces objectifs sont également exprimées en qualités linéaires / inégalités de variable.

(iii) Quelques actions alternatives sont également disponibles.

(iv) Les variables de décision sont interdépendantes et non négatives.

(v) Les ressources sont limitées.