Исследована эффективность применения предложенных А. А. Павловым общих теоретических положений для нахождения компромиссного решения одного класса задач комбинаторной оптимизации в условиях неопределенности на примере решения транспортной задачи линейного программирования. Исследуемый класс задач характеризуется тем, что: критерий оптимизации (КО) является взвешенной линейной сверткой произвольных числовых характеристик допустимого решения; существует эффективный алгоритм решения задачи в детерминированной постановке, не позволяющий изменять структуру ограничений; под неопределенностью понимается неоднозначность значений весовых коэффициентов, входящих в КО. Компромиссные решения находятся по одному из пяти критериев. Сформулирована математическая модель транспортной задачи, в которой неопределенность обусловлена тем, что на этапе реализации решения матрица удельных стоимостей перевозок может принимать одно из нескольких возможных значений. Описаны практические ситуации, приводящие к такой модели. Метод нахождения компромиссного решения проиллюстрирован на примерах нескольких индивидуальных транспортных задач в условиях неопределенности. Проведенное исследование подтвердило эффективность применения на практике общих теоретических положений и позволило существенно расширить класс задач комбинаторной оптимизации в условиях неопределенности, для которых применимы эти теоретические результаты.

 Наукова періодика України 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"