Определение оптимального плана перевозок для штучного груза

Для определения рациональных маршрутов необходимо определить кратчайшее расстояние от пунктов погрузки до пунктов разгрузки.

Мы имеем матрицу исходных условий. Затем следует первый этап решения – построение также в виде матрицы допустимого, то есть возможного, плана перевозок. Этот план можно строить различными методами: северо-западного угла, наименьшего элемента по столбцу, аппроксимации У. Фогеля, стрелок, двойного предпочтения. Воспользуемся методом северо-западного угла, который является самым простым. Сущность этого способа заключается в следующем. Распределение груза по потребителям начинается с верхней левой клетки матрицы. Если предложение больше спроса, то следующая цифра ставится в соседней справа ячейке и т.п.

Клетки таблицы, в которых отмечено количество груза, перевозимого от грузоотправителя к данному грузополучателю, называются загруженными. Остальные клетки – незагруженными. Способ северо-западного угла является плохим способом составления базисного плана, так как в большинстве случаев дает базисный план, очень далекий от оптимального. Положительная сторона его заключается в том, что он очень прост.

Материалы о транспорте:

Управление проблемными ситуациями
Системой поддерживаются функции фиксации различных проблемных ситуаций – недоздач, излишков, пересортиц, брака, порчи товара, ошибочных отгрузок и.т.д. с указанием времени, места хранения, виновных и ...

Расчет тягово-экономических характеристик тепловоза
Крутящий момент на колесах тепловоза, Н*м Mki=M’дiuпрuгаiuмехiηгаiηz1цηz2kηкп, где M’Дi- момент дизеля с учетом затрат на вспомогательные нужды, ηz1ц-КПД цилиндрических зубча ...

ТНВД на КамАЗе
Высокая топливная экономичность, надежность, способность работать на более тяжелом (ниже стоимость) топливе способствует широкому распространению дизельных двигателей автомобилей. Система питания диз ...