170 likes | 508 Views
Kursa nosaukums Operāciju pētīšana vai Optimizācijas teorija. Lektore Nadežda Kņiga nadezda.kniga@isma.lv. Kursa struktūra. Lekcijas Datoru laboratorijas darbi (atskaites) Rakstiskais eksāmens. 1. temats. Lineārās programmēšanas uzdevumi. Optimālo risinājumu meklējums. Tīklu planošana
E N D
Kursa nosaukumsOperāciju pētīšana vaiOptimizācijas teorija Lektore Nadežda Kņiga nadezda.kniga@isma.lv
Kursa struktūra • Lekcijas • Datoru laboratorijas darbi (atskaites) • Rakstiskais eksāmens
1. temats Lineārās programmēšanas uzdevumi
Optimālo risinājumu meklējums • Tīklu planošana • Lineārās programmēšanas metodes • Nelineārās programmēšanas metodes • Sarakstu teorija • Spēļu teorija • Risku teorija • Sistēmu teorija • ...
Studējot nodaļas materiālu, jūs iemācīsieties: • formulēt lineārās programmēšanas problēmu (LP); • ierakstīt mērķa funkciju un ierobežojumus LP-uzdevumos; • organizēt datus LP-uzdevumu atrisinājumam atšķirīgās programmās (MathCAD, MS Excel)
Kur var sastapties ar LP problēmām? • ražošanas sfērā • pakalpojumu sfērā • tirdzniecības vai transportu firmā • bankā vai investīciju kompānijā
Piemērs. Ražošanas sfēra. Ražošanas process Izejvielas, resursi Plāns Ražošanas matrica Aij m – resursu daudzums n – produkciju daudzums i= 1, 2, 3 .. m j=1, 2, 3 .. n
Lineārā operācija Ierobežojumi
Cenu vektors Mērķa funkcija(ienākumu funkcija)
Lineārā vai nelineārā programmēšana? • Lineārā • Nelineārā
Pamatjēdzieni • Mērķa funkcija • Optimalitātes kritērijs • Mainīgie lielumi • Modeļa parametri • Ierobežojumi • Pieļaujamais atrisinājums (plāns) • Optimālais plāns
Piemērs. Uzdevuma parametri. x - ? y - ? b1 a11 a12 b2 a21 a22 c1 c2
LP uzd. atrisinājums ar grafisko metodi - taisnes funkcija
Nekorekti uzdevumi P max (x+y+z+2w)
Uzdevums patstāvīgai analīzei P max - ?