Алгоритмы и вычислительные методы оптимизации»

1. Перейти к канонической форме записи задачи линейного программирования
2. Написать программу, решающую задачу линейного программирования в
канонической форме (с выводом всех промежуточных таблиц, все
вычисления должны выполняться в простых дробях, для этого реализовать
класс простых дробей) методом искусственного базиса.
3. Решить исходную задачу графически и отметить на чертеже точки,
соответствующие базисным решениям, полученным при выполнении
программы из п.2.
4. Составить двойственную задачу к исходной и найти ее решение на основании
теоремы равновесия.