Табличный симплекс-метод
Категория реферата: Рефераты по информатике, программированию
Теги реферата: защита диплома, сочинение
Добавил(а) на сайт: Kardanov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
12
Рефераты | Рефераты по информатике, программированию | Табличный симплекс-метод |
3 |
2 |
0 |
1 |
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 |
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |