Lineāras mērķa funkcijas optimizācija pie pseidolineāriem nosacījumiem
Author
Lāma, Reinis
Co-author
Latvijas Universitāte. Fizikas un matemātikas fakultāte
Advisor
Asmuss, Svetlana
Date
2015Metadata
Show full item recordAbstract
Darbā aprakstītas vairākas optimizācijas problēmas ar dažādām pseidolineārām nosacījumu sistēmām un to pētīšanas vēsture. Pamatoti summas-minimuma nosacījumu sistēmas minimālā atrisinājuma eksistences un unitātes nosacījumi. Definēti pseidominimāli indeksi un aprakstīts to aprēķināšanas algoritms. Kā arī aprakstīts algoritms lineāras funkcijas optimizēšanai pie summas-minimuma nosacījumiem, izmantojot pseidominimālos indeksus. Abi algoritmi ilustrēti ar piemēriem. In this paper, we consider optimizing objective functions subject to pseudo-linear inequalities. We describe the existence and uniqueness conditions for a minimal solution of a pseudo-linear addition-min type inequality system. Furthermore, we consider pseudo-minimal indexes and their finding algorithm. We also describe another algorithm for optimizing a linear objective function subject to system of inequalities with addition-min composition using pseudo-minimal indexes. Both algorithms are illustrated by examples.