Математические модели и алгоритмы оперативного управления потоками корреспонденции и грузов в сети почтовых перевозок

Предложены математические модели оперативного управления потоками корреспонденции и грузов в сети почтовых перевозок в виде задач линейного булевого программирования большого размера. Рассмотрены свойства этих задач, приведены точные и грубые оценки значения критерия оптимальности на различных этапах решения, операторы выделения областей, не содержащих допустимых решений. Процесс получения точного и приближенных решений задачи представлен в виде итеративного процесса решения двух задач существенно меньшего размера и более простой структуры. Описаны алгоритмы решения задачи модифицированным методом “ветвей и границ”, учитывающим конкретные специфические особенности общей проблемы.