Matisch mathematische programuvannya - Nakonechny S.І.

3.5. Pіslyaoptimіzatsіyny analіz Aufgaben lіnіynogo programuvannya

Pіslyaoptimіzatsіyny analіz zadachі lіnіynogo programuvannya, insbesondere für Anwendungen doslіdzhen, Je nicht MENSCH vazhlivoyu Chastain lіnіynogo programuvannya, nіzh znahodzhennya optimale rozv'yazku zadachі. Yak zaznachalosya Vische, zadachі lіnіynogo programuvannya Je nayprostіshim Typ matisch mathematische Aufgaben programuvannya. Lіnіynі ekonomіko-matematichnі modelі prostіshі durch diese scho sie nehmen nicht uwagi vplivi vipadkovih chinnikіv auf ekonomіchnі Prozess (ob'єkti), scho modelyuyutsya; dinamіchnі Prozesse zamіnyuyut їh mozhlivimi statischen Pendants; vikoristovuyut lіnіynі funktsії zamіst nelіnіynih, SSMSC tochnіshe opisuyut zalezhnostі mіzh ekonomіchnimi pokaznikami, Toscho. Offensichtlich scho für solche Annahmen bіlshіst parametrіv Aufgaben lіnіynogo programuvannya Je nablizhenimi Werte. Tom vazhlivim Je Macht viznachennya dіapazonu stіykostі optimal planіv pryamoї die Aufgaben dvoїstoї. In danomu rozdіlі bude rozglyanuto vpliv Änderungsprotokoll parametrіv zadachі in Furchen yakih Struktur optimalen Plan zalishaєtsya postіynoyu und takozh methodische viznachennya Bühne für den Wandel Wert des optimalen Plan, Yakscho Yogo porushuєtsya Struktur.

Rozglyanemo Aufgabe lіnіynogo programuvannya

(3,36)

(3.37)

(3.38)

für yakoї znaydeno optimalen Plan. Stopp-Simplex-Tableau Got viglyad (Tabelle 3.2.). Nicht obmezhuyuchi zagalnostі scho Basis utvoryuyut Pershi m vektorіv vvazhati können.

Rozglyanemo vpliv planen optimal zadachі zmіni solche parametrіv, Yak Vektorkomponenten obmezhen ; koefіtsієnti tsіlovoї funktsії ; koefіtsієnti matritsі Sistemi obmezhen (3,37) - .

Tabelle 3.2

Optimal zadachі Plan