Ж) Модель транспортной задачи, удовлетворяющая этому условию, называется закрытой. Если же указанное условие не выполняется, то модель называется открытой

В случае превышения запаса над заявками:

вводится фиктивный пункт назначения с потребностью

= и соответствующие тарифы считаются равными нулю: .

При вводится фиктивный (m+1) пункт отправления с запасом груза = , итарифы принимаются равными нулю:

Рассмотрим один из методов построение первого опорного плана - метод наименьших тарифов.

з) Наилучшим элементом матрицы тарифов называется наименьший тариф, если задача поставлена на минимум, наибольший тариф - если задача поставлена на максимум целевой функции.

Алгоритм построения первого опорного плана методом наименьшей стоимости включает следующие этапы.