Источник:
Орлов Ю.К., Мокрый Г.В. "Методические рекомендации по использованию методов линейного программирования при создании комплексной автоматизированной системы информации": Д, 1990, 92с.

СИМПЛЕКС-МЕТОД ДЛЯ РЕШЕНИЯ ОБЩЕЙ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

    Пусть необходимо решить следующую задачу линейного программирования: найти

    при ограничениях

    Алгоритм решения задачи будет состоять в следующем:

1. Переходим от выше представленной системы уравнений к 0-строкам и ограничениям-равенствам:
   

   

2. Составляем симплекс-таблицу:
   

   

3. Исключаем переменные , о знаке которых ничего не известно, то есть пернесем переменные , о знаке которых ничего не известно, из верхней части таблицы в левый столбец, используя модифицированные жордановы исключения.
   

4. Исключаем 0-строки.
   Этапы 3 и 4 могут выполняться параллельно.
   
5. Поиск опорного решения.
   
6. Поиск оптимального решения.