ОБ ОДНОЙ ЗАДАЧЕ ОПТИМИЗАЦИИ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ В ИЕРАРХИЧЕСКИХ СЕТЯХ

Авторы: 
Жусупбаев А., Токтошов Г. Ы.
УДК: 
519.8:624.9
Аннотация: 

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

Ключевые слова: 
сети, задача размещения, метод последовательных расчетов, план размещения, оптимальный объем производства
Текст статьи: 
Номер журнала: 
1(34) 2017 г.
Год: 
2017
Адрес: 
Институт теоретической и прикладной математики НАН КР, 720071, Бишкек, Киргизия *Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
Библиографическая ссылка: 
Жусупбаев А., Токтошов Г. Об одной задаче оптимизации распределения ресурсов в иерархических сетях// журнал Проблемы информатики, 2017, №1. С. 2-14