Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств
Предложены метод и алгоритм решения двухэтапной непрерывно-дискретной задачи оптимального разбиения-распределения, являющейся обобщением, с одной стороны, классической транспортной задачи на случай, когда объемы производства (хранения, переработки) в заданных пунктах не известны заранее, а отыскиваю...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2020 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190336 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств / Е.М. Киселева, О.М. Притоманова, С.А. Ус // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 3–15. — Бібліогр.: 22 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-190336 |
|---|---|
| record_format |
dspace |
| spelling |
Киселева, Е.М. Притоманова, О.М. Ус, С.А. 2023-05-31T12:41:22Z 2023-05-31T12:41:22Z 2020 Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств / Е.М. Киселева, О.М. Притоманова, С.А. Ус // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 3–15. — Бібліогр.: 22 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190336 519.8 Предложены метод и алгоритм решения двухэтапной непрерывно-дискретной задачи оптимального разбиения-распределения, являющейся обобщением, с одной стороны, классической транспортной задачи на случай, когда объемы производства (хранения, переработки) в заданных пунктах не известны заранее, а отыскиваются как решение соответствующей непрерывной задачи оптимального разбиения множества непрерывно распределенных потребителей (поставщиков) на сферы обслуживания их этими пунктами, с другой стороны, дискретных двухэтапных производственно-транспортных задач на случай непрерывно распределенного потребителя. Работа предложенного алгоритма проиллюстрирована на решении модельной задачи. Запропоновано метод і алгоритм розв’язання двоетапної неперервно-дискретної задачі оптимального розбиття–розподілу, яка є узагальненням, з одного боку, класичної транспортної задачі на випадок, коли обсяги виробництва (зберігання, переробки) в заданих пунктах не відомі заздалегідь, а відшукуються як розв’язок відповідної неперервної задачі оптимального розбиття множини неперервно розподілених споживачів (постачальник ів) на сфери їхнього обслуговування в цих пунктах, з іншого боку, дискретних двоетапних виробничо-транспортних задач на випадок неперервно розподіленого споживача. Роботу запропонованого алгоритму проілюстровано розв’язуванням модельної задачі. A method and algorithm of solving a two-stage continuous-discrete optimal partitioning-allocation problem are proposed. On the one hand, this problem is a generalization of the classical transportation problem to the case where production (storage, recycling) volumes at specified points are unknown in advance, and are sought as a solution of the corresponding continuous problem of optimal partitioning of a set of continuously distributed consumers (suppliers) into their service areas by these points. On the other hand, this problem generalizes discrete two-stage production-transportation problems in the case of a continuously distributed consumer. The operation of the proposed algorithm is demonstrated by solving a model problem. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кібернетика Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств Розв’язання двоетапної неперервно-дискретної задачі оптимального розбиття–розподілу із заданим розташуванням центрів підмножин Solving a two-stage continuous-discrete optimal partitioning allocation problem with a given position of the subsets centers Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств |
| spellingShingle |
Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств Киселева, Е.М. Притоманова, О.М. Ус, С.А. Кібернетика |
| title_short |
Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств |
| title_full |
Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств |
| title_fullStr |
Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств |
| title_full_unstemmed |
Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств |
| title_sort |
решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств |
| author |
Киселева, Е.М. Притоманова, О.М. Ус, С.А. |
| author_facet |
Киселева, Е.М. Притоманова, О.М. Ус, С.А. |
| topic |
Кібернетика |
| topic_facet |
Кібернетика |
| publishDate |
2020 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Розв’язання двоетапної неперервно-дискретної задачі оптимального розбиття–розподілу із заданим розташуванням центрів підмножин Solving a two-stage continuous-discrete optimal partitioning allocation problem with a given position of the subsets centers |
| description |
Предложены метод и алгоритм решения двухэтапной непрерывно-дискретной задачи оптимального разбиения-распределения, являющейся обобщением, с одной стороны, классической транспортной задачи на случай, когда объемы производства (хранения, переработки) в заданных пунктах не известны заранее, а отыскиваются как решение соответствующей непрерывной задачи оптимального разбиения множества непрерывно распределенных потребителей (поставщиков) на сферы обслуживания их этими пунктами, с другой стороны, дискретных двухэтапных производственно-транспортных задач на случай непрерывно распределенного потребителя. Работа предложенного алгоритма проиллюстрирована на решении модельной задачи.
Запропоновано метод і алгоритм розв’язання двоетапної неперервно-дискретної задачі оптимального розбиття–розподілу, яка є узагальненням, з одного боку, класичної транспортної задачі на випадок, коли обсяги виробництва (зберігання, переробки) в заданих пунктах не відомі заздалегідь, а відшукуються як розв’язок відповідної неперервної задачі оптимального розбиття множини неперервно розподілених споживачів (постачальник ів) на сфери їхнього обслуговування в цих пунктах, з іншого боку, дискретних двоетапних виробничо-транспортних задач на випадок неперервно розподіленого споживача. Роботу запропонованого алгоритму проілюстровано розв’язуванням модельної задачі.
A method and algorithm of solving a two-stage continuous-discrete optimal partitioning-allocation problem are proposed. On the one hand, this problem is a generalization of the classical transportation problem to the case where production (storage, recycling) volumes at specified points are unknown in advance, and are sought as a solution of the corresponding continuous problem of optimal partitioning of a set of continuously distributed consumers (suppliers) into their service areas by these points. On the other hand, this problem generalizes discrete two-stage production-transportation problems in the case of a continuously distributed consumer. The operation of the proposed algorithm is demonstrated by solving a model problem.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/190336 |
| citation_txt |
Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств / Е.М. Киселева, О.М. Притоманова, С.А. Ус // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 3–15. — Бібліогр.: 22 назв. — рос. |
| work_keys_str_mv |
AT kiselevaem rešeniedvuhétapnoinepreryvnodiskretnoizadačioptimalʹnogorazbieniâraspredeleniâszadannympoloženiemcentrovpodmnožestv AT pritomanovaom rešeniedvuhétapnoinepreryvnodiskretnoizadačioptimalʹnogorazbieniâraspredeleniâszadannympoloženiemcentrovpodmnožestv AT ussa rešeniedvuhétapnoinepreryvnodiskretnoizadačioptimalʹnogorazbieniâraspredeleniâszadannympoloženiemcentrovpodmnožestv AT kiselevaem rozvâzannâdvoetapnoíneperervnodiskretnoízadačíoptimalʹnogorozbittârozpodíluízzadanimroztašuvannâmcentrívpídmnožin AT pritomanovaom rozvâzannâdvoetapnoíneperervnodiskretnoízadačíoptimalʹnogorozbittârozpodíluízzadanimroztašuvannâmcentrívpídmnožin AT ussa rozvâzannâdvoetapnoíneperervnodiskretnoízadačíoptimalʹnogorozbittârozpodíluízzadanimroztašuvannâmcentrívpídmnožin AT kiselevaem solvingatwostagecontinuousdiscreteoptimalpartitioningallocationproblemwithagivenpositionofthesubsetscenters AT pritomanovaom solvingatwostagecontinuousdiscreteoptimalpartitioningallocationproblemwithagivenpositionofthesubsetscenters AT ussa solvingatwostagecontinuousdiscreteoptimalpartitioningallocationproblemwithagivenpositionofthesubsetscenters |
| first_indexed |
2025-12-07T15:38:56Z |
| last_indexed |
2025-12-07T15:38:56Z |
| _version_ |
1850864499342442496 |