Lineāras mērķa funkcijas optimizācija pie pseidolineāriem nosacījumiem
Loading...
Date
Authors
Advisor
Journal Title
Journal ISSN
Volume Title
Publisher
Latvijas Universitāte
Language
N/A
Abstract
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.
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.