Решение задачи линейного программирования симплексным методом, с использованием симплексной таблицы. Переход системы неравенств к канонической форме. Выполнение преобразования симплексной таблицы методом Жордано-Гаусса. Основной алгоритм симплекс-метода.
Аннотация к работе
Симплекс-методТекущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x1, так как это наибольший коэффициент по модулю. Вычислим значения Di по строкам как частное от деления: bi / ai1 и из них выберем наименьшее: Следовательно, 1-ая строка является ведущей. Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты. Вычислим значения Di по строкам как частное от деления: bi / ai2 и из них выберем наименьшее: Следовательно, 1-ая строка является ведущей.