нижче. Зараз же будемо вважати, що вони вже виконані і завдання має вигляд:
В
Тут для визначеності запису вважається, що в якості базисних змінних можна взяти змінні X 1 , X 2 , ..., X r і що при цьому b 1 , b +2 , ..., b r ? 0 (відповідне базисне рішення є опорним)
1.4 Приклад складання симплекс-таблиці
Для складання симплекс-таблиці у всіх равенствах в умові завдання члени, що містять змінні, переносяться в ліву частину, вільні залишаються праворуч, тобто завдання записується у вигляді системи рівностей:
В
Далі ця система оформляється у вигляді симплекс-таблиць:
В
Примітка. Назви базисних змінних тут взяті лише для визначеності запису і в реальному таблиці можуть виявитися іншими.
Порядок роботи з симплекс таблицею
Перша симплекс-таблиця піддається перетворенню, суть якого полягає в переході до нового опорного рішенням.
Алгоритм переходу до наступної таблиці такий:
В· проглядається останній рядок (індексна) таблиці і серед коефіцієнтів цього рядка (виключаючи стовпець вільних членів) вибирається найменше від'ємне число при знаходженні max , або найбільший позитивний при завдання на min . Якщо такого немає, то вихідне базисне рішення є оптимальним і дана таблиця є останньою;
В· проглядається стовпець таблиці , що відповідає обраному негативному (позитивному ) коефіцієнту в останньому рядку - ключовий стовпець, і в цьому стовпці вибираються позитивні коефіцієнти . Якщо таких немає, то цільова функція необмежена на області допустимих значень змінних і завдання рішень не має ;
В· серед обраних коефіцієнтів стовпця вибирається той, для якого абсолютна величина відношення відповідного вільного члена (що знаходиться в стовпці вільних членів) до цього елемента мінімальна. Цей коефіцієнт називається д...
