Эффективно получайте теневые цены в scipy linprog ⇐ Python

[Anonymous]

У меня огромная проблема с linprog, состоящая почти из 1 тыс. переменных и ограничений.
Я могу вычислить решение с помощью scipy.optimize.linprog(method='simplex'), но мне нужны скрытые цены (или возможности) затраты) ~100 неравенств.

Я могу их вычислить, добавив 1 к правой части неравенства и затем решив эту задачу. Затем я получаю теневую цену, вычитая значения целевых функций для обоих решений:shadow_price_i = f_max_original - f_max_i. Затем повторите 100 раз. Этот метод работает, но он очень медленный (1 час).

Можно ли что-нибудь сделать, чтобы быстрее получить теневые цены? Возможно, мне не хватает какой-то хитрости или функциональности...

Подробнее здесь: https://stackoverflow.com/questions/503 ... py-linprog