linear-programming

Я хотел бы знать, возможно ли ввести начальное базовое допустимое решение для симплекса в glpk, чтобы избежать фазы деинициализации алгоритма и сэкономить время вычисления. Я также хочу знать, использует ли библиотека glpk стандартный симплекс или пересмотренный симплекс. Спасибо....

Почему проблема рюкзака не входит в категорию алгоритмов линейного программирования , несмотря на то, что постановка задачи рюкзака похожа на задачи линейного программирования .?...

У меня есть следующий набор ограничений в Perl (просто примерный набор ограничений, а не те, которые мне действительно нужны): $a < $b $b > $c $a is odd => $a in [10..18] $a > 0 $c < 30 И мне нужно найти список ($a, $b, $c), который удовлетворяет ограничениям. Мое наивное решение - sub c...

есть сетка размере N x M. Некоторые клетки острова обозначается "0", а остальные вода. Каждая ячейка имеет номер, обозначающий стоимость моста, сделанные на этой камере. Вы должны найти минимальную стоимость, за которую можно подключить все острова. Ячейка соединяется с другой ячейкой, если она имеет общее ре...

существуют ли какие-либо смешанные целочисленные линейные программы(MILP) для Python? может ли glpk python решить проблему MILP? Я читал, что он может решить проблему смешанное число. Я очень новичок в задаче линейного программирования. Поэтому я довольно смущен и не могу действительно дифференцировать, если...