Оптимизация решений 5й вариант. Оптимизация решений. Решение Необходимо найти максимальное значение целевой функции f 2x 1 4x 2
Скачать 55.86 Kb.
|
Итерация №2. 1. Проверка критерия оптимальности. Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты. 2. Определение новой базисной переменной. В качестве ведущего выберем столбец, соответствующий переменной x2, так как это наибольший коэффициент по модулю. 3. Определение новой свободной переменной. Вычислим значения Di по строкам как частное от деления: bi / ai2 и из них выберем наименьшее: min (13/5 : 3/5 , 21/5 : 1/5 ) = 22/3 Следовательно, 1-ая строка является ведущей. Разрешающий элемент равен (3/5) и находится на пересечении ведущего столбца и ведущей строки.
4. Пересчет симплекс-таблицы. Формируем следующую часть симплексной таблицы. Вместо переменной x3 в план 3 войдет переменная x2. Строка, соответствующая переменной x2 в плане 3, получена в результате деления всех элементов строки x3 плана 2 на разрешающий элемент РЭ=3/5. На месте разрешающего элемента получаем 1. В остальных клетках столбца x2 записываем нули. Таким образом, в новом плане 3 заполнены строка x2 и столбец x2. Все остальные элементы нового плана 3, включая элементы индексной строки, определяются по правилу прямоугольника. Получаем новую симплекс-таблицу:
1. Проверка критерия оптимальности. Среди значений индексной строки нет отрицательных. Поэтому эта таблица определяет оптимальный план задачи. Оптимальный план можно записать так: x1 = 12/3, x2 = 22/3, x3 = 0. F(X) = 10∙12/3 + 3∙22/3 + 1∙0 = 242/3. |