Automated solver of linear programming problems by the simplex method
Данный скрипт позволяет автоматически решить задачи линейного программирования симплекс-методом, выводя подробное решение.
Использование (в Linux и иных UNIX-подобных ОС): ./Proceed далее вручную с клавиатуры стоит ввести задачу (образец и порядок ввода см. ниже)
./Proceed < Task.txt позволяет вводить задачу из файла
Порядок заполнения: Сначала вводится целевая функция в виде F = 2x1 + 3x2 + ... + 3 + 6 + ... . Следующая строка указывает на то, к чему должна стремиться функция: к максимуму или к минимуму Следующая строка должна быть ПУСТАЯ. Далее по строкам идут ограничения. Они могут быть в виде x1 + 2x2 + ... <= 2 или x2 + 6x3 + ... >= 2 Для окончания ввода ограничений следует отправить строку с одной точкой.
Пример: F = 2x1 + 3x2 max
x1 + 3x2 <= 18 2x1 + x2 <= 16 x2 <= 5 3x1 <= 21 .