Show simple item record

dc.contributor.advisorBula, Inese
dc.contributor.authorVirza, Paula
dc.contributor.otherLatvijas Universitāte. Eksakto zinātņu un tehnoloģiju fakultāte
dc.date.accessioned2025-07-02T01:02:00Z
dc.date.available2025-07-02T01:02:00Z
dc.date.issued2025
dc.identifier.other110603
dc.identifier.urihttps://dspace.lu.lv/dspace/handle/7/71561
dc.description.abstractMaģistra darbā apskatīti lineārās programmēšanas teorētiskie pamati, kā arī detalizēti aplūkotas veselo skaitļu lineārās programmēšanas atrisināšanas metodes. Tiek analizētas un salīdzinātas vairākas pieejas, tostarp unimodulāro matricu metode, Gomori algoritms, sazarošanas algoritms un grupu teorijas pieeja. Darba pielietojuma daļā risinātas praktiskas problēmas – maksimālo kliku atrašana grafos un lineārās programmēšanas veselos skaitļos modeļa izstrāde griešanas uzdevuma risināšanai ražošanas nozarē. Darbs ilustrēts ar autores un literatūras piemēriem. Darbs ir teorētiski un praktiski orientēts un var kalpot kā mācību materiāls studentiem, kuri interesējas par optimizāciju, operāciju pētīšanu un algoritmu pielietojumu.
dc.description.abstractThe Master’s thesis explores the theoretical foundations of linear programming, with a particular focus on methods for solving integer linear programming problems. Several approaches are analyzed and compared, including the unimodular matrix method, Gomory’s algorithm, the Branch and bound technique, and the use of group theory. The applied part of the thesis addresses practical problems—finding maximum cliques in graphs and developing an integer linear programming model for solving a cutting stock problem in the manufacturing industry. The work is illustrated with examples by the author as well as from the literature. The work is both theoretical and practical in nature and can serve as study material for students interested in optimization, operation research and algorithmic applications.
dc.language.isolav
dc.publisherLatvijas Universitāte
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectMatemātika
dc.subjectlineārā programmēšana veselos skaitļos
dc.subjectsimpleksa algoritms
dc.subjectGomori algoritms
dc.subjectsazarošanās algoritms
dc.subjectunimodulāras matricas
dc.titleLineārā programmēšana veselos skaitļos un tās pielietojums
dc.title.alternativeInteger linear programming and its applications
dc.typeinfo:eu-repo/semantics/masterThesis


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record