Так как при решении задачи на max не все симплекс-разности положительные, то оптимальное решение можно улучшить. 4. Определяем направляющий столбец j*. Для задачи на max он определяется минимальной отрицательной симплекс-разностью. В данном случае это вектор А2 5. Вектор i*, который нужно вывести из базиса, определяется по отношению : min
В данном случае сначала это А3 . 5. Заполняется новая симплекс-таблица по исключеню Жордана - Гаусса : а). направляющую строку i* делим на направляющий элемент : a i j = a i j / a i j , где j = 1..6 б). преобразование всей оставшейся части матрицы : a ij = aij - a i j × aij , где i ¹ i* , j ¹ j* В результате преобразований получаем новую симплекс-таблицу :
|
при аi j > 0
Главная