ІМІТАЦІЙНЕ МОДЕЛЮВАННЯ ДОСТАВКИ РЕСУРСІВ

М.О. Гуляєв, Ю.А. Щербакова

На прикладі конкретної задачі був розглянутій алгоритмдля вирішення проблеми пошуку найкоротшого шляху, а також можливість оптимізації витрат. Запропонована програмна реалізація моделі розвезення ресурсу по графу. Застосовано агентське моделювання для побудови імітаційної моделі динамічної системи. Розглянуто основні питання, що виникають в процесі розв’язання проблеми, також запропоновані шляхи їх вирішення. В ході моделювання був використаний алгоритм Флойда (алгоритм динамічного програмування). Отримані результати, які можуть бути використані для прогнозування поведінки системи. Проведена робота з оптимізації вибору стратегії, зібрані статистичні дані, зроблені відповідні висновки.

Ключеві слова: імітаційне моделювання, алгоритм Флойда, агенте моделювання, граф, прогнозування.