али перше допустиме рішення. Якщо штучні елементи не вдається вивести з базису, то система не має рішень.
) Будують послідовність матриць. Потрібно визначити провідний стовпець, провідний рядок і ведучий елемент. Елемент, відповідний провідною рядку, видаляється з базису, а на його місце ставлять елемент, відповідний ведучому колонки. Складають рівняння перерахунку матриці, виконують перерахунок, а потім перевіряють його результати на оптимальність. Якщо рішення не оптимально, то заново обмежують провідний елемент, провідний рядок і ведучий стовпець
) Складання додаткового обмеження (перетину) і рішення розширеної задачі звичайним симплекс-методом. Додаткове обмеження (перетин) відсікає нецілочисельне рішення.
1.4 Функціональні тести
Задача 1
Вирішимо пряму задачу лінійного програмування симплексним методом, з використанням симплексного таблиці.
Визначимо максимальне значення цільової функції F (X) = 16x 1 + 9x 2 за наступних умов-обмежень.
5x 1 + 2x 2 < span align = "justify">? 20 1 + x 2 ? 6
Для побудови першого опорного плану систему нерівностей приведемо до системи рівнянь шляхом введення додаткових змінних. У 1-му нерівність сенсу (?) вводимо базисну змінну x 3 . У 2-му нерівність сенсу (?) Вводимо базисну змінну x 4 .
5x 1 + 2x 2 < span align = "justify"> + 1x 3 + 0x 4 = 20
x 1 + 1x 2 < span align = "justify"> + 0x 3 + 1x 4 = 6
Матриця коефіцієнтів A = a (ij) цієї системи рівнянь має вигляд:
БазісBx 1 x 2 x 3 x
