Табличний симплекс-метод

Дано
ЗЛП с стандартній формі

Цю таблицю називатимемо СИМПЛЕКС-ТАБЛИЦЕЮ
Вона містить усю інформацію, необхідну для виконання ітерації симплекс-метода

Початковий ДБР відповідає точці початку координат (точці А)
Значення ЦФ в цьому ДБР (в точці А) = 0
Початковий ДБР = початкова вершина

Перевірка умови оптимальності для початкового ДБР

Можливі шляхи досягнення оптимуму

Можливі шляхи досягнення оптимуму
Визначення змінної, що ВВодиться В базис:
в базис вводиться та змінна, якій відповідає
ВІД’ЄМНА відносна оцінка (в задачі на максимум)
Якщо таких декілька, то зазвичай:

Провідний рядок

Перехід до нового ДБР (операція заміщення)

Перехід до нового ДБР (операція заміщення)
НПР – новий провідний рядок

Перехід до нового ДБР (операція заміщення)

Перехід до нового ДБР (операція заміщення)

Перехід до нового ДБР (операція заміщення)
НПР

Перехід до нового ДБР (операція заміщення)
НПР

Перехід до нового ДБР (операція заміщення)
НПР

Перехід до нового ДБР (операція заміщення)
Значення ЦФ в цьому ДБР (в точці B) = 6

Перевірка умови оптимальності для поточного ДБР

Визначення змінноі, що вводиться в базис

Визначення змінноі, що виводиться з базису

Визначення змінноі, що виводиться з базису

Перехід до наступного ДБР

Перехід до наступного ДБР
НПР

Перехід до наступного ДБР
НПР

Перехід до наступного ДБР
НПР
поточний розв’язок оптимальний

Приклад 2
Побудова початкової симплекс-таблиці

Ознака оптимальності
ДБР
Задача на max
Задача на min

Правило прямокутника
при побудові нової
симплекс-таблиці
(перехід від одного ДБР до іншого)