principal D' autres disciplines livres Matiquement programuvannya mathématique - Nakonechny S.І.

Matiquement programuvannya mathématique - Nakonechny S.І.

3.5.3. Analіz dіapazonu zmіni koefіtsієntіv matritsі obmezhen

Yak koefіtsієnti habituellement matritsі Sistemi obmezhen zadachі (3,36) - (3,38) Je dostovіrnіshimi, composants de vecteur nіzh tsіlovoї funktsії vecteur chi obmezhen, oskіlki puer zdebіlshogo Je tehnologіchnimi koefіtsієntami (normes vitrat materіalnih resursіv sur virobnitstvo odinitsі peau esprit produktsії) Je ne rassis od vplivu vipadkovih chinnikіv dans takіy mіrі, yak chi rіven tsіn obsyagi resursіv.

Rozglyanemo vipadok pour le changement tranquille privation de koefіtsієntіv, scho vіdpovіdayut zmіnnim non basique, oskіlki zmіna valeurs koefіtsієntіv matritsі scho obmezhen vіdpovіdayut l'zmіnnim basale, conduisent à zmіni bazisnoї matritsі le D, i zdіysniti Taqiy analіz dosit en douceur.

Rozglyanemo -tu k zmіnnu non basique ( ) Je vіdpovіdny les composants de їy stovpchik . Yakscho deyaka l -ta composant

( ) (Composante Chi) danogo vecteur zmіnitsya une quantité Alors, pour la tse algorithme simplex donnée aux valeurs zmіni otsіnki vіdpovіdnogo vecteur - .

Pour zadachі optimale du plan (3,36) - (3,38), le § de yak vіdomo 2.7.4, otsіnki vektorіv rozrahovuyut comme suit:

(3,54)

abo Yakscho , Maєmo: .

Poznachimo par k- ème vecteur stovpchik matritsі ICU

obmezhen ceux scho vіdpovіdaє k -іy nebazisnіy zmіnnіy. Laissez - le pour deyakogo k vikonuєtsya rіvnіst:

. (3,55)

Rozrahuєmo valeurs vecteur otsіnki , Pіdstavlyayuchi en (3.54) les valeurs de novі :

. (3,56)

Pour planifier les habitants novoї zadachі takozh CCB optimale Got vikonuvatisya Umov:

. (3,57)

Otzhe, rozv'yazok zalishaєtsya de manière optimale dans un tel dіapazonі pour le changement :

, Yakscho ; (3,58)

, Yakscho . (3,59)

Ekonomіchny zmіst nerіvnostey (3,58) (3,59) polyagaє en fait, scho puent donner zmogu viznachati mezhі mozhlivih normes pour le changement vitrat resursіv sur virobnitstvo odinitsі produktsії dans yakih structure optimale virobnitstva produktsії zalishaєtsya nezmіnnoyu. Rozglyanuty vipadok stosuєtsya zmіni koefіtsієntіv Aij de calme produktsії de vidіv, yakih virobnitstvo pour le plan optimal Je nedotsіlnim. W regardant zdaєtsya Perche, scho Takeo doslіdzhennya Je bezzmіstovnim. Cependant réalisé rozrahunki mіstyat dodatkovu іnformatsіyu, yak mozhna vikoristati d'acceptation pour rіshen upravlіnskih dans virobnitstvі, primіrom viznachiti Have Yaky sposіb neobhіdno zmіniti normalisée vikoristannya resursіv sur vigotovlennya odinitsі nerentabelnoї produktsії pour zmіni assortiment virobnitstva.