justify"> x 6 span> x 4 +36018151310027,7 x 5 19264801024x 6 18053300160f0-9-10-16000 завдання математичний модель програмування
Всі елементи шпальти вільних членів позитивні, тому міститься в табл. 1 план (0, 0, 0; 360; 192; 180) є опорним. Однак цей план не є оптимальним: у f-рядку є негативні елементи. p align="justify"> Щоб отримати новий опорний план ближчий до оптимального, виконаємо симплексному перетворення (табл. 1). З цією метою виберемо змінні, що беруть участь у перетворенні базису х 4 , х 5 , х 6 в новий базис. Найбільший по модулю негативний елемент (-16) f-рядки вказує, що в новий базис слід ввести змінну х 3 , т. е. в якості дозволяючого в майбутньому симплексному перетворенні треба взяти третій стовпець. Щоб визначити змінну, виведену з базису, складаємо сімплексні відносини і вибираємо найменше з них:
min (360/13; 192/8; 180/3) = min (27,7; 24; 60) = 24.
Отже, з базису треба виключити змінну, що стоїть у другій (роздільної) рядку, тобто х 5 . На перетині дозволяє стовпця і рядка знаходиться дозволяє елемент 8, з яким і виконуємо симплекс-перетворення. Отримуємо табл. 2.
Таблиця 2
x 1 x 2 x 3 x 4 x 5 x 6 span> x 4 488,258,501-1,62505,6 x 3 240,750,5100,125048 x 6 1082, 751,500-0,375172 f 384 3-20020
Отриманому планом X = (0, 0, 24; 48; 0; 108) відповідає значення цільової функції f (X 1 ) = 384. У f-рядку табл. 2 є негативний елемент, рівний -2, значить, отриманий опорний план оптимальним не є.
Найбільший по модулю негативний елемент (-2) f-рядки вказує, що в...