Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
RSS Ins Вконтакте twitter facebook
ОТКРЫТАЯ ТРАНСПОРТНАЯ МОДЕЛЬ И ЕЁ ПРИЛОЖЕНИЯ: ЗАДАЧА РАСПРЕДЕЛЕНИЯ ПОТОКОВ В СЕТИ И ЗАДАЧА ПРОИЗВОДСТВА-СБЫТА С УЧЁТОМ ТРАНСПОРТНЫХ РАСХОДОВ
Форма представленияСтатьи в российских журналах и сборниках
Год публикации2016
Языкрусский
  • Кашина Ольга Андреевна, автор
  • Коннов Игорь Васильевич, автор
  • Библиографическое описание на языке оригинала И.В. Коннов, О.А.Кашина. Открытая транспортная модель и её приложения: задача распределения потоков в сети и задача производства-сбыта с учётом транспортных расходов // Социально-экономические и технические системы: исследование, проектирование, оптимизация/ - 2016. - №4. - С.4-18.
    Аннотация В статье рассматривается одна модификация транспортной модели, широко известной среди экстремальных задач, – открытая транспортная задача с двусторонними ограничениями на переменные. Приводятся две интерпретации рассматриваемой модели: задача оптимального распределения потоков в сети с мобильными абонентами и задача оптимального планирования производства и сбыта однородного продукта с учётом транспортных затрат. Обуславливается актуальность разработки приближённых методов решения транспортной задачи, несмотря на наличие конечных алгоритмов – это большая размерность задачи, возмущения коэффициентов функций цели и ограничений, отсутствии гарантий существования допустимого решения, возможная нестационарность исходных данных, необходимость получения приемлемого по точности решения за ограниченное время. Для приближённого решения задачи предлагается подход, основанный на применении метода штрафных функций, приводятся результаты численных экспериментов.
    Ключевые слова оптимизация; транспортная задача; беспроводная сеть; мобильный абонент; провайдер; соединение; поток; однопродуктовая задача производства-сбыта с учётом транспортных издержек; штрафная функция; квадратичный штраф; метод внешних штрафных функций; проекция; метод проекции градиента
    Название журнала Социально-экономические и технические системы (электронное периодическое издание)
    URL http://kpfu.ru/portal/docs/F1818944840/Konnov.pdf
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=144660

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