В этюде рассказано о необычном решении задачи коммивояжера и других задач оптимизации.
Рисунки этюда (файлы приаттачены):
Рис. 15.1. Авторские часы с "математическим" циферблатом
Рис. 15.2. Анализ числа «на простоту» в среде Mathcad
Рис. 15.3. Часы-глобус с задачей коммивояжера
Рис. 15.4. Часы с задачей коммивояжера – полдень - см. https://community.ptc.com/t5/PTC-Mathcad/Mathcad-Pro-E-Clock/m-p/328784
Рис. 15.5. Часы с задачей коммивояжера – без одной минуты полночь
Рис. 15.6. Путь коммивояжера по Италии
Рис. 15.7. Задача коммивояжера и Мона Лиза
Рис. 15.7а. Мона Лиза на обложке книги одного из авторов
Рис. 15.8. Мировое турне коммивояжера
Рис. 15.9. Путь коммивояжера при использовании жадного алгоритма для отыскания наикратчайшего маршрута
Анимация, один кадр которой показан на рис. 15.9 (коммивояжер), здесь
Рис. 15.10. Mathcad-программа метода ближайшего соседа
Рис. 15.11. Завершение пути коммивояжера по «щедрому» алгоритму (см. анимацию здесь https://www.ptcusercommunity.com/videos/1464)
Рис. 15.12. Упрощенная схема и граф мостов Кенигсберга
Рис. 15.13. Оптимизация бега от грозы (см. анимацию здесь https://www.ptcusercommunity.com/videos/2284)
Рис. 15.13а. Анимированная иллюстрация Закона преломления света
Закон преломления света - занятие 19 января 2016 г.
c)
Рис. 15.14. Задача Штейнера: a) на плоскости, b) в объеме, c) физическая модель
Рис. 15.14a. Задача Штейнера в приложении к разводке провода или трубы по двум домам Video Link : 2099
Рис. 15.15. Задача Штейнера для пятиконечной звезды - см. Video Link : 1591
Рис. 15.16. Схема и ручное неверное решение транспортной задачи
Рис. 15.17. Автоматическое правильное решение транспортной задачи
Рис. 15.18. Математическая модель финансовой пирамиды
Рис. 15.19. Упрощенная математическая модель финансовой пирамиды
