n> ? 0
. Знаходження вихідного базисного плану задачі лінійного програмування.
Вихідний базисний план - це не оптімалний план, однак за допомогою серій послідовних кроків - ітерацій - від цього плану можна прийти до оптимального плану
Для знаходження такого базисного плану необхідно в кожному рівнянні вибрати одну змінну з коефіцієнтом 1 і який не входить більше ні в які рівняння. Інші змінні будуть вільні і їх значення можна прийняти за 0. p align="justify"> m = 3, число рівнянь;
n = 6, число невідомих,
так як n> m, то система має незліченну безліч рішень.
У даному випадку m - n = 6-3 = 3 невідомих можна прийняти за нульові.
х 4 = 12
х 5 = 60 вихідний базисний план
х 6 = 40
x 1 = 0
x 2 = 0 вільні змінні
x 3 = 0
отже F = 0
. Побудова вихідного базисного плану
Ітерація 0
базисом значеніеx 1 x 2 < span align = "justify"> x 3 х 4 х 5 х 6 х 4 12132100х 5 60343010х 6 40563001F01074000
. Перевірка отриманого плану на оптимальність.
Виконується по останньому рядку таблиці. Якщо в останньому рядку всі коефіцієнти? 0, то план є оптимальним. p align="justify"> У нашому випадку (10, 7, 4> 0), отже, план є не оптимальним.
. Вибираємо змінну для включення в базисний план max (10, 7, 4) = 10, отже х 1 включити в базис.
. Вибираємо змінну, тобто вид продукту для виключення з базисного плану, як продукції невигідною ...