Кудин В. И. Разработка и применение процедур анализа моделей линейного программирования большого размера

Объект исследования: Модели линейного программирования большого размера. Цель исследования: Разработка и применение процедур анализа моделей линейного программирования большого размера. Методы исследования и аппаратура: Методы линейного программирования, последовательного анализа вариантов, ПЭВМ IВМ РС/АТ. Теоретические результаты и новизна: Установлены необходимые и достаточные условия отсева пасивных и неактивных ограничений (столбцов) моделей. Практические результаты и новизна: Использованы процедуры анализа для сокращения размера практической модели на стадии дооптимизации. Предмет и степень внедрения: Алгоритмы использованы при выполнении программ ГКНТ Украины. Эффективность внедрения: Результаты могут быть использованы при построении моделей линейного программирования. Сфера (область) использования: При проведении анализа оптимизации ИК, КУ, ДУ.