Haupt- Andere Disziplinen Bücher Matisch mathematische programuvannya - Nakonechny S.І.

Matisch mathematische programuvannya - Nakonechny S.І.

2.8.1. Pochatkova Support-Programm

Rozglyanemo Aufgabe lіnіynogo programuvannya, in einem kanonіchnіy formі aufgezeichnet:

.

Nicht porushuyuchi zagalnostі zulässig, scho System rіvnyan mіstit Pershi m odinichnih vektorіv. Otrimaєmo:

(2,36)

(2,37)

(2,38)

obmezhen System (2.37) in vektornіy formі Matim viglyad:

(2,39)

de

. , ..., .

, ..., . .

- Lіnіyno nezalezhnі odinichnі Vektor m -vimіrnogo Weite, scho utvoryuyut odinichnu Matrix i stanovlyat Basis tsogo Weite. Tom rozkladі in (2.39) wird die basale zmіnnimi Und INSHI zmіnnі - vіlnі. OAO Alle Prirіvnyaєmo vіlnі zmіnnі auf Null tobto . Oskіlki Und der Vektor - Odinichnі dann otrimaєmo ein іz rozv'yazkіv Sistemi obmezhen (2,37):

(2.40)

tobto machbar Plan.

Ein solcher Plan vіdpovіdaє Rozkład

(2,41)

de - Lіnіyno nezalezhnі Vektoren i für vlastivіstyu 3 rozv'yazkіv zadachі lіnіynogo programuvannya (§ 2.5) Planen Je Kutovojs Punkt bagatogrannika rozv'yazkіv und Otzhe, Mauger Buti Pochatkova Support - Programm.