, c6}=c1=- 1144 и xr=x1.
Стовпець, Який відповідає змінній xr=x1 в симплекс-таблиці, назіватімемо таким, что дозволяє.
Вибір змінної xs. Вибір змінної xs проводитися за результатами АНАЛІЗУ Коефіцієнтів air i=1,2,3,4,5,6 дозволяючого стовпця.
Если, це означає, что ОДР така, что НЕОБМЕЖЕНИЙ Збільшення Вільної змінної xr приводити до НЕОБМЕЖЕНИЙ ЗРОСТАННЯ цільової Функції (ОДР не замкнута). Если, то відповідні базісні змінні xi (i=6,7,8,9,10,11,12,13,14,15,16,17,18,19) отримуються негатівні приросту при збільшенні xr=x1. Серед ціх змінніх xi звітність, відшукаті xs, что досягає нуля при мінімальному значенні приросту xr. Треба найти
Вибір дозволяючого Елемент завершує Формування нового базису XБ1, что відрізняється від КОЛІШНИЙ базису однієї змінної xr=x1, тоб вместо змінної x8 в базис XБ1 буде включена змінна x1: XБ1=(x6, x7, x1, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) T.
Для нового базису (Нової опорної точки) вновь заповнюється симплекс-таблиця, в якій Нові базісні змінні віражені через Нові Вільні.
3.3.3 Перерахунок симплекс-табліці
Правила перерахунку:
Дозволяючій елемент замінюється на 1.
Елементи дозволяючого стовпця за вінятком asr перепісуються без змін. Елементи дозволяючого рядка за вінятком asr змінюють знак на протилежних. Елементи Нової симплекс-таблиці, что залиша, обчислюють згідно з Наступний правилом: твір відповідного Елемент колішньої табліці на дозволяючій елемент asr мінус твір ЕЛЕМЕНТІВ, что знаходяться на іншій діагоналі табліці. Відповідно до цього правила маємо:
УСІ елєменти отріманої табліці звітність, розділіті на дозволяючій елемент asr:
Таблиця 3.3.6.1. Ітерація № 1
Б1=(с) T.
Базис XБ1=(x7, x1, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) T є допустимим, альо не оптимальні. Дозволяючій елемент табліці a103=0,2 візначає необхідність переходу до базису XБ2=(x7, x1, x9, x3, x11, x12, x13, x14, x15, x16, x17, x18, x19) T. Пріведемо результат перерахунку симплекс-табліці для базису XБ2.
Таблиця 3.3.6.2 Ітерація № 2
Базис XБ2=(x7, x1, x9, x3, x11, x12, x13, x14, x15, x16, x17, x18, x19) T є допустимим, альо не оптимальні. Дозволяючій елемент табліці a195=0,5 візначає необхідність переходу до базису XБ3=(x7, x1, x9, x3, x11, x12, x13, x14, x15, x16, x17, x18, x5) T. Пріведемо результат перерахунку симплекс-табліці для базису XБ3.
Таблиця 3.3.6.3 Ітерація № 3
Базис XБ3=(x7, x1, x9, x3, x11, x12, x13, x14, x15, x16, x17, x18, x5) T є допустимим, альо не оптимальні. Дозволяючій елемент табліці a142=0,25 візначає необхідність переходу до базису XБ4=(x7, x1, x9, x3, x11, x12, x2, x14, x15, x16, x17, x18, x5) T. Пріведемо результат перерахунку симплекс-табліці для базису XБ4.
Таблиця 3.3.6.4 Ітерація № 4
Базис XБ3=(x7, x1, x9, x3, x11, x12, x2, x14, x15, x16, x17, x18, x5) T є допустимим, альо не оптимальні. Дозволяючій елемент табліці a74=0,25 візначає необхідність переходу до базису XБ4=(x4, x1, x9, x3, x11, x12, x2, x14, x15, x16, x17, x18, x5) T. Пріведемо результат перерахунку симплекс-табліці для базису XБ4.
Таблиця 3.3.6.5 Інтерація № 5
Аналіз табліці 6 дозволяє сделать Висновок про допустімість и...
