Симплексный метод с использованием М- базиса

Целью данной курсовой работы является решение задачи линейного программирования. Во всех таких задачах требуется найти максимум или минимум линейной функции при условии, что её переменные принимают неотрицательные значения и удовлетворяют некоторой системе линейных уравнений или линейных неравенств либо системе, содержащей как линейные уравнения, так и линейные неравенства. Каждая из этих задач является частным случаем общей задачи линейного программирования.
Для решения задач линейного программирования созданы специальные методы. Изучению одного из них, а именно симплекс-методу с М- базисом, посвящена эта курсовая работа.

Введение
1 Теоретическая часть 4
1.1 Описание симплексного метода. 4
1.2 Табличный симплексный метод. 7
1.3 Метод искусственного базиса (М-Метод) 11
2 Решение задач 17
2. 1 Табличный симплекс-метод 17
2. 2 Метод искусственного базиса 25
Заключение
Список литературы