Finding a compromise solution to the transportation problem under uncertainty

Скорочена інформація про документ
dc.contributor.authorPavlov, A.
dc.contributor.authorZhdanova, E.
dc.date.accessioned2020-12-08T09:57:37Z
dc.date.available2020-12-08T09:57:37Z
dc.date.issued2020
dc.description.abstractenThe paper considers the solution of one combinatorial optimization problem under uncertainty. Its functional in deterministic formulation is a linear convolution of weights and arbitrary characteristics of a feasible solution. A constructive algorithm for its solving is a general linear programming problem solution algorithm. Under the uncertainty we mean the ambiguity of the weight values in the functional we optimize. We propose a new approach for finding a compromise solution by the criterion of minimizing the total weighted excess of “desirable” upper bounds on the optimal values of particular functionals. The basis of this approach is the construction and solution of some linear programming problem. We illustrate this approach on a transportation problem example in conditions of uncertainty.en
dc.description.abstractruВ работе рассматривается решение задачи комбинаторной оптимизации в условиях неопределенности, функционал которой в детерминированной постановке является линейной сверткой весов и произвольных характеристик допустимого решения, а конструктивным алгоритмом ее решения является алгоритм решения задачи линейного программирования общего вида. Под неопределенностью понимается неоднозначность значений коэффициентов функционала оптимизации. Предложен новый подход к нахождению компромиссного решения по критерию минимизации суммарного взвешенного превышения «желательных» верхних границ оптимальных значений частных функционалов. В основу этого подхода положено построение и решение некоторой задачи линейного программирования. Иллюстрация подхода проведена на примере транспортной задачи в условиях неопределенности.ru
dc.description.abstractukВ роботі розглядається розв’язання задачі комбінаторної оптимізації в умовах невизначеності, функціонал якої в детермінованій постановці є лінійною згорткою ваг і довільних характеристик допустимого розв’язку, а конструктивним алгоритмом її розв’язання є алгоритм розв'язання задачі лінійного програмування загального вигляду. Під невизначеністю розуміється неоднозначність значень коефіцієнтів функціонала оптимізації. Запропоновано новий підхід до знаходження компромісного розв’язку за критерієм мінімізації сумарного зваженого перевищення «бажаних» верхніх меж оптимальних значень часткових функціоналів. В основу цього підходу покладено побудову і розв’язання деякої задачі лінійного програмування. Ілюстрація підходу проведена на прикладі транспортної задачі в умовах невизначеності.uk
dc.format.pagerangePp. 60-72uk
dc.identifier.citationPavlov, A. Finding a compromise solution to the transportation problem under uncertainty / A. Pavlov, E. Zhdanova // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2020. – № 1 (36). – С. 60–72. – Бібліогр.: 15 назв.uk
dc.identifier.doihttps://doi.org/10.20535/1560-8956.36.2020.209764
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/37948
dc.language.isoenuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.sourceАдаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник, 2020, № 1 (36)uk
dc.subjectuncertaintyen
dc.subjectcombinatorial optimizationen
dc.subjectcompromise solutionen
dc.subjecttransportation problem of linear programmingen
dc.subjectневизначеністьuk
dc.subjectкомбінаторна оптимізаціяuk
dc.subjectкомпромісний розв’язокuk
dc.subjectтранспортна задача лінійного програмуванняuk
dc.subjectнеопределенностьru
dc.subjectкомбинаторная оптимизацияru
dc.subjectкомпромиссное решениеru
dc.subjectтранспортная задача линейного программированияru
dc.subject.udc519.854.2uk
dc.titleFinding a compromise solution to the transportation problem under uncertaintyuk
dc.title.alternativeЗнаходження компромісного розв’язку транспортної задачі в умовах невизначеностіen
dc.title.alternativeНахождение компромиссного решения транспортной задачи в условиях неопределенностиru
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
asau-2020-1_60-72.pdf
Розмір:
505.04 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.16 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Адаптивні системи автоматичного управління: міжвідомчий науково-технічний збірник, № 1 (36)