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

Бази даних


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

Вид пошуку

Зона пошуку
Формат представлення знайдених документів:
повний інформаційнийкороткий
Пошуковий запит: (<.>K=R-АЛГОРИТМ ШОРА$<.>)
Загальна кількість знайдених документів : 1
1.

Форма документа : Стаття зі збірника (том многотомника)
Шифр видання : 519.8/У 74
Автор(и) : Ус, Светлана Альбертовна (кандидат физико-математических наук; доцент), Станина, Ольга Дмитриевна
Назва : Задача размещения двухэтапного производства с ограничениями на мощности предприятий первого этапа
Колективи : Національний технічний університет “Харківський політехнічний інститут”
Серія: Інформаційні технології та системи управління
Місце публікування : Національний технічний університет “Харківський політехнічний інститут”. Вісник Національного технічного університету “ХПІ”: зб. наук. пр./ НТУ “ХПІ”. - Харків: НТУ “ХПІ”, 2018. - Вип. 45(1321): Нові рішення в сучасних технологіях. - С. 142-147 (Шифр 062/Х 23-075945752)
Примітки : Библиогр. в конце ст.
УДК : 519.8
Предметні рубрики: Математика
Исследование операций
Дослідження операцій
Ключові слова (''Вільн.індекс.''): оптимальное разбиение множеств--задачи размещения-распределения--многоэтапные задачи размещения--транспортно-производственные задачи--r-алгоритм шора--шора r-алгоритм--задачм линейного программирования транспортного типа--двухэтапное производство--оптимальне розбиття множин--задачі розміщення-розподілу--багатоетапні задачі розміщення--транспортно-виробничі задачі--r-алгоритм шора--шора r-алгоритм--задачі лінійного програмування транспортного типу--двоетапне виробництво
Анотація: Задачи оптимального размещения предприятий - благодатная почва для разработки новых методов моделирования, инновационных алгоритмов решения и интересных применений. В статье описывается задача размещения двухэтапного производства с ограничениями на мощности предприятий первого этапа. Такие задачи возникают, например, при стратегическом планировании развития региона, решении задач оптимального размещении предприятий и определении зон их влияния, и представляют практический интерес для коммерческих (размещение складов, магазинов, точек обслуживания и пр.) и государственных (школы, больницы, пожарные станции и пр.) компаний. Целью работы является построение математической модели двухэтапной задачи оптимального размещения-распределения при наличии ограничений на мощность предприятий первого этапа, краткое описание метода ее решения и формулирование алгоритма решения. В качестве критерия оптимальности решения задачи размещения была выбрана совокупная стоимость доставки продукта. Методы решения основаны на принципах бесконечномерной оптимизации и теории двойственности. Подход к решению такой задачи основан на решении задачи оптимального разбиения множеств и дискретной многоэтапной задачи размещения. Единый подход к решению задач оптимального разбиения множеств заключается в преобразовании исходных задач в задачи бесконечномерного математического программирования с помощью характеристических функций, а затем в конечномерную задачу оптимизации с использованием функционала Лагранжа. Разработан итерационный алгоритм решения задачи. Он объединяет метод потенциалов, применяемый для классической задачи линейного программирования транспортного типа и алгоритм Н. З. Шора, позволяющий решить задачу оптимизации негладкой функции. Был разработан программный продукт для решения двухэтапных задач оптимального размещения предприятий с непрерывно распределенным ресурсом. Результаты, полученные авторами, позволяют решать ряд практических задач, связанных со стратегическим планированием в сфере производственной и социально-экономической деятельности.
Знайти схожі

 

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