Library home page Simple search mode Help
Login
Surname
Password
 

Databases


Book publications- результаты поиска

Search mode

Search area
в найденном
Формат представления найденных документов:
полныйинформационныйкраткий
Поисковый запрос: (<.>K=R-АЛГОРИТМ ШОРА$<.>)
Общее количество найденных документов : 1
1.
519.8
У 74


Національний технічний університет “Харківський політехнічний інститут”

    Ус, Светлана Альбертовна (кандидат физико-математических наук; доцент).
    Задача размещения двухэтапного производства с ограничениями на мощности предприятий первого этапа [Текстььь] / С. А. Ус, О. Д. Станина // Вісник Національного технічного університету “ХПІ” = Bulletin of the National Technical University “KhPI” : зб. наук. пр. / НТУ “ХПІ”. - Харків : НТУ “ХПІ”, 2018. - Вип. 45(1321): Нові рішення в сучасних технологіях. - С. 142-147. - Библиогр. в конце ст.
УДК

Рубрики: Математика

   Исследование операций


   Дослідження операцій


Keywords:
оптимальное разбиение множеств -- задачи размещения-распределения -- многоэтапные задачи размещения -- транспортно-производственные задачи -- r-алгоритм Шора -- Шора r-алгоритм -- задачм линейного программирования транспортного типа -- двухэтапное производство -- оптимальне розбиття множин -- задачі розміщення-розподілу -- багатоетапні задачі розміщення -- транспортно-виробничі задачі -- r-алгоритм Шора -- Шора r-алгоритм -- задачі лінійного програмування транспортного типу -- двоетапне виробництво
Аннотация: Задачи оптимального размещения предприятий - благодатная почва для разработки новых методов моделирования, инновационных алгоритмов решения и интересных применений. В статье описывается задача размещения двухэтапного производства с ограничениями на мощности предприятий первого этапа. Такие задачи возникают, например, при стратегическом планировании развития региона, решении задач оптимального размещении предприятий и определении зон их влияния, и представляют практический интерес для коммерческих (размещение складов, магазинов, точек обслуживания и пр.) и государственных (школы, больницы, пожарные станции и пр.) компаний. Целью работы является построение математической модели двухэтапной задачи оптимального размещения-распределения при наличии ограничений на мощность предприятий первого этапа, краткое описание метода ее решения и формулирование алгоритма решения. В качестве критерия оптимальности решения задачи размещения была выбрана совокупная стоимость доставки продукта. Методы решения основаны на принципах бесконечномерной оптимизации и теории двойственности. Подход к решению такой задачи основан на решении задачи оптимального разбиения множеств и дискретной многоэтапной задачи размещения. Единый подход к решению задач оптимального разбиения множеств заключается в преобразовании исходных задач в задачи бесконечномерного математического программирования с помощью характеристических функций, а затем в конечномерную задачу оптимизации с использованием функционала Лагранжа. Разработан итерационный алгоритм решения задачи. Он объединяет метод потенциалов, применяемый для классической задачи линейного программирования транспортного типа и алгоритм Н. З. Шора, позволяющий решить задачу оптимизации негладкой функции. Был разработан программный продукт для решения двухэтапных задач оптимального размещения предприятий с непрерывно распределенным ресурсом. Результаты, полученные авторами, позволяют решать ряд практических задач, связанных со стратегическим планированием в сфере производственной и социально-экономической деятельности.
Доп.точки доступа:
Сокол, Євген Іванович (доктор технічних наук ; ректор НТУ "ХПІ" 2015-) \відп. ред.\
Сокол, Евгений Иванович (доктор технических наук ; ректор НТУ "ХПИ" 2015-)
Станина, Ольга Дмитриевна
Національний технічний університет “Харківський політехнічний інститут”

Экземпляры всего: 1
аб.1 (1)
Свободны: аб.1 (1)

Find similar

 

Наш адрес: 61000, Харьков, ул. Кирпичева, 2
Научно-техническая библиотека НТУ "ХПИ"
Контактный телефон: (057) 707-63-07
E-mail: library@khpi.edu.ua