Задача линейного программирования

Задание является комплексным и предполагает выполнение следующих разделов.

1. Геометрическая интерпретация задачи и ее графическое решение.

2. Обозначение опорных точек и соответствующих им наборов базисных переменных.

3. Решение задачи симплекс-методом в табличной форме.

4. Решение задачи симплекс-методом в матричной форме.

5. Введение дополнительного ограничения, отсекающего оптимальную точку. Решение новой задачи двойственным симплекс-методом в табличной форме.

6. Формулировка задачи, двойственной по отношению к исходной.

7. Определение координат сопряженных опорных точек прямой и двойственной задач. Нахождение оптимального решения двойственной задачи по оптимальному решению прямой задачи.

Выполненное задание должно содержать графическое изображение области допустимых решений и траекторию поиска в пространстве R^2 для прямой и двойственной задач, а также симплекс-таблицы для каждой опорной точки траектории.