fy"> Рішення. 1. Перевіряємо виконання необхідного і достатнього умови розв'язності задачі. Знаходимо сумарні запаси постачальників і запити споживачів В
Завдання з неправильним балансом. Вводимо четвертого, фіктивного постачальника із запасами і нульовими вартостями перевезення одиниць вантажу (табл. 6.14). p align="justify"> 2. Складаємо початкове опорне рішення методом мінімальної вартості (табл. 6.14).
Таблиця 6.14
b j a i 100100300300100 1 100 2 3 1 200 2 0 3 100 4 100 6 300 3 4 7 200 12 100200 0 0 0 0 200
В В
Записуємо матрицю вартостей C. Знаходимо в цій матриці найменші на кожному кроці вартості і направляємо в клітку, яка відповідає цим вартостям, максимально допустимі обсяги перевезень вантажів. p align="justify"> При цьому виключаємо на кожному кроці одного постачальника чи споживача. Кружечками в матриці C зазначені мінімальні елементи, а цифрами поруч з рядками і стовпцями - порядок виключення з розгляду постачальників і споживачів. Нагадаємо, що запаси фіктивного постачальника вивозяться в останню чергу. p align="justify"> Отримане рішення X 1 має m + n-1 = 4 +4-1 = 7 базисних змінних. Опорне рішення є виродженим, оскільки одна з його координат дорівнює нулю. Обчислимо значення цільової функції на цьому опорному вирішенні Z (X 1 ) = 100.1 +0 В· 2 +100 В· 3 + 100.4 +200 В· 7 +100 В· 12 +200 В· 0 = 3400.
. Для перевірки оптимальності опорного рішення необхідно знайти потенціали. За ознакою оптимальності в кожній зайнятої опорним рішенням клітці таблиці транспортної задачі сума потенціалів дорівнює вартості (u i
