ішенні негативна.
Для переходу до нового базисного рішенням необхідно: вибрати змінну, яку слід перевести з неосновних в основні; встановити, яка основна мінлива при цьому перейде до числа неосновних змінних. При перекладі неосновної змінної в основні її значення, як правило, зростає: замість нуля у вихідному базисному рішенні воно буде позитивно в новому базисному рішенні (крім у випадку виродження). Повернемося до i -му рівнянню системи (2.16), який містить негативний вільний член k 1 . Воно показує, що значення змінної xi зростає при зростанні значень тих неосновних змінних, які в цьому рівнянні мають позитивні коефіцієнти. Звідси випливає, що в основні можна переводити ті неосновні змінні, які в рівнянні системи (2.16) з негативним вільним членом мають позитивні коефіцієнти.
Тут може бути три результати:
1. в i -му рівнянні системи (2.16 ) немає основних змінних з позитивними коефіцієнтами, тобто всі коефіцієнти b i, m + j (як і вільний член < b align = "justify"> k i ) негативні. У цьому випадку система обмежень несовместна, вона не має жодного допустимого рішення, а отже, і оптимального;
2. в i -му рівняння є одна змінна x m + j, коефіцієнт b при якій позитивний. У цьому випадку саме ця змінна переводиться в основні;
. в i -му рівнянні є кілька змінних з позитивними коефіцієнтами b i, m + j. У цьому випадку в основні можна перевести будь-яку з них.
Далі необхідно встановити, яка основна змінна повинна бути переведена в число неосновних на місце переказаної в основні. У неосновні перекладається та основна змінна, яка першою звернеться в нуль при зростанні від нуля неосновної змінної, що переводиться в основні. Іншими словами, користуємося тим же правилом, яке було встановлено раніше. Знаходяться відносини вільних членів до коефіцієнтів при змінній, що переводиться в основні, з усіх рівнянь, де знаки вільних членів і зазначених коефіцієнтів протилежні, береться абсолютна величина цих відносин і з них вибирається найменша (якщо в деяких рівняннях знаки вільних членів і зазначених коефіцієн ентов збігаються або в якихось рівняннях мі...
