Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості
Моделювання потоків мінімальної вартості — це, фактично, дослідження на моделях будь-якого типу чи принципу дії усіх комунікацій, природних або штучних, якими передаються чи мають передаватися мережеві потоки таким чином, аби сукупні витрати на їхні рух енергії, коштів чи ресурсів були як найменшими...
Збережено в:
Дата: | 2018 |
---|---|
Автори: | , , |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2018
|
Назва видання: | Реєстрація, зберігання і обробка даних |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.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 Ukraineid |
irk-123456789-168771 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-1687712020-05-09T01:26:58Z Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості Додонов, Є.О. Додонов, О.Г. Кузьмичов, А.І. Експертні системи та підтримка прийняття рішень Моделювання потоків мінімальної вартості — це, фактично, дослідження на моделях будь-якого типу чи принципу дії усіх комунікацій, природних або штучних, якими передаються чи мають передаватися мережеві потоки таким чином, аби сукупні витрати на їхні рух енергії, коштів чи ресурсів були як найменшими. Саме тому ядром математичного і обчислювального апарату мережевої оптимізації є модель фундаментальної задачі про потоки мінімальної вартості (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. 2018 Article Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості / Є.О. Додонов, О.Г. Додонов, А.І. Кузьмичов // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 3. — С. 121–130. — Бібліогр.: 8 назв. — укр. 1560-9189 DOI: https://doi.org/10.35681/1560-9189.2018.20.3.158489 http://dspace.nbuv.gov.ua/handle/123456789/168771 004.942.519.67 uk Реєстрація, зберігання і обробка даних Реєстрація, зберігання і обробка даних Інститут проблем реєстрації інформації НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
topic |
Експертні системи та підтримка прийняття рішень Експертні системи та підтримка прийняття рішень |
spellingShingle |
Експертні системи та підтримка прийняття рішень Експертні системи та підтримка прийняття рішень Додонов, Є.О. Додонов, О.Г. Кузьмичов, А.І. Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості Реєстрація, зберігання і обробка даних |
description |
Моделювання потоків мінімальної вартості — це, фактично, дослідження на моделях будь-якого типу чи принципу дії усіх комунікацій, природних або штучних, якими передаються чи мають передаватися мережеві потоки таким чином, аби сукупні витрати на їхні рух енергії, коштів чи ресурсів були як найменшими. Саме тому ядром математичного і обчислювального апарату мережевої оптимізації є модель фундаментальної задачі про потоки мінімальної вартості (Minimum Cost Flow, MCF) у різноманітних її версіях, постановках і застосуваннях. Зазвичай реалізація цих моделей вимагає серйозних зусиль і витрат, що пов’язані із застосуванням спеціальних програмних і мовних засобів. Наведено приклади розв’язання узагальнених задач MSF за доступною технологією електронно-табличного оптимізаційного моделювання. |
format |
Article |
author |
Додонов, Є.О. Додонов, О.Г. Кузьмичов, А.І. |
author_facet |
Додонов, Є.О. Додонов, О.Г. Кузьмичов, А.І. |
author_sort |
Додонов, Є.О. |
title |
Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості |
title_short |
Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості |
title_full |
Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості |
title_fullStr |
Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості |
title_full_unstemmed |
Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості |
title_sort |
моделювання та візуалізація узагальнених задач про потоки мінімальної вартості |
publisher |
Інститут проблем реєстрації інформації НАН України |
publishDate |
2018 |
topic_facet |
Експертні системи та підтримка прийняття рішень |
url |
http://dspace.nbuv.gov.ua/handle/123456789/168771 |
citation_txt |
Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості / Є.О. Додонов, О.Г. Додонов, А.І. Кузьмичов // Реєстрація, зберігання і обробка даних. — 2018. — Т. 20, № 3. — С. 121–130. — Бібліогр.: 8 назв. — укр. |
series |
Реєстрація, зберігання і обробка даних |
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í |
first_indexed |
2023-10-18T22:23:40Z |
last_indexed |
2023-10-18T22:23:40Z |
_version_ |
1796155401178185728 |