> j за мінімальною вартістю C ji .
Опорний план, складений способами мінімальних вартостей, зазвичай більш близький до оптимального рішення. Так у нашому прикладі загальні витрати на транспортування за планом, складеним першим способом F 0 = 1039, а по другому F 0 = 723. Клітини таблиці, в яких стоять ненульові перевезення, є базисними. Їх кількість має дорівнювати m + n-1. Необхідно відзначити також, що зустрічаються такі ситуації, коли кількість базисних клітин менше ніж m + n-1. У цьому випадку розподільна завдання називається виродженою. І слід в одній з вільних клітин поставити кількість перевезень рівне нулю. Так, наприклад, в таблиці № 3: + n - 1 = 4 + 5 - 1 = 8,
а базисних клітин 7, тому потрібно в одну з клітин рядки 3 чи шпальти 2 поставити значення 0 . Наприклад, в клітку (3,5). Складаючи план за способами мінімальних вартостей на відміну від плану за способом північно-західного кута ми враховуємо вартості перевезень C ij , але все ж не можемо стверджувати, що складений нами план є оптимальним.
.4 Розподільчий метод оптимального плану
Тепер спробуємо поліпшити план, складений способом північно-західного кута. Перенесемо, наприклад, 18 одиниць з клітки (1,1) в клітину (2,1) і щоб не порушити балансу перенесемо ті ж 18 одиниць з клітки (2,3) в клітину (1,3). Отримаємо новий план. Підрахувавши вартість опорного плану (вона дорівнює 1039) і вартість нового плану (вона дорівнює 913) неважко переконатися, що вартість нового плану на 126 одиниць менше. Таким чином, за рахунок циклічної перестановки 18 одиниць вантажу з одних клітин в інші нам вдалося знизити вартість плану:
Таблиця № 4
ПН ПОВ 1 В 2 < span align = "justify"> У 3 В 4 В 5 Запаси а i А 1 108275 2169 48А 2 червня 1878 126530А 3 8710 98127 627А 4 75468 2020Заявкі b j 1827421226125
...
