вартість перевезення по

якому-небудь маршруту прямо пропорційна обсягу вантажу, що перевозиться

у пунктах відправлення є однорідний вантаж

обсяг попиту не дорівнює

обсягу пропозиції

сукупністю чисел (матрицею)

обсягом пропозиції a_i

та попиту

сукупністю чисел (матрицею) c_ij

обидві відповіді правильні

базуються на модифікації

цільової функції

базуються на додаванні

додаткових обмежень на значення цільової функції

обидві відповіді правильні

не мати розв’язку, оскільки система обмежень несумісна

не мати оптимального

розв’язку, оскільки область допустимих розв’язків необмежена

лише нерівності

лише рівності

як нерівності, так і рівності

змінні повинні набувати

лише цілочислові значення

обмеження та/або цільова

функція є нелінійними

обмеження та цільова функція

є лінійними

лінійна функція для диференційованого

пошуку кращого рішення

множина значень змінних

параметрів моделі, що задовольняє всі накладені обмеження

рівняння, яке зв'язує

змінні параметри моделі із заданими постійними величинами, що визначають

критерій оптимізації

про

потік найменшої вартості

про

пошук найкоротшого шляху

про

максимальний потік

задача

не має розв’язку

вводиться

фіктивний стік

вводиться

фіктивний витік

зв’язаний

граф, що містить підмножину вершин початкового графа і не містить циклів

зв’язаний

граф, що містить всі вершини початкового графа

зв’язаний

граф, що містить всі вершини початкового графа і не містить циклів