Les caractéristiques d`un problème de programmation linéaire

Tous les problèmes de programmation linéaire des problèmes d`optimisation. Cela signifie que le véritable but derrière la résolution d`un problème de programmation linéaire est soit de maximiser ou minimiser une certaine valeur. Ainsi, les problèmes de programmation linéaire sont souvent trouvés dans l`économie, les affaires, la publicité et bien d`autres domaines que la conservation de l`efficacité et de ressources à valeur. Des exemples d`articles qui peuvent être optimisés sont le profit, l`acquisition des ressources, du temps libre et de l`utilité.

Comme le nom des notes, des problèmes de programmation linéaire ont tous le trait d`être linéaire. Cependant, cette caractéristique de linéarité peut être trompeur, car la linéarité se réfère uniquement à des variables étant la première puissance (et donc hors des fonctions de puissance, des racines carrées et d`autres fonctions non-linéaires). Linéarités ne signifie cependant pas que les fonctions d`un problème de programmation linéaire ne sont que d`une seule variable. En bref, la linéarité des problèmes de programmation linéaire permet aux variables se rapportent les uns aux autres sous forme de coordonnées sur une ligne, à l`exclusion d`autres formes et courbes.

Tous les problèmes de programmation linéaire ont une fonction appelée "fonction objective." La fonction objective est écrit en termes de variables qui peuvent être modifiés à volonté (par exemple, le temps consacré à un emploi, les unités produites et ainsi de suite). La fonction objectif est celui que le solveur d`un problème de programmation linéaire souhaite maximiser ou minimiser. Le résultat d`un problème de programmation linéaire sera donné en termes de la fonction objectif. La fonction objective est écrit avec la lettre majuscule "Z" Dans la plupart des problèmes de programmation linéaire.

Tous les problèmes de programmation linéaire ont des contraintes sur les variables à l`intérieur de la fonction objective. Ces contraintes prennent la forme d`inégalités (par exemple, "b lt; 3" où b peut représenter les unités de livres écrits par un auteur par mois). Ces inégalités définissent la façon dont la fonction objectif peut être agrandie ou réduite, comme ensemble, ils déterminent la "domaine" dans laquelle une organisation peut prendre des décisions sur les ressources.