|
|
0 |
||||||
|
A5 |
0 |
10 |
2 |
4 |
0 |
0 |
1 |
|
|
d |
0 |
-2 |
-3 |
0 |
0 |
0 |
Так как при решении задачи на max не все симплекс-разности положительные, то оптимальное решение можно улучшить.
4. Определяем направляющий столбец j*. Для задачи на max он определяется минимальной отрицательной симплекс-разностью. В данном случае это вектор А2
5. Вектор i*, который нужно вывести из базиса, определяется по отношению :
min 
при аi j > 0
В данном случае сначала это А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*
В результате преобразований получаем новую симплекс-таблицу :
C
2
3
0
0
0
Б
Cб
A0
A1
A2
A3
A4
A5
A2
3
2
1/5
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19
При использовании материалов активная ссылка на источник обязательна.