|
|
Так как при решении задачи на 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* В результате преобразований получаем новую симплекс-таблицу :
| ||||||||||||||||||||||||||||||||
|
|
C |
2 |
3 |
0 |
0 |
0 |
||||||||||||||||||||||||||
Б |
Cб |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
||||||||||||||||||||||||||
A2 |
3 |
2 |
1/5 |
1 |
1/5 |
0 |
0 |
||||||||||||||||||||||||||
A4 |
0 |
8 |
13/5 |
0 |
-2/5 |
1 Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 |
Новости |
Мои настройки |
|
© 2009 Все права защищены.