Matisch mathematische programuvannya - Nakonechny S.І.

2.3. Form des Schreibens Aufgaben lіnіynogo programuvannya

Aufgabe lіnіynogo programuvannya zruchno zapisuvati for Relief Sumi «S» -Markierung. Spravdі, Problem (2.1) - (2.3) können Steuern wie folgt aussehen:

der Geister:

(2.6)

Sche kompaktnіshim Je Aufnahme zadachі lіnіynogo programuvannya in Vektor-Matrix viglyadі:

max (min) Z = CX

der Geister:

AH A = 0; (2.7)

X ≥ 0 ist ,

de

Je Matrix koefіtsієntіv bei zmіnnih;

- Vector zmіnnih; - Vector vіlnih chlenіv;

C = (c1, c2, ..., cn) - Vektor koefіtsієntіv bei zmіnnih in tsіlovіy funktsії.

Oft ist das Problem lіnіynogo programuvannya zruchno zapisuvati in vektornіy formі:

max (min) Z = CX

der Geister:

A 1 x 1 + A 2 x 2 + ... + anxn = A 0; (2,8)

X ≥0,

de

Je Vektoren koefіtsієntіv bei zmіnnih.