>; в свою чергу кожен з пунктів призначення B j також вносить за перевезення вантажу (куди завгодно) суму b j . Ці платежі передаються деякого третій особі ( перевізнику ). Позначимо a i + b j = і ij (i = 1. m; j = 1. n) і будемо називати величину і ij псевдостоімость "перевезення одиниці вантажу з A i в B j . Зауважимо, що платежі a i і b j < span align = "justify"> не обов'язково повинні бути позитивними; не виключено, що перевізник "сам платить того чи іншого пункту якусь премію за перевезення.
Також треба відзначити, що сумарна псевдостоімость будь-якого допустимого плану перевезень при заданих платежах (a i і b j ) одна і та ж і від плану до плану не змінюється. До цих пір ми ніяк не пов'язували платежі (a i і b j ) і псевдостоімость і ij з істинними вартостями перевезень C ij . Тепер ми встановимо між ними зв'язок. Припустимо, що план x ij невироджений (число базисних клітин в таблиці перевезень рівно m + n - 1). Для всіх цих клітин x ij > 0. Визначимо платежі (a i і b j ) так, щоб у всіх базисних клітинах псевдостоімость були Рівне Вартість:
і ij = a i < span align = "justify"> + b j = з ij , при x ij > 0.
Що стосується вільних клітин (де x ij = 0), то в них співвідношен...
