English
!

Архив публикаций

Двойственный метод решения общей задачи линейного программирования

Кустова В.И.

Россия, Москва

"Математика. Компьютер. Образование". Cб. трудов XII международной конференции. Под общей редакцией Г.Ю. Ризниченко Ижевск: Научно-издательский центр "Регулярная и хаотическая динамика", 2005. Том 2, 466 стр. Стр. 538-553.

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



© 2004 Дизайн Лицея Информационных технологий №1533