Trīslīmeņu lineārās programmēšanas uzdevumu risināšana

Abstract

Maģistra darbs ir veltīts lineārās programmēšanas uzdevumiem ar vairākām mērķa funkcijām gadījumā, kad tās ir sakārtotas hierarhiskā struktūrā. Tiek apskatīta trīslīmeņu lineārās programmēšanas uzdevumu risināšanas metode. Šī metode tika modificēta un ar piemēriem ir parādīts, kāpēc šādas modifikācijas ir nepieciešamas. Uzdevumu risināšanas algoritmā ir izmantotas indikatorfunkcijas, kas parāda cik labi ir optimizētas mērķa funkcijas. Darbā tiek piedāvāta konceptuāli jauna pieeja pieļaujamo parametru vērtību analīzei gadījumā, kad hierarhisku struktūru veido trīs līmeņi un katrs līmenis satur tikai vienu mērķa funkciju. Darbā apskatītā metode un tās modifikācijas ir ilustrētas ar piemēriem.

This paper studies multi-level hierarchical multi-objective linear programming problems. Approach of three-level linear programming problem solution is accessed. This approach was modified and examples show why these modifications were necessary. In problem solving were used indicator functions which show how well are the objective functions optimized. This paper shows a conceptually new approach to analyze acceptable values of parametrs in case when hierarchical structure is made of three levels each considering only one objective function. Described approach and its modifications are illustrated by examples.