Про iснування i оптимальнiсть розв’язкiв векторної задачi лексикографiчної опуклої оптимiзацiї з лiнiйними функцiями критерiїв

Серед векторних задач лексикографiчнi задачi утворюють досить широкий i важливий клас задач оптимiзацiї. Лексикографiчне впорядкування використовується для встановлення правил субординацiї й прiоритету. Тому значна кiлькiсть задач, в тому числi задачi оптимiзацiї складних систем, задачi стохастичног...

Full description

Bibliographic Details
Main Authors: Н. В. Семенова, М. М. Ломага
Format: Article
Language:English
Published: State University “Uzhhorod National University” 2020-11-01
Series:Науковий вісник Ужгородського університету. Серія: Математика і інформатика
Subjects:
Online Access:http://visnyk-math.uzhnu.edu.ua/article/view/217219
_version_ 1819145638991888384
author Н. В. Семенова
М. М. Ломага
author_facet Н. В. Семенова
М. М. Ломага
author_sort Н. В. Семенова
collection DOAJ
description Серед векторних задач лексикографiчнi задачi утворюють досить широкий i важливий клас задач оптимiзацiї. Лексикографiчне впорядкування використовується для встановлення правил субординацiї й прiоритету. Тому значна кiлькiсть задач, в тому числi задачi оптимiзацiї складних систем, задачi стохастичного програмування в умовах ризику, задачi динамiчного характеру та iн., можна подати у виглядi лексикографiчних задач оптимiзацiї. Встановлено умови iснування та оптимальностi розв’язкiв багатокритерiальних задач лексикографiчної оптимiзацiї з необмеженою множиною допустимих розв’язкiв на основi використання властивостей рецесивного конусу опуклої допустимої множини, конусу, що лексикографiчно впорядковує її вiдносно критерiїв оптимiзацiї та локальних шатрiв, що будуються в граничних точках допустимої множини. Отриманi умови можна успiшно використовувати при розробцi алгоритмiв пошуку оптимальних розв’язкiв зазначених задач лексикографiчної оптимiзацiї.
first_indexed 2024-12-22T13:01:13Z
format Article
id doaj.art-3291cc6a676349838c3647a3cbf59c25
institution Directory Open Access Journal
issn 2616-7700
language English
last_indexed 2024-12-22T13:01:13Z
publishDate 2020-11-01
publisher State University “Uzhhorod National University”
record_format Article
series Науковий вісник Ужгородського університету. Серія: Математика і інформатика
spelling doaj.art-3291cc6a676349838c3647a3cbf59c252022-12-21T18:24:59ZengState University “Uzhhorod National University”Науковий вісник Ужгородського університету. Серія: Математика і інформатика2616-77002020-11-0123716817510.24144/2616-7700.2020.2(37).168-175204809Про iснування i оптимальнiсть розв’язкiв векторної задачi лексикографiчної опуклої оптимiзацiї з лiнiйними функцiями критерiївН. В. Семенова0https://orcid.org/0000-0002-5442-5413М. М. Ломага1https://orcid.org/0000-0001-8813-0464Iнститут кiбернетики iм. В.М. Глушкова НАН УкраїниДВНЗ «Ужгородський нацiональний унiверситет»Серед векторних задач лексикографiчнi задачi утворюють досить широкий i важливий клас задач оптимiзацiї. Лексикографiчне впорядкування використовується для встановлення правил субординацiї й прiоритету. Тому значна кiлькiсть задач, в тому числi задачi оптимiзацiї складних систем, задачi стохастичного програмування в умовах ризику, задачi динамiчного характеру та iн., можна подати у виглядi лексикографiчних задач оптимiзацiї. Встановлено умови iснування та оптимальностi розв’язкiв багатокритерiальних задач лексикографiчної оптимiзацiї з необмеженою множиною допустимих розв’язкiв на основi використання властивостей рецесивного конусу опуклої допустимої множини, конусу, що лексикографiчно впорядковує її вiдносно критерiїв оптимiзацiї та локальних шатрiв, що будуються в граничних точках допустимої множини. Отриманi умови можна успiшно використовувати при розробцi алгоритмiв пошуку оптимальних розв’язкiв зазначених задач лексикографiчної оптимiзацiї.http://visnyk-math.uzhnu.edu.ua/article/view/217219лексикографiчна оптимiзацiявекторний критерiйiснування розв’язкiвумови оптимальностiмножина паретомножина слейтера.
spellingShingle Н. В. Семенова
М. М. Ломага
Про iснування i оптимальнiсть розв’язкiв векторної задачi лексикографiчної опуклої оптимiзацiї з лiнiйними функцiями критерiїв
Науковий вісник Ужгородського університету. Серія: Математика і інформатика
лексикографiчна оптимiзацiя
векторний критерiй
iснування розв’язкiв
умови оптимальностi
множина парето
множина слейтера.
title Про iснування i оптимальнiсть розв’язкiв векторної задачi лексикографiчної опуклої оптимiзацiї з лiнiйними функцiями критерiїв
title_full Про iснування i оптимальнiсть розв’язкiв векторної задачi лексикографiчної опуклої оптимiзацiї з лiнiйними функцiями критерiїв
title_fullStr Про iснування i оптимальнiсть розв’язкiв векторної задачi лексикографiчної опуклої оптимiзацiї з лiнiйними функцiями критерiїв
title_full_unstemmed Про iснування i оптимальнiсть розв’язкiв векторної задачi лексикографiчної опуклої оптимiзацiї з лiнiйними функцiями критерiїв
title_short Про iснування i оптимальнiсть розв’язкiв векторної задачi лексикографiчної опуклої оптимiзацiї з лiнiйними функцiями критерiїв
title_sort про iснування i оптимальнiсть розв язкiв векторної задачi лексикографiчної опуклої оптимiзацiї з лiнiйними функцiями критерiїв
topic лексикографiчна оптимiзацiя
векторний критерiй
iснування розв’язкiв
умови оптимальностi
множина парето
множина слейтера.
url http://visnyk-math.uzhnu.edu.ua/article/view/217219
work_keys_str_mv AT nvsemenova proisnuvannâioptimalʹnistʹrozvâzkivvektornoízadačileksikografičnoíopukloíoptimizaciízlinijnimifunkciâmikriteriív
AT mmlomaga proisnuvannâioptimalʹnistʹrozvâzkivvektornoízadačileksikografičnoíopukloíoptimizaciízlinijnimifunkciâmikriteriív