Этап 1. Определение начального опорного плана (псевдоплана).

Заполняем исходную симплексную таблицу.

1.1. Просматриваем коэффициенты f - строки симплексной таблицы. Если среди них нет отрицательных, то делаем переход к пункту 2.1 поиска оптимального плана.

1.2. Если в f - строке имеются отрицательные элементы, то делаем следующие преобразования.

- Выбираем в f - строке наибольший по абсолютной величине.

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

- Определяем отношения элементов f - строки к соответствующим элементам разрешающей строки и по наименьшему из этих отношений определяем разрешающий столбец.

- Пересечение разрешающего столбца и разрешающей строки определяет разрешающий элемент.

1.3. По найденному разрешающему элементу делаем шаг симплексных преобразований.