Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Методы оптимизации АС-310 / симплекс.pptx
Шаг 6. Преобразование симплексной таблицы г)
|
b |
x1 |
y2 |
L |
|
|
-10 |
y1 |
|
|
-1/3 |
x2 |
3 |
1/3 |
|
y3 |
|
|
0 |
y4 |
|
|
-2/3 |
Все элементы ведущей строки делятся на разрешающий элемент
Шаг 6. Преобразование симплексной таблицы д)
|
b |
x1 |
y2 |
L |
|
|
-10 |
y1 |
|
|
-1/3 |
x2 |
3 |
1/3 |
|
y3 |
|
|
0 |
y4 |
|
|
-2/3 |
Оставшиеся элементы симплексной таблицы преобразуются по схеме «прямоугольника»
Шаг 6. Преобразование симплексной таблицы д) Схема прямоугольника
aij ' aij apqa aiqapj pq
Шаг 6. Преобразование симплексной таблицы д)
|
b |
x1 |
|
y2 |
|
L |
|
|
|
-10 |
|
|
|
|
|||
y1 |
|
|
|
-1/3 |
|
|
|
|
|||
x2 |
3 |
|
1/3 |
1/3 |
|
y3 |
|
|
|
|
0 |
|
|
|
|
||
y4 |
|
|
|
|
-2/3 |
|
|
|
|
||
Опорное решение, соответствующее таблице
Значение целевой функции на этом базисе
Шаг 7
L y1
x2 y3
y4
b
-90 2 3 4 2
10x1 2/3 1/3 1 1/3
y2
-10 -1/3 1/3 0 -2/3
Переход к следующей итерации осуществляется возвратом к шагу 2.