Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Методы оптимизации АС-310 / симплекс.pptx
Шаг 2. Проверка на неразрешимость
|
b |
x1 |
L |
0 |
20 |
y1 |
5 |
1 |
y2 |
9 |
1 |
y3 |
4 |
1 |
y4 |
8 |
1 |
x2
30
1
3
0
2
Шаг 4. Выбор ведущего столбца q
|
b |
x |
x2 |
L |
0 |
201 |
30 |
y1 |
5 |
1 |
1 |
y2 |
9 |
1 |
3 |
y3 |
4 |
1 |
0 |
y4 |
8 |
1 |
2 |
Ведущий столбец
Шаг 5. Выбор ведущей строки p
|
b |
x |
x2 |
L |
0 |
201 |
30 |
y1 |
5 |
1 |
1 |
y2 |
9 |
1 |
3 |
y3 |
4 |
1 |
0 |
y4 |
8 |
1 |
2 |
bp |
|
b |
|
|
|
|
|
|
|
|
|
|
|
min |
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
apq |
aiq 0 aiq |
|
5 |
, |
9 |
, |
4 |
, |
8 |
|
3 |
|
|
|
min |
1 |
3 |
0 |
2 |
, |
|||||
|
|
|
|
|
|
|
|
|
||||
Веду
щая
стро
ка
Шаг 5. Выбор ведущей строки p
|
b |
x |
x2 |
L |
0 |
201 |
30 |
y1 |
5 |
1 |
1 |
y2 |
9 |
1 |
|
y3 |
4 |
1 |
|
0 |
|||
y4 |
8 |
1 |
2 |
Ведущий (разрешающий) элемент
Шаг 6. Преобразование симплексной таблицы a)
b 
x1
L
y1
y3 y4
Шаг 6. Преобразование симплексной таблицы б)
b |
x1 |
y2 |
L y1
x2 y3
y4
Ведущий элемент заменяем обратной величиной
Шаг 6. Преобразование симплексной таблицы б)
b |
x1 |
y2 |
L y1
x2 |
1/3 |
y3 y4
Ведущий элемент заменяем обратной величиной
Шаг 6. Преобразование симплексной таблицы в)
b |
x1 |
y2 |
L y1
x2 y3
y4
Все элементы ведущего столбца делятся на разрешающий элемент и меняют знак на противоположный
Шаг 6. Преобразование симплексной таблицы в)
b |
x1 |
y2 |
L |
|
-10 |
y1 |
|
-1/3 |
x2 |
|
|
y3 |
|
0 |
y4 |
|
-2/3 |
Все элементы ведущего столбца делятся на разрешающий элемент и меняют знак на противоположный
Шаг 6. Преобразование симплексной таблицы г)
b |
x1 |
y2 |
L |
|
-10 |
y1 |
|
-1/3 |
x2 |
|
|
y3 |
|
0 |
y4 |
|
-2/3 |
Все элементы ведущей строки делятся на разрешающий элемент