Задача линейного программирования (ЛП) – это задача, в которой требуется найти максимум или минимум функции, называемой целевой функцией, при ограничениях, заданных системой линейных неравенств или уравнений.
Пример такой системы (ЛП):
Приложене реализует 3 способа решения:
- Симплекс метод
- Метод искусственного базиса
- Графический метод
Про графический метод решения можно почитать здесь:
https://math.semestr.ru/lp/index.php
Про Симплекс метод и Искуственный базис читаем здесь:
https://programforyou.ru/calculators/simplex-method
Демо:
- Приложения отображает каждый промежуточный результат. Если нужен ответ, то достаточно нажать кнопку "Получить ответ"
- Имеется история промежуточных результатов, поэтому легко откатиться назад
- Можно загружать и выгружать условия задачи
Файл -> Открыть / Сохранить условие задачи - Отображение чисел можно представить в виде обыкновенных (1/2) или десятичных (0.5) дробей
- Есть возможность выбирать базисный вектор самостоятельно на каждом этапе решения