Об одной задаче оптимизации распределения ресурсов в иерархических сетях

Жусупбаев Амангельди Токтошов Гулжигит Ысакович

Журнал: Проблемы информатики @problem-info

Рубрика: Теоретическая и системная информатика

Статья в выпуске: 1 (34), 2017 года.

Бесплатный доступ

В работе рассматривается одна из прикладных проблем в области оптимизации пунктов распределения различных услуг (например, газо-, нефте-, и водоснабжения) проблема оптимального размещения производств и распределения ресурсов между потребителями и поставщиками с учетом различных ограничительных условий. Рациональное размещение элементов сетей инженерных коммуникаций но переработке и распределению ресурсов между потребителями является сложной технико-экономической задачей. При ее решении необходимо учесть не только ресурсные ограничения, но план переработки и распределения ресурсов между потребителями, обеспечивающие эффективную схему функционирования проектируемой сети. В работе рассматривается задача оптимального распределения однородного ресурса в иерархических сетях и ее решение методом последовательных расчетов. Предлагаемый метод позволяет, хотя и посредством частичного перебора, находить глобальный экстремум многоэкстрсмальной задачи с высокой степенью точности.

сети \ задача размещения \ метод последовательных расчетов \ план размещения \ оптимальный объем производства

Похожие статьи в разделе Исследование операций

Перестановочный алгоритм биэкстремального решения однородной распределительной задачи
Перестановочный алгоритм биэкстремального решения однородной распределительной задачи

Нейдорф Рудольф Анатольевич, Филиппов Антон Владимирович, Ягубов Зафар Хангусейн Оглы

Задача равномерного распределения требований по узлам вычислительной сети
Задача равномерного распределения требований по узлам вычислительной сети

Ляпунцова Елена Вячеславовна, Шихалиев Марат Сираджеддинович

Решение задачи распределения ресурсов дискретного типа методами линейного программирования
Решение задачи распределения ресурсов дискретного типа методами линейного программирования

Баркалов Сергей Алексеевич, Глушков Александр Юрьевич, Моисеев Сергей Игоревич

Короткий адрес: https://sciup.org/143161630

IDS: 143161630   |   УДК: 519.8:624.9

Список литературы Об одной задаче оптимизации распределения ресурсов в иерархических сетях

  • ЛОТАРЕВ Д. Т. Неформальные описательные модели транспортных коммуникаций, транспортных сетей и территорий в задаче о прокладке путей и коммуникаций//Труды ИСА РАН 2009. Т. 46. С. 259-273.
  • МЕЛЬКУМОВ В. Н., КУЗНЕЦОВ И. С., КУЗНЕЦОВ Р. Н. Определение оптимального маршрута трассы газопровода на основе карт стоимости влияющих факторов//Научный вестник ВГАСУ. Строительство и архитектура. 2009. № 1 (13). С. 21-27. Строительство и архитектура/Воронеж, гос. архит.-строит. ун-т. Воронеж, 2009. № 4 (16). С. 31-38.
  • КОЛОКОЛОВ А. А., КОСАРЕВ Н.А. Исследование отсечений Вендерса для задачи о р-медиане//Материалы Всерос. конф. „Проблемы оптимизации и экон. прил.". Омск, 2003. С. 96.
  • КОЧЕТОВ Ю.А. Задача об (г,р)-центроиде//Материалы IV Всерос. конф. „Проблемы оптимизации и экон. прил.". Омск, 2009. С. 68.
  • САРЫЧЕВ Д. С. Современные информационные системы для инженерных сетей//Вестник ТГУ. 2003. №280. С. 358-361.
  • СКВОРЦОВ А. В. Разработка геоинформационных и инженерных систем на факультете информатики и в ООО „Индорсофт"//Вестник ТГУ, 2003. № 280 С. 346-349.
  • Бойков В. Н. Сплайны в трассировании автомобильных дорог/В.Н. Бойков, Б.М. Шумилов. Томск: ЦНТИ, 2001.
  • ЛЕМПЕРТ А. А. Математическая модель и программная система для решения задачи размещения логистических объектов//А. А. Лемперт, А. Л. Казаков., Д.С. Бухаров/Управление большими системами: сб. тр. 2013. № 41. С. 270 284.
  • Косяков С. В. Мягкие вычисления в построении карт зонирования территорий но параметрам систем энергоснабжения/7 С. В. Косяков, С. С. Новосельцева, А.М. Садыков/Состояние и перспективы развития элсктротсхнологии: материалы международной научно-технической конференции Иваново, 2013. С. 338-341.
  • ПРИЛУЦКИЙ М.Х. АФРАЙМОВИЧ Л. Г. Распределение ресурсов в иерархических системах транспортного тина: учебно-методический материал/М.Х. Прилуцкий, Л. Г. Афраймович Нижний Новгород, 2007.
  • ЕРЗИН А. И. Задачи маршрутизации: учеб, пособие/А. И. Ерзин, Ю.А. Кочетов. Новосибирск, 2014.
  • ЖУСУПБАЕВ А. Комбинаторный метод решения задачи размещения/Э. Г. Ланге, А. Жусупбаев. Фрунзе, Илим, 1990.
  • ЧЕРЕПИЦ В.П. Решение некоторых комбинаторных задач оптимального планирования методом последовательных расчетов//Научно-методические материалы экономико-математического семинара лаборатории экономико-математических методов АН СССР. М., 1962.
  • ЖУСУПБАЕВ А., ШАРШЕМВИЕВА Ф. К. Решение двухэтапной задачи размещения с нелинейной целевой функцией//Вестник КНУ. 2013. Вып. 1. С. 21-29.
  • АСАНКУЛОВА М., ЖУСУПБАЕВ А. Оптимизация добычи и распределения сырья между потребителями в зависимости от периода//Проблемы современной науки и образования. 2016. № 4. С. 7-12.
Еще