>
. Складаємо непрямі вартості () для порожніх клітин за знайденими потенциалам.
В В В В В В
Визначаємо оцінки (г) для порожніх клітин за формулою: пряма мінус непряма вартість.
В В В В В В
Оскільки негативних оцінок є, то даний план не оптимальний. Складаємо новий план з іншим позиціонуванням коефіцієнтів. br/>
i/j40256025U501 25221 25U17022 101 602U2301 152 1513U3VV1V2V3V4
Скласти систему рівнянь з заповненим клітинам.
В
Оскільки рівнянь шість, а невідомих змінних сім, задамо потенціал. Звідси , , і , , , .
Складаємо непрямі вартості () для порожніх клітин за знайденими потенциалам.
В В В В В В
Визначаємо оцінки (г) для порожніх клітин за формулою: пряма мінус непряма вартість.
В В В В В В
Так як негативних оцінок немає, то план перевезень оптимальний. L = 175
Відповідь: Собівартість перевезень дорівнює L = 175.
