1135 читали · 1 год назад
Ученые ЮУрГУ нашли новый способ решения задач линейного программирования
Ученые Высшей школы электроники и компьютерных наук – профессор Леонид Соколинский и аспирант Николай Ольховский – выиграли грант РНФ федерального уровня в рамках исследования, которое посвящено синтезу суперкомпьютерных технологий и искусственного интеллекта. Связка суперкомпьютера и искусственного интеллекта в перспективе позволит на новом уровне решать задачи линейного программирования (ЛП) для оптимизации различных производственных задач. Существующие методы решения задач ЛП обладают двумя недостатками...
200 читали · 2 года назад
Введение в линейное программирование на Python
Источник: Nuances of Programming Представьте, что вы играете в стратегию. У вас есть: Наездники сильнее лучников, которые, в свою очередь, сильнее мечников. В следующей таблице приведена информация о силе и стоимости каждого юнита: Итак, у вас есть 1200 еды, 800 дерева и 600 золота. Как с помощью этих ресурсов максимизировать силу армии? Можно просто найти юнит с наилучшим соотношением силы/стоимости, приобрести их как можно больше, а затем повторить процесс с оставшимися двумя. Но подход “угадай и проверь” может даже не быть оптимальным...