ТРАНСПОРТНА ЗАДАЧА В УМОВАХ НЕВИЗНАЧЕНОСТІ
The efficiency of applying the general theoretical positions proposed by A.A. Pavlov to find a compromise solution for one class of combinatorial optimization problems under uncertainty by the example of solving the transportation linear programming problem. The studied class of problems is characte...
Збережено в:
| Дата: | 2020 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
2020
|
| Теми: | |
| Онлайн доступ: | https://jais.net.ua/index.php/files/article/view/456 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Problems of Control and Informatics |
Репозитарії
Problems of Control and Informatics| id |
oai:ojs2.jais.net.ua:article-456 |
|---|---|
| record_format |
ojs |
| institution |
Problems of Control and Informatics |
| baseUrl_str |
|
| datestamp_date |
2025-03-14T15:38:27Z |
| collection |
OJS |
| language |
English |
| topic |
невизначеність комбінаторна оптимізація компромісний розв’язок транспортна задача лінійного програмування |
| spellingShingle |
невизначеність комбінаторна оптимізація компромісний розв’язок транспортна задача лінійного програмування Pavlov, A.A. Zhdanova, E.G. ТРАНСПОРТНА ЗАДАЧА В УМОВАХ НЕВИЗНАЧЕНОСТІ |
| topic_facet |
невизначеність комбінаторна оптимізація компромісний розв’язок транспортна задача лінійного програмування uncertainty combinatorial optimization compromise solution transportation problem |
| format |
Article |
| author |
Pavlov, A.A. Zhdanova, E.G. |
| author_facet |
Pavlov, A.A. Zhdanova, E.G. |
| author_sort |
Pavlov, A.A. |
| title |
ТРАНСПОРТНА ЗАДАЧА В УМОВАХ НЕВИЗНАЧЕНОСТІ |
| title_short |
ТРАНСПОРТНА ЗАДАЧА В УМОВАХ НЕВИЗНАЧЕНОСТІ |
| title_full |
ТРАНСПОРТНА ЗАДАЧА В УМОВАХ НЕВИЗНАЧЕНОСТІ |
| title_fullStr |
ТРАНСПОРТНА ЗАДАЧА В УМОВАХ НЕВИЗНАЧЕНОСТІ |
| title_full_unstemmed |
ТРАНСПОРТНА ЗАДАЧА В УМОВАХ НЕВИЗНАЧЕНОСТІ |
| title_sort |
транспортна задача в умовах невизначеності |
| title_alt |
THE TRANSPORTATION PROBLEM UNDER UNCERTAINTY |
| description |
The efficiency of applying the general theoretical positions proposed by A.A. Pavlov to find a compromise solution for one class of combinatorial optimization problems under uncertainty by the example of solving the transportation linear programming problem. The studied class of problems is characterized as follows: 1) the optimization criterion is a weighted linear convolution of arbitrary numerical characteristics of a feasible solution; 2) there exists an efficient algorithm to solve the problem in the deterministic formulation that does not allow changing the structure of constraints; 3) as the uncertainty, we understand the ambiguity of values of the weight coefficients included in the optimization criterion. We search for compromise solutions according to one of the five criteria. A mathematical model of the transportation problem is formulated, in which the uncertainty means that the matrix of transportation costs-per-unit can take one of several possible values at the stage of the solution implementation. Practical situations which lead to such a model are described. We illustrate the method of finding a compromise solution by several transportation problem instances under uncertainty. The research confirmed the efficiency of practical application of the general theoretical principles and allowed one to expand significantly the class of combinatorial optimization problems under uncertainty for which these theoretical results are applicable. |
| publisher |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine |
| publishDate |
2020 |
| url |
https://jais.net.ua/index.php/files/article/view/456 |
| work_keys_str_mv |
AT pavlovaa thetransportationproblemunderuncertainty AT zhdanovaeg thetransportationproblemunderuncertainty AT pavlovaa transportnazadačavumovahneviznačeností AT zhdanovaeg transportnazadačavumovahneviznačeností AT pavlovaa transportationproblemunderuncertainty AT zhdanovaeg transportationproblemunderuncertainty |
| first_indexed |
2025-10-30T02:49:12Z |
| last_indexed |
2025-10-30T02:49:12Z |
| _version_ |
1847373387987419136 |
| spelling |
oai:ojs2.jais.net.ua:article-4562025-03-14T15:38:27Z THE TRANSPORTATION PROBLEM UNDER UNCERTAINTY ТРАНСПОРТНА ЗАДАЧА В УМОВАХ НЕВИЗНАЧЕНОСТІ Pavlov, A.A. Zhdanova, E.G. невизначеність комбінаторна оптимізація компромісний розв’язок транспортна задача лінійного програмування uncertainty combinatorial optimization compromise solution transportation problem The efficiency of applying the general theoretical positions proposed by A.A. Pavlov to find a compromise solution for one class of combinatorial optimization problems under uncertainty by the example of solving the transportation linear programming problem. The studied class of problems is characterized as follows: 1) the optimization criterion is a weighted linear convolution of arbitrary numerical characteristics of a feasible solution; 2) there exists an efficient algorithm to solve the problem in the deterministic formulation that does not allow changing the structure of constraints; 3) as the uncertainty, we understand the ambiguity of values of the weight coefficients included in the optimization criterion. We search for compromise solutions according to one of the five criteria. A mathematical model of the transportation problem is formulated, in which the uncertainty means that the matrix of transportation costs-per-unit can take one of several possible values at the stage of the solution implementation. Practical situations which lead to such a model are described. We illustrate the method of finding a compromise solution by several transportation problem instances under uncertainty. The research confirmed the efficiency of practical application of the general theoretical principles and allowed one to expand significantly the class of combinatorial optimization problems under uncertainty for which these theoretical results are applicable. Досліджено ефективність застосування запропонованих А.А. Павловим загальних теоретичних положень для знаходження компромісного вирішення одного класу задач комбінаторної оптимізації в умовах невизначеності на прикладі вирішення транспортної задачі лінійного програмування. Досліджуваний клас задач характеризується тим, що: 1) критерій оптимізації є зваженою лінійною згорткою довільних числових характеристик допустимого розв’язку; 2) існує ефективний алгоритм розв’язання задачі в детермінованій постановці, який не дозволяє змінювати структуру обмежень; 3) під невизначеністю розуміється неоднозначність значень вагових коефіцієнтів, що входять в критерій оптимізації. Компромісні розв’язки знаходяться по одному з п’яти критеріїв. Сформульовано математичну модель транспортної задачі, в якій невизначеність обумовлена тим, що на етапі реалізації вирішення матриця питомих вартостей перевезень може приймати одне з декількох можливих значень. Описано практичні ситуації, що призводять до такої моделі. Метод знаходження компромісного розв’язку проілюстровано на прикладах кількох індивідуальних транспортних задач в умовах невизначеності. Дослідження підтвердило ефективність застосування на практиці загальних теоретичних положень і дозволило істотно розширити клас задач комбінаторної оптимізації в умовах невизначеності, для яких застосовано ці теоретичні результати. V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2020-04-20 Article Article application/pdf https://jais.net.ua/index.php/files/article/view/456 10.1615/JAutomatInfScien.v52.i4.10 Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; Том 65 № 2 (2020): Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; 34-45 International Scientific Technical Journal "Problems of Control and Informatics; Том 65 № 2 (2020): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 34-45 International Scientific Technical Journal "Problems of Control and Informatics"; Vol. 65 No. 2 (2020): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 34-45 2786-6505 2786-6491 en https://jais.net.ua/index.php/files/article/view/456/524 Copyright (c) 2020 A.A. Pavlov, E.G. Zhdanova https://creativecommons.org/licenses/by-nc-nd/4.0 |