Научная статья на тему 'Стратегическое планирование на предприятии: численные методы оптимизации многопараметрических функций в задачах стратегического планирования'

Стратегическое планирование на предприятии: численные методы оптимизации многопараметрических функций в задачах стратегического планирования Текст научной статьи по специальности «Математика»

CC BY
347
46
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
АЛГОРИТМ / ALGORITHM / БЛОК-СХЕМА / BLOCK DIAGRAM / МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ / MATHEMATICAL PROGRAMMING / МНОГОПАРАМЕТРИЧЕСКИЕ ФУНКЦИИ / НОРМИРОВКА / NORMALIZATION / ОГРАНИЧЕНИЯ / ОПТИМИЗАЦИЯ / OPTIMIZATION / РЕСУРС / RESOURCE / ПОСЛЕДОВАТЕЛЬНЫЕ ПРИРАЩЕНИЯ / CONSISTENT INCREMENT / ЧИСЛЕННЫЕ МЕТОДЫ / NUMERICAL METHODS / MULTI-PARAMETER FUNCTION / CONSTRAINTS

Аннотация научной статьи по математике, автор научной работы — Самарин Илья Вадимович, Орлов Андрей Игоревич

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Самарин Илья Вадимович, Орлов Андрей Игоревич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

STRATEGIC PLANNING AT THE ENTERPRISE: NUMERICAL OPTIMIZATION METHODS, MULTIVARIATE FUNCTIONS IN PROBLEMS OF STRATEGIC PLANNING

The article deals with the methods of solution of problems of mathematical programming, typical strategic planning activities of the organizations. The algorithms for solving optimization problems for the development of a rational plan method normalized functions are presented. A generalization of this method is sugeste.

Текст научной работы на тему «Стратегическое планирование на предприятии: численные методы оптимизации многопараметрических функций в задачах стратегического планирования»

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

УДК 621.431.75 + 621.9.08

Илья Вадимович Самарин,

к.т.н., доцент кафедры автоматизации технологических процессов РГУ нефти и газа имени И. М. Губкина Эл. почта: [email protected]

Андрей Игоревич Орлов,

заместитель директора Центра безопасности РГУ нефти и газа имени И. М. Губкина

Эл. почта: [email protected]

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

Ilya V. Samarin,

PhD in Technical Science, Associate Professor, Department of Automation of Technological Processes, Gubkin Russian State University of Oil and Gas E-mail: [email protected]

Andrey I. Orlov,

Deputy Director of Security Center, Gubkin Russian State University of Oil and Gas E-mail: [email protected]

STRATEGIC PLANNING AT THE ENTERPRISE: NUMERICAL OPTIMIZATION METHODS, MULTIVARIATE FUNCTIONS IN PROBLEMS OF STRATEGIC PLANNING

The article deals with the methods of solution of problems of mathematical programming, typical strategic planning activities of the organizations. The algorithms for solving optimization problems for the development of a rational plan method normalized functions are presented. A generalization of this method is sugeste.

Keywords: algorithm, block diagram, mathematical programming, multi-parameter function, normalization, constraints, optimization, resource, consistent increment, numerical methods.

Формирование стратегических планов деятельности организаций (министерств, ведомств, фирм, предприятий) связано с постановкой и последующим решением некоторой оптимизационной задачи по выбору рационального плана деятельности в условиях ресурсных ограничений. Примеры подобных задач рассматривались в работах [1-5]. Как правило, это задачи высокой размерности (количество переменных - сотни, тысячи), которые в общем случае решаются на ПЭВМ численными методами оптимизации многопараметрических целевых функций (математического программирования) [6-10]. Поэтому удачный выбор метода оптимизации играет важную роль при практическом стратегическом планировании.

Указанные оптимизационные задачи имеют специфическую особенность, которую необходимо учитывать при создании эффективного метода их решения. Максимизируемая целевая функция в таких задачах - как правило, вогнутая, а система ограничений представлена линейными функциями ресурсного типа. Это позволяет применить к решению подобных оптимизационных задач методы выпуклого математического программирования -напомним: традиционно классификация методов программирования производится по отношению к задачам минимизации функций.

Рассмотрению таких методов посвящена данная статья. Начнем с наиболее простого частного случая единственного ресурсного ограничения.

1. Метод последовательных приращений

Для установления основной идеи, на которой основан метод последовательных приращений (ММ), рассмотрим две очень простые вспомогательные задачи математического программирования [10].

Первая задача - задача линейного программирования с единственным ограничением:

Ч/(хо ) = тах Ч^(х ) = тах а1 х х11 (1)

при ограничении

8 (х) = £ в х х < Ь, (2)

/=1

где аI > 0 V I = 1,...и; pi > 0 V I = 1,...и; Ь > 0;

х - вектор (упорядоченный набор) независимых (оптимизируемых параметров).

Будем предполагать, что среди аг имеются положительные величины.

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

Предложим, что для I = к величина (ак / Д) принимает наибольшее значение по сравнению с другими (аг / Д).

Определим из (2) хк (при условии равенства левой и правой частей) и подставим его в выражении для целевой функции ¥. Получим:

Г(х) = а / вк) х Ь + £ в х {(а, / в)-(ак / в)} X х. (3)

Таким образом, приходим к задаче на безусловный экстремум. Очевидно, для г ф к все хг следует положить равными нулю, так как

Рг Х((«г / Рг) - («к / вк)} < 0

и хг > 0 для всех г ф к приводят к уменьшению значений ¥(х) по сравнению со случаем х г = 0.

Поэтому получаем простое правило: решение задачи (1)-(2) состоит в концентрации всего располагаемого ресурса Ь на увеличение только одной переменной хк; все остальные компоненты вектора х должны иметь минимальные, т.е. нулевые значения.

Легко видеть, что приведенное рассмотрение может быть обобщено на случай любых, а не только неотрицательных, значений « при условии, что среди них имеется, по крайней мере, одно положительное.

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

ат(х ) = (дь / рк )х

¥(хо) = тахУ(х)

(3)

¥(х ) = Г

Ь / в -Е(Д / в )х х.

/ Рк )*— [х л,

дх,

дхк

= ( / Рк в

дХк ,=к

х>в х"д7~вк 'х 1;

к = Arg {тах (Д 1 хд¥(х)/дх1)

при ограничении

g (х) = Евх х, < Ь, (4)

¡=1

где pi > 0 V г = 1,...п; Ь > 0.

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

Можно предложить следующий алгоритм решения этой задачи. Разобьем ресурс Ь на малые части ДЬ и будем последовательно распределять каждую малую порцию ресурса. Так как

V V А

где к - индекс компоненты х, для которой величина в- х д¥/ дхк максимальна, то

Величины, стоящие под знаком суммы, отрицательны или, по крайней мере - не положительны.

Поэтому при распределении малой величины ресурса приходим к задаче, аналогичной рассмотренной выше задачи линейного программирования. Другими словами, оптимальное решение при распределении очередной малой порции ДЬ ресурса состоит в его концентрации только для увеличения одной к-й компоненты х:

(г) С-1) ■ ^ 1

хг = хг для всех г ф к;

х® = хг(Г-1) + ДЬ / вк для г = к,

где Г - номер очередной малой порции ресурса (номер шага в процедуре оптимизации);

х(о) = 0 для всех г = 1,...п.

Однако, теперь это правило имеет локальный характер: следующая малая порция ДЬ может быть распределена, вообще говоря, на увеличение других компонент вектора х.

В итоге:

аг(хо ) = ДЬх£в- хд^,

'=1 дхк,

где Т = [Ь/ДЬ ] - количество долей общего ресурса (число шагов); кГ - индекс оптимальной компоненты х на Г-м шаге.

Данная задача с одним ограничением иллюстрирует метод 1111: движение к точке экстремума состоит из последовательности шагов, на каждом из которых происходит приращение только одной компоненты вектора оптимального решения. В этом смысле метод ПП напоминает метод локального покоординатного подъема (спуска).

2. Метод нормированных функций для решения задач целочисленного линейного программирования

Метод нормированных функций (МНФ) является обобщением метода ПП на случай многих ограничений. Первоначально он был разработан для решения задач целочисленного математического программирования [6, 10]. Поэтому, отдавая дань традиции, сначала рассмотрим применение МНФ для решения целочисленных оптимизационных задач.

Рассмотрение задачи целочисленного линейного программирования опять начнем с анализа самого простого случая, когда имеется только одно ограничение. Например, рассматривается предприятие, выпускающее п видов продукции при заданных общих затратах на производство; тогда «г - доход от реализации единицы продукции г-го вида, а р^ - затраты на создание единицы этой продукции.

Формализация задачи аналогична (1)-(2). Основное отличие заключается в том, что теперь на значения хг наложено дополнительное условие по целочисленности.

Рассуждая так же, как при решении задачи (1)-(2), приходим к выводу, что должно быть

хк = [Ь / вк], хг = 0 для всех г ф к,

где [а] - целая часть числа «а», а значения индекса к определяется из условия:

к = Л^{«к х [Ь / вк] > > «г х [Ь / в] для всех г ф к}

При этом ¥(х0) = «к х [Ь / вк] и, вообще говоря,

Евх х =в х хк < Ь

I=1

Таким образом, получаем точное решение задачи целочисленного линейного программирования с одним ограничением.

Теперь запишем задачу целочисленного линейного программирования с т ограничениями:

¥(хо ) = тах ^(х) =

= тах

Е

а х х.

(5)

gj (x) = x x, < b,

i=1

bj > 0, j = 1,...,да xi e{0,1,...}, i = 1,...,n, где j > 0, bj > 0.

b > 0. Коэффициенты j подвергаются нормировке по формуле

(6) (7)

j = j

щ rn b / Ь j = 1,...m, i = 1,...n. (8)

Для эвристического обоснования МНФ продолжим анализ содержательной стороны задачи (5)-(7). Положим, что предприятие может выпускать п видов продукции. Для производства изделия 1-го вида требуется вц единиц ресурса (денег, сырья, электроэнергии и т.п.) '-го вида. Общие запасы ресурсов характеризуется вектором Ь. Требуется выбрать такой ассортимент выпускаемой продукции (определить вектор х), чтобы общая прибыль ¥(х) была максимальной. При этом прибыль от продажи единицы продукции 1-го типа составляет аг единиц.

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

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

Таким образом, в силу «равнозначности» каждого вида ресурса приходим к выводу о необходимости его нормировки. Это легко сделать, если принять, например, наличное количество каждого вида ресурса за 100%, а в общем случае:

Наличие верхнего индекса у параметра ' указывает на номер шага в процессе последовательной оптимизации целевой функции.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Применение нормировки (8) и определило название метода -МНФ.

Величину Ь будем называть приведенным (нормированным) ресурсом. После нормировки неравенства-ограничения примут вид:

]X < b, j = 1,

, т.

(9)

Основная идея оптимизации по МНФ остается той же, что и для метода ПП: на каждом шаге t процесса последовательного распределения нормированного ресурса необходимо давать приращение только той к-й переменной, которая обеспечивает максимум приращения целевой функции:

Д Y) =

= max {Д ^ =а, х [b / Д('-1) ]} =

= ак x[b / yY-1)], (10)

где

Y'-1=max { -1)},

j = 1,...m. (11)

В (10) максимизация производится не по всем i = 1,.. .n, а только по тем, которые образуют допустимое множество It:

{It : вр < b

для всех j = 1,...,m} (12)

Обратите внимание: в (11) применен оператор max. Т.е. сначала для каждого предполагаемого приращения Xi выбирается наиболее затратный вариант, а затем из всех наиболее затратных выбирается наиболее эффективный [оператор max в (10)].

По мере продвижения к экстремуму количество элементов во множестве It уменьшается. Для обозначения этого факта в It введен нижний индекс, указывающий номер t шага.

Из (10) и (11) видно, что на произвольном им шаге процесса приращения эффективности Д¥® вычисляются по некоторому одному дефицитному на данном шаге процесса виду ресурса, т.е. по тому виду ресурса, относительный расход которого на данном шаге процесса распределения максимален. После увеличения к-й переменной на ^м шаге процесса на величину Дхк уточняется оставшийся ресурс

Ь;(<1 = ь'-1) - ' х Дхк =

= Ь;-1) х {1 - в® х Дхк/Ь};

ь(0) = Ьу,

и снова производится нормировка:

$ = вц х Ь / Ь®

или

$ = х bf^/bf.

Отметим, что величины Ь(() и вр не нормированы: первая из них имеет индекс внизу, у второй отсутствует верхний индекс.

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

д¥?+1)1=Д' х {1 - вГ х Дхк / ь}

для всехI.

Так как относительная скорость убывания максимальна у дефицитного ресурса (I = к), то по мере увеличения к-й переменной наступит момент, когда соответствующий ей элемент Д¥® или станет меньше некоторой другой величины или выполнится одно из ограничений (окончится запас какого-либо вида ресурса). В первом случае произойдет смена наращиваемой переменной (смена вида дефицитного ресурса и вида выпускаемой продукции), во втором - прекращение процесса оптимизации.

Приведенные выше рассуждения основывались на предположе-

,=1

нии, что вр > 0, однако они справедливы и при некоторых вц < 0. Если в/г = 0, то это означает, что для производства данного вида продукции не требуется сырья /-го вида и, следовательно, процесс производства данного вида продукции (и оптимизации) может продолжаться только по тем видам продукции, для выпуска которых не требуется сырья /-го вида. Тем более процесс может продолжаться по производству тех видов продукции, выпуск которых сопровождается пополнением /-го вида сырья (т.е. в^ < 0).

Заметим, что при решении задач целочисленного программирования обычно полагают Дхк = 1; тогда

д^1=

Алгоритм решения задачи (10)-(11) записывается в следующем виде.

Шаг 1. Определяются начальные значения текущих величин:

/ = Ъ/; / = в/г * Ъ / Ъ; х(о) = 0; ¥а = 0 / = 1,..,т; ) = 1,...,и.

В некоторых работах в качестве параметра Ъ предлагается использовать среднее значение

b = bj\ / т

деляется шт{ук®-1)}, что соответствует распределению малыми порциями и обеспечивает, как правило, хорошее качество решения.

Шаг 4 (повторяется в цикле до завершения решения задачи): пересчет значений текущих параметров:

х) , если I Ф к х® = х(®-1) + 1, если ) = к

Ь® = Ъ/-1) - в/п, / = 1,..,т,

j

Но оно логично, когда все m ресурсов - одного типа, например, финансовые, размещенные в разных источниках. Для разнородных ресурсов при определении среднего значения нарушаются размерности. Поэтому рекомендуется b = 100.

Шаг 2 (повторяется в цикле до завершения решения задачи): определяется множество It (соотношение 12). Если оказывается, что It -не пусто, производится переход к шагу 3; в противоположном случае -к шагу 5.

Шаг 3 (повторяется в цикле до завершения решения задачи): определяется индекс i = к из условия:

k = Arg (max {Д Yf) = ai x [b / y{'-1) ]}), где

= max {ßß-1)}, j = 1, ...n

В случае равенства Af® для некоторого множества индексов опре-

j = ßn x b / bf) = ef) x bjt-1) / b;-t);

(j = 1,..,m, i = 1,..,w). f = f-1 + «ь t : = t + 1

Шаг 5: завершить цикл по ( и вывести результаты решения задачи целочисленного линейного программирования.

Блок-схема указанного алгоритма представлена на рис. 1, где Ь - количество элементов множества I. Этот

Цикл по i от 1 до л

1Гр]:= 1

[AbcMil-q^lO-^nCyW-iy)

entl цикла по i от I до п

да у:" к Щ - i

А-

Цикл но j от 1 до m

ЬШ:=Ь -p[kj]

L

end цикла по j от 1 до m

X

7

ТО ;= Ч'О + а[к]; х[к] := х[к] + 1

Рис. 1. Блок-схема алгоритма МНФ для линейной f

алгоритм является базовым в том смысле, что на его основе могут быть сформированы алгоритмы решения не только задач целочисленного выпуклого программирования, но и решения аналогичных задач в которых переменные могут принимать любые неотрицательные значения.

Данный алгоритм основан на последовательном распределении ресурсов. Это определяет основное отличие МНФ от классического метода решения задачи линейного программирования - симплекс-метода [7,8]. МНФ избавлен от необходимости введения дополнительных переменных и перехода от неравенств к равенствам, хотя эти переменные и определяются автоматически в конце процесса, как величины невязок неиспользованного ресурса '-го вида.

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

3. Метод нормированных функций для решения задач целочисленного выпуклого программирования

В работе [6] МНФ предложено применять для решения задач целочисленного выпуклого программирования не только с линейными функциями ¥(х) и g(x), но с функциями более общего вида - аддитивными. По нашему мнению, условие аддитивности, конечно, облегчает проведение вычислений, но оно не обязательно. Поэтому ниже мы рассмотрим МНФ применительно к задачам выпуклого программирования достаточно общего вида. Решение таких задач может быть сведено к рассмотренному выше алгоритму. Приведен его применительно к задаче максимизации вогнутой функции ¥(х), в которой размерность вектора х равна п:

¥(х0) = тах¥(х) при т ограничениях

g(x) < Ь,

где g(x) - выпуклые функции.

Уместно еще раз напомнить, что максимизация вогнутой функции ¥(х) эквивалентна минимизации выпуклой функции [-¥(х)]; это обстоятельство и определило название этого вида оптимизационных задач.

Будем полагать, что для всех I = 1,...п и' = 1,...т

g(0) = 0, ¥(0) = 0, где 0 - нуль-вектор.

Нетрудно показать, что это условие не сужает общности, особенно, если все функции g(x) и ¥(х) неотрицательны, что и допускается. Для применения МНФ условие g(0) = 0 обязательно, так как ставит при нормировке все ограничивающие функции в равные исходные условия, что обеспечивает однозначность решения.

Рис. 2. Блок-схема алгоритма МНФ для нелинейной ¥

Шаг 1. Определяются начальные значения текущих величин:

bjo) = Ь; xf) = 0; f0 = 0, t = 0.

j = 1,..,m; i = 1,..,n.

Шаг 2. (повторяется в цикле до завершения решения задачи): Vi = 1,...n, j = 1,...m определяется параметры ai, ßji и производится нормировка:

ai = f(x1 x2, xi-1, xi + 1, xi+1,..xn) -

xn)

ßji = Sj(xb x2,■••, xi—1, xi + 1, xi+1,..xn) -- Sj^b x2,■■■, xi-1 xh xi+1,..xn)

ßi = ßi X Ь / Ь j

Шаг 3. (повторяется в цикле до завершения решения задачи) аналогичен шагу 2 в задаче целочисленного линейного программирования: определяется множество It (соотношение 12). Если оказывается, что It - не пусто, производится переход к шагу 4; в противоположном случае - к шагу 6.

Шаг 4. (повторяется в цикле до завершения решения задачи) аналогичен шагу 3 в задаче целочисленного линейного программирования: определяется индекс i = к из условия:

k = Arg (max {А У = ai х [й / у\'-1) ]}), где

yY = max {ßß}, j = 1,...n

В случае равенства Af(() для некоторого множества индексов определяется min{ykt-1)}, что соответствует распределению малыми порциями и обеспечивает, как правило, хорошее качество решения.

Шаг 5. (повторяется в цикле до завершения решения задачи) аналогичен шагу 4 в задаче целочисленного линейного программирования: пересчет значений текущих параметров:

(t-1) ■ ^ 1 x) , если i ф к

x{) = xit-1) + 1, если i = к

bf = b;-t-1) - ß]lt, j = 1,..,m,

ft = f-1 + ak; t : = t + 1

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

6. Завершить цикл по t и вывести результаты решения нелинейной задачи целочисленного выпуклого программирования.

Блок-схема этого алгоритма представлена на рис. 2.

4. Обобщения метода нормированных функций

МНФ имеет очень важное для практического применения свойство: он может применяться не только для решения задач целочисленного программирования, но и обычных (не целочисленных) оптимизационных задач со сложной структурой ограничений.

Действительно, предположим: необходимо определить компоненты yi оптимального вектора у с точнос-

_3 3 4

тью 10 . Положим х^ = (10 - 10 ) х у1 и будем считать далее х целочисленными переменными.

Модифицированную таким образом оптимизационную задачу уже можно рассматривать как задачу целочисленного математического программирования и применить для ее решения МНФ.

После получения оптимального решения для возврата к первоначальным переменным осуществим обратное преобразование yi = (103- 104) х х-. Блок-схема этой несложной процедуры представлена на рис. 3.

Траектория движения к экстремуму при решении задачи при

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

' = ('^/ах) / {Ь; - g][x(t)]};

I = 1,..п,

которые, по аналогии с предыдущим, также обозначены в/Я

Таким образом, модификация МНФ для решения обычных (не целочисленных) оптимизационных задач приводит к методу, очень похожему на метод локального покоординатного подъема (спуска) для «оштрафованных» целевых функций [10], что, конечно, может рассматриваться как дополнительный аргумент в пользу состоятельности обоих методов.

5. Заключительные замечания

Следует специально указать, что МНФ не имеет строгих формальных обоснований. Поэтому можно привести только качественные доводы, которые способны показать его логическую целесообразность.

а ^

§ О

га

х

р

S

5

EQ «

5 X

13

з S

о.

о

ш

О

о =

г

Рис. 3. Блок-схема алгоритма решения задачи для общего случая независимых

переменных

При наличии одного ограничения МНФ позволяет получить точное решение, так как он вырождается в метод ПП, имеющий строгие формальные основы. В своей эвристической основе и по структуре алгоритмов оба эти метода имеют много общего.

В МНФ на каждом шаге процесса решения задача со многими ограничениями сводится к задаче с одним ограничением. Однако поскольку на каждом шаге процесса мы имеем дело только с одним (дефицитным) видом ресурса, то не можем утверждать, что условия оптимальности будут выполнены точно. Приведенная аналогия с оптимизацией работы предприятия не является строгой и формально не обладает доказательной силой. Она способна лишь увеличить правдоподобность суждений, чего, вообще говоря, недостаточно.

Отсутствие строгих формальных обоснований МНФ или теоретической оценки его точности вынуждает искать приемы и методы, позволяющие контролировать получаемое решение. Такой контроль может осуществляться известными методами линейного программирования, но поскольку речь идет о задачах больших размерностей, то классические методы могут быть полезны лишь для набора статистики в пределах их возможностей.

С другой стороны, с практической точки зрения отсутствие строгих математических доказательств состоятельности и эффективности МНФ для некоторого определенного класса функций не должно являться препятствием для его практического применения. Другие методы, которые имеет подобные доказательства, часто применяются для оптимизации значительно более широкого класса целевых функций, чем это оговорено при доказательстве. Поэтому их состоятельность тоже часто оказывается под большим вопросом.

Естественно, что нет необходимости применять МНФ для решения тех задач, которые могут быть успешно решены с помощью известных алгоритмов и стандартных вычислительных программ. Интерес к МНФ будет возрастать с ростом размерности задач, а также при появлении в них дополнительных

ограничений (типа ограничений по целочисленности) и нелинейностей. Именно такие задачи, где другие методы не могут быть пока эффективно использованы, составляют основную область применения МНФ.

Литература

1. Самарин И.В. Стратегическое планирование ОПК: актуальность и научно-методическое обеспечение // «Стратегическая стабильность» №2 (63) - М., Секция «Инженерные проблемы стабильности и конверсии» Российской инженерной академии, Центр проблем СЯС АВН, 2013, с. 67-78

2. Самарин И.В. Формализация задачи обоснования среднесрочного плана деятельности для построения автоматизированной системы управления стратегического планирования на предприятии // ж. «Инновации и инвестиции» № 4 - М., 2014

3. Рябошапко В.А., Фомин А.Н. Основные положения методологии разработки антикризисных целевых программ (часть 1). Вестник Академии военных наук № 4(13) - М.: 4-й филиал Воениздата, 2005.

4. Рябошапко В.А., Фомин А.Н. Основные положения методологии разработки антикризисных целевых программ (часть 2). Вестник Академии военных наук № 1(14) - М.: 4-й филиал Воениздата, 2006.

5. Баскаков В.В., Гудков Б.Н., Федосеев С.А., Фомин А.Н. Методологические основы антикризисного управления и стратегического планирования в экономических системах // МО РФ, Академия военных наук - М., ВА РВСН им. Петра Великого, 2012

6. Берзин Е.А. Оптимальное распределение ресурсов и элементы синтеза систем. Под ред. Золотова Е.В. - М.: Советское радио, 1974.

7. Моисеев Н.Н., Столярова Ю.П., Столярова Е.М. Методы оптимизации - М., Наука, гл. ред. физмат. литературы, 1978

8. Современное состояние теории исследования операций // Под ред. Моисеева Н.Н. - М., Наука, гл. ред. физ-мат. литературы, 1979

9. Теория прогнозирования и принятия решений / Под ред. Саркисяна С.А. - М., «Высшая школа», 1977

10. Баскаков В.В., Федосеев

С. А., Фомин А.Н. Научно-методические основы подготовки научно-педагогических кадров // МО РФ, Академия военных наук - М., ВА РВСН им. Петра Великого, 2011

References

1. Samarin I.V Strategic planning DIC: relevance and methodological support // «Strategicheskaya stabil-nost» №2 (63) - M., Sekciya «Inzhen-ernye problemy stabilnosti i konver-sii» Rossijskoj inzhenernoj akademii, Centr problem SYaS AVN, 2013, s. 67-78

2. Samarin I.V. Formalization of the problem of substantiating the medium-term plan of activities for building automated control system of strategic planning at the enterprise // zh. «Inno-vacii i investicii» № 4 - M., 2014

3. Ryaboshapko V.A., Fomin A.N. Main provisions of the anti-crisis development methodology targeted programs (Part 1).Vestnyk Akademii voennyh nauk № 4(13) - M.:, 4-j filial Voenizdata, 2005.

4. Ryaboshapko V.A., Fomin A.N. Main provisions of the anti-crisis development methodology targeted programs (Part 2).Vestnyk Akademii voennyh nauk № 1(14) - M.:, 4-j filial Voenizdata, 2006.

5. Baskakov V.V., Gudkov B.N., Fedoseev S.A., Fomin A.N. Methodological foundations of crisis management and strategic planning in economic systems // MO RF, Akademiya voennyh nauk - M., VA RVSN im. Petra Velikogo, 2012

6. Berzin E.A. Optimal allocation of resources and elements of synthesis systems.Pod red. Zolotova E.V - M.: Sovetskoe radio, 1974.

7. Moiseev N.N., Stolyarova Yu.P., Stolyarova E.M. Optimization methods - M., Nauka, gl. red. fiz-mat. literatury, 1978

8. Current theory of operations research // Pod red. Moiseeva N.N. - M., Nauka, gl. red. fiz-mat. literatury, 1979

9. The theory of forecasting and decision-making / Pod red. Sarkisyana S.A. - M., «Vysshaya shkola», 1977

10. Baskakov VV., Fedoseev S.A., Fomin A.N. Scientific and methodological basis of preparation of the teaching staff // MO RF, Akademiya voennyh nauk - M., VA RVSN im. Petra Velikogo, 2011

i Надоели баннеры? Вы всегда можете отключить рекламу.