Номер регистрации (свидетельства): 2019666308

Решение задачи линейного программирования

Программа, предназначенная для решения задачи линейного программирования. Функционал программы предлагает два подхода к решению задачи: 1) с помощью метода искусственного базиса; 2) с использованием заданных базисных переменных. После выбора необходимого метода пользователь вводит задачу одним из двух способов: либо загружает из файла, либо вводит данные вручную. Решение задачи разделено на две части. В зависимости от выбранного подхода в 1 части осуществляется поиск базиса с помощью метода искусственного базиса или выражение заданных базисных переменных из ограничений задачи с помощью метода Гаусса; 2 часть - решение задачи симплекс методом. Программа поддерживает два режима решения задачи: пошаговый, с возможностью выбора опорного элемента; автоматический. Управление параметрами программы осуществляется через главное меню. Тип ЭВМ: IBM PC-совмест. ПК; ОС: Windows 6.1 и более поздние версии.

С#

7,69 Мб

Исходные данные

1 часть решения

2 часть решения