CC BY
14ONE PROBLEM OF THE OPTIMIZATION RESOURCE DISTRIBUTION IN HIERARCHICAL NETWORKS
Zhusupbaev A., Toktoshov G. Y.*
Institute of theoretical and applied mathematics, 720071, Bishkek, Kyrgyz Republic institute of Computational Mathematics and Mathematical Geophysics SB RAS,
630090, Novosibirsk, Russia
The paper deals with one of the applied problems in the design and modernization of the distribution points of the various services (eg, gas, oil, and water) the problem of the optimal distribution of production and distribution of resources between consumers and suppliers, taking into account a variety of restrictive conditions. In this regard, the topic under consideration, relating to the design and development of the mathematical apparatus to describe, analyze, and optimize network engineering maintenance vehicle type is relevant.
In this paper, engineering support network is seen as a hierarchical system of the vehicle type, two-stage, respectively solved the problem of accommodation with a nonlinear objective function. It is assumed that resources (oil, gas, water, etc.) are transferred in this system from producers to consumers through processing by points connections (transport channels). Such systems are characterized by the presence of so-called fixed costs to be made regardless of the target volume production and processing (gas, oil, etc.). The account in the models of these and similar factors leads to the appearance of their objective functions that do not possess the property of continuity. Therefore, the problem of resource allocation in hierarchical networks, is seen as a two-stage problem of placing items resource production and distribution with discontinuous objective function. This class of problems, which bears the character of mult i considerably complicates the search for an cxtrcmum of the objective function, and can not be solved in the general case. Thus, there is a need to develop a new method of solving the problem, when the functions that determine the cost of production, transportation and processing of products are non-linear.
In this regard, the aim of this work is to develop new mathematical models and methods for analysis and optimization of engineering support transport-type networks with a hierarchical structure. The goal is achieved as a result of research and development of the mathematical apparatus and optimization techniques for the design and optimization of engineering support such as transport networks, taking into account the various restrictive conditions of feasibility, natural, environmental, situational and character, as well as legal and budgetary constraints of the region.
Note that the distribution of production and resource allocation problems have a wide range of applications that arise when designing of engineering networks for different purposes, in problems of logistics facilities and power systems, planning and reconstruction transport-type networks, routing service networks and other areas.
The paper studied and proved a sufficient condition for the applicability of the method of successive two-step calculation for the problem of locating the production and processing of non-linear functions of transport, operating costs and expenses for processing at various restrictive conditions. A combinatorial method for optimizing the placement based on the method of consecutive calculations, which allows to calculate the best option to deploy elements of communications and network engineering plan
(volume) of the transported goods from sources to consumers by the criterion of minimum total cost of production of the raw material, its processing and transportation. The proposed method makes it possible, though, and by the partial sorting, finding the global extremum multiextremal problem with any degree of accuracy.
The proposed methods and models allow to carry out a reliable analysis and optimization of engineering support networks and can be used in the design organizations involved in the design, construction and operation of networks for different purposes.
Key words: networks location problem, the method of successive calculations, placement plan, the optimal output of production.
References
1. Lotarev D.T. Neformalnve opisatelnve modeli transpotnvkh kommunikatsiv, transpotnvkh setev I territoriv v zadachakh o prokladke putev I kommunikatsiv [Unformal descriptive models of transport communications, transport networks and territory in the problem of construction of ways and communications! // Trudy ISA RAN. 2009. V. 46. P. 259-273
2. Melkumov V. N., Kuznetsov I. S., Kuznetsov R.N. Opredelenie optimalnogo marshruta trassv gazoprovoda na osnove kart stoimosti vlivavushchikh faktorov [Determination of the optimal route of the gas pipeline on the basis of the factors affecting the value of cards] // Nauch. vestn. VGASU. Stroitelstvo i arkhitektura. 2009. N 1 (13). R 21-27.
3. Kolokolov A. A., Kosarev N.A. Issledovanie otsecheniv Bendersa diva zadachi o p-mediane [Baderses clipping research for the problem of p-median]// International conference „Optimization problems and economic applications". Omsk. 2003. P. 96.
4. Kochetov JU. A. Zadacha ob (r,p)-cenroide [The problem of (r,p)-centroid] // International conference „Optimization problems and economic applications". Omsk. 2009. P. 68.
5. Sarvchev D.S. Sovremennve informatsionnve sistemv diva inzhenernvkh setev [Modern information systems for engineering networks] // Vestnik TGU. 2003. N 280. P. 358-361.
6. Skvortsov A.V. Razrabotka geoinformatsionnvkh system na fakultete iformatiki I v OOO „Indorsoft" [Development geographic information and engineering systems at the faculty of Informatics and OOO „Indorsoft"] // Vestnik TGU. 2003. N 280. P. 346-349. *
7. Boikov V. N., Shumilov B.M. Splainv v trassirovanii avtomobilnvkh dorog [The splines in the routing of roads]. Tomsk. 2001.
8. Lempert A. A. Matematicheskava model I programmnava sistema diva razmesheniva zadach logisticheskikh obektov [Mathematical model and software system for the solution of location problems of logistics objects] / A. A. Lempert, A.L. Kazakov., D.S. Bukharov // Management of big systems. 2013. N 41. P. 270-284.
9. Kosvakov S.V. Mvagkie vvchisleniva v postrornii kart zonirovaniva territorij po parametram system energosnabzheniva [Soft computing in mapping zoning by the parameters of power supply systems] // S.V. Kosvakov, S.S. Novoseltseva, A.M. Sadvkov // International scientific-technical conference „The state and prospects of development of electrotechnologv". Ivanovo, 2013. P. 338-341.
10. Prilutskiv M.X., Afraivmovich L.G. Raspredelenie resursov v ierarkhicheskikh sistemakh transportnogo tipa: uchebnoe posobie [Distribution of resources in hierarchical systems of transport type: textbook] / M.X. Prilutskiv, L.G. Afraivmovich. Nizhnv Novgorod. 2007.
11. Erzin A.L Zadachi marshrutizatsii: uchebnoe posobie [The routing problem: textbook] / A. I. Erzin, JU. A. Kochetov. Novosibirsk, 2014.
12. Lange E.G., Zhusupbaev A. Kombinatorniv metod resheniva zadachi razmesheniva [Combinatorial method for solving location problem]. Frunze, 1991.
13. Cherenin V. P. Reshenie nekotorvkh kombinatornikh zadach optimalnogo planirovaniva metodom posledovatrlnikh raschetov [The solution of some combinatorial problems optimal planning by methods of successive calculations]. Moscow, 1962.
14. Zhusupbaev A., Sharshembieva F. K. Reshenie dvukhetapnov zadachi razmesheniva s nelinevnov tselevov funktsiev [The solution of the two-stage location problem with nonlinear objective function] // Vestnik KNU. 2013. Vvpusk 1. P. 21-29.
15. Asankulova M., Zhusupbaev A. Optimizatsiva dobichv I raspredeleniva sirva mezhdu potrebitelvami v zavisimosti ot periodafResources extraction and distribution optimization between consumers depending on the period] / Modern problems of science and education. 2016. N 4. P. 7-12.
ОБ ОДНОЙ ЗАДАЧЕ ОПТИМИЗАЦИИ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ В ИЕРАРХИЧЕСКИХ СЕТЯХ
А. Жусупбаев, Г. Ы. Токтошов*
Институт теоретической и прикладной математики HAH KP, 720071, Бишкек, Киргизия * Институт вычислительной математики и математической геофизики СО РАН,
630090, Новосибирск, Россия
УДК 519.8:624.9
В работе рассматривается одна из прикладных проблем в области оптимизации пунктов распределения различных услуг (например, газо-, нефте-, и водоснабжения) проблема опти-мальнохх) размещения производств и распределения ресурсов между потребителями и поставщиками с учетом различных ограничительных условий. Рациональное размещение элементов сетей инженерных коммуникаций но переработке и распределению ресурсов между потребителями является сложной технико-экономической задачей. При ее решении необходимо учесть не только ресурсные ограничения, но план переработки и распределения ресурсов между потребителями, обеспечивающие эффективную схему функционирования проектируемой сети. В работе рассматривается задача оптимальжих) распределения однороджих) ресурса в иерархических сетях и ее решение методом последовательных расчетов. Предлах'аемый метод позволяет, хотя и посредством чаетичших) перебора, находить глобальный экстремум многоэкетремаль-ной задачи с высокой степенью точности.
Ключевые слова: сети, задача размещения, метод последовательных расчетов, план размещения, оптимальный объем производства.
Введение. Инженерная коммуникация — это сложный территориалыю-раснреде.иенный комплекс, который выполняет такие жизненно важные функции, как обеспечение потребителей энергетическими и водными ресурсами, средствами связи, информацией, маршрутной сетью, транспортом и другими услугами. Она включает местные органы власти, хозяйствующие субъекты и потребителей, а также рассматривает характер взаимоотношений между ними.
Отметим, что с ростом масштаба городов стремительно увеличиваются объемы целевой продукции (информации, энергии, продукта), потребляемой в промышленности, сельском хозяйстве и коммунально-бытовом обслуживании населения. В связи с этим возникает необходимость проектирования новых или модеринизация существующих инженерных коммуникаций (водопроводы, газопроводы, нефтепроводы, электрические и телекоммуникационные сети, сети автомобильных и железных дорог, нуги авиасообщений и др.), которые должны обеспечивать передачи целевого продукта от источников к новым потребителям.
В настоящее время существует большое количество работ, связанных с проектированием и строительством сетей различного назначения. В частности, в |1, 2| рассматриваются вопросы поиска оптимальных маршрутов для прокладки инженерных сетей различного
назначения, в [3, 4] — задачи размещения объектов строительства на заданной территории, в [5, 6] — возможность применения ГИС-технологий в трассировании и размещение линейных объектов, а в [7] — применения сплайнов в оптимизации трассирования автомобильных дорог. Кроме того, задачи размещения производства и распределения ресурсов возникают и в других смежных областях, таких как размещение логистических объектов [8] и систем энергоснабжения [9], планирование и реконструкция сетей транспортного типа [10], а также в маршрутизации сетей обслуживания [11].
Во всех этих работах сети инженерных коммуникаций рассматривают как двумерный объект, размещенный на плоскости. Такое двумерное представление сетей, с нашей точки зрения, не соотвествует реальности, поскольку основе проектирования и строительства сетей лежит взаимодействие не менее чем двух объектов. Другими словами, в отличие от предшественников, в настоящей работе сети инженерного обеспечения рассматриваются как иерархическая система транспортного типа, в которой ресурсы (газ, нефть, вода и т. п.) передаются от производителей к потребителям через пункты переработки посредством связей (транспортных каналов). Такие системы характеризуются наличием так называемых постоянных затрат, которые должны быть произведены независимо от объема производства и переработки целевой продукции (газ, нефть, вода и т. п.). Учет в моделях этих и подобных факторов приводит к появлению в них целевых функций, не обладающих свойством непрерывности. Поэтому задача распределения ресурсов в иерархических сетях рассматривается как двухэтапная задача размещения пунктов производства и распределения ресурсов с разрывной целевой функцией. Такой класс задач, носящий многоэкстремальный характер, существенно затрудняет поиск экстремума целевой функции и не поддается решению в общем случае. В связи с этим возникает необходимость разработки нового метода решения задачи, когда функции, определяющие затраты на производство, транспортировку и переработку продукции, являются нелинейными, а структура проектируемой сети имеет иерархический характер.
1. Постановка задачи. Крупная компания в регионе имеет т пунктов производства сырья А^,г = 1, 2,...,т, с искомыми объемами производства Хг, 0 ^ х ^ = 1, 2,... ,т, и п возможных пунктов переработки этого сырья Б^, с объемами переработки yj, 0 ^ yj ^ Qj,] = 1, 2,..., п.
Согласно договору, сырье, переработанное на этих предприятиях, в свою очередь должно доставляться на Р пункты потребителей Щ ,к = 1, 2,...,р с известными объемами потребности равной, Ьк,к = 1, 2,... ,р.
Будем считать, что все сведения о размерах производства сырья, его переработки и потребления приведены к одной единице измерения.
Для каждого возможного пункта переработки Bj,] = 1, 2,... ,п известна функция rфj(yj), которая определяет затраты на переработку сырья объемом yj,] = 1, 2,... ,п. Кроме того, для каждого пункта производства сырья А^,г = 1, 2,...,т, известна функция ^(ж^), которая определяет затраты на производство сырья объемом Хг,% = 1, 2,... ,т, а также известны функции ^ (ж^), г = 1, 2,... ,т,] = 1, 2,... ,п, (у^),] = 1, 2,... ,п,к = 1, 2,... ,р, определяющие матрицу транспортных расходов.
Требуется определить оптимальный план размещения перерабатывающих предприятий, план ж^ ^ 0, перевозки сырья па перерабатывающие предприятия и план yjk ^ 0 распределения переработанного сырья между потребителями, минимизирующие суммарные затраты на производство сырья, ее переработку и транспортировку.
2. Математическая модель. Изложенная проблема может быть представлена следующей экстремальной задачей: найти минимум
т п т п р п
дж,у) = XX ^ (xij) + X] <г(жг) + XX З 3) + X ф (yj) (1)
г=1 j=1 г=1 j=1 к=1 j=1
при условиях
п
^^ж^ = жг ^ аг,г = 1, 2,...,т, (2)
j=l тр
= X yjk = уЗ ^ Qj л =1,2,...,п^ (3)
г=1 к=1
п
XУjk = Ьк, к =1, 2,... ,р, (4)
j=l
жг ^ 0,ж^ ^ 0, г = 1, 2,... ,т,Л = 1, 2,..., п, (5)
Уз > 0,yjk ^ 0,э = 1, 2,... ,п,к = 1, 2,...,р, (6)
где ж = |жгз-1тп,у = 3|п,р. Предполагается, что
р п р т
0 ^ X Ьк ^ X Qз, 0 ^ X Ьк ^ X ^ (7)
k=1 3=1 k=1 г=1
Рассмотрим способ решения задачи (1)-(7) в случае, когда функции (ж^) = с3ж3, г = 1, 2,...,т,] = 1, 2,... ,п, <г(жг) = сгжг,жг € [0,аг],г = 1, 2,...,т; гфз\^ (у^) — выпуклые возрастающие функции по у^ € [0,Ь}г],] = 1, 2,... ,п,к = 1, 2,... ,р, а ф(у3-) = ф(у3-) + Т0(уз),] = 1, 2,..., п, где ф(у3-) — выпуклая возрастающая функция по уз € (0, Qj],Л = 1, 2,... ,п.
В этом случае задача (1)-(6) примет вид найти минимум
т п п р п
Ь(ж>у)^Е + X X 3(Уjk) + X (уз) + Т3в(У3), (8)
г=1 3=1 3=1 k=1 3=1
при условиях
^^ж^ ^ аг,г = 1, 2,...,т, (9)
3=1
тр
Х^' = XУз^ = Уз ^ Qj,Л = 1 2,...,п^ (10)
г=1 k=1
п
^2yjk = Ьk, к = 1, 2,... ,р, (11)
3=1
ж3 ^ 0, г = 1, 2,...,т,Л = 1, 2,...,п, (12)
Уз > 0,у,-к > 0,3 = 1, 2,... , п, к = 1, 2,
(13)
где = €¿3 + Ог,г = 1, 2, . . . , Ш, 3 = 1, 2,..., п.
Из (8)—(13) легко заметить, что функции ф3- (у3-),3 = 1, 2,...,п разрывные в начале координат. Это обстоятельство сильно затрудняет нахождение глобального минимума задачи, так как локальный минимум не может совпадать с глобальным. Поэтому для задачи (8)—(13) стандартный метод решения преобразуем к комбинаторным методам с использованием метода последовательных расчетов [12] и идей, предложенных в [14, 15].
3. Метод последовательных расчетов. Преобразуем задачу (8)—(13) к следующему виду:
т га+1
га+1 р
га+1
Ь(х,у) при условиях
X €3х3 + ^ X ф3к(Узк) + 5] Фз (Яз - 0) + Т9(Яз - СЗ) (14) г=1 3=1 3=1 к=1 3=1
га+1
Е
3=1
р
хз а»
1, 2,..., ш,
хз = X уз к = Я3 - сз , 3 = 12
п + 1,
г=1
к=1
га+1
Хг3 ^ 0,
X] Уз к = Ьк
3=1
г = 1, 2,..., ш
к = 1, 2,...,р,
3 = 1, 2,..., п +1,
О ^ 0, у3к ^ 0, 3 = 1, 2,..., п +1, к = 1, 2,...,р,
(15)
(16)
(17)
(18) (19)
где Я„+1 = ^т=1 а» - Ьк, €¿,„+1 = 0, г = 1, 2
Т„+1 = 0, в(вз - (з )
р , _ п • 1 о = 1,2,..., п,
,6к,€¿„+1 = 0, г = 1, 2----,ш, с3 п+1 =<
I 0,3 = п +1,
Ф„+1,к (у„+1,к) = М, к = 1, 2, . . . , Р, фга+1 (Яга+1 - Сга+1) = 0,
0.0 = Яз ,
1, Сз < Я3, 3 = 1, 2,..., п, п + 1.
Обозначим через 7 = {1, 2,..., п, п +1} множество, состоящее из п +1 индексов перерабатывающих предприятий £3- ,3 = 1, 2,..., п, п+1, а терез $ — произвольные подмножество множества В дальнейшем будем считать, что п + 1 является элементом любого подмножества 5 С Тогда на каждом подмножестве $ С 7 может быть определено минимальное значение Р(5) согласно формуле:
т
Р (5) = Шгп< > > €¿3 Хз +
I —' ^—'
при условиях
р
I / У / у хгз I / у / у
I г=1 6^ SCJ к=1
ф3к (У3к) + X ф3 (Я3 - Сз ) + X Т3
6с J
6^
6с J
3
а», г = 1, 2,..., ш,
(20)
(21)
X жг3 = X Уjk = Qj - О,3 € ^ (22)
¿=1 k=1
Xу^ = Ьk, к =1, 2,... ,р, (23)
жг3 ^ 0, г = 1, 2,...,т,3 € 6, (24)
О ^ 0,уз^ ^ 0,3 € 6, к = 1, 2,... ,р, (25)
Тогда исходная задача может быть сформулирована следующим образом: требуется определить подмножество 6* С на котором Р(6) достигла бы своего наименьшего значения Р(6*), т.е. найти
Р (6*)= тгпР (6). (26)
¿с J
Как известно из [12], достаточное условие применимости метода последовательных
т гпР(6) ¿с J
8(61,62) = р(61) + р(62) - р(а) - р(в) ^ 0, (27)
где 61, 62 — произвольные подмножества множества 3,а = 61 и 62, в = а = 61 Р| 62. Для задачи (26) условие (27) занимается в виде
в(61,62) = тгп\^^с3жз + (У31) + - 0 ) + ТА [ +
Х,У 1зейх г=1 ¿ей1 Vk=l ' )
!т / р
X X сг3жг3 + XIX 3 ^) + - (з ) + 3 '-
3ей2 ¿=1 ¿ей2 V k=l
!т / р
X X сг3жг3 + XIX 3 ^) + - (з ) + Тз
¿еа ¿=1 ¿еа \k=1
- I ■ I I > -
р
-Х^гп 1 X X сг3жг3 + X ( X 33) + - 0) + Т3 ) ( < 0. (28)
Х,У К зев г=1 зев Vk=l
Из введения множеств а и в легко заметить, что
X Тз + X Тз = X Тз + X Тз.
3ей1 зей2 ¿еа ¿ев
61 62
¿1 ¿Я ¿2 ¿3 , Уjk1, 1жз
пустимые планы | жй1 |, |жй?2 , уЗ^ которые удовлетворяют следующим условиям
жа = { 3 € а \ 62, (29)
гз ,3 € а \ 61,г = 1, 2,... ,т, У 7
3 =\3 3 € а \ 62'к 12 <30)
3 ,3 € а \ 61, к = 1, 2,... ,р,
х63 + хб2 = хО3 + хв3,3 е в, г = 1, 2,...,ш, (31)
Уз6к + у6к = У3к + 3,3 е в,к = 1,2,...,Р, (32)
шгп{яз - С^,Яз - Сзв} ^ Яз - ?,Яз - 3 ^ шах{я? - ?,Яз - С.?}, (33)
где |х°3',уак| — определенный план задачи (14)—(19) на множестве а, |х3, у^| — на множе-
в
Тогда для доказательства достаточного условия применимости метода последовательных расчетов достаточно показать, что
тр
^(51,52) = ЕЕЗ) + Е ЕФзк(у6к)+Фз(Яз - ?))+
3€бх г=1 3^61 \к=1
тр
+ЕЕ З? + ЕЕ Фзк (у?к)+Фз (Яз - ?) ■ -
Зеб2 ¿=1 Зеб2 Vк=1
тр
- ЕЕ €¿3хГз - Е Е Фзк (у"к) + Фз (Яз - 3 ■-
З'€а ¿=1 з'€а \к=1
тр
ЕЕ €¿3 хвз - Е Е Фзк 3) + Фз (Яз - 3 ) ) ^ 0. (34)
Зев ¿=1 зев \к=1
Действительно, так как |х6], У_6кI, |х62, У_6кI не является оптимальным планом соответствующих задач, то справедливы неравенства
тр
р (51) ^ ЕЕ Зз + ЕЕ Фзк (у?к)+Фз (Я? - З1)+т
Зеб1 ¿=1 Зеб1 \ к=1
Р(52) ^ Е Е 32 + Е X Фзк(Уз6к) + Фз (Яз - ?) + Т .
Зеб2 ¿=1 Зеб2 Vк=1 /
Следовательно, в(51,52) ^ в(51,52) поэтому из в(51,52) ^ 0 следует в(51,52) ^ 0. Используя условия (29)—(32), из (34) получаем
*(М2) = Е5Е Фзк (у?к) + Е Е Фзк(у?к) - Е Е Фзк (3) - Е5Е Ф?к (3)+
Зев к=1 зев к=1 зев к=1 зев к=1
+Е Фз (Я? - <?) + Е Фз (Я? - <3) - Е Фз (Я? - з - Е Ф?(ЯЗ - 3). (35)
Зев Зев Зев Зев
Из (35), используя свойства выпуклости функций, имеем
Е X j (j) + j j) - Ыу% ) - j (j)+
jeß k=i
+ X 4j(Qj - j) + 4j(Qj - j2) - 4j (Qj - za) - 4j(Qj - j) ^ 0. (36)
jeß
Таким образом, достаточные условия (27) применимости метода последовательных расчетов доказаны для задачи (26) в предположении о существовании допустимых планов ,V%I, Ixtj ,V%I удовлетворяющих условиям (29)-(33).
Остается выяснить, существуют ли для рассматриваемой задачи такие допустимые планы. Доказательство этого утверждения не будем здесь приводить, так как оно проводится аналогично приведенному доказательству в [12].
Приведенное доказательство условия (27) для задачи (26) позволяет использовать для нахождения min{P($)} комбинаторный метод решения задач размещения [12], основан-
¿Cs
ный на методе последовательных расчетов, предложенном в [13].
Сущность этого метода состоит в замене исходной задачи более простой вспомогательной линейной задачей, для которой удается находить оптимальные решения. В отличие от классических методов оптимизации, предложенный комбинаторный метод позволяет на основе частичного перебора найти глобальный оптимум исходной задачи. Другими словами, вместо 2m возможных вариантов приходится просчитывать лишь m2 ^ m3 вариантов.
Заключение. Доказано достаточное условие применимости метода последовательных расчетов для двухэтапной задачи размещения производства и переработки с нелинейными функциями транспортных, производственных затрат и затрат на переработку при различных ограничительных условиях. Предложен комбинаторный метод оптимизации размещения, основанный на методе последовательных расчетов, позволяющий вычислить оптимальный вариант размещения элементов сетей инженерных коммуникаций и план (объем) транспортируемой продукции от источников к потребителям по критерию минимума суммарных затрат на производство сырья, его переработки и транспортировки. Предлагаемый метод позволяет, хотя и посредством частичного перебора, находить глобальный экстремум многоэкстремальной задачи с любой степенью точности.
Список литературы
1. Лотарев Д. Т. Неформальные описательные модели транспортных коммуникаций, транспортных сетей и территорий в задаче о прокладке путей и коммуникаций // Труды ИСА РАН 2009. Т. 46. С. 259-273.
2. Мелькумов В. Н., Кузнецов И. С., Кузнецов Р. Н. Определение оптимального маршрута трассы газопровода на основе карт стоимости влияющих факторов // Научный вестник ВГАСУ. Строительство и архитектура. 2009. № 1 (13). С. 21-27. Строительство и архитектура / Воронеж, гос. архит.-строит. ун-т. Воронеж, 2009. № 4 (16). С. 31-38.
3. колоколов A.A., Косарев H.A. Исследование отсечений Бендерса для задачи о р-медиане // Материалы Всерос. конф. „Проблемы оптимизации и экон. прил.". Омск, 2003. С. 96.
4. Кочетов Ю.А. Задача об (г,р)-центроиде // Материалы IV Всерос. конф. „Проблемы
"
5. Сарычев Д. С. Современные информационные системы для инженерных сетей // Вестник ТГУ. 2003. №280. С. 358-361.
6. Скворцов A.B. Разработка геоинформационных и инженерных систем на факультете
"
7. Бойков В. Н. Сплайны в трассировании автомобильных дорог / В.Н. Бойков, Б.М. Шумилов. Томск: ЦНТИ, 2001. 1
8. Лемперт А. А. Математическая модель и программная система для решения задачи размещения логистических объектов// A.A. Лемперт, А. Л. Казаков., Д. С. Бухаров/ Управление большими системами: сб. тр. 2013. № 41. С. 270 284.
9. Косяков C.B. Мягкие вычисления в построении карт зонирования территорий но параметрам систем энергоснабжения /7 C.B. Косяков, С. С. Новосельцева, A.M. Садыков / Состояние и перспективы развития электротехнологии: материалы международной научно-технической конференции Иваново, 2013. С. 338 341.
10. прилуцкий М.Х. Афраймович Л. Г. Распределение ресурсов в иерархических системах транспортного тина: уебно-методический материал / М.Х. Прилуцкий, Л. Г. Афраймович Нижний Новгород, 2007.
11. Ер зип А.И. Задачи маршрутизации: учеб. пособие / А. И. Ерзин, Ю.А. Кочетов. Новосибирск, 2014.
12. Жусупбаев А. Комбинаторный метод решения задачи размещения / Э. Г. Ланх'с, А. Жусупбаев. Фрунзе, Илим, 1990.
13. Черепиц В. П. Решение некоторых комбинаторных задач оптимального планирования методом последовательных расчетов /7 Научно-методические материалы экономико-математического семинара лаборатории экономико-математических методов АН СССР. М., 1962.
14. Жусупбаев А., Шаршемвиева Ф. К. Решение двухэтанной задачи размещения с нелинейной целевой функцией /7 Вестник КНУ. 2013. Выи. 1. С. 21 29.
15. Асапкулова М., Жусупбаев А. Оптимизация добычи и распределения сырья между потребителями в зависимости от периода /7 Проблемы современной науки и образованият 2016. № 4. 2016. С. 7 12.
Жусупбаев Амангель-
ди д-р физ.-мат. наук,
зав. лабораторией Института теоретической и прикладной математики HAH КР, тел.: +996(312) 64-26-73, e-mail: aman_jusSmail.ru.
Жусупбаев Амангельди окончил механико-математический факультет Киргизских) государственного университета в 1968 году. В 1982 году защитил кандидатскую диссертацию но специальности 08.00.13 в Вычислительном центре РАН (г. Москва). В 2001 году защитил докторскую диссертацию в Институте математики Национальной академии наук (ИМ HAH КР). В 1970 году он стал сотрудником НАН КР, с 1992 года возглавляет лабораторию экономико-математических методов.
Он основал и в настоящее время возглавляет школу но экономико-математическим методам в Кыргызской Республике. По результатам исследований им опубликовано свыше 120 научных работ. Он является одним из основателей Международной Азиатской школы-
семинара „Проблемы оптимизации сложных систем".
Основной сферой его научных интересов являются применение математических методов в экономике, построение экономико-математических моделей, развитие методов оптимизации и вопросы внедрения оптимизационных моделей в практику.
Zhusupbaev Amangeldi graduated from the Mechanics and Mathematics Faculty of the Kvrgvz State University in 1968. In 1982 he defended his thesis on the specialty 08.00.13 Computing Center Academy of Sciences (Moscow). In 2001 he defended his doctoral thesis at the Institute of Mathematics of the National Academy of Sciences (NAS KR IM). In 1970 he became a member of National Academy of Sciences, head of the laboratory of Economics and mathematical methods since 1992.
He founded and currently heads the school of economic and mathematical methods in the Kvrgvz Republic. According to the results of his research, he has published over 120 scientific papers. He is a founding member of the
111
Asian International School-seminar „Problems of optimization of complex systems."
The main area of his scientific interests is application of mathematical methods in economics, construction of mathematical economic models, the development of optimization methods and the implementation of optimization models in practice.
Токтошов Гулжигит Ысакович канд. техн. наук, мадш. науч. сотр. Института вычислительной математики и математической геофизики СО РАН, тел.: +7-952-913-96-25, е-mail: [email protected].
Токтошов Гулжигит Ысакович окончил физико-математический факультет Ошско-i'o государственного университета (ОшГУ) в Кыргызской Республике в 2001 году. После
окончания учебы был принят на кафедру „Ма-"
давал до 2006 года.
В 2006 году поступил в очную аспирантуру Сибирского государственного университета телекоммуникаций и информатики (СибГУТИ) в i\ Новосибирск. В 2011 году защитил кандидатскую диссертацию но специальности 15.13.18. в Институте вычислительной математики и математической геофизики СО РАН (ИВМиМГ СО РАН). В 2012 году стал сотрудником лаборатории системного моделирования ИВМ и МГ СО РАН. Им опубликовано более 50 работ но анализу и оптимизации инженерных и транспортных сетей различного назначения. Он также совмещает научно-исследовательскую деятельность с преподаванием в качестве доцента кафедры математического моделирования бизнес-процессов СибГУТИ.
Является активным членом оргкомитета но организации и проведению Международной
азиатской школы-семинара „Проблемы оптими-
"
довательские интересы включают эволюционные вычисления, метаэвриетичеекие алгоритмы, дискретную оптимизацию, анализ и оптимизацию систем сетевой структуры и др.
Toktoshov Gulzhigit Ysakovich graduated from the Physics and Mathematics Faculty of Osh State University (Osh State University) in the Kvrgvz Republic in 2001. After graduation, he was admitted at the Department of Mathematical Methods in Economics, where he taught until 2006.
In 2006 he entered the graduate school of the Siberian State University of Telecommunications and Informatics (SibSUTI) in Novosibirsk. In 2011 he defended his thesis on the specialty 15.13.18. at the Institute of Computational Mathematics and Mathematical Geophysics SB RAS (ICM & MG SB RAS). In 2012 he became a member of the laboratory System simulation ICMMG SB RAS. He has published more than 50 papers on the analysis and optimization of engineering and transport networks for different purposes. Currently it combines research activity with teaching as an Associate Professor of Mathematics, Business Process Modeling SibSUTI. He is an active member of the organizing committee for the organization and holding of the Asian International School-seminar „Optimization problems of complex systems." His current research interests include evolutionary computation, metaheuristic algorithms, discrete optimization, analysis and optimization of systems of network structure.
Дата поступления, 27.09.2016
