Publication: Исследование вырожденной окрестности базиса в задаче линейного программирования
Дата
2016
Авторы
Котова, В. В.
Journal Title
Journal ISSN
Volume Title
Издатель
Аннотация
Целью данной работы является исследование поведения классического и лексикографического симплекс-метода в вырожденной окрестности базиса в задаче линейного программирования. Разработана математическая модель допустимой сильно вырожденной задачи линейного программирования, а также алгоритм анализа и визуализации поведения классического симплекс-метода и лексикографического симплекс-метода в вырожденной окрестности базиса. Для изучения поведения методов были проведены экспериментальные исследования зависимости вырожденной окрестности базиса от длины маршрута при фиксированных и меняющихся размерностях задач и зависимости длины кратчайшего маршрута от количества выходных базисов. Были проанализированы полученные графические представления графов для вырожденных окрестностей. Экспериментальные исследования были проведены с использованием разработаного программного приложения на языке Java. Программа осуществляет генерацию допустимых задач линейного программирования и позволяет проводить исследования с использованием разработанного алгоритма анализа и визуализации. Пояснительная записка содержит 79 страниц, в том числе 8 страниц приложений, 27 рисунков, 10 таблиц, 25 источников информации. Ключевые слова: ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ, ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ, СИМПЛЕКС-МЕТОД, ЛЕКСИКОГРАФИЧЕСКИЙ СИМПЛЕКС-МЕТОД, ВЫРОЖДЕННОСТЬ, ЗАЦИКЛИВАНИЕ, JAVA, NETBEANS
Описание
Уровень образования: бакалавриат; Код направления/специальности: 01.03.02; Группа: Р08-281
Ключевые слова
ВКР , Выпускная квалификационная работа
Цитирование
Котова, В. В. Исследование вырожденной окрестности базиса в задаче линейного программирования : Выпускная квалификационная работа, бакалавриат, 01.03.02 / В. В. Котова ; рук. работы Жолобов Дмитрий Александрович, 2016