Некоторые основные принципы комбинаторики в транспортных задачах:

1. Определение первоначального варианта распределения груза. 3 В каждом из столбцов таблицы данных находят минимальный тариф. 3 Найденные числа заключают в скобки, а клетки заполняют, записывая в них максимально возможные числа. 3 В результате получают некоторое распределение поставок груза в пункты назначения. 3
2. Постепенное сокращение нераспределённых поставок груза. 3 Это делают так, чтобы при этом общая стоимость перевозок оставалась минимальной. 3 Для этого сначала определяют избыточные и недостаточные строки. 3 Избыточными называют строки, запасы которых исчерпаны не полностью, а недостаточными — строки, соответствующие поставщикам, запасы которых полностью распределены, а потребности пунктов назначения не удовлетворены. 3
3. Поиск первого опорного плана. 5 Его можно найти, например, по правилу северо-западного угла, по приоритету ближайших пунктов или по способу минимального элемента. 5