Метод решения задачи условной оптимизации на комбинаторном множестве размещений
Рассмотрена постановка задачи оптимизации на комбинаторном множестве размещений и предложен метод ее решения с учетом выполнения условий, налагаемых на приросты ограничений и целевой функции. Метод состоит из трех шагов, где на начальном этапе строятся матрицы нормализации и соответствия, которые об...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2019 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/180820 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Метод решения задачи условной оптимизации на комбинаторном множестве размещений / Л.Н. Колечкина, А.Н. Нагорная, В.В. Семенов // Проблемы управления и информатики. — 2019. — № 4. — С. 62-72. — Бібліогр.: 38 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862543264786153472 |
|---|---|
| author | Колечкина, Л.Н. Нагорная, А.Н. Семенов, В.В. |
| author_facet | Колечкина, Л.Н. Нагорная, А.Н. Семенов, В.В. |
| citation_txt | Метод решения задачи условной оптимизации на комбинаторном множестве размещений / Л.Н. Колечкина, А.Н. Нагорная, В.В. Семенов // Проблемы управления и информатики. — 2019. — № 4. — С. 62-72. — Бібліогр.: 38 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Рассмотрена постановка задачи оптимизации на комбинаторном множестве размещений и предложен метод ее решения с учетом выполнения условий, налагаемых на приросты ограничений и целевой функции. Метод состоит из трех шагов, где на начальном этапе строятся матрицы нормализации и соответствия, которые обеспечивают преобразование элементов множества размещений в необходимую форму для целевой функции и заданных ограничений. Второй шаг заключается в нахождении первого опорного развязку с учетом свойства множества размещений. Третий шаг метода обеспечивает нахождение оптимальных решений при непосредственном улучшении найденного опорного решения.
Розглянуто постановку задачі оптимізації на комбінаторій множині розміщень і запропоновано метод її розв’язання з урахуванням виконання умов, що накладаються на прирости обмежень і цільової функції. Метод складається з трьох кроків, де на початковому етапі будуються матриці нормалізації та відповідності, які забезпечують перетворення елементів множини розміщень в необхідну форму для цільової функції і заданих обмежень. Другий крок полягає в знаходженні першого опорного розв'язку з урахуванням властивості множини розміщень. Третій крок методу забезпечує знаходження оптимального розв’язку за безпосереднього покращення знайденого опорного розв’язку.
Defining a problem of optimization on a combinatorial set of arrangements is considered and presenting the method of its solution, taking into account satisfaction of the conditions imposed on gains of restrictions and objective function is proposed. The method consists of three steps where at the initial stage matrixes of normalization and compliance are built, which provide elements arrangement set transformation to a necessary form for criterion function and the defined restrictions. The second step consists in finding the first basic solution, taking into account property of arrangement set. It should be noted that for finding the first basic solution it is enough to calculate gains of restrictions. The third step of a method provides finding of an optimal solution at direct improvement of the found basic solution.
|
| first_indexed | 2025-11-24T21:02:44Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-180820 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-11-24T21:02:44Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Колечкина, Л.Н. Нагорная, А.Н. Семенов, В.В. 2021-10-20T11:59:55Z 2021-10-20T11:59:55Z 2019 Метод решения задачи условной оптимизации на комбинаторном множестве размещений / Л.Н. Колечкина, А.Н. Нагорная, В.В. Семенов // Проблемы управления и информатики. — 2019. — № 4. — С. 62-72. — Бібліогр.: 38 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/180820 519.85 Рассмотрена постановка задачи оптимизации на комбинаторном множестве размещений и предложен метод ее решения с учетом выполнения условий, налагаемых на приросты ограничений и целевой функции. Метод состоит из трех шагов, где на начальном этапе строятся матрицы нормализации и соответствия, которые обеспечивают преобразование элементов множества размещений в необходимую форму для целевой функции и заданных ограничений. Второй шаг заключается в нахождении первого опорного развязку с учетом свойства множества размещений. Третий шаг метода обеспечивает нахождение оптимальных решений при непосредственном улучшении найденного опорного решения. Розглянуто постановку задачі оптимізації на комбінаторій множині розміщень і запропоновано метод її розв’язання з урахуванням виконання умов, що накладаються на прирости обмежень і цільової функції. Метод складається з трьох кроків, де на початковому етапі будуються матриці нормалізації та відповідності, які забезпечують перетворення елементів множини розміщень в необхідну форму для цільової функції і заданих обмежень. Другий крок полягає в знаходженні першого опорного розв'язку з урахуванням властивості множини розміщень. Третій крок методу забезпечує знаходження оптимального розв’язку за безпосереднього покращення знайденого опорного розв’язку. Defining a problem of optimization on a combinatorial set of arrangements is considered and presenting the method of its solution, taking into account satisfaction of the conditions imposed on gains of restrictions and objective function is proposed. The method consists of three steps where at the initial stage matrixes of normalization and compliance are built, which provide elements arrangement set transformation to a necessary form for criterion function and the defined restrictions. The second step consists in finding the first basic solution, taking into account property of arrangement set. It should be noted that for finding the first basic solution it is enough to calculate gains of restrictions. The third step of a method provides finding of an optimal solution at direct improvement of the found basic solution. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы оптимизации и оптимальное управление Метод решения задачи условной оптимизации на комбинаторном множестве размещений Метод вирішення задачі умовної оптимізації на комбінаторній множині розміщень Method of solving the problem of conditional optimization on a combinatorial set of arrangements Article published earlier |
| spellingShingle | Метод решения задачи условной оптимизации на комбинаторном множестве размещений Колечкина, Л.Н. Нагорная, А.Н. Семенов, В.В. Методы оптимизации и оптимальное управление |
| title | Метод решения задачи условной оптимизации на комбинаторном множестве размещений |
| title_alt | Метод вирішення задачі умовної оптимізації на комбінаторній множині розміщень Method of solving the problem of conditional optimization on a combinatorial set of arrangements |
| title_full | Метод решения задачи условной оптимизации на комбинаторном множестве размещений |
| title_fullStr | Метод решения задачи условной оптимизации на комбинаторном множестве размещений |
| title_full_unstemmed | Метод решения задачи условной оптимизации на комбинаторном множестве размещений |
| title_short | Метод решения задачи условной оптимизации на комбинаторном множестве размещений |
| title_sort | метод решения задачи условной оптимизации на комбинаторном множестве размещений |
| topic | Методы оптимизации и оптимальное управление |
| topic_facet | Методы оптимизации и оптимальное управление |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/180820 |
| work_keys_str_mv | AT kolečkinaln metodrešeniâzadačiuslovnoioptimizaciinakombinatornommnožestverazmeŝenii AT nagornaâan metodrešeniâzadačiuslovnoioptimizaciinakombinatornommnožestverazmeŝenii AT semenovvv metodrešeniâzadačiuslovnoioptimizaciinakombinatornommnožestverazmeŝenii AT kolečkinaln metodviríšennâzadačíumovnoíoptimízacíínakombínatorníimnožinírozmíŝenʹ AT nagornaâan metodviríšennâzadačíumovnoíoptimízacíínakombínatorníimnožinírozmíŝenʹ AT semenovvv metodviríšennâzadačíumovnoíoptimízacíínakombínatorníimnožinírozmíŝenʹ AT kolečkinaln methodofsolvingtheproblemofconditionaloptimizationonacombinatorialsetofarrangements AT nagornaâan methodofsolvingtheproblemofconditionaloptimizationonacombinatorialsetofarrangements AT semenovvv methodofsolvingtheproblemofconditionaloptimizationonacombinatorialsetofarrangements |