La programmation linéaire utilise des équations mathématiques pour résoudre des problèmes métier. Si vous devez décider, par exemple, du nombre et de la quantité de quatre lignes de produits à fabriquer pour la saison des achats de Noël, la programmation linéaire prend vos options et calcule mathématiquement le mélange de produits qui génère un profit maximum. Parce que le nombre de variables est souvent énorme, les programmeurs linéaires comptent sur les ordinateurs pour faire les calculs.

Modélisation

Pour utiliser la programmation linéaire, vous devez convertir votre problème en un modèle mathématique. Pour ce faire, vous avez besoin d'un objectif tel que la maximisation du profit ou la minimisation des pertes. Le modèle doit également inclure les variables de décision qui affectent ces objectifs et les contraintes qui limitent ce que vous pouvez faire. Par exemple, si vous avez un approvisionnement limité et que vous voulez savoir si vous voulez vous concentrer sur des produits haut de gamme ou augmenter la production de biens moins chers pour maximiser vos profits, pour ce modèle, vous avez un objectif, des variables et des contraintes. begin.

Linearity

La programmation linéaire repose, logiquement, sur des équations linéaires: Si vous doublez les ventes alors que tout le reste reste constant, l'équation vous montrera que vous doublerez votre chiffre d'affaires. Cependant, certaines variables de décision ont un effet non linéaire. Si vous doublez votre budget pour une création d'entreprise, par exemple, cela ne signifie pas que vos bénéfices ou dépenses de première année doublent aussi. Souvent, les efficacités d'échelle ne sont pas liées à des effets linéaires. Les alternatives à la programmation linéaire telles que la programmation d'objectifs tiennent compte des variables non linéaires.

Réalité

La programmation linéaire n'est efficace que si le modèle que vous utilisez reflète le monde réel. Chaque modèle repose sur certaines hypothèses et peut être invalide: vous supposez, par exemple, que le triplement de la production triplera les ventes, mais en réalité cela sature le marché. Les équations linéaires donnent parfois des résultats qui n'ont pas de sens dans le monde réel, comme un résultat indiquant que vous devriez contracter 23.75 cuirassés pour la Navy afin de maximiser les profits - comment allez-vous gérer le .75 en termes pratiques? Cependant, les programmeurs linéaires qualifiés peuvent modifier les modèles et les équations pour résoudre ces problèmes.

Inflexibilité

Certaines situations ont trop de possibilités pour s'intégrer dans une formule de programmation linéaire. Une pratique médicale pourrait utiliser la programmation linéaire pour déterminer les traitements de radiothérapie optimale pour les patients atteints de cancer, mais les conditions médicales sont si diverses, les médecins en trouvent inévitablement qui ne correspondent à aucun modèle linéaire. La programmation linéaire n'a bien sûr pas d'intuition ou d'instinct; Heath Hammett, qui travaille sur des programmes linéaires pour les militaires, a déclaré au magazine "Signal" en 2005 que c'est la raison pour laquelle il est nécessaire que les gens passent en revue les conclusions de la programmation linéaire avant d'agir.