цію F , тобто необхідно знайти оптимальне рішення задачі. Так як система обмежень складається з трьох незалежних рівнянь з сімома змінними, то число основних (базисних) змінних повинно дорівнювати трьом, а число неосновних - чотирьом. Для вирішення завдання симплексним методом, перш за все, потрібно знайти будь-яке базисне рішення. В умовах даної задачі воно може бути знайдено без праці. Для цього достатньо прийняти за основні додаткові змінні x
5 , x
6 , x
7 . Оскільки коефіцієнти при цих змінних утворюють одиничну матрицю, то відпадає необхідність обчислювати визначник (визначник одиничної матриці дорівнює 1 , тобто відмінний від нуля). Основні змінні x
5 , x
6 < i>, x
7 . Складаємо першу симплекс-таблицю. Знаходимо дозволяє елемент. p align="justify"> - проглядається останній рядок (індексна) таблиці і серед коефіцієнтів цього рядка (виключаючи стовпець вільних членів ) вибирається найменше від'ємне число при знаходженні max , або найбільший позитивний при завдання на min . Якщо такого немає, то вихідне базисне рішення є оптимальним і дана таблиця є останньою;
- проглядається стовпець таблиці , що відповідає обраному негативному (позитивному ) коефіцієнту в останньому рядку - ключовий стовпець, і в цьому стовпці вибираються позитивні коефіцієнти . Якщо таких немає, то цільова функція необмежена на області допустимих значень змінних і завдання рішень не має ;
- серед обраних коефіцієнтів стовпця вибирається той, для якого абсолютна величина відношення відповідного вільного члена (що знаходиться в стовпці вільних членів) до цього елемента мінімальна. Цей коефіцієнт називається що дозволяє, а рядок, в якій він знаходиться ключовий;
Базисні переменниеСвоб. ЧЛЕН 1 Х 2 Х 3 Х 4 Х 5 1003144 Х 6 1004255 ...
