Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості
Моделювання потоків мінімальної вартості — це, фактично, дослідження на моделях будь-якого типу чи принципу дії усіх комунікацій, природних або штучних, якими передаються чи мають передаватися мережеві потоки таким чином, аби сукупні витрати на їхні рух енергії, коштів чи ресурсів були як найменшими...
Збережено в:
| Опубліковано в: : | Реєстрація, зберігання і обробка даних |
|---|---|
| Дата: | 2018 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2018
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/168771 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості / Є.О. Додонов, О.Г. Додонов, А.І. Кузьмичов // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 3. — С. 121–130. — Бібліогр.: 8 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862576197870813184 |
|---|---|
| author | Додонов, Є.О. Додонов, О.Г. Кузьмичов, А.І. |
| author_facet | Додонов, Є.О. Додонов, О.Г. Кузьмичов, А.І. |
| citation_txt | Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості / Є.О. Додонов, О.Г. Додонов, А.І. Кузьмичов // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 3. — С. 121–130. — Бібліогр.: 8 назв. — укр. |
| collection | DSpace DC |
| container_title | Реєстрація, зберігання і обробка даних |
| description | Моделювання потоків мінімальної вартості — це, фактично, дослідження на моделях будь-якого типу чи принципу дії усіх комунікацій, природних або штучних, якими передаються чи мають передаватися мережеві потоки таким чином, аби сукупні витрати на їхні рух енергії, коштів чи ресурсів були як найменшими. Саме тому ядром математичного і обчислювального апарату мережевої оптимізації є модель фундаментальної задачі про потоки мінімальної вартості (Minimum Cost Flow, MCF) у різноманітних її версіях, постановках і застосуваннях. Зазвичай реалізація цих моделей вимагає серйозних зусиль і витрат, що пов’язані із застосуванням спеціальних програмних і мовних засобів. Наведено приклади розв’язання узагальнених задач MSF за доступною технологією електронно-табличного оптимізаційного моделювання.
Моделирование потоков минимальной стоимости — это, фактически, исследования на моделях любого типа или принципа действия всех коммуникаций, естественных или искусственных, которыми передаются или должны передаваться сетевые потоки таким образом, чтобы совокупные затраты на их передвижение энергии, средств или ресурсов, были наименьшими. Именно поэтому ядром математического и вычислительного аппарата сетевой оптимизации является модель фундаментальной задачи о потоках минимальной стоимости (Minimum Cost Flow, MCF)) в различных ее версиях, постановках и приложениях. Обычно реализация этих моделей требует серьезных усилий и затрат, связанных с применением специальных программных и языковых средств. Приведены примеры решения обобщенных задач MSF по доступной технологии электронно-таблич-ного оптимизационного моделирования.
Modeling the minimal cost flows is, really, the research on the models of any type or principle of operation of all communications, natural or artificial, by which network flows are transmitted or must be transmitted in such a way that the total costs for the movement of energy, funds or resources, were the least. So the core of the mathematical and computing instruments of network optimization is the model of the fundamental problem of minimum cost flow (MCF) in its various versions, statements and applications. Usually the implementation of these models requires serious efforts and costs associated with the use of special software and language tools. Some examples of solving generalized MSF problems on accessible technology of spreadsheet op-timization modeling are given.
|
| first_indexed | 2025-11-26T13:28:05Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168771 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1560-9189 |
| language | Ukrainian |
| last_indexed | 2025-11-26T13:28:05Z |
| publishDate | 2018 |
| publisher | Інститут проблем реєстрації інформації НАН України |
| record_format | dspace |
| spelling | Додонов, Є.О. Додонов, О.Г. Кузьмичов, А.І. 2020-05-08T19:29:26Z 2020-05-08T19:29:26Z 2018 Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості / Є.О. Додонов, О.Г. Додонов, А.І. Кузьмичов // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 3. — С. 121–130. — Бібліогр.: 8 назв. — укр. 1560-9189 DOI: https://doi.org/10.35681/1560-9189.2018.20.3.158489 https://nasplib.isofts.kiev.ua/handle/123456789/168771 004.942.519.67 Моделювання потоків мінімальної вартості — це, фактично, дослідження на моделях будь-якого типу чи принципу дії усіх комунікацій, природних або штучних, якими передаються чи мають передаватися мережеві потоки таким чином, аби сукупні витрати на їхні рух енергії, коштів чи ресурсів були як найменшими. Саме тому ядром математичного і обчислювального апарату мережевої оптимізації є модель фундаментальної задачі про потоки мінімальної вартості (Minimum Cost Flow, MCF) у різноманітних її версіях, постановках і застосуваннях. Зазвичай реалізація цих моделей вимагає серйозних зусиль і витрат, що пов’язані із застосуванням спеціальних програмних і мовних засобів. Наведено приклади розв’язання узагальнених задач MSF за доступною технологією електронно-табличного оптимізаційного моделювання. Моделирование потоков минимальной стоимости — это, фактически, исследования на моделях любого типа или принципа действия всех коммуникаций, естественных или искусственных, которыми передаются или должны передаваться сетевые потоки таким образом, чтобы совокупные затраты на их передвижение энергии, средств или ресурсов, были наименьшими. Именно поэтому ядром математического и вычислительного аппарата сетевой оптимизации является модель фундаментальной задачи о потоках минимальной стоимости (Minimum Cost Flow, MCF)) в различных ее версиях, постановках и приложениях. Обычно реализация этих моделей требует серьезных усилий и затрат, связанных с применением специальных программных и языковых средств. Приведены примеры решения обобщенных задач MSF по доступной технологии электронно-таблич-ного оптимизационного моделирования. Modeling the minimal cost flows is, really, the research on the models of any type or principle of operation of all communications, natural or artificial, by which network flows are transmitted or must be transmitted in such a way that the total costs for the movement of energy, funds or resources, were the least. So the core of the mathematical and computing instruments of network optimization is the model of the fundamental problem of minimum cost flow (MCF) in its various versions, statements and applications. Usually the implementation of these models requires serious efforts and costs associated with the use of special software and language tools. Some examples of solving generalized MSF problems on accessible technology of spreadsheet op-timization modeling are given. uk Інститут проблем реєстрації інформації НАН України Реєстрація, зберігання і обробка даних Реєстрація, зберігання і обробка даних Експертні системи та підтримка прийняття рішень Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості Моделирование и визуализация обобщенных задач о потоках минимальной стоимости Modeling and visualization of generalized minimum cost flows problems Article published earlier |
| spellingShingle | Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості Додонов, Є.О. Додонов, О.Г. Кузьмичов, А.І. Експертні системи та підтримка прийняття рішень |
| title | Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості |
| title_alt | Моделирование и визуализация обобщенных задач о потоках минимальной стоимости Modeling and visualization of generalized minimum cost flows problems |
| title_full | Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості |
| title_fullStr | Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості |
| title_full_unstemmed | Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості |
| title_short | Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості |
| title_sort | моделювання та візуалізація узагальнених задач про потоки мінімальної вартості |
| topic | Експертні системи та підтримка прийняття рішень |
| topic_facet | Експертні системи та підтримка прийняття рішень |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168771 |
| work_keys_str_mv | AT dodonovêo modelûvannâtavízualízacíâuzagalʹnenihzadačpropotokimínímalʹnoívartostí AT dodonovog modelûvannâtavízualízacíâuzagalʹnenihzadačpropotokimínímalʹnoívartostí AT kuzʹmičovaí modelûvannâtavízualízacíâuzagalʹnenihzadačpropotokimínímalʹnoívartostí AT dodonovêo modelirovanieivizualizaciâobobŝennyhzadačopotokahminimalʹnoistoimosti AT dodonovog modelirovanieivizualizaciâobobŝennyhzadačopotokahminimalʹnoistoimosti AT kuzʹmičovaí modelirovanieivizualizaciâobobŝennyhzadačopotokahminimalʹnoistoimosti AT dodonovêo modelingandvisualizationofgeneralizedminimumcostflowsproblems AT dodonovog modelingandvisualizationofgeneralizedminimumcostflowsproblems AT kuzʹmičovaí modelingandvisualizationofgeneralizedminimumcostflowsproblems |