"justify"> 11 Х 12 Х 22 Х 33 S2000136-5-750-5-505Х 13 150-1-100000000Х 21 100-1-1-111/100150110-1Х 23 150110-1-1/150150110-1Х 31 200011-1-1/ 200-150-1-101Х 32 2000-1-10000000
Вихідна симплекс-таблиця та її перетворення
Симплекс-таблицею називається таблиця впорядкованого розташування записів (11) і (8). У лівому верхньому куті клітин записуються коефіцієнти цільової функції (верхній рядок) і базисних змінних (наступні рядки), виражених через вільні змінні (табл. 3). p align="justify"> неотрицательную елементи першого стовпця таблиці (табл. 3, ліворуч) свідчать про те, що вихідне базисне рішення є допустимим базисним. Наявність у верхньому рядку таблиці негативних елементів свідчить про неоптимальности рішення. Для переходу до наступної симплекс-таблиці виконаємо такі дії. p align="justify"> Зупинимо свій вибір на якому-небудь з негативних елементів першого рядка, в даному випадку він один, це коефіцієнт при змінній x 33 . Переведемо її в базисні змінні. Відповідний їй стовпець симплекса-таблиці обведемо подвійними лініями. (Цих і наступних побудов зручно дотримуватися з точки зору формалізації процедури ручного переходу). На місце змінної x 33 з базисних змінних потрібно перевести ту, яка швидше за все звертається в нуль, тобто ту, для якої відношення коефіцієнта при x 33 до відповідного вільному члену найменше (з урахуванням знака). У правій частині табліци3 наведені ці відносини. Очевидно, найменше з них "-1/150". Це означає, що вільна мінлива x 33 повинна помінятися з базисної змінної x 23 Обведемо відповідну їй рядок таблиці подвійними лініями. Елементи цього рядка назвемо малими коефіцієнтами і обведемо рамкою.
У клітці на перетині виділених рядків і стовпців запишемо зворотну величину стоїть в ній коефіцієнта (внизу праворуч). У нашому прикладі нею буде "-1". Назвемо її генеральним столбцовая коефіцієнтом і візьмемо в подвійну рамку. Далі заповнимо виділений стовпець як добуток генерального столбцовая коефіцієнта на відповідні елем...
