RSS jeremykun | Математика ∩ Программирование
Подписаться
Объяснимые линейные программы
Вернёмся в 2020 год, когда я работал на стороне цепочки поставок в Google, у меня был интересный и значимый сторонний проект, связанный с объяснением линейных программ на уровне человека.
Линейная программа - это математическая модель, которая определяет некоторое количество переменных, линейные ограничения и линейную целевую функцию. Когда некоторые переменные принуждаются быть целыми (ILP), можно решать многие полезные задачи, такие как планирование, маршрутизация и упаковка. Это, по сути, является тем, как работает вся оптимизация цепочки поставок.