Симплекс-метод - Задача

бесплатно 0
4.5 27
Решение задачи линейного программирования симплексным методом, с использованием симплексной таблицы. Переход системы неравенств к канонической форме. Выполнение преобразования симплексной таблицы методом Жордано-Гаусса. Основной алгоритм симплекс-метода.


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



Дисциплины научных работ



Хотите, перезвоним вам?