Finding a compromise solution to the transportation problem under uncertainty

Pavlov, A.; Zhdanova, E.

Full metadata record

DC Field	Value	Language
dc.contributor.author	Pavlov, A.	-
dc.contributor.author	Zhdanova, E.	-
dc.date.accessioned	2020-12-08T09:57:37Z	-
dc.date.available	2020-12-08T09:57:37Z	-
dc.date.issued	2020	-
dc.identifier.citation	Pavlov, A. Finding a compromise solution to the transportation problem under uncertainty / A. Pavlov, E. Zhdanova // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2020. – № 1 (36). – С. 60–72. – Бібліогр.: 15 назв.	uk
dc.identifier.uri	https://ela.kpi.ua/handle/123456789/37948	-
dc.language.iso	en	uk
dc.source	Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник, 2020, № 1 (36)	uk
dc.subject	uncertainty	en
dc.subject	combinatorial optimization	en
dc.subject	compromise solution	en
dc.subject	transportation problem of linear programming	en
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.title	Finding a compromise solution to the transportation problem under uncertainty	uk
dc.title.alternative	Знаходження компромісного розв’язку транспортної задачі в умовах невизначеності	en
dc.title.alternative	Нахождение компромиссного решения транспортной задачи в условиях неопределенности	ru
dc.type	Article	uk
dc.format.pagerange	Pp. 60-72	uk
dc.publisher.place	Київ	uk
dc.identifier.doi	https://doi.org/10.20535/1560-8956.36.2020.209764	-
dc.subject.udc	519.854.2	uk
dc.description.abstractuk	В роботі розглядається розв’язання задачі комбінаторної оптимізації в умовах невизначеності, функціонал якої в детермінованій постановці є лінійною згорткою ваг і довільних характеристик допустимого розв’язку, а конструктивним алгоритмом її розв’язання є алгоритм розв'язання задачі лінійного програмування загального вигляду. Під невизначеністю розуміється неоднозначність значень коефіцієнтів функціонала оптимізації. Запропоновано новий підхід до знаходження компромісного розв’язку за критерієм мінімізації сумарного зваженого перевищення «бажаних» верхніх меж оптимальних значень часткових функціоналів. В основу цього підходу покладено побудову і розв’язання деякої задачі лінійного програмування. Ілюстрація підходу проведена на прикладі транспортної задачі в умовах невизначеності.	uk
dc.description.abstracten	The 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.publisher	КПІ ім. Ігоря Сікорського	uk
Appears in Collections:	Адаптивні системи автоматичного управління: міжвідомчий науково-технічний збірник, № 1 (36)