Графический метод решения задач линейного программирования | Высшая математика TutorOnline
Задача коммивояжера. Точное решение — метод целочисленного линейного программирования Мы уже пробовали решать точно задачу коммивояжёра методом динамического программирования и методом ветвей и границ. Результат неплох, но слабоват. В этой статье мы увидим, что точное решение ближе, чем принято считать. Будем использовать метод целочисленного программирования, который является частным случаем линейного программирования, который в свою очередь является подклассом математического программирования.
«Это база: Зачем нужна математика в повседневной жизни»
В основе современных технологий лежат проверенные временем математические концепции. К примеру, машинное обучение использует матрицы и графы, а компьютерная анимация — пространство форм. В книге «Это база: Зачем нужна математика в повседневной жизни» (издательство «Альпина нон-фикшн»), переведенной на русский язык Натальей Лисовой, популяризатор науки Иэн Стюарт рассказывает, как она применяется в политике, юриспруденции, медицине, информационной безопасности, киноиндустрии и других сферах. Предлагаем вам ознакомиться с фрагментом о попытках решить и практическом применении задачи коммивояжера...