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

- RUS
- 中文
- ES

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

Form of presentation

Articles in Russian journals and collections

Year of publication

2016

Язык

русский

Authors, employees of KFU

Kashina Olga Andreevna, author

Konnov Igor Vasilevich, author

Bibliographic description in the original language

I.V. Konnov, O.A.Kashina. Otkrytaya transportnaya model i eyo prilozheniya: zadacha raspredeleniya potokov v seti i zadacha proizvodstva-sbyta s uchyotom transportnykh raskhodov // Socialno-ekonomicheskie i tekhnicheskie sistemy: issledovanie, proektirovanie, optimizaciya/ - 2016. - №4. - S.4-18.

Annotation

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

Keywords

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

The name of the journal

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

URL

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

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=144660&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Kashina Olga Andreevna	ru_RU
dc.contributor.author	Konnov Igor Vasilevich	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/eng/?p_id=144660&p_lang=2	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	Articles in Russian journals and collections	ru_RU