CC BY
36
Наука и Образование
МГТУ им. Н.Э. Баумана
Сетевое научное издание
ISSN 1994-0448
Наука и Образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2014. № 10. С. 292-307.
Б01: 10.7463/1014.0727891
Представлена в редакцию: 27.09.2014
© МГТУ им. Н.Э. Баумана
УДК 519.6
Методы решения задачи перспективного развития распределительной городской сети электроснабжения
профессор, д.ф.-м.н. Карпенко А. П.1, Кузьмина И. А.1*
1МГТУ им. Н.Э. Баумана, Москва, Россия
kuzrtiinainnagyandexru
Целью работы является разработка методов решения задачи перспективного развития сети энергоснабжения. В статье приведена постановка задачи перспективного развития сети энергоснабжения в виде задачи дискретного программирования, для ее решения предложены два метода - метод редукции к совокупности вложенных задач глобальной минимизации и метод декомпозиции. Статья является продолжением работы Карпенко А. П., Кузьминой И. А. «Формализация и постановка задачи проектирования городской сети энергоснабжения при учете ее перспективного развития» (опубликована в электронном научно-техническом журнале «Наука и образование» №5, 2014 год).
Ключевые слова: городская распределительная сеть энергоснабжения; перспективное развитие; математическое моделирование; декомпозиция задачи; редукция задачи
Введение
Под распределительной городской сетью электроснабжения (электросетью) понимаем сеть городского масштаба, представляющую собой совокупность трансформаторных и распределительных подстанций и соединяющих их линий электропередач, предназначенную для передачи и распределения электрической энергии. Задачу перспективного развития электросети (ПРЭ) рассматриваем как задачу определения путей ее оптимального развития с точки зрения конфигурации, загрузки оборудования, параметров и т. д.
В работе [1] нами выполнен обзор отечественных и зарубежных программных систем автоматизированного проектирования городских электросетей. Показано, что в силу различий российских и иностранных норм и стандартов в области проектирования городских распределительных электросетей, для решения задач ПРЭ не могут быть использованы зарубежные программные системы. Отечественные программные системы не поддерживают решение этих задач или поддерживают их в недостаточной мере. Таким
образом, актуальной является задача разработки отечественного методического, алгоритмического и программного обеспечения задачи ПРЭ.
В работе [1] также представлена разработанная авторами математическая модель распределительной городской электросети с учётом её перспективного развития. На основе этой модели в той же работе поставлена задача оптимизации ПРЭ в виде задачи многокритериальной структурно-параметрической оптимизации. Обоснована целесообразность использования метода редукции этой задачи к однокритериальной задаче с помощью той или иной скалярной свёртки. Указанная задача однокритериальной оптимизации ПРЭ представляет собой задачу непрерывно-дискретно-целочисленного программирования. В той же работе обосновано представление этой задачи в виде задачи дискретного программирования на основе дискретной аппроксимации возможных областей строительства новых трансформаторных и распределительных подстанций.
Указанная задача дискретного программирования относится к классу КР-сложных [2]. Решение задач данного класса производят точными и приближенными методами. Точное решение задачи в практически значимых задачах ПРЭ требует неприемлемо высоких вычислительных затрат в силу высокой размерности вектора варьируемых параметров и большой мощности множества допустимых значений этого вектора [3, 4]. Приближенные методы не гарантируют получение оптимального решения задачи, но обеспечивают получение эффективного (полиномиально сложного) решения, разумно близкого к оптимальному [5, 6]. Классификация приближенных методов решения задачи дискретного программирования представлена, например, в работе [7].
Данная работа является продолжением работы [1]. Целью работы является разработка методов решения задачи оптимизации ПРЭ. Соответствующие алгоритмы и программное обеспечение составят предмет самостоятельных публикаций.
В первом разделе работы приводим постановку задачи ПРЭ в виде задачи дискретного программирования. Во втором разделе представляем метод редукции указанной задачи к совокупности вложенных задач глобальной минимизации. Третий раздел посвящён решению задачи ПРЭ методом декомпозиции. В заключении обсуждаем основные результаты работы и перспективы её развития.
1. Постановка задачи оптимизации электросети с учетом перспектив её
развития
Запись вида |Л|, где А - счётное множество, далее означает мощность (число элементов) этого множества; запись вида |В|, где В - вектор, означает его размерность.
Электросеть представляем совокупностью трансформаторных подстанций (ТП), распределительных подстанций (РП), потребителей электроэнергии и кабельных линий (КЛ). Различаем уже построенные ТП и ТП, которые надлежит построить (новые ТП).
Построенную ТП T определяет вектор известных постоянных параметров AT. Новую ТП Tj задаёт кортеж (aR, NT, H^, где ATj - аналогичный AT вектор известных
Т
параметров; Nj - неизвестный вектор номеров ТП, РП, к которым будет произведено подключение данной ТП; Hj - неизвестные географические координаты ТП.
R
Построенную РП Ri определяет вектор известных параметров AR. Новой РП Rj соответствует кортеж I^aR, hR^j, где hR - неизвестный вектор географических координат места строительства РП.
/ С С \ C
Потребителя Ci определяет кортеж (Лг- , щ >, где A{ - вектор известных
параметров; nC - неизвестный номер ТП или РП, к которой должно быть произведено
подключение данного потребителя.
Рассматриваем КЛ, которые должны быть построены (новые КЛ). Кабельной линии Ц j, соединяющей i-й и j-й узлы электросети указанных типов, поставлен в соответствие
набор параметров A^j.
Исходную электросеть (на уровне напряжения 10 кВ) представляем в виде графа
Gb =( Tb, Rb, Lb
где Tb = T, i e [l: \Tb\]}, Rb = [R, i e [l: Rb|]} - вершины графа (исходные множества
узлов электросети типа ТП и РП соответственно); Lb = [Lb у, i, j e [l: Tb + Rb |], i Ф j -
дуги графа (исходное множество всех КЛ электросети напряжением 10 кВ).
Для подключения потребителей множества С к сети электроснабжения,
определяемой графом Gb, необходима модификация этой сети. Граф результирующей электросети обозначаем
Ge = T, Re, Le
где Те =ТЬ\^}Т - совокупность ТП, полученная путём объединения новых ТП Т
существующих, но модифицированных ТП Г6; Не = /У'УН - аналогичный набор РП;
- совокупность КЛ, полученная объединением существующих
модифицированных линий Ь , множества КЛ ¡10 напряжением 10 кВ, которые должны
быть проложены в ходе модификации сети, а также аналогичного множества КЛ ¡°А напряжением 0,4 кВ.
Вектор варьируемых параметров задачи имеет вид
X = (ит, Ик, Ыт, N°, Щ, |я|),
и
где HT = (Hj, i e[l: |r|]) - объединённый вектор географических координат ТП
(размерность равна 2|Tj); HR = (HR, i e[l: |R|]) - объединённый вектор географических
координат РП размерностью 2|R|; NT = (Nj, i e[1: |lj]) - объединённый вектор номеров
ТП, РП размерности 2 |Tj, к которым планируется подключить новые ТП; NC = (nc, i е[1: |C|]) - объединённый |С| -мерный вектор номеров ТП, РП, к которым
должны быть подключены потребители множества С; |Tj, |R| - числа новых ТП и РП соответственно.
На варьируемые параметры могут быть наложены ограничения вида
W (AT, Ar , Ac, Al , X) = W (X) > 0,
где AT =(AT (X), Aj (X), A3T (Х),...) - совокупность всех векторов Aj (Х); AR, AC, AL -
аналогичные совокупности; W(X) = (w1(X), w2(X), ..., w|w|(Х)) - |W| -мерная вектор
функция. Имеется в виду, что указанное неравенство выполняется покомпонентно.
Выделяем базовые (обязательные) ограничения Wx (X) > 0 и пользовательские
ограничения Wjj (X) > 0, которые определяют области допустимых значений вектора варьируемых параметров Dx , Dj соответственно [ 1]. Определены частные критерии оптимальности вида
Z(AT, Ar, Ac, Al, X) = Z(X) = (Z1(X), Z2(X), ..., zzi(Х)), на первые |Z| < \Z\ которых наложены критериальные ограничения вида
zr<Zi (X)<z+, ie[L..|Z], где zj, z+ - минимальное и максимальное допустимые значения i-го критерия оптимальности соответственно. Критериальные ограничения формируют область допустимых значений вектора варьируемых параметров DZ . Задачу оптимизации ПРЭ ставим в виде
Z (X *) = min Z (Х), (1)
X eD
Ä
где Х - искомые допустимые оптимальные значения компонентов вектора варьируемых параметров; D - множество допустимых значений этого вектора:
D = Dx[\Dlj[\Dz.
С помощью той или иной скалярной свёртки задачу многокритериальной оптимизации (1) сводим к однокритериальной детерминированной задаче глобальной оптимизации вида
Z (X *) = min Z (X). (2)
v ' X eD
Используем сведение задачи (2) к задаче дискретного программирования путём дискретной аппроксимации множества O = {ог, i e [1: \O|]} - совокупности возможных областей строительства новых ТП и РП. Дискретную аппроксимацию этих областей
обозначаем O = {(Xj;y^), j e [1: |O|]} .
В результате указанной дискретизации множество D допустимых значений вектора варьируемых параметров преобразуем в дискретное множество D и задачу (2) сводим к однокритериальной дискретной задаче глобальной оптимизации вида
z(X* ) = min z(X), (3)
V 7 X eD
где X = (HT, HR, NT, Nc, |f|, \R\), HT e O , HR e O .
Для простоты записи далее там, где это не вызывает опасности неверного чтения, опускаем указание на дискретность указанных множеств и значений соответствующих векторов.
2. Метод редукции к совокупности вложенных задач глобальной
минимизации
Представим вектор варьируемых параметров задачи (3) в виде
X = (X1, X2, X3),
где
X1 =(HT, HR, |f|, |R|), X2 = Nc, X3 = NT.
В этих обозначениях решение задачи (3) эквивалентно решению совокупности вложенных задач оптимизации меньшей размерности [8, 9]:
min z (X )= min min min z (Х). (4)
X eD V ' X 1eDX W( X1) X 3eD( X1, X 2)
Здесь D (X1) - подобласть области D, соответствующая фиксированным значениям
компонентов вектора X1; D (X1, X2 ) - аналогичная подобласть D при фиксированных
1 2
значениях компонентов векторов X1, X2 . Схема метода представлена на рис. 1.
Согласно рисунку 1, на верхнем уровне иерархии решаем подзадачу 1 - определяем
числа и места строительства новых ТП и РП. Решение этой подзадачи - значения
1 2 компонентов вектора X1 - передаём подзадаче 2. Далее вектор Xt - вариант
подключения новых потребителей к электросети, найденный в результате решения подзадачи 2, а также вектор X^ передаём подзадаче 3, которая призвана определить
оптимальный вариант подключения новых РП и ТП к существующей электросети. При решении подзадачи 3 на каждой итерации 3 вычисляем значение целевой функции
12 3
z(Х() = z(X1, X3, X3). Далее переходим к следующей итерации, которая может начинаться с решения любой из подзадач 1 - 3.
оь, С, о
С
Подзадача 1 тт z(X ) = тт z (X) X 1еО
* 1 \ Г
Подзадача 2
тт z(X ) = тт z (X) X 2еО( X1)
Л1, Л2 \ (
Подзадача 3
тт z(X ) = тт z (X) X 3еО( X1, X 2)
х], Л2, л3 \ (
z (Xз) = z(Xí1,Xí2,Xí3) Г = 3 +1
< Хг
X , z
Рис. 1. Схема метода редукции к совокупности вложенных задач глобальной минимизации: 3 - номер
итерации
Для решения подзадач 1 - 3 могут быть использованы, вообще говоря, различные алгоритмы дискретной оптимизации и различные условия окончания итераций [10, 11].
3. Метод декомпозиции 3.1. Схема метода
Метод предполагает разбиение задачи (3) на подзадачи 1 - 3 и задачу координации (рис. 2). Координацию подзадач 1 - 3 осуществляем с помощью вектора координирующих (лимитирующих и стимулирующих) параметров
5 = (5,-, г е[ 1... |5| ]) = 51ти581, (5)
• " гтНт oSt ^
где яг - г-и параметр; Л , о - подвекторы параметров лимитирующеи и стимулирующей координации соответственно [12, 13].
0Ь, С, В
Рис. 2. Схема метода декомпозиции
Лимитирующую координацию реализуем с помощью системы дополнительных ограничений вида
Ws (X, Slim ) = {Щ (X, Slim ) > 0, i e [ 1... \Ws |]}, которые определяют область допустимых значений вектора варьируемых параметров
Ds ={x|Ws (X, Slun )> 0}.
Стимулирующая координация подзадач 1 - 3 производится с помощью связующих параметров, вводимых в целевую функцию:
z (Xz ( X, Sst) .
С учётом векторов Slim, Sst задачу ПРЭ ставим в виде
z (X^, S )= min z (X, Sst) , (6)
XeDE
Dz=Df]Ds.
Согласно рисунку 2, решение задачи начинается с определения модулем I начального вектора , который передаётся подзадаче 1. Исходными данными для подзадачи 1 на
начальной итерации (t = 0) являются множество подключаемых к сети потребителей С и
вектор координирующих параметров 5о . На итерации (t > 0) к этим данным добавляется
*
рассчитанный на предыдущей итерации вектор X . Результатом решения подзадачи 1 на
*
итерации t является вектор X который далее передаётся подзадаче 2.
При решении подзадачи 2 на основании информации о числе и местах строительства
*
новых ТП и РП, представленных вектором X \, а также графе О , производим
подключение потребителей множества С к сети электроснабжения. Полученное решение
*
X 2 передаём координирующему модулю II.
Модуль II в случае наличия потребителей, подключение которых на текущей итерации t невозможно, передает сведения о них в модуль I для дальнейшего определения тактики решения задачи ПРЭ. В случае если в ходе решения подзадачи 2 все потребители
были подключены, осуществляем переход к решению подзадачи 3.
* *
Исходными данными для подзадачи 3 являются векторы XX 2, граф О , а
также область допустимых значений вектора варьируемых параметров . Результатом
*
решения подзадачи 3 является вектор X 3. На основе информации о значениях
* * *
1
t,
компонентов векторов X ], X 2, X 3 производится расчёт значения целевой функции
z (Xt, Sf ). Результат решения подзадачи 3 передаётся координирующему модулю III.
Модуль III осуществляет проверку выполнения условия окончания вычислений
/V /V
P(X t, Z t) = 1, где P(X t, Z t) - предикат такой, что
[1, если условие окончания вычислений выполнено,
P(Xt, zt) =
[0, в противном случае. Здесь Xt = {X ,i е [1... t]} - набор векторов Х на итерациях [1... t];
Zt = {z(Xj),i е [1... t]} - набор значений целевой функции z(X) на тех же итерациях.
*
В случае Р(Хг, Zt) Ф1 модуль III передаёт вектор X t координирующему модулю I, который определяет дальнейшую тактику решения задачи ПРЭ. В случае если P(X t, Zt) = 1, решение задачи завершается.
3.2. Задача координации
* * *
Исходными данными для задачи координации являются векторы x\, X 2, X 3,
полученные в результате решения подзадач 1 - 3. Основными функциями, которые призвана решать задача координации, являются:
1) расчёт параметров координации S;
2) определение последовательности решения подзадач 1 - 3;
3) определение момента окончания вычислений.
Полагаем, что вектор лимитирующих параметров координации является двумерным, то есть
s lim=( slun, s2im),
где величины Silim = , s2im = - минимальные числа РП, ТП, соответственно, которые должны быть построены.
Вектор стимулирующих параметров координации Sst имеет размерность вектора O :
SSt =( = 4, i <1:0 ]).
Здесь - величина, характеризующая полезность строительства новой ТП в точке
О, Е O .
Предлагаем два алгоритма определения стимулирующих параметров 4. 1) Первый алгоритм не учитывает электрические мощности потребителей и задается формулой
/0 _
4 = j) i е[1: |0|], (7)
/ j=0 '
где
{1 i ,, imax
1, если I,j < I ,
0, иначе;
а - нормировочный коэффициент; С = jc^, j е [l: |С|]| - текущее множество
неподключенных потребителей; It j - длина кабельной линии L, j; Imax - максимально
допустимая длина КЛ.
Формула (7) имеет следующий смысл. Каждой точке o, ставим в соответствие
значение величины 4, обратно пропорциональное числу неподключенных потребителей,
расстояние от которых до этой точки, меньше максимально возможной длины (рис. 3).
КЛ Iтах
Рис. 3. Геометрическая интерпретация формулы (7) - неподключенный потребитель; й - точка возможного места строительства новой подстанции
2) Второй алгоритм учитывает не только длины КЛ, но и электрические мощности потребителей. Для каждого потребителя определяется коэффициент полезности
3/(Х,, У ) = 1
аР
Iт
/'+^
к, * I"
(8)
0, иначе;
Здесь р - электрическая мощность /-ого потребителя; а - нормировочный коэффициент. Геометрически, множество значений коэффициента 3 (х,, у,) образует конус
высокой ар./ с вершиной в точке (х1, у1) и окружностью радиусом Iтах в основании. За пределами основания конуса величина (х,, у, ) равна нулю (рис. 4).
Значения коэффициентов Х^ определяются формулой, аналогичной формуле (7). Геометрическая интерпретация алгоритма определения коэффициентов Х^ представлена
на рис. 5.
возможного места строительства новой подстанции
Заключение
В работе представлены два метода решения задачи оптимизации ПРЭ. Суть первого метода состоит в редукции указанной задачи к совокупности трёх вложенных задач глобальной минимизации меньшей размерности. Решение первой из этих подзадач определяет число и места строительства новых ТП и РП, второй подзадачи - вариант подключения новых потребителей к электросети, третьей подзадачи - оптимальный вариант подключения новых ТП к существующей электросети. Важно, что для решения этих подзадач могут быть использованы, вообще говоря, различные алгоритмы оптимизации и различные условия окончания итераций. Таким образом, метод порождает большое число алгоритмов оптимизации ПРЭ.
Второй метод - метод декомпозиции - предполагает разбиение задачи оптимизации ПРЭ на те же три подзадачи и задачу координации, которая выполняет расчёт параметров координации, определение последовательности решения подзадач и момента окончания вычислений. Координацию подзадач осуществляем с помощью векторов лимитирующих и стимулирующих параметров.
Рассмотрен двухмерный вектор лимитирующих параметров координации. Компоненты этого вектора имеют смысл минимальных чисел ТП, РП, которые должны быть построены. Размерность вектора стимулирующих параметров равна числу возможных мест строительства ТП, РП. Компоненты вектора стимулирующих параметров имеют смысл «полезности» строительства новых ТП, РП в указанных местах. Предложены два алгоритма вычисления «полезности».
Метод декомпозиции также порождает большое число алгоритмов оптимизации
ПРЭ.
Рассмотрение алгоритмов оптимизации ПРЭ и соответствующего программного обеспечения, реализующего данные алгоритмы, составят предмет самостоятельных публикаций.
Список литературы
1. Карпенко А. П., Кузьмина И. А. Математическая модель распределительной городской сети электроснабжения с учетом ее перспективного развития // Наука и образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2014. № 5. С. 162-180. DOI: 10.7463/0514.0709781
2. Лотов А.В., Поспелова И.И. Многокритериальные задачи принятия решений: учеб. пособие. М.: МАКС Пресс, 2008. 197 с.
3. Соловьев В.И. Методы оптимальных решений: учеб. пособие. М.: Финансовый ун-т, 2012. 364 с.
4. Cohen G. Auxiliary problem principle and decomposition of optimization problems // Journal of Optimization Theory and Applications. 1980. Vol. 32, no. 3. P. 277-305. DOI: 10.1007/BF00934554
5. Жолобов Д.А. Введение в математическое программирование. М.: МИФИ, 2008. 376 с.
6. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи: пер. с англ. М.: Мир, 1982. 416 с.
7. Мухлисуллина Д. Т., Моор Д. А. Анализ эффективности различных сверток критериев оптимальности в задаче многокритериальной оптимизации // Наука и образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2010. № 4. Режим доступа: http://technomag.edu.ru/doc/141623.html (дата обращения 01.09.2014).
8. Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы: учеб. пособие. 2-е изд., испр. М.: ФИЗМАТЛИТ, 2003. 238 с.
9. Цурков В.И., Литвинчев И.С. Декомпозиция в динамических задачах с перекрестными связями. М.: Наука, 1994. 352 с.
10. Gary Parker R. Discrete optimization. Academi с Pre s s, 1988. 472 p.
11. Rosen K.H. Handbook on Discrete Combinational Mathematics. CRC Press, 1999. 1232 p.
12. Экономическая кибернетика: учеб. пособие. Донецк: ДонГУ, 1999. 397 с.
13. Хорошев А.Н. Введение в управление проектированием механических систем: учеб. пособие для студентов втузов. М.: Высшая школа, 1999. 372 с.
Science and Education of the Bauman MSTU, 2014, no. 10, pp. 292-307.
DOI: 10.7463/1014.0727891
Received: 27.09.2014
Science ^Education
of the Bauman MSTU
ISSN 1994-0448 © Bauman Moscow State Technical Unversity
Problem-Solving Methods for the Prospective Development of Urban Power Distribution Network
j,* kuzminainnaSy andex ni
1Bauman Moscow State Technical University, Moscow, Russia
A.P. Karpenko , I.A. Kuzmina
Keywords: urban power distribution network; prospective development; mathematic simulation;
decomposition; reduction
This article succeeds the former A. P. K arpenko's and A. I. Kuzmina's publi c ati on titled "A mathematical model of urban distribution electro-network considering its future development" (electronic scientific and technical magazine "Science and education" No. 5, 2014).
The article offers a model of urban power distribution network as a set of transformer and distribution substations and cable lines. All elements of the network and new consumers are determined owing to vectors of parameters consistent with them.
A problem of the urban power distribution network design, taking into account a prospective development of the city, is presented as a problem of discrete programming. It is in deciding on the optimal option to connect new consumers to the power supply network, on the number and sites to build new substations, and on the option to include them in the power supply network.
Two methods, namely a reduction method for a set the nested tasks of global minimization and a decomposition method are offered to solve the problem.
In reduction method the problem of prospective development of power supply network breaks into three subtasks of smaller dimension: a subtask to define the number and sites of new transformer and distribution substations, a subtask to define the option to connect new consumers to the power supply network, and a subtask to include new substations in the power supply network. The vector of the varied parameters is broken into three subvectors consistent with the subtasks. Each subtask is solved using an area of admissible vector values of the varied parameters at the fixed components of the subvectors obtained when solving the higher subtasks.
In decomposition method the task is presented as a set of three, similar to reduction method, reductions of subtasks and a problem of coordination. The problem of coordination specifies a sequence of the subtasks solution, defines the moment of calculation termination. Coordination is realized by introducing the vectors of parameters of limiting and stimulating coordination into the problem. Vector components of limiting coordination mean the minimum num-
bers of substations to be built. Vector components of stimulating coordination define "usefulness" of new substations to be built on possible sites. There are two offered options to determine parameters of stimulating coordination.
The offered methods of reduction and decomposition generally generate a large number of the optimization algorithms. Subsequent publications are expected to consider these algorithms and a software to implement them.
References
1. Karpenko A.P., Kuz'mina I.A. A mathematical model of urban distribution electro-network considering its future development. Nauka i obrazovanie MGTU im. N.E. Baumana = Science and Education of the Bauman MSTU, 2014, no. 5, pp. 162-180. DOI: 10.7463/0514.0709781 (in Russian).
2. Lotov A.V., Pospelova I.I. Mnogokriterial'nye zadachipriniatiia reshenii [Multicriteria decision making problems]. Moscow, MAKS Press, 2008. 197 p. (in Russian).
3. Solov'ev V.I. Metody optimal'nykh reshenii [Method for finding optimal solution]. Moscow, Finansovy universitet Publ., 2012. 364 p. (in Russian).
4. Cohen G. Auxiliary problem principle and decomposition of optimization problems. Journal of Optimization Theory and Applications, 1980, vol. 32, no. 3, pp. 277-305. DOI: 10.1007/BF00934554
5. Zholobov D.A. Vvedenie v matematicheskoe programmirovanie [Introduction to mathematical programming]. Moscow, MIFI Publ., 2008. 376 p. (in Russian).
6. Garey M., Johnson D. Computers and Intractability. A Guide to the Theory of NP-Completeness. New York, W.H. Freeman and Company, 1979. (Russ. ed.: Garey M., Johnson D. Vychislitel'nye mashiny i trudnoreshaemye zadachi. Moscow, Mir Publ., 1982. 466 p.).
7. Mukhlisullina D.T., Moor D.A. Analysis of the effectiveness of different scalar convolutions in multiobjective optimization problem. Nauka i obrazovanie MGTU im. N.E. Baumana = Science and Education of the Bauman MSTU, 2010, no. 4. Available at: http://technomag.edu.ru/doc/141623.html , accessed 01.09.2014. (in Russian).
8. Sigal I.Kh., Ivanova A.P. Vvedenie v prikladnoe diskretnoe programmirovanie: modeli i vychislitel'nye algoritmy [Introduction to applied discrete programming: models and computational algorithms]. Moscow, Fizmatlit Publ., 2003. 238 p. (in Russian).
9. Tsurkov V.I., Litvinchev I.S. Dekompozitsiia v dinamicheskikh zadachakh s perekrestnymi sviaziami [Decomposition in dynamic problems of cross-linked]. Moscow, Nauka Publ., 1994. 352 p. (in Russian).
10. Gary Parker R. Discrete optimization. Academi c Pre s s, 1988. 472 p.
11. Rosen K.H. Handbook on Discrete Combinational Mathematics. CRC Press, 1999. 1232 p.
12. Ekonomicheskaia kibernetika [Economic Cybernetics]. Donetsk, DonSU Publ., 1999. 397 p. (in Russian).
13. Khoroshev A.N. Vvedenie v upravlenie proektirovaniem mekhanicheskikh sistem: ucheb. posobie dlia studentov vtuzov [Introduction to control of mechanical systems design]. Moscow, Vysshaia shkola Publ., 1999. 372 p. (in Russian).
