Метод - штучний базис - Велика Енциклопедія Нафти та Газа
Метод - штучний базис
p align="justify"> Метод штучного базису дозволяє побудовою одиничної підматриці порядку m відразу отримати початкове базисне рішення прирівнюванням значень змінних, що утворюють одиничну підматрицю, правим частинам відповідних рівнянь. Інші змінні завдання при цьому вважаються рівними нулю. [1]
Метод штучного базису досить простий та універсальний. Однак не слід нехтувати особливостями конкретних завдань, що дозволяють отримати якісніше початкове допустиме базисне рішення. [2]
p align="justify"> Метод штучного базису дозволяє побудовою одиничної підматриці порядку т відразу отримати початкове базисне рішення прирівнюванням значень змінних, що утворюють одиничну підматрицю, правим частинам відповідних рівнянь. Інші змінні завдання при цьому вважаються рівними нулю. [3]
Метод штучного базису знаходження початкової кутової точки jc0) полягає в наступному. [4]
Використовуючи метод штучного базису і додатково враховуючи умови (41) і (42), після кінцевого числа кроків або встановимо нерозв'язність, або отримаємо оптимальний план вихідного завдання. [5]
Використовуючи метод штучного базису, або встановлюють відсутність сідлової точки для функції Лагранжа, або знаходять її координати. [6]
Так як метод штучного базису не призводить до єдиної кутової точки, то зазвичай дозволяє елемент d /, вибирають так, щоб число k було найменшим з усіх можливих на цьому кроці симплекс-метода. Відповіді до наступних завдань одержано за цим правилом. [7]
Зауважимо, що метод штучного базису є складовою більшості стандартних програм для ЕОМ симплексного методу розв'язання задач лінійногопрограмування. [8]
Зауважимо, що метод штучного базису є складовою більшості стандартних комп'ютерних програм симплексного методу розв'язання задач лінійного програмування. [9]
Підкреслимо, що метод штучного базису має і самостійне значення як метод пошуку невід'ємного рішення системи Ах Ъ, причому, згідно з теоремою 1.9, він дозволяє визначити, чи є взагалі такі рішення. [10]
Простішим є використовуваний практично так званий метод штучного базису. [11]
Щоб знайти рішення двоїстої задачі, спочатку знаходимо рішення вихідної задачі методом штучного базису. [12]
Для вирішення системи ( 13) - ( 16) можна використовувати метод штучного базису ( див. § 3), що дозволяє знайти одну з кутових точок множини, заданої обмеженнями ( 13), ( 14), ( 16), так як ця точка належить зазначеному безлічі, то ofia задовольняє перерахованим обмеженням. [13]
Початкове наближення завдання з обмеженнями пропускних здібностей легко будувати тим самим методом штучного базису . [14]
Це співвідношення зберігає чинність у тому разі, коли вихідна завдання вирішується шляхом штучного базису . [15]