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

Programmation mathématique - Nakonechny S.І.

3.7. Programmation Paramétrique

Le paragraphe 3.5 contient un bulletin de détail, ainsi qu'un plan optimal pour les tâches de programme linéaires, ainsi que quelques fonctions importantes de la composante vectorielle. Odnak doslіdzhennya moins que la gamme viznoznachnennaya de la zmina, aux limites d'une certaine structure du plan optimal a été complètement perdu par vous-même, avant le même temps de peau, ils ont examiné le flux de znіni plus d'un entrepôt.

Cependant, dans la pratique, il existe des hangouts, tant qu'il existe plusieurs composants fonctionnels du composant vectoriel, définissez l'image d'un responsable pendant une heure et vous devez connaître la tâche à effectuer pour laquelle il existe un paramètre .

La programmation paramétrique est la méthode permettant de déterminer la profondeur des dépôts de tâches hivernales, en assignant des tâches au vecteur des fonctions vectorielles de l'entrelacement vectoriel.

3.7.1. Valeurs paramétriques de la section transversale du vecteur

Nous considérons clairement le problème de programmation linéaire pour différents dépôts linéaires du vecteur composant du paramètre paramètre t. Nehai:

. . . (3,65)

Todd la tâche de la programmation linéaire est formulée dans la vue:

(3,66)

(3,67)

. (3,68)

De toute évidence, pour la valeur de la peau fiksovannogo Problème (3.66) - (3.68) Le problème de son du programme linéaire ne peut être connecté que par la méthode simplex.

Dans le même temps, une tâche spécifique est associée à un paramètre de valeur valide. , vous devez en savoir de plus en plus pour utiliser un autre type d’algorithme simplex visualisé.

Nekhai . Ainsi, avec le premier double théorème, le plan optimal pour des tâches directes (comme un plan de référence pour le cuir) peut être soumis au spectateur:

(3,69)

de D est une matrice qui est pliée dans les composants des vecteurs dans la base restante; - le plan optimal des tâches (3,66) - (3,68); B est un vecteur qui peut être stocké dans les plus grands membres du système et dans le reste de la table simplex.

Désormais, les composantes du vecteur B peuvent être différenciées, la valeur du vecteur peut également être reconnue . La forme vectorielle (3.65) a une petite ondulation:

(3,70)

de B est un vecteur avec les composants bi et un vecteur P est stocké avec les composants p i virazu (3.65). Victoristovuchi (3,69), mamo:

. (3,71)

Dobutkom il y aura un vecteur, et le résultat est multiple sur - vecteur , Todi:

. (3,72)

Il est admissible que le problème (3.66) - (3.68) soit lié et que le tableau soit simple:

Tableau 3.5

Une table pour venger deux dodatovskih stovpchiki, afin que je puisse aider à coudre derrière le changement de quantités pislya zdіysnenikh iteratsiy.

Oskilki tableau 3.5 liste du meilleur plan optimal de tâches admises (3,66) - (3,68) , nous devrons alors rechercher toutes les composantes du vecteur (3.72),

(3,73)

Il est maintenant permis que, pour les formules (3.73), le paramètre t0 ne soit pas fixé, mais puisse augmenter la valeur à l’intervalle spécifié [ a ; b ]. En règle générale, pour tous, la valeur du paramètre des nerfs est satisfaite (3,73), car

(3,74)

cela signifie un plan de la connaissance optimal pour tous dans les tâches paramétriques de rozv'yazkoy (3,66) - (3,68). Proteus dans le zagalny vipad nehai pour chanter des valeurs nerivnostі (3.73) pas satisfait je prévois ne sera plus optimal. C’est pourquoi il est nécessaire de voir la pluralité de toutes les significations. (de promіzhok [ a0 ; b0 ] est plus petit, inférieur à [ un ; b ]), pour certaines connaissances, le plan est optimal, et si vous l'activez d'un autre point de vue, vous connaîtrez le plan optimal pour un autre ensemble de points dans l'intervalle. Sur Etc. Ozhe, le processus de développement des tâches de tâches paramétriques перед transfert є le dernier jour du jeu promozhku Zmіni paramètre t sur un certain nombre de ces pіdpromіzhkіv, schob pour toute valeur de la même fonction optimale, atteignant à un point (haut) de la boutonnière du plan de tâches, ainsi que pour la peau du paramètre du paramètre du plan optimal.

À partir de maintenant, le développement des tâches paramétriques (3,66) - (3,68) peut être réparé J'écris tâche (3.66) - (3.68) à la vue de côté des tables de simplex cooper, mais la vue principale, la table analogue 3.5. Déterminer, par la méthode simplex, le plan optimal des tâches (par exemple, le problème) pour une valeur de paramètre donnée (tableau 3.5). De manière significative, l'élément le plus important du plan optimal doit être présenté lors de la saisie de deux dodanks et prendre sa revanche sur deux des pays avancés de la société dostankov. cela . Valeurs étrangères du plan optimal plan optimal pour la somme jusqu'au montant total sumi stovptsya multiplié par (Згідно з 3.72). Otzhe, la valeur function fonction linéaire du paramètre t.

Visiblement la valeur limite du paramètre t , pour être le meilleur plan. Pour l’ensemble du tableau des résidus 3.5, de , entrepôt À partir de систему систему систему систему систему (3.74). Parfois, le plan optimal pour les tâches avec système d'irrégularités (3,74), évidemment, la somme, les fragments du désir, mais un seul lien. Zrozumіlo takozh, schow obov'yazkovo deyakі s , plus de paramètres ne sont pas un problème b. Prenez deux chutes différentes quand il y a un système de nervosité différent (3.74):

a) Yakshcho iisnuyut un tel sens i , pour par exemple, les problèmes suivants seront:

(3,75)

Je vais vous donner le bord inférieur de l'intervalle sukan, comme si je pouvais le faire un peu moins pour lui: a0 a .

Yakshko muet , à tous , alors la valeur t, être optimal, d'en bas pas obmezhenі, toto .

b) Yakshcho іsnuyut un tel sens dans, pour alors les problèmes suivants seront les suivants:

. (3,76)

De cette manière, il existe une séparation du système de rugosité donnant la limite supérieure de l'intervalle de shukanoy, comme s'il était possible d'obtenir un peu mieux pour un ( ) Yakshko muet , à tous , alors la valeur sukupnіst , pour tout plan de connaissance être optimale, sans interruption d'en haut ( ), et pour le nième temps restant, la tâche de développement est liée, fragments

.

À partir de maintenant, pour la limite supérieure de la formule de distance sukan Intervalu:

(3,77)

La formule analogue pour le bord inférieur est ma є viglyad:

(3,78)

Pour la sortie la plus basse, la valeur de t pour l'intervalle entre les intervalles désignés [ a 0; b 0] valeur du nouveau plan optimal va vid'imnim (pour briser l'esprit du système de nervosité (3.74)).

Tobto (3.74) est un signe vectoriel qui doit être chassé de la base. Permis, scho pour deyakogo de , la valeur minimale entre (3,77), qui est la limite supérieure de l'intervalle tendre la main pour . A partir de maintenant, il est nécessaire de violer la k-cette irrégularité iz (3.74), et à partir de la base, vous devez entrer le vecteur, qui devrait être le vecteur . Quand il est nécessaire de fournir une base pour laquelle un recadrage de la méthode du double simplex, traité au § 3.6., et de signifier un nouveau sens .

Dalі regarde le nouveau système de nerfs (3.74). Pour pour la formule (3.77), notez la limite supérieure Valeur tranquille t, pour certains plan vіdshukaniy être optimal. Répétez cette procédure au maximum, mais ne niez pas la valeur de la limite supérieure de l'intervalle interne, mais je vais modifier la limite supérieure de l'intervalle donné. valeur t

. (3,79)

Notice légale (3.79) є є Pour le signe de cela, la tâche est développée.

Otzhe, tâches prom_zhok [ a ; b ] se soumettre à plusieurs intervalles [ a ; b0 ], [ b 1; b 2], ... [ bs– 1; b ], pour les patients cutanés, le maximum de fonctions fonctionnelles est d'atteindre le plan optimal.