1 / 17

Kursa nosaukums Operāciju pētīšana vai Optimizācijas teorija

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

lin
Download Presentation

Kursa nosaukums Operāciju pētīšana vai Optimizācijas teorija

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Kursa nosaukumsOperāciju pētīšana vaiOptimizācijas teorija Lektore Nadežda Kņiga nadezda.kniga@isma.lv

  2. Kursa struktūra • Lekcijas • Datoru laboratorijas darbi (atskaites) • Rakstiskais eksāmens

  3. 1. temats Lineārās programmēšanas uzdevumi

  4. 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 • ...

  5. 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)

  6. 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ā

  7. 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

  8. Lineārā operācija Ierobežojumi

  9. Cenu vektors Mērķa funkcija(ienākumu funkcija)

  10. Lineārā vai nelineārā programmēšana? • Lineārā • Nelineārā

  11. 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

  12. Piemērs. Uzdevuma parametri. x - ? y - ? b1 a11 a12 b2 a21 a22 c1 c2

  13. Modeļa elementi. .

  14. LP uzd. atrisinājums ar grafisko metodi - taisnes funkcija

  15. P = (2x+3y) = 2 * 2.5 + 3 * 0 = 5

  16. Nekorekti uzdevumi P max (x+y+z+2w)

  17. Uzdevums patstāvīgai analīzei P max - ?

More Related