Реализация программного комплекса для решения задач линейного программирования на платформе Visual Studio C#
Автор: Аркабаев Н.К., Бабаназар Уулу Д., Арапбаев Б.М.
Журнал: Бюллетень науки и практики @bulletennauki
Рубрика: Естественные науки
Статья в выпуске: 8 т.11, 2025 года.
Бесплатный доступ
Рассматривается процесс проектирования и разработки программного комплекса для решения задач линейного программирования на платформе Visual Studio C#. Описан выбор и обоснование алгоритмов решения оптимизационных задач, включая симплекс-метод, метод искусственного базиса, двойственный симплекс-метод, метод потенциалов для транспортных задач и графический метод. Исследуется архитектура программного обеспечения, реализованная с использованием паттерна MVVM (Model-View-ViewModel), что обеспечивает модульность, низкую связность компонентов и высокую степень повторного использования кода. Особое внимание уделено эффективной реализации алгоритмов, использованию механизма внедрения зависимостей и системе плагинов для расширения функциональности. Представлены ключевые аспекты программной реализации, включая работу с матрицами и векторами, и предложена оптимизация производительности с помощью параллельных вычислений. Результаты демонстрируют эффективность разработанного программного комплекса для решения широкого спектра задач линейного программирования как в образовательных, так и в практических целях.
Линейное программирование, симплекс-метод, оптимизация, алгоритмы, программный комплекс, программная архитектура, параллельные вычисления
Короткий адрес: https://sciup.org/14133512
IDR: 14133512 | DOI: 10.33619/2414-2948/117/03