La définition de la programmation linéaire
la programmation Linéaire (LP) est une technique mathématique pour résoudre des problèmes du monde réel. Il décrit la situation, les exigences et les contraintes qui définissent le problème, en termes mathématiques à l'aide de variables et de l'état de la relation de ces variables dans les équations linéaires. Les équations sont résolues par l'application d'algorithmes qui sont un ensemble d'instructions définissant un processus de calculs. L'objectif est de trouver la meilleure issue possible, ce qui signifie que la solution serait d'afficher le maximum ou le minimum des valeurs pour les variables. Le processus de résolution d'un problème exprimé en programmation linéaire de la mode est appelé optimisation.
aujourd'Hui des problèmes de programmation linéaire est plus efficace calculée grâce à l'utilisation d'ordinateurs et de logiciels. Mais la similitude de nom avec le terme moderne de 'programmation' qui se réfère à la création de programmes d'ordinateur n'est accidentel. La programmation linéaire a été développé au cours de la Seconde Guerre Mondiale, lorsque l'armée a demandé des mathématiciens pour les aider à planifier leurs opérations de manière à ce que la plus grande possible de la perte de l'ennemi est réalisé avec la plus petite quantité de frais. La commune de terme militaire pour les plans opérationnels a été 'programmes' et c'est là que le nom a été dérivé. Le nom a d'abord été dans les années 1940, lorsque George B. Dantzig, l'un des principaux développeurs d'LP a écrit un livre intitulé de la Programmation dans une Structure Linéaire. Cet article est une analyse de l'Unit des Membres de l'armée de l'Air de problèmes de planification, à l'époque de la guerre, et il a montré la manière dont ces problèmes peuvent être formulés dans un système d'inégalités linéaires. Plus tard, le titre a été raccourci à la programmation linéaire. Il a été Dantzig, qui ont contribué à la méthode du simplexe ou algorithme du simplexe. C'est une solution numérique pour LP problèmes impliqués répété des calculs après lequel la solution optimale est extrait à partir de l'ensemble de valeurs générées.
d'Autres méthodes et techniques de modélisation et de résolution évolué que le champ a été développée par d'autres mathématiciens. Programmation en nombres entiers, par exemple, est un type de programmation linéaire où les variables sont limitées à prendre uniquement des valeurs entières. Ensuite, il ya programmation quadratique où la fonction objectif, qui est le rapport mathématique du problème est une fonction quadratique - la variable ou les variables sont carrés, mais les contraintes sont toujours exprimés dans les linéaires des égalités ou des inégalités. La norme des problèmes de programmation linéaire sont déterministes dans la nature, ce qui signifie que les variables peuvent être connus. Mais, bien sûr, des problèmes du monde réel ne sont pratiquement jamais certain. Pour compenser l'incertitude, la programmation Stochastique a été développé et il franchit une nouvelle étape en considérant les variables aléatoires et à l'aide de distributions de probabilité. Le domaine a augmenté, et de nouvelles méthodes d'optimisation ont été découverts, le terme de programmation mathématique a finalement été utilisé et cela inclus toutes les techniques mathématiques qui systématiquement résolu de trouver des solutions optimales à des problèmes qu'ils ont été exprimés comme des fonctions linéaires ou autre.
La definition de la programmation lineaire
La definition de la programmation lineaire : Plusieurs milliers de conseils pour vous faciliter la vie.
la programmation Lineaire (LP) est une technique mathematique pour resoudre des problemes du monde reel. Il decrit la situation, les exigences et les contraintes qui definissent le probleme, en termes mathematiques a l'aide de variables et de l'etat de la relation de ces variables dans les equations lineaires. Les equations sont resolues par l'application d'algorithmes qui sont un ensemble d'instructions definissant un processus de calculs. L'objectif est de trouver la meilleure issue possible, ce qui signifie que la solution serait d'afficher le maximum ou le minimum des valeurs pour les variables. Le processus de resolution d'un probleme exprime en programmation lineaire de la mode est appele optimisation.
aujourd'Hui des problemes de programmation lineaire est plus efficace calculee grace a l'utilisation d'ordinateurs et de logiciels. Mais la similitude de nom avec le terme moderne de 'programmation' qui se refere a la creation de programmes d'ordinateur n'est accidentel. La programmation lineaire a ete developpe au cours de la Seconde Guerre Mondiale, lorsque l'armee a demande des mathematiciens pour les aider a planifier leurs operations de maniere a ce que la plus grande possible de la perte de l'ennemi est realise avec la plus petite quantite de frais. La commune de terme militaire pour les plans operationnels a ete 'programmes' et c'est la que le nom a ete derive. Le nom a d'abord ete dans les annees 1940, lorsque George B. Dantzig, l'un des principaux developpeurs d'LP a ecrit un livre intitule de la Programmation dans une Structure Lineaire. Cet article est une analyse de l'Unit des Membres de l'armee de l'Air de problemes de planification, a l'epoque de la guerre, et il a montre la maniere dont ces problemes peuvent etre formules dans un systeme d'inegalites lineaires. Plus tard, le titre a ete raccourci a la programmation lineaire. Il a ete Dantzig, qui ont contribue a la methode du simplexe ou algorithme du simplexe. C'est une solution numerique pour LP problemes impliques repete des calculs apres lequel la solution optimale est extrait a partir de l'ensemble de valeurs generees.
d'Autres methodes et techniques de modelisation et de resolution evolue que le champ a ete developpee par d'autres mathematiciens. Programmation en nombres entiers, par exemple, est un type de programmation lineaire ou les variables sont limitees a prendre uniquement des valeurs entieres. Ensuite, il ya programmation quadratique ou la fonction objectif, qui est le rapport mathematique du probleme est une fonction quadratique - la variable ou les variables sont carres, mais les contraintes sont toujours exprimes dans les lineaires des egalites ou des inegalites. La norme des problemes de programmation lineaire sont deterministes dans la nature, ce qui signifie que les variables peuvent etre connus. Mais, bien sûr, des problemes du monde reel ne sont pratiquement jamais certain. Pour compenser l'incertitude, la programmation Stochastique a ete developpe et il franchit une nouvelle etape en considerant les variables aleatoires et a l'aide de distributions de probabilite. Le domaine a augmente, et de nouvelles methodes d'optimisation ont ete decouverts, le terme de programmation mathematique a finalement ete utilise et cela inclus toutes les techniques mathematiques qui systematiquement resolu de trouver des solutions optimales a des problemes qu'ils ont ete exprimes comme des fonctions lineaires ou autre.
La définition de la programmation linéaire
By commentfaire
La définition de la programmation linéaire : Plusieurs milliers de conseils pour vous faciliter la vie.
