Моделювання та візуалізація узагальнених задач про потоки мінімальної вартості

Моделювання потоків мінімальної вартості — це, фактично, дослідження на моделях будь-якого типу чи принципу дії усіх комунікацій, природних або штучних, якими передаються чи мають передаватися мережеві потоки таким чином, аби сукупні витрати на їхні рух енергії, коштів чи ресурсів були як найменшими...

Повний опис

Збережено в:
Бібліографічні деталі
Дата: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 Ukraine
id 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