КФУ. Карточка публикации. Открытая транспортная модель и её приложения: задача распределения потоков в сети и задача производства-сбыта с учётом транспортных расходов

RUS

- EN
- 中文
- ES

ОТКРЫТАЯ ТРАНСПОРТНАЯ МОДЕЛЬ И ЕЁ ПРИЛОЖЕНИЯ: ЗАДАЧА РАСПРЕДЕЛЕНИЯ ПОТОКОВ В СЕТИ И ЗАДАЧА ПРОИЗВОДСТВА-СБЫТА С УЧЁТОМ ТРАНСПОРТНЫХ РАСХОДОВ

Форма представления

Статьи в российских журналах и сборниках

Год публикации

2016

Язык

русский

Авторы, сотрудники КФУ

Кашина Ольга Андреевна, автор

Коннов Игорь Васильевич, автор

Библиографическое описание на языке оригинала

И.В. Коннов, О.А.Кашина. Открытая транспортная модель и её приложения: задача распределения потоков в сети и задача производства-сбыта с учётом транспортных расходов // Социально-экономические и технические системы: исследование, проектирование, оптимизация/ - 2016. - №4. - С.4-18.

Аннотация

В статье рассматривается одна модификация транспортной модели, широко известной среди экстремальных задач, – открытая транспортная задача с двусторонними ограничениями на переменные. Приводятся две интерпретации рассматриваемой модели: задача оптимального распределения потоков в сети с мобильными абонентами и задача оптимального планирования производства и сбыта однородного продукта с учётом транспортных затрат. Обуславливается актуальность разработки приближённых методов решения транспортной задачи, несмотря на наличие конечных алгоритмов – это большая размерность задачи, возмущения коэффициентов функций цели и ограничений, отсутствии гарантий существования допустимого решения, возможная нестационарность исходных данных, необходимость получения приемлемого по точности решения за ограниченное время. Для приближённого решения задачи предлагается подход, основанный на применении метода штрафных функций, приводятся результаты численных экспериментов.

Ключевые слова

оптимизация; транспортная задача; беспроводная сеть; мобильный абонент; провайдер; соединение; поток; однопродуктовая задача производства-сбыта с учётом транспортных издержек; штрафная функция; квадратичный штраф; метод внешних штрафных функций; проекция; метод проекции градиента

Название журнала

Социально-экономические и технические системы (электронное периодическое издание)

URL

http://kpfu.ru/portal/docs/F1818944840/Konnov.pdf

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=144660

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Кашина Ольга Андреевна	ru_RU
dc.contributor.author	Коннов Игорь Васильевич	ru_RU
dc.date.accessioned	2016-01-01T00:00:00Z	ru_RU
dc.date.available	2016-01-01T00:00:00Z	ru_RU
dc.date.issued	2016	ru_RU
dc.identifier.citation	И.В. Коннов, О.А.Кашина. Открытая транспортная модель и её приложения: задача распределения потоков в сети и задача производства-сбыта с учётом транспортных расходов // Социально-экономические и технические системы: исследование, проектирование, оптимизация/ - 2016. - №4. - С.4-18.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=144660	ru_RU
dc.description.abstract	Социально-экономические и технические системы (электронное периодическое издание)	ru_RU
dc.description.abstract	В статье рассматривается одна модификация транспортной модели, широко известной среди экстремальных задач, – открытая транспортная задача с двусторонними ограничениями на переменные. Приводятся две интерпретации рассматриваемой модели: задача оптимального распределения потоков в сети с мобильными абонентами и задача оптимального планирования производства и сбыта однородного продукта с учётом транспортных затрат. Обуславливается актуальность разработки приближённых методов решения транспортной задачи, несмотря на наличие конечных алгоритмов – это большая размерность задачи, возмущения коэффициентов функций цели и ограничений, отсутствии гарантий существования допустимого решения, возможная нестационарность исходных данных, необходимость получения приемлемого по точности решения за ограниченное время. Для приближённого решения задачи предлагается подход, основанный на применении метода штрафных функций, приводятся результаты численных экспериментов.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject		ru_RU
dc.title	Открытая транспортная модель и её приложения: задача распределения потоков в сети и задача производства-сбыта с учётом транспортных расходов	ru_RU
dc.type	Статьи в российских журналах и сборниках	ru_RU