РЕАЛИЗАЦИЯ ИНТЕРАКТИВНОГО МОДУЛЯ ДЛЯ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Это позволяет исчерпывающе поставить задачу и найти ее решение при различных условиях и алгоритмах поиска решения.Из приведенного анализа вытекает, что современные программные продукты обладают широкими возможностями решения задач линейной оптимизации. Однако они громоздки, во многом требуют больших вычислительных ресурсов, и, как правило, обладают достаточно высокой ценой.В этой связи, с учетом важности алгоритмов решения задач оптимизации встает вопрос о важности разработки программного обеспечения. В этой связи было принято решение о разработке иинтерактивного модуля для решения задач линейного программирования.Разрабатываемое приложение должно удовлетворять следующим требованиям:обладать функциональностью решения задач линейного программирования;иметь дружественный графический интерфейс;поддерживать интерактивный ввод и редактирование исходных данных;обеспечивать пошаговый просмотр порядка решения ЗЛП.Для разработки приложения, удовлетворяющего предъявленным требованиям, был выбран язык C#.Вид приложения с примером задачи приведен на рисунке 3.Рис. 3. Вид примера модели ЗЛПДля решения задачи необходимо выполнить команду меню Решение > Запуск решения. В случае успешного решения во вкладке «Решение задачи» отобразится решенная симплекс-таблица и решение ЗЛП. Пример вывода решения для случая данных на рисунке приведен на рисунке 4.Рис.4. Вид решения задачи линейного программированияПри нажатии кнопки «Начало» будет произведен вывод симплекс-таблицы до начала ее преобразования. Пошаговый просмотр этапов решения ЗЛП производится путем нажатия кнопок «Следующий шаг», «Предыдущий шаг». При нажатии кнопки «Следующий шаг» производится переход к следующему этапу преобразования симплекс-таблицы. При нажатии кнопки «Следующий шаг» производится переход к предыдущему этапу преобразования симплекс-таблицы. Вид шага преобразования решений для случая симплекс-таблицы рисунка приведен на рисунке5.Рис. 5. Вид шага решения ЗЛПТаким образом, из вида рисунков 3-5 и описания приведенного выше, можно сделать вывод о том, что разработанный модуль содержит необходимую функциональность.Список литературыТаха Х. Введение в исследование операций. Пер. с англ. М.: ИД Вильямс, 2001.Вентцель Е. С. Исследование операций.— М.: Советское радио, 1972 (около 35 п. л.). Вагнер Г. Основы исследования операций.— М.: Мир, 1972 (в трех томах, общий объем около 80 п. л.)Высшая математика. Математическое программирование. Учебник. Под ред. А.В. Кузнецова Минск, «Вышэйшая школа», 2001.Аксентьев В.А. Исследование операций в экономике. Тюмень, ТГУ, 2007.Гончаренко В.М. Элементы линейного и выпуклого программирования. Учебно-методическое пособие для бакалавров экономики и менеджмента. – М: Финакадемия, кафедра «Прикладная математика», 2010.Якупов Р. Т., Гарайшина И. Р. Выпуклые функции. Выпуклое программирование: методические указания по решению задач / Р. Т. Якупов, И. Р. Гарайшина; филиал Кемеровского государственного университета в г. Анжеро-Судженске. — Анжеро-Судженск, 2012. — 37 с. Триус Ю.В. Використання систем комп’ютерної математики при вивченнi i розв’язуваннi задач оптимiзацiї//Проблемисучасногопiдручника. -К.: Педагогiчна думка, 2004. -Вип. 5. -Ч.II. -С. 191-200.Сергеев А.Н. Решение задач линейного программирования в среде MATLAB / А.Н. Сергеев, Н.А. Соловьёва, Е. К. Чернэуцану // Семинар по дискретному гармоническому анализу и геометрическому моделированию DHA & CAGD [Электронный ресурс]. URL: http://dha.spb.ru/PDF/MatLabLP.pdf (дата обращения 25.05.2017).Головачева М.И. Анализ программных продуктов для решения задач линейного программирования // Форум молодых ученых №2(6), 2017 с. 38-44.