Matiquement programuvannya mathématique - Nakonechny S.І.

2.8.1. programme de soutien Pochatkova

tâche Rozglyanemo lіnіynogo programuvannya, enregistrée dans un formі de kanonіchnіy:

.

Non porushuyuchi zagalnostі admissible, système de scho rіvnyan mіstit Pershi m odinichnih vektorіv. Otrimaєmo:

(2,36)

(2,37)

(2,38)

Système obmezhen (2,37) dans vektornіy formі matim viglyad:

(2.39)

de

. , ..., .

, ..., . .

- Lіnіyno nezalezhnі odinichnі vecteur m -vimіrnogo étendue, scho utvoryuyut odinichnu matrice i stanovlyat base Tsogo étendue. Tom rozkladі en (2.39) sera le zmіnnimi basale Et INSHI zmіnnі - vіlnі. OAO Tout Prirіvnyaєmo vіlnі zmіnnі à tobto zéro . Oskіlki Et le vecteur - Odinichnі puis otrimaєmo un rozv'yazkіv de іz Sistemi obmezhen (2.37):

(2,40)

tobto plan réalisable.

Un tel plan de Rozklad vіdpovіdaє

(2,41)

de - Vecteurs Lіnіyno nezalezhnі i pour vlastivіstyu 3 rozv'yazkіv zadachі lіnіynogo programuvannya (§ 2.5) plan Je Kutovojs point de bagatogrannika rozv'yazkіv et Otzhe, programme de soutien Mauger Buti Pochatkova.