по-друге, всі елементи в рядку цільової функції (вільний член не розглядається) будуть невід'ємними.
Оскільки Табл. 4.2 не задовольняє даному ознакою, то необхідно перейти до іншої вершині ОДР. Перехід від однієї вершини до іншої, провадиться за певним алгоритмом симплекс-методу, який полягає в обміні змінних.
Кожен перехід від однієї вершини до іншої, який називається итерацией , полягає в тому, що одна базисна змінна прирівнюється до нулю, тобто переходить у вільну, а одна вільна змінна переводиться в базисну.
На кожній ітерації перевіряють задоволення ознак допустимого і оптимального рішень. Така процедура триває доти, поки не будуть задоволені обидві ознаки. Стосовно нашого завдання переходимо до наступної симплекс-таблиці, отриманої після першої ітерації. p align="justify"> Перехід до нової таблиці здійснюємо наступним способом: в індексному рядку, де знаходиться цільова функція знаходимо найбільше за абсолютним значенням негативне число. Знайдене число визначає провідний стовпець. Потім ми ділимо вільні члени на позитивні елементи ведучого шпальти і вибираємо з отриманих відносин найменше. Найменше відношення визначає провідну рядок. У нашому випадку маємо:
В
Таким чином, провідним стовпцем буде стовпець х 3 , а провідною рядком буде рядок y 3 . На перетині ведучого шпальти і ведучою рядка буде дозволяє елемент. У нашому випадку це число 10. Таким чином, провідною рядком буде рядок y 3 , позначимо її через A r . Провідним стовпцем буде стовпець х 4 , позначимо його через A k , і, отже, дозволяє елемент A rk = 10.
Тепер приступаємо до складання другої таблиці. У цій таблиці елементи направляючої рядки рівні цьому елементу провідною рядки, поділеній на дозволяючий елемент, і знаходяться в співвідношенні:
В
Елементи будь-який інший рядки j знаходять із співвідношення:
В
Тобто щоб отримати будь-який інший елемент нової симплексного таблиці, потрібно від відповідного елемента колишньої таблиці відняти твір елемента провідною рядки на елемент ведучого шпальти, розділене на дозволяючий елемент.
Після цих перетворень нова симплексна таблиця після першої ітерації прийме вигляд Таблиці 4.3 .
Табл...
