|
Архив публикацийДвойственный метод решения общей задачи линейного программированияРоссия, Москва Приводится новый метод решения общей задачи линейного программирования. На каждом шаге алгоритма (за исключением последнего шага) отыскивается приближенное решение, которое не удовлетворяет, по крайней мере, одному из ограничений исследуемой задачи, и определяется совокупность активных ограничений, соответствующих этому решению. Обнаруженные на определенном шаге избыточные ограничения в дальнейших вычислениях не учитываются. Оптимальное решение находится на последнем шаге. Доказывается, что число шагов конечно и не превышает минимума из числа переменных и количества ограничений. |
