Быстрый поиск по "линейному программированию на основе python" вызывает много хитов (например, этот). Просматривая их, я вижу справедливое количество жалоб об устаревших зависимостях, плохой документации и т.д.
Можно ли рекомендовать бесплатную (например, быструю, хорошо документированную, легко устанавливаемую, чистую API) библиотеку линейного программирования для python?
cvxopt написано Ливеном Ванденберге и некоторыми его сотрудниками. (Это тот же Vandenberghe широко используемого учебника по выпуклой оптимизации Boyd and Vandenberghe.) Это общий выпуклый программный решатель конического программирования и использует метод внутренней точки. С положительной стороны он хорошо документирован, имеет много примеров и прост в использовании. Я считаю, что он масштабируется довольно хорошо, хотя и не так хорошо, как коммерческие продукты, такие как Xpress, Gurobi или cplex.
Похоже, что запрос на перенос на scipy, содержащий (линейную реализацию) на языке python, выполняется. Таким образом, линейный программный решатель может быть в scipy в будущем.
Я не знаю, что вы конкретно пытаетесь сделать, но NumPy/SciPy обычно являются первыми местами для поиска математики, связанной с Python.
Вы можете взглянуть на PuLP из монеты или набора библиотек.
Вы также можете взглянуть на or-tools, который включает обертку вокруг широко используемых линейных решателей, таких как GLPK.
По состоянию на 2015 год scipy включает в себя метод решения линейных моделей программирования непосредственно через scipy.optimize.linprog. Он использует алгоритм Simplex.