Тема 3: Симплексный метод решения злп Задание 1
На некотором этапе решения симплексным методом получена симплексная таблица:
БП |
Сб |
А |
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
0 |
-4 |
-2 |
0 |
2 |
3 |
|||
|
0 |
12 |
1 |
0 |
0 |
0 |
0 |
2 |
-1 |
1 |
0 |
0 |
|
0 |
5 |
0 |
1 |
0 |
0 |
0 |
1 |
2 |
0 |
1 |
0 |
|
0 |
20 |
0 |
0 |
1 |
0 |
0 |
2 |
-1 |
1 |
0 |
-2 |
|
0 |
10 |
0 |
0 |
0 |
1 |
0 |
1 |
2 |
-2 |
2* |
-2 |
|
0 |
24 |
0 |
0 |
0 |
0 |
1 |
-2 |
-1 |
0 |
-2 |
1 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
4 |
2 |
0 |
-2 |
-3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Записать условия задачи аналитически.
Определить особенность следующего опорного плана при указанном выборе разрешающего столбца, не производя очередной итерации.
Выполнить очередную итерацию, выбрав указанный разрешающий элемент.