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