Симплекс-Метод

Написать программу реализующая мстителем метод на С++.
Пользователь вводит систему ограничений вида «больше или равно, меньше или равно, равно», вводит функцию и задача на минимум или Максимум
Программа приводит данную систему к каноническому ввиду.
И решается симплекс методом:
Алгоритм симплекс-метода включает следующие этапы:
Составление первого опорного плана. Переход к канонической форме задачи линейного программирования путем введения неотрицательных дополнительных балансовых переменных.
Проверка плана на оптимальность. Если найдется хотя бы один коэффициент индексной строки меньше нуля, то план не оптимальный, и его необходимо улучшить.
Определение ведущих столбца и строки. Из отрицательных коэффициентов индексной строки выбирается наибольший по абсолютной величине. Затем элементы столбца свободных членов симплексной таблицы делит на элементы того же знака ведущего столбца.
Построение нового опорного плана. Переход к новому плану осуществляется в результате пересчета симплексной таблицы методом Жордана—Гаусса.