хай відомий початковий опорний план з базисом, тобто - Базисні компоненти, - небазисні компоненти. p> У цьому методі всі параметри ітерації, необхідні для оцінки плану на оптимальність і переходу до кращого планом, обчислюються через елементи зворотної матриці. Тому другий алгоритм симплекс-методу також називають алгоритмом зворотної матриці. p> Обчислення зручно виконувати, використовуючи дві симплекс-таблиці:
Основна таблиця
№ P ... t1 ... .............................. ... ........................... ... ... ...
Допоміжна таблиця
№ ... 1 ... ............... ... ... 0 ... 1 ... 2 ... ...............
Порядок обчислень по другому алгоритму
Крок 1. Знайти зворотну матрицю і заповнити її елементами стовпці, основний симплекс-таблиці. p> Крок 2. Обчислити значення лінійної форми як скалярний твір стовпців і основної таблиці. Результат занести в рядок стовпця основний симплекс-таблиці. p> Крок 3. Обчислити значення елементів вектора-рядка за формулою, як скалярний твір стовпців і основний симплекс-таблиці. Отриманими значеннями заповнити-й рядок основний симплекс-таблиці. p> Крок 4. Знайти значення оцінок векторів умов щодо базису за формулою,, як добуток вектора-рядка основної таблиці на відповідний стовпець допоміжної таблиці мінус відповідний коефіцієнт лінійної форми, записаний в-ой рядку допоміжної таблиці. Отримані значення занести в рядок допоміжної таблиці з номером, відповідним номером виконуваної ітерації. p> Крок 5. Перевірити оптимальність опорного плану. p> Якщо всі оцінки невід'ємні (), то - оптимальний опорний план і, тоді, у стовпці основний симплекс-таблиці записано рішення ЗЛП, а саме, значення базисних компонент оптимального опорного плану і відповідне йому максимальне значення лінійної форми. На цьому процес вирішення ЗЛП завершується. p> Якщо серед оцінок знайдуться негативні (), то для побудови нового опорного плану необхідно знайти вектор, який буде вводитися в базис. Він визначається за номером найменшою негативної оцінки і, таким чином, встановлюється дозволяє стовпець. p> Крок 6. Обчислити коефіцієнти розкладання вектора по базису, використовуючи формулу, ...
