Limitations et avantages de la programmation linéaire

<

Contenu

article data-type="article">
Les ordinateurs ont rendu plus facile à appliquer des techniques de programmation linéaire.

La programmation linéaire est une technique mathématique qui aide les entreprises à résoudre certains problèmes auxquels ils sont confrontés. Il aide à faire face à des situations contraintes d`optimisation dans lequel ils doivent tirer le meilleur parti de leurs ressources, telles que le travail, compte tenu de certaines contraintes. Par exemple, une contrainte pour une entreprise est le nombre de travailleurs, il peut embaucher. Une autre pourrait se rapporter à la quantité de matières premières dont elle dispose.

Exemple

  • Considérons un fabricant de bicyclettes qui fabrique des vélos de montagne et les vélos de la rue, dont chacun génère un niveau de profit différent. Le fabricant aimerait savoir combien de vélos de chaque catégorie pour produire de manière à maximiser les profits, étant donné que l`entreprise peut vendre la totalité de sa production. Deux équipes différentes produisent les VTT et les vélos de la rue à la main, chacune avec des contraintes de production en termes de nombre de vélos, il peut produire par jour. Les vélos doivent également passer par un processus de finition de la machine qui a une capacité de traitement limitée. L`entreprise pourrait utiliser la technique de programmation linéaire pour résoudre ce genre de problème.

Assomption de Linéarité




  • L`approche de programmation linéaire est basée sur l`hypothèse que le monde est linéaire. Dans le monde réel, ce n`est pas toujours le cas. Il y a certaines façons de mélanger les entrées qu`une approche de programmation linéaire ne permet pas. Par exemple, le fabricant de vélos peut constater que si elle ordonne matériaux pour les deux types de bicyclettes du même fournisseur, il pourrait réduire les coûts. Cet effet ne peut être incorporé dans un modèle de programmation linéaire. Les modèles linéaires ne tiennent pas compte non des facteurs tels que l`augmentation de l`efficacité de production que le niveau de la production augmente.

Les valeurs fractionnaires

  • Le modèle de programmation linéaire suppose que les entrées et les sorties peuvent être fractionnaire. Cela ne veut pas toujours le cas dans le monde réel. Par exemple, si une entreprise cherche à savoir combien de personnes il devrait avoir sur le personnel pendant les heures de pointe, cela ne peut pas être une fraction. De même, si une entreprise de taxi est en train de décider combien de voitures il devrait acheter, cela ne peut pas être une fraction, soit. Même si une seule variable impliquée doit être sous forme entière, la programmation linéaire est pas une technique appropriée.

Avantages

  • Même si la programmation linéaire a un certain nombre d`inconvénients, il est une technique polyvalent qui peut être utilisé pour représenter un certain nombre de situations du monde réel. Les entreprises utilisent la technique pour résoudre les problèmes qui impliquent de multiples variables et de contraintes. L`utilisation des ordinateurs a rendu cette technique plus facile à appliquer.

AUTRES

» » » » Limitations et avantages de la programmation linéaire