В задаче о назначениях переменные могут принимать только значения 0 и 1:
В задаче формирования оптимального штата фирмы управляющие переменные Xij представляют собой количество кандидатов из i-й группы, назначенных на j-ю должность:
В методе Фогеля используются штрафы, взимаемые за неудачный выбор маршрута:
Вырожденный план перевозок получится, если на каком-либо шаге одновременно удовлетворяется спрос потребителя и исчерпывается предложение поставщика:
Если все клетки транспортной таблицы заполнены или вычеркнуты - значит транспортная задача решена:
Если предложение производителя исчерпано, то в транспортной таблице вычеркивают соответствующую строку:
Если при решении транспортной задачи число заполненных клеток транспортной таблицы равно m+n-1 (где m - число производителей, n - число потребителей), то такой план перевозок считается вырожденным:
Если спрос удовлетворен, то в транспортной таблице вычеркивают соответствующий столбец:
Косвенными называют затраты, получаемые для маршрутов, по которым не осуществляются перевозки на данном плане:
Критерием эффективности в транспортных задачах является линейная функция:
Методология, заложенная в решение транспортных задач, может применяться при решении задач, не связанных с транспортированием грузов:
Оптимальность решения задачи о назначениях не нарушается при уменьшении или увеличении элементов строки или столбца на одну и ту же величину:
Первый шаг в решении транспортных задач методом минимального элемента состоит в составлении транспортной таблицы:
План перевозок является оптимальным, если для всех невыбранных маршрутов косвенные затраты:
При использовании метода минимального элемента в выбранную клетку транспортной таблицы записывают:
При использовании метода минимального элемента в транспортной таблице выбирают клетку, которой соответствует:
При использовании метода потенциалов определяют потенциалы производителей и потребителей:
При использовании метода потенциалов проверка плана перевозок на невырожденность не производится:
При использовании метода Фогеля в выбранную клетку транспортной таблицы записывают:
При использовании метода Фогеля в строке или столбце транспортной таблицы, которым соответствует наибольшая разность, выбирают клетку с максимальным тарифом:
При использовании метода Фогеля для каждой строки и каждого столбца транспортной таблицы определяют разность между:
При использовании транспортной модели в решении задачи формирования оптимального штата фирмы понятие "поставщики" заменяется понятием "группа кандидатов":
При использовании транспортной модели в решении задачи формирования оптимального штата фирмы понятие "потребители" заменяется понятием "группы должностей":
При использовании транспортной модели в решении задачи формирования оптимального штата фирмы понятие "предложение" заменяется понятием "число вакансий":
При использовании транспортной модели в решении задачи формирования оптимального штата фирмы понятие "спрос" заменяется понятием "число кандидатов в каждой группе":
При использовании транспортной модели в решении задачи формирования оптимального штата фирмы понятие "тарифы" заменяется понятием "затраты на переобучение":
При получении оптимального плана транспортной задачи с использованием метода потенциалов начальный план перевозок может быть получен по методу минимального элемента:
При решении задачи оптимального распределения ресурсов в транспортной таблице вместо тарифов на перевозки можно записать значения производительности оборудования, взятые с противоположным знаком:
При решении одной транспортной задачи с использованием разных методов могут быть получены разные начальные планы перевозок:
Транспортные задачи относятся к специальным задачам линейного программирования: