Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения-распределения с заданным положением центров подмножеств
| dc.contributor.author | Киселева, Елена Михайловна | |
| dc.contributor.author | Kiselova, Olena | |
| dc.contributor.author | Кісельова, Олена Михайлівна | |
| dc.contributor.author | Притоманова, Ольга Михайловна | |
| dc.contributor.author | Prytomanova, Olha | |
| dc.contributor.author | Притоманова, Ольга Михайлівна | |
| dc.contributor.author | Ус, Светлана Альбертовна | |
| dc.contributor.author | Us, Svitlana | |
| dc.contributor.author | Ус, Світлана Альбертівна | |
| dc.date.accessioned | 2023-10-10T12:00:14Z | |
| dc.date.available | 2023-10-10T12:00:14Z | |
| dc.date.issued | 2020 | |
| dc.description.abstract | Предложены метод и алгоритм решения двухэтапной непрерывно-дискретной задачи оптимального разбиения-распределения, являющейся обобщением, с одной стороны, классической транспортной задачи на случай, когда объемы производства (хранения, переработки) в заданных пунктах не известны заранее, а отыскиваются как решение соответствующей непрерывной задачи оптимального разбиения множества непрерывно распределенных потребителей (поставщиков) на сферы обслуживания их этими пунктами, с другой стороны, дискретных двухэтапных производственно-транспортных задач на случай непрерывно распределенного потребителя. Работа предложенного алгоритма проиллюстрирована на решении модельной задачи. 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. Запропоновано метод і алгоритм розв’язання двоетапної неперервно-дискретної задачі оптимального розбиття–розподілу, яка є узагальненням, з одного боку, класичної транспортної задачі на випадок, коли обсяги виробництва (зберігання, переробки) в заданих пунктах не відомі заздалегідь, а відшукуються як розв’язок відповідної неперервної задачі оптимального розбиття множини неперервно розподілених споживачів (постачальник ів) на сфери їхнього обслуговування в цих пунктах, з іншого боку, дискретних двоетапних виробничо-транспортних задач на випадок неперервно розподіленого споживача. Роботу запропонованого алгоритму проілюстровано розв’язуванням модельної задачі. | uk_UA |
| dc.identifier.citation | Киселева Е. М. Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения–распределения с заданным положением центров подмножеств / Е. М. Киселева, О. М. Притоманова, С. А. Ус // Кибернетика и системный анализ : междунар. науч.-теорет. журн. / Ин-т кибернетики им. В. М. Глушкова НАН Украины [и др.] ; [редкол.: Сергиенко И. В. (глав. ред.) и др.]. – Киев, 2020. – Т. 56, № 1. – С. 3–15. | uk_UA |
| dc.identifier.issn | 1019-5262 | |
| dc.identifier.uri | https://ir.kneu.edu.ua:443/handle/2010/41208 | |
| dc.language.iso | ru | uk_UA |
| dc.subject | infinite-dimensional mathematical programming | uk_UA |
| dc.subject | optimal partitioningallocation | uk_UA |
| dc.subject | transportation problem | uk_UA |
| dc.subject | non-differentiable optimization | uk_UA |
| dc.subject.udc | 519.8 | uk_UA |
| dc.title | Решение двухэтапной непрерывно-дискретной задачи оптимального разбиения-распределения с заданным положением центров подмножеств | uk_UA |
| dc.title.alternative | Solving a two-stage continuous-discrete optimal partitioning allocation problem with a given position of the subsets centers | uk_UA |
| dc.title.alternative | Розв’язання двоетапної неперервно-дискретної задачі оптимального розбиття–розподілу із заданим розташуванням центрів підмножин | uk_UA |
| dc.type | Article | uk_UA |