Інформаційна система оптимального комплектування замовлень в гіпермаркетах

Анотація

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