Алгоритм симплексных преобразований

1. Составить расширенную М- задачу.

2. Заполнить таблицу нулевой итерации симплекс (М- метода).

3. Вычислить по формулам значения целевой функции и .критериев

4. Выбрать разрешающий ( й) столбец по наибольшему по модулю отрицательному значению -критерия. (Если этот критерий содержит параметр М- то по наибольшему по модулю отрицательному значению этого параметра). В разрешающем столбце должен быть хотя бы один положительный элемент.

5. Выбрать разрешающую ( ю) строку из условия минимальности положительного значения критерия

6. На пересечении разрешающего столбца и разрешающей строки расположен разрешающий элемент .

7. Из базиса исключить переменную и ввести в базис переменную .

8. Продолжить вычисления от пункта 3 до пункта 7 до тех пор, пока в индексной строке будут оставаться отрицательные значения .

9. Изменение базиса производится путём деления разрешающей строки на коэффициент . Затем ко всем остальным текущим- ( i- м ) строкам прибавляется новое значение разрешающей строки, умноженной на коэффициент . Кроме того, вносятся соответствующие изменения в третий и четвёртый столбцы симплекс- таблицы. Выполнен следующий шаг (итерация) расчёта оптимального плана. Пересчёт коэффициентов для каждой новой итерации можно производить по правилу прямоугольника:

Пересчёт коэффициентов разрешающей строки ,

Пересчёт коэффициентов разрешающего столбца: ,

Пересчёт других коэффициентов , где:

текущая строка; -новое значение коэффициента в разрешающей строке

текущий столбец; -старое значение коэффициента разрешающей строки

разрешающая строка, - старое значение разрешающего элемента

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