This page has been robot translated, sorry for typos if any. Original content here.

Programmation mathématique - Nakonechny S.І.

2.8. La méthode simplex de développement de tâches d'un programme linéaire de tâches

Une méthode graphique permettant d'identifier le plan optimal pour les tâches du programme linéaire est complètement fixée pour les tâches de la deuxième année. Pour le plus grand nombre de vacances d’hiver, la première méthode doit être fixée. Des puissances de la programmation linéaire de la tâche: l’identification optimale de la tâche peut être trouvée dans l’un des points les plus communs du bagatogran de roses autorisées. Pour cela, le moyen le plus simple d’obtenir le meilleur plan consiste à passer en revue tous les points (les tâches permises, j’appellerai les tâches de base). Porvnyannya culmine bagatogrannika possible zdіysnyuvati tіlki pіslya vіdshukannya comme l'un d'entre eux, de sorte que vous connaissez le plan de référence Cob le plus familier. Le plan de soutien de la peau est représenté par un système de m vecteurs linéairement indépendants, ainsi que par un système d'échange de tâches avec n vecteurs . A partir de maintenant, le nombre de plans de support est ignoré. . Les tâches consistent à décrire les processus économiques réels, à faire une grande différence, à trier simplement tous les plans de base de ces tâches, à additionner et à se rappeler comment réparer la MOE la plus courante. C'est pourquoi la méthode victorienne est nécessaire, car elle a pu tromper le nombre bioconstricté. En 1949, le rock était une telle méthode d’évocation de la part des Américains américains J. Danzig - le titre de la méthode simplex , ou méthode simplex .

L'idée de la meilleure méthode dans un moyen simple de trier les plans admissibles pour un tel moyen est que sur la peau cutanée, il y aura une transition d'un plan de base à un plan offensif, ce qui dépasse le sens de la fonction précédente. La valeur de la fonction pendant la transition est augmentée, nécessitant un moyen simple: changer (pour les tâches au maximum) et changer (pour les tâches au minimum).

Le processus de développement de tâches par la méthode simplex a un caractère maximal: le même nombre de procédures de calcul (itérations) est répété lors du dernier plan, mais pas du plan optimisé du problème, mais ce n’est pas clair.

À partir de maintenant, la méthode simplex - la procédure est énumérée, dans la mesure du possible, pour réparer le plan de soutien vocal, en raison du nombre limité de fois, choisissez le plan optimal pour le programme linéaire.