Lineārās programmēšanas uzdevumi veselos skaitļos

dc.contributor.advisorBula, Inese
dc.contributor.authorLeja, Jānis Mārtiņš
dc.contributor.otherLatvijas Universitāte. Fizikas un matemātikas fakultāte
dc.date.accessioned2016-07-04T01:09:24Z
dc.date.accessioned2025-07-21T09:33:14Z
dc.date.available2016-07-04T01:09:24Z
dc.date.issued2016
dc.description.abstractBakalaura darbs veltīts lineārās programmēšanas apakšnozarei – lineārajai programmēšanai veselos skaitļos. Darbā izklāstītas trīs lineārās programmēšanas veselos skaitļos uzdevumu risināšanas metodes: sazarošanās un robežu metode, Gomori metode un Balaša algoritms. Metodēm dots apraksts, tās ilustrētas ar piemēriem. Šis bakalaura darbs ir metodiska rakstura un var noderēt, apgūstot specifiskos lineārās programmēšanas uzdevumus veselos skaitļos.
dc.description.abstractThe Bachelor’s Thesis is dedicated to sub-sector of Linear Programming problems – the Integer Programming. There are mentioned three methods of solving Integer Programming problems: Branch and Bound algorithm, Cutting Planes algorithm and Balas’ Additive algorithm. The methods are described and illustrated with examples. This Bachelor’s Thesis has a methodical nature and it can help with learning the specific tasks of Integer Programming.
dc.identifier.other55656
dc.identifier.urihttps://dspace.lu.lv/handle/7/33474
dc.language.isolav
dc.publisherLatvijas Universitāte
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectMatemātika
dc.subjectlineārā programmēšana
dc.subjectlineārā programmēšana veselos skaitļos
dc.subjectsazarošanās un robežu metode
dc.subjectGomori metode
dc.subjectBalaša algoritms
dc.titleLineārās programmēšanas uzdevumi veselos skaitļos
dc.title.alternativeInteger Programming Methods
dc.typeinfo:eu-repo/semantics/bachelorThesis

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
304-55656-Leja_Janis.Martins_jl12049.pdf
Size:
1.39 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.46 KB
Format:
Plain Text
Description: