Метод последовательной активации ограничений в линейном программировании

doi:10.17223/20710410/41/11

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Метод последовательной активации ограничений в линейном программировании	697 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/41/11

#линейное программирование

#компьютерные эксперименты

#MATLAB

#активация ограничений

Title: Метод последовательной активации ограничений в линейном программировании
Title: Method for sequential activation of limitations in linear programming
Creator: Колосов, Вадим Сергеевич
Date: 2018
DOI: 10.17223/20710410/41/11
Description: Представлен алгоритм решения задачи линейного программирования посредством процедуры последовательной активации ограничений (включения в расчёт одного за другим) с удержанием состояния оптимальности на сгенерированной последовательности вложенных многогранников. Вследствие сжатия области допустимых решений при критерии оптимальности «max» целевая функция на каждом шаге убывает (движение к максимуму сверху), в противоположность росту в других методах (снизу). Компьютерные эксперименты демонстрируют преимущества программной реализации этого алгоритма перед опцией симплекс-метода программы linprog библиотеки MATLAB в скорости и полноте выводимой информации.