Курсовая работа: Реализация программы расчета задачи симплекс-метода

Целью изучения является разработка программы, способной эффективно решать задачи линейного программирования с использованием симплекс-метода. Этот метод, будучи одним из наиболее известных алгоритмов в данной области, активно применяется для оптимизации линейных функций при наличии ограничений в виде линейных равенств и неравенств.

В процессе работы над программой были рассмотрены ключевые аспекты симплекс-метода, включая начальную оптимизацию, выбор базиса и итерационные шаги. Важным моментом является создание удобного пользовательского интерфейса, способного принимать входные данные в различных форматах. Это обеспечивает возможность работы с задачами различной сложности, начиная от простейших моделей до многомерных оптимизационных задач.

Была проведена реализация алгоритмов, необходимых для выполнения итераций симплекс-метода. Особое внимание уделено выбору входных данных: программа позволяет загружать их из файлов и вводить вручную, что увеличивает универсальность и адаптируемость решения. Информация о ходе оптимизации представляется пользователю в наглядном формате, что позволяет отслеживать процесс и вносить корректировки при необходимости.

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

В качестве дальнейших направлений работы рассматривается расширение функционала программы за счет внедрения новых алгоритмов оптимизации и возможности работы с задачами, имеющими многокритериальное оптимизационное свойство. Это позволит не только улучшить работу с задачами линейного программирования, но и создать универсальный инструмент для решения более сложных математических моделей.