Головна сторінка бібліотеки Спрощенний режим пошуку Інструкція з пошуку
Авторизація
Прізвище
Пароль
 

Бази даних


Книжкові видання- результати пошуку

Вид пошуку

Зона пошуку
у знайденому
Формат представлення знайдених документів:
повнийінформаційнийкороткий
Пошуковий запит: (<.>K=транспортно-производственные задачи<.>)
Загальна кількість знайдених документів : 1
1.
519.8
У 74


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

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

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

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


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


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

Примірників усього: 1
аб.1 (1)
Вільні: аб.1 (1)

Знайти схожі

 

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