Сильнополиномиальный алгоритм решения общей задачи наименьших модулей

Обоснован алгоритм полиномиальной алгебраической сложности для решения классической задачи: минимизации взвешенной суммы модулей части переменных при линейных ограничениях на все переменные.
Приведен алгоритм полиномиальной алгебраической сложности (сильнополиномиальный алгоритм) для решения классической задачи математического программирования: минимизации взвешенной суммы модулей части переменных при линейных ограничениях на все переменные. Дана также оценка сложности алгоритма. Проведено моделирование.