Курсовая работа: Решение задач линейного программирования симплекс-методом
Строим новую таблицу,
следуя алгоритму, приведенному выше.
Таблица 3 – Итерация 2
Базис |
Свободные
|
X 1
|
X 2
|
X 3
|
X 4
|
X 5
|
X 3
|
75 |
5 |
0 |
1 |
0 |
-3 |
X 4
|
20 |
1 |
0 |
0 |
1 |
0 |
X 2
|
25 |
0 |
1 |
0 |
0 |
1 |
F(x) |
200 |
-7 |
0 |
0 |
0 |
8 |
Таблицу 3 проверяем на
оптимальность таким же способом, что и изначальную таблицу. Находим ключевой
элемент в таблице 3, и затем заново пересчитываем новую таблицу.
Таблица 4 – Итерация 3
Базис |
Свободные
|
X 1
|
X 2
|
X 3
|
X 4
|
X 5
|
X 1
|
15 |
1 |
0 |
0,2 |
0 |
-0,6 |
X 4
|
5 |
0 |
0 |
-0,2 |
1 |
0,6 |
X 2
|
25 |
0 |
1 |
0 |
0 |
1 |
F(x) |
305 |
0 |
0 |
1,4 |
0 |
3,8 |
Страницы: 1, 2, 3, 4 |