Publication:
Исследование вырожденной окрестности базиса в задаче линейного программирования

Простая страница элемента
dc.contributor.advisorЖолобов Дмитрий Александрович
dc.contributor.authorКотова, В. В.
dc.date.accessioned2025-02-13T07:45:06Z
dc.date.available2025-02-13T07:45:06Z
dc.date.issued2016
dc.descriptionУровень образования: бакалавриат; Код направления/специальности: 01.03.02; Группа: Р08-281
dc.description.abstractЦелью данной работы является исследование поведения классического и лексикографического симплекс-метода в вырожденной окрестности базиса в задаче линейного программирования. Разработана математическая модель допустимой сильно вырожденной задачи линейного программирования, а также алгоритм анализа и визуализации поведения классического симплекс-метода и лексикографического симплекс-метода в вырожденной окрестности базиса. Для изучения поведения методов были проведены экспериментальные исследования зависимости вырожденной окрестности базиса от длины маршрута при фиксированных и меняющихся размерностях задач и зависимости длины кратчайшего маршрута от количества выходных базисов. Были проанализированы полученные графические представления графов для вырожденных окрестностей. Экспериментальные исследования были проведены с использованием разработаного программного приложения на языке Java. Программа осуществляет генерацию допустимых задач линейного программирования и позволяет проводить исследования с использованием разработанного алгоритма анализа и визуализации. Пояснительная записка содержит 79 страниц, в том числе 8 страниц приложений, 27 рисунков, 10 таблиц, 25 источников информации. Ключевые слова: ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ, ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ, СИМПЛЕКС-МЕТОД, ЛЕКСИКОГРАФИЧЕСКИЙ СИМПЛЕКС-МЕТОД, ВЫРОЖДЕННОСТЬ, ЗАЦИКЛИВАНИЕ, JAVA, NETBEANS
dc.identifier.citationКотова, В. В. Исследование вырожденной окрестности базиса в задаче линейного программирования : Выпускная квалификационная работа, бакалавриат, 01.03.02 / В. В. Котова ; рук. работы Жолобов Дмитрий Александрович, 2016
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/34906
dc.languageruru
dc.subjectВКР
dc.subjectВыпускная квалификационная работа
dc.titleИсследование вырожденной окрестности базиса в задаче линейного программирования
dc.typeВКР
dspace.entity.typePublication
Файлы
Коллекции
Выпускные квалификационные работы