Транспортная задача в условиях неопределенности
Досліджено ефективність застосування запропонованих А.А. Павловим загальних теоретичних положень для знаходження компромісного вирішення одного класу задач комбінаторної оптимізації в умовах невизначеності на прикладі вирішення транспортної задачі лінійного програмування. Досліджуваний клас задач ха...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2020 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/208709 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Транспортная задача в условиях неопределенности / А.А. Павлов, Е.Г. Жданова // Проблемы управления и информатики. — 2020. — № 2. — С. 34-45. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-208709 |
|---|---|
| record_format |
dspace |
| spelling |
Павлов, А.А. Жданова, Е.Г. 2025-11-04T16:11:59Z 2020 Транспортная задача в условиях неопределенности / А.А. Павлов, Е.Г. Жданова // Проблемы управления и информатики. — 2020. — № 2. — С. 34-45. — Бібліогр.: 12 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/208709 519.854.2 10.1615/JAutomatInfScien.v52.i4.10 Досліджено ефективність застосування запропонованих А.А. Павловим загальних теоретичних положень для знаходження компромісного вирішення одного класу задач комбінаторної оптимізації в умовах невизначеності на прикладі вирішення транспортної задачі лінійного програмування. Досліджуваний клас задач характеризується тим, що: 1) критерій оптимізації є зваженою лінійною згорткою довільних числових характеристик допустимого розв’язку; 2) існує ефективний алгоритм розв’язання задачі в детермінованій постановці, який не дозволяє змінювати структуру обмежень; 3) під невизначеністю розуміється неоднозначність значень вагових коефіцієнтів, що входять в критерій оптимізації. Компромісні розв’язки знаходяться по одному з п’яти критеріїв. Сформульовано математичну модель транспортної задачі, в якій невизначеність обумовлена тим, що на етапі реалізації вирішення матриця питомих вартостей перевезень може приймати одне з декількох можливих значень. Описано практичні ситуації, що призводять до такої моделі. Метод знаходження компромісного розв’язку проілюстровано на прикладах кількох індивідуальних транспортних задач в умовах невизначеності. Дослідження підтвердило ефективність застосування на практиці загальних теоретичних положень і дозволило істотно розширити клас задач комбінаторної оптимізації в умовах невизначеності, для яких застосовано ці теоретичні результати. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы оптимизации и оптимальное управление Транспортная задача в условиях неопределенности Транспортна задача в умовах невизначеності The transportation problem under uncertainty Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Транспортная задача в условиях неопределенности |
| spellingShingle |
Транспортная задача в условиях неопределенности Павлов, А.А. Жданова, Е.Г. Методы оптимизации и оптимальное управление |
| title_short |
Транспортная задача в условиях неопределенности |
| title_full |
Транспортная задача в условиях неопределенности |
| title_fullStr |
Транспортная задача в условиях неопределенности |
| title_full_unstemmed |
Транспортная задача в условиях неопределенности |
| title_sort |
транспортная задача в условиях неопределенности |
| author |
Павлов, А.А. Жданова, Е.Г. |
| author_facet |
Павлов, А.А. Жданова, Е.Г. |
| topic |
Методы оптимизации и оптимальное управление |
| topic_facet |
Методы оптимизации и оптимальное управление |
| publishDate |
2020 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Транспортна задача в умовах невизначеності The transportation problem under uncertainty |
| description |
Досліджено ефективність застосування запропонованих А.А. Павловим загальних теоретичних положень для знаходження компромісного вирішення одного класу задач комбінаторної оптимізації в умовах невизначеності на прикладі вирішення транспортної задачі лінійного програмування. Досліджуваний клас задач характеризується тим, що: 1) критерій оптимізації є зваженою лінійною згорткою довільних числових характеристик допустимого розв’язку; 2) існує ефективний алгоритм розв’язання задачі в детермінованій постановці, який не дозволяє змінювати структуру обмежень; 3) під невизначеністю розуміється неоднозначність значень вагових коефіцієнтів, що входять в критерій оптимізації. Компромісні розв’язки знаходяться по одному з п’яти критеріїв. Сформульовано математичну модель транспортної задачі, в якій невизначеність обумовлена тим, що на етапі реалізації вирішення матриця питомих вартостей перевезень може приймати одне з декількох можливих значень. Описано практичні ситуації, що призводять до такої моделі. Метод знаходження компромісного розв’язку проілюстровано на прикладах кількох індивідуальних транспортних задач в умовах невизначеності. Дослідження підтвердило ефективність застосування на практиці загальних теоретичних положень і дозволило істотно розширити клас задач комбінаторної оптимізації в умовах невизначеності, для яких застосовано ці теоретичні результати.
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.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/208709 |
| citation_txt |
Транспортная задача в условиях неопределенности / А.А. Павлов, Е.Г. Жданова // Проблемы управления и информатики. — 2020. — № 2. — С. 34-45. — Бібліогр.: 12 назв. — рос. |
| work_keys_str_mv |
AT pavlovaa transportnaâzadačavusloviâhneopredelennosti AT ždanovaeg transportnaâzadačavusloviâhneopredelennosti AT pavlovaa transportnazadačavumovahneviznačeností AT ždanovaeg transportnazadačavumovahneviznačeností AT pavlovaa thetransportationproblemunderuncertainty AT ždanovaeg thetransportationproblemunderuncertainty |
| first_indexed |
2025-12-07T19:55:18Z |
| last_indexed |
2025-12-07T19:55:18Z |
| _version_ |
1850880628728266752 |