Про 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 стохастичног...
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 |