Механизация ЛОГИСТИКА УДК 519.224:69.007 Яблонский Александр Аполлинарьевич, канд. тех. наук, доц., зам. зав. кафедрой «Управление предприятием», Гущо Михаил Вячеславович, Николенко Павел Васильевич, Приймак Константин Тарасович, аспиранты, Ярославский государственный технический университет E-mail: molotovaia@rambler.ru Решение оптимизационных задач распределения ресурсов на строящиеся объекты Аннотация. <...> Рассмотрены задачи по распределению ресурсов на строительные объекты с использованием алгоритмов венгерского метода, метода потенциалов, метода «ветвей и границ», динамического программирования. <...> В производственных условиях часто возникают задачи эффективного распределения различных ресурсов: звеньев рабочих на захватки; машин на участки строительства; бригад рабочих на захватки, объекты и комплексы; мелкоштучных материалов транспортными средствами со складов на строящиеся объекты; определение оптимальных маршрутов транспортных средств, перевозящих нерудные строительные материалы, полуфабрикаты, сборные железобетонные изделия на объекты; минимизации транспортной сети; определение максимального потока ресурсов; определение потока ресурсов минимальной стоимости и т.д. <...> Первые три задачи можно решить, применяя различные алгоритмы венгерского метода, которые рассмотрим ниже. <...> Четвертую задачу решают с использованием алгоритма метода «ветвей и границ», известного как проблема «Джефа Питерса». <...> Пятую – транспортную задачу линейного программирования решают различными методами: венгерским (алгоритм Е.Б. Триуса; алгоритмы Эгервари, Куна, Манкреса) [1,2]; методом потенциалов (методом последовательного улучшения плана: Л.В. Канторовича, М.К. Гавурина, С.С. Лебедева, Дж. <...> Данцига) [5]; методом минимума суммарного времени перевозок (с использованием алгоритма максимального потока ресурсов в транспортной сети – элемента венгерского метода) [3]; методом аппроксимации Фо12 геля (являющегося наиболее эффективным <...>