німум - найбільший позитивний) число. У нашому прикладі цим числом буде - 4. Знайдене число визначає провідний або ключової стовпець. Потім ми ділимо вільні члени на позитивні елементи ведучого шпальти і вибираємо з отриманих відносин найменше. Найменше відношення визначає провідну рядок. У даному випадку маємо: В
Таким чином, провідною рядком буде рядок A 5 . На перетині ведучого шпальти і ведучою рядка стоїть дозволяє елемент. У нашому випадку - це число 2.
Тепер ми приступаємо до складання другої таблиці або другого плану. Замість одиничного вектора A 5 ми в базис вводимо вектор A 2 . Перехід до нового базису, як це відомо, еквівалентний елементарному перетворенню матриці, елементами якої служать числа табл. 4.1. А саме: у новій таблиці елемент рядка, що відповідає елементу провідною рядки колишньої таблиці, дорівнює цьому елементу провідною рядки, розділеному на дозволяючий елемент. щоб отримати будь-який інший елемент нової симплексного таблиці, потрібно від відповідного елемента колишньої таблиці відняти твір елемента провідною рядки на елемент ведучого шпальти, розділене на дозволяючий елемент. Наприклад, елементу 4 (табл. 4.1) відповідатиме елемент табл. 4.2:
В
Таким чином, ми переходимо до другої таблиці (таблиця 4.2) . Зазначені вище перетворення відносяться до стовпців B, A 1 , A 2 , A 3 , A 4, A 5 .
Таблиця 4.2.
БазисныеКоэффициентыВектор свободных34000векторылинейной форми З членів ВA 1 A 2 A 3 A 4 A 5 A 3 04717/2010-9/2 A 4 03413/2001- 3/2 A 5 41-1/21001/2Індексная рядок? j-С j 4-50002
З таблиці. 4.2 видно, що значення лінійної форми зросла і тепер дорівнює 4. Однак наявність в індексному рядку негативних чисел...
