Симплекс-метод (Задача лінійного програмування). Метод потенціалів (транспортна задача) (ID:465826)

Під час розрахунків тимчасово значення Fc = -3 не враховуємо, тоді -x1 + x2 ≤ 1, x1 + x1 ≤ 2. Для побудови першого опорного плану систему нерівностей приведемо до системі рівнянь шляхом введення додаткових змінних: у першій нерівності вводимо базову змінну x3, у другій нерівності – x4, також вводимо третю нерівність. -x1 + x2 + x3 = 1, x1 + x2 + x4 = 2, x5 = 0. Вартість доставки одиниці вантажу з кожної бази у відповідні пункти призначення представлена матрицею тарифів: b1 b2 b3 Запаси a1 6 2 4 4 a2 8 6 5 2 Потреба 3 1 3 х Перевіряємо необхідну та достатню умову вирішення задачі: ∑a = 4 + 2 = 6, ∑b = 3 + 1 + 3 = 7. Очевидно, що потреба у вантажі в пунктаж призначення перевищує запаси вантажу на базах. Відповідно, модель вихідної транспортної задачі є відкритою. Щоб отримати закриту модель, необхідно ввести додаткову (фіктивну) базу з запасом вантажу в кількості 1 (∑b – (∑a), а тарифи перевезення одиниці вантажу з цієї бази у всі пункти призначення приймаємо рівними 0: