Курсовая работа: Реалізація програми, що здатна розв’язувати симплекс-методом задачі лінійного програмування (ЗЛП)

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

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

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

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