Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Information Technology
Title in original language “Python” matemātiskās programmēšanas bibliotēku eksperimentāla novērtēšana
Title in English Experimental Evaluation of Mathematical Programming Libraries in Python
Department Faculty Of Computer Science Information Tehnology And Energy
Scientific advisor Jānis Grabis
Reviewer Jevgēnijs Raģiņa
Abstract Darbs ir veltīts “Python” matemātisko bibliotēku salīdzināšanai, izpētot trīs “Python” bibliotēkas – ortools, scipy un pyomo. Tiek aplūkotas bibliotēku iespējas risināt matemātiski sarežģīto uzdevumu noliktavas pasūtījumu savākšanas maršruta izveidei, kas ir ļoti aktuālā mūsdienu tiešsaistes tirdzniecības uzplaukumā. Par pamatu salīdzinājumam ir izvēlēts ceļošā tirgotāja uzdevums noteiktā noliktavas izkārtojuma konfigurācijā. Bibliotēkas tika analizētas pēc lietotājiem pieejamas dokumentācijas, kā arī katrā bibliotēkā tiek izstrādāts uzdevuma risinājums, un bibliotēkas risinājumi tiek salīdzināti pēc funkciju pārklājuma, modificēšanas un analizēšanas iespējām un veiktspējas. Risinājuma novērtēšanas kritēriji balstās uz zinātnisko pētījumu pieredzes un ISO 25010/2011 standarta. Pētījuma mērķis ir noteikt apskatīto “Python” matemātisko bibliotēku priekšrocības un trūkumus, risinot operācijas pētīšanas problēmu. Veiktie eksperimenti matemātiskā modelēšanā ļauj novērtēt, pie kādiem nosacījumiem var izvēlēties katru no aplūkotām bibliotēkām. Balstoties uz veikto pētījumu, var secināt, ka, risinot vairākas transportēšanas uzdevumus, visizdevīgāk ir apgūt ortools bibliotēkas sintakse, jo tām ir vislielākās modificēšanas iespējas un labi veiktspējas rezultāti. Bakalaura darbs sastāv no 64 lapaspusēm, 18 attēliem, 22 tabulām, 5 pielikumiem; darbā tika izmantoti 21 informācijas avoti.
Keywords “Python” matemātiskas bibliotēkas, operāciju pētīšana, matemātiskais modelis, preču savākšana noliktavā, ceļošā tirgotāja uzdevums
Keywords in English “Python” mathematical programming libraries, operation research, mathematical model, warehouse order-picking, travelling salesman problem
Language lv
Year 2024
Date and time of uploading 28.05.2024 11:58:11