Сформулирована задача обеспечения доставки продукта от производителя к случайному множеству потребителей. Рассмотрены методы отыскания кратчайших маршрутов. Установлено, что для задачи реальной размерности эти методы не обеспечивают возможности получения быстрого решения. Предложен метод отыскания кратчайшего маршрута, основанный на использовании специальной операции над числовыми матрицами, элементы которых – длины путей между соседними пунктами на маршруте. Метод позволяет получить быстрое приближенное решение задачи, близкое к оптимальному.
(Харківський національний університет Повітряних Сил ім. Івана Кожедуба, 2016) Карпенко, Вячеслав Васильевич; Ямен, Хазим
Для решения задач исследования систем с большим числом состояний предложен декомпозиционный
подход. Описан метод, позволяющий рассчитать рациональное число групп состояний. Рассмотрен
частный случай анализа системы с двумерным множеством возможных состояний. Обоснована
рациональная стратегия декомпозиции сложной системы, функционирование которой описывается
двумерным полнодоступным марковским графом.
