Написать программу для решения задачи, симплекс метод

Необходимо написать программу, решаюшую исходную задачу симплекс методом. Все итерации до конечного ответа необходимо расписать подробно. Математическую модель исходной задачи также прикрепляю.

Что должно получиться - программа, которая будет запрашивать исходные данные (кол-во ограничений, кол-во переменных). После ввода данных должно выводиться подробное решение.

Язык программирования, метод реализации и стоимость обсудим индивидуально - предлагайте свои варианты.