презентация_Л2-3

Найдем минимальное положительное отношение элемента свободных членов si0 к соответствующем элементу в разрешающем столбце:

–2/(–2)=1 < 2/1 < 5/1

Следовательно, x4 – разрешающая строка

Замена базиса

x4 <–> x1

По формулам (9) пересчитываем симплекс-таблицу:

Так как все элементы столбца si0 неотрицательны, имеем опорное решение:

x4 = x2 = 0, x3 = 1, x1 = 1, x5 = 4

Целевая функция

F = –1

Анализируем строку F симплекс-таблицы и ищем первый положительный элемент (кроме столбца свободных членов): 1/2 (столбец x4):

x4 – разрешающий столбец

Найдем минимальное положительное отношение элемента свободных членов si0 к соответствующем элементу в разрешающем столбце:

Следовательно, x3 – разрешающая строка

Замена базиса

x3 <–> x4

По формулам (9) пересчитываем симплекс-таблицу:

Новое решение:

x3 = x2 = 0, x4 = 2, x1 = 1, x5 = 3

Целевая функция

F = –2

Анализируем строку F симплекс-таблицы и ищем первый положительный элемент (кроме столбца свободных членов): 1 (столбец x2):

x2 – разрешающий столбец

Найдем минимальное положительное отношение элемента свободных членов si0 к соответствующем элементу в разрешающем столбце (оно единственно):

Следовательно, x5 – разрешающая строка

Замена базиса

x5 <–> x2