Mathematics programmers - Nakonechny S.I.

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

Yak rule, koefitsynty matritsі Sistemi obmezhen zadachі (3.36) - (3.38) Je dostovіrnіshimi, nіzh vector components tsіlovoї funktsії chi vector obmezhen, oskіlki stink zdebіlshogo Je tehnologіchnimi koefіtsієntami (standards vitrat materіalnih resursіv on virobnitstvo odinitsі skin mind produktsії) i do not stale od vplivu vipadkovih chinnikіv in takіy Мірі, як рівень цін чи обсыги ресурсів.

Rozglyanemo vipadok for Change quiet koefіtsієntіv deprivation, scho vіdpovіdayut nonbasic zmіnnim, oskіlki zmіna values koefіtsієntіv matritsі obmezhen scho vіdpovіdayut the basal zmіnnim, lead to zmіni bazisnoї matritsі the D, i zdіysniti Taqiy analіz dosit smoothly.

Rozglyanemo k- that neazisnu zmіnnu ( ) І відповідний їй стовпчик з components . The action of the lth component

( ) (The number of components) of the given vector is changed by the value Then for the simplex algorithm tse given to zmіni values ​​otsіnki vіdpovіdnogo vector - .

For optimal plan zadachі (3.36) - (3.38), yak vіdomo s § 2.7.4, otsіnki vektorіv rozrahovuyut as follows:

, (3.54)

Abo yakshchoo , Маємо: .

Significantly through K-th vector of the matrix matrix

obmezhen those scho vіdpovіdaє k -іy nebazisnіy zmіnnіy. Нехай для деякого k виконується рівність:

. (3.55)

Розрахуємо значення оцінки vectors , Pідставляючи в (3.54) нові значення :

. (3.56)

To ensure that the plan for the new tasks is the optimal way to go,

. (3.57)

Otzhe, rozv'yazok zalishaetsya optimal at such a range of changes :

, Yakshto ; (3.58)

, Yakshto . (3.59)

The economical increase in the number of problems (3.58), (3.59) is due to the fact that the government reserves the right to intervene intermodal norms of the vitratus of resources for the production of wine, in which the structure of the products is best suited to the unhealthy. Розглянутий випадок стосується зміни коефіцієнтів аij For quietly seeing products, virbitnitskoy some for the optimal plan є nedotsilnim. The first glance is to be built, but it does not exist. However, you can register the dodatkovu information, yaku can be vicaristy for priinyattya managements in the virbitntsy, note in vain, you have the opportunity to adjust the norms of the resource for the vimacious odinnitsi of unprofitable products for the assortment of vibrobitvita.