title: Non-smooth multi-step optimal resource allocation problem
metadata.name: dc.contributor.advisor
metadata.value: Колпак Евгений Петрович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Крюков Константин Андреевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Kryukov Konstantin
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Парфенов Андрей Павлович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Parfenov Andrei Pаvlovich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:11:08Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:11:08Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.name: dc.identifier.other
metadata.value: 030982
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/10773
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Объект исследования: Задача оптимального распределения ресурсов в системах производства.  В представленной работе предлагается усложненная модель Беллмана с негладкими функциями технологических процессов. В качестве целевой функции выбирается количество потребляемых ресурсов, которое является разностью произведённых продуктов и отправленных на следующие производства. Построен алгоритм оптимизации, основанный на субградиентом методе.   Во введении раскрывается актуальность исследования по выбранному направлению, определяется объект исследования, ставится задача и перечисляются методы ее решения.   В главе 1 выполнена формальная постановка задачи.  В главе 2 определены условия Куна-Таккера для задачи распределения ресурсов. Показано, что задача удовлетворяет условиям регулярности Слейтера.  В главе 3 рассказано о субградиенте и субдифференциале и приведены теоремы применения их в задачах максимизации с использование выпуклых функций.  В главе 4 охарактеризована производственная СЕS-функция и показана, при каких условиях она может быть использована в задаче.  В главе 5 показан субградиентный метод.  В главе 6 приведен пример задачи с использованием СЕS-функций, построено теоретическое решение и показаны результаты программы.  Заключение посвящено выводам о проделанной работе.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The problem of optimal allocation of resources in production systems. In the work presented, a sophisticated Bellman model with nonsmooth functions of technological processes is proposed. The target function is the amount of resources consumed, which is the difference between the products produced and sent to the next production. An optimization algorithm based on the subgradient method is constructed.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: модель Беллмана
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: нелинейное программирование
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритмы  оптимизации
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: негладкая выпуклая оптимизация.
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Bellman model
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: nonlinear programming
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: optimization algorithms
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: piecewise-smooth convex optimization.
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Non-smooth multi-step optimal resource allocation problem
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Негладкая многошаговая задача оптимального распределения ресурсов
metadata.lang: ru_RU
resources.filename: dip.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/10773/1/dip.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 383,63 kB
resources.filename: reviewSV_st006751_Kolpak_Evgenij_Petrovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/10773/2/reviewSV_st006751_Kolpak_Evgenij_Petrovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 6,04 kB
resources.filename: reviewSV_st007760_Parfenov_Andrej_Pavlovich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/10773/3/reviewSV_st007760_Parfenov_Andrej_Pavlovich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 5,03 kB