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

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

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