+0 * x4 +0 * x5
Вектора:
P0P1 (x1) P2 (x2) P3 (x3) P4 (x4) P5 (x5) +9013100120420104011001 p>
Базисними можуть бути тільки одиничні вектора. Базис:
Базисний вектор № 1: P3 (x3)
Базисний вектор № 2: P4 (x4)
Базисний вектор № 3: P5 (x5)
Заповнимо першу таблицю:
№ БазісКоеффіціенти при базисі P0 52000 P1P2P3P4P5 1P3090131002P40120420103P504011001С max = 0 -5-2000
При перегляді останньої (індексного) рядки серед коефіцієнтів цього рядка (виключаючи стовпець вільних членів) знаходимо найменший негативний число: -5 (перший стовпець - ключової).
Переглядаючи перший стовпець таблиці (ключовий) вибираємо серед позитивних коефіцієнтів стовпця той, для якого абсолютна величина відношення відповідного вільного члена (що знаходиться в стовпці вільних членів) до цього елемента мінімальна - 4. Цей коефіцієнт називається що дозволяє, а рядок, в якій він знаходиться ключовий;
заміщає базисний вектор: P4 (2-й рядок)
Новий базисний вектор: P1 (1-й стовпець)
Замінюємо базисний вектор P4 на P1. p align="justify"> Будуємо нову таблицю, яка містить нові назви базисних змінних, для цього:
розділимо кожен елемент ключовий рядки (виключаючи стовпець вільних членів) на дозволяючий елемент і отримані значення запишемо в рядок із зміненою базисної змінної нової симплекс таблиці.
рядок дозволяє елемента ділиться на цей елемент і отриманий рядок записується в нову таблицю на те ж місце. p align="justify"> в новій таблиці всі елементи ключового стовпця = 0, крім розрізає, він завжди дорівнює 1. p align="justify"> стовпець, у якого в ключовий рядку мається 0, в новій таблиці буде таким же. p align="justify"> рядок, у якої в ключовому стовпці є 0, в новій таблиці буде такою ж.
в інші клітини нової таблиці записується результат перетворення елементів старої таблиці:
В
В результаті отримали нову симплекс-таблицю, що відповідає новому базисному рішенням:
№ БазісКоеффіціенти при базисі P0 52000 P1P2P3P4P5 1P306002.51-0.2502P153010.500.2503P501000.50-0.251С max = 150 00.501.250
Переглядаючи рядок цільової функ...