Аудит / Институциональная экономика / Информационные технологии в экономике / История экономики / Логистика / Макроэкономика / Международная экономика / Микроэкономика / Мировая экономика / Операционный анализ / Оптимизация / Страхование / Управленческий учет / Экономика / Экономика и управление народным хозяйством (по отраслям) / Экономическая теория / Экономический анализ Главная Экономика Экономика и управление народным хозяйством (по отраслям)
Гераськин М.И.. Согласование экономических интересов в корпоративных структурах, 2005

Алгоритм решения многокритериальной задачи в общем случае.

В
общем случае K критериев алгоритм имеет вид:
выбирается начальный закон управления uH eU;
определяется опорное управление по правилу
\ uH при i = 0,
ui ={ C
\uiЧ1 при i > 0;
3) формируется K управляющих зависимостей uik ,k e K путем последовательного решения K задач минимизации
Xlk[ulk] = min maxXi [u],k = 1,...K,
keK
ueU k Uki =
u eU,R0 [u] = R0 для всех k Ф arg max Xk [u\Ч1 ],k e K
ke K " r> k r i / r>max r>min \ , r>min r i r i . \ r ? i
в каждой из которых R =XkfRk - Rk ) + Rk ,Xk = XkЧ1 + DXi, где XkЧ1 - значение k-го критерия, полученное в результате предыдущей задачи. В каждой из K задач начальным приближением служит управление ui при k=1,
ukЧ1 при k=2,3,...,K;
вычисляются координаты точек a1 fXk]i,Xk2i>...,XKi)>k eK, принадлежащих множеству J f П);
вычисляются координаты центра гиперболической поверхности
Ci = f X 1i 'XCi '".^Ki)
1
жcC ч-C жcC ч-C / \
X 1i =X 2i =...= X Ki =X i =(a )b1 + b2 + ...+bKЧ1 + ^
где коэффициенты b1,b2,...,bKЧ1 определяются из решения системы
X K = a(Xk У1 (X 2 )~b2..(X KЧ1УКЧ1,k = 1,2 K;
C
формируется управление ui , соответствующее точке Ci или ближайшей к ней точке, если Ci ?Ф; для этого по координатам точки Ci определяются значения исходных критериев
rC = X C fRmx - Rfn ) + Rfn ,k e K и находится управление u из условия принадлежности области C
U
{u eU, Rk[u] = RC,k eK}, если Ci eФ, или, если Ci ?Ф, из условия mmmax
u eU k eK
Rk[u] - R^ CC
< e. Если оно
7) проверяется условие окончания итераций xi-1 - xi выполнено, то точка Ci считается приближенным минимаксно-оптимальным
сочетанием критериев, а ее прообраз ui - минимаксно-оптимальным
управлением u0; в противном случае приращение уменьшается Dxi+1 = 0,5Dxi и вычисления повторяются, начиная с шага 2.
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "Алгоритм решения многокритериальной задачи в общем случае."
  1. 2.1. СТРУКТУРНАЯ И ФУНКЦИОНАЛЬНАЯ ОРГАНИЗАЦИЯ АИС И АИТ
    алгоритмов и программ, формирование на основе полученных сведений управленческих решений, определяющих дальнейшее поведение системы. Поскольку информация фиксируется и передается на материальных носителях, необходимы действия человека и работа технических средств по восприятию, сбору информации, ее записи, передаче, преобразованию, обработке, хранению, поиску и выдаче. Эти действия обеспечивают
  2. 15.5. УПРАВЛЕНИЕ ИЗДЕРЖКАМИ ПРЕДПРИЯТИЯ С ЦЕЛЬЮ ИХ МИНИМИЗАЦИИ
    решения проблемы снижения издержек производства и реализации продукции на предприятии должна быть разработана общая концепция (программа), которая должна ежегодно корректи-роваться с учетом изменившихся на предприятии обстоятельств. Эта программа должна носить комплексный характер, т. е. должна учитывать все факторы, которые влияют на снижение издержек производства и реализации продукции.
  3. 4.10. НЕЙРОСЕТЕВЫЕ ТЕХНОЛОГИИ В ФИНАНСОВО-ЭКОНОМИЧЕСКОЙ ДЕЯТЕЛЬНОСТИ
    алгоритмов, которые умеют обучаться на примерах, извлекая скрытые закономерности из потока данных. Компьютерные технологии, получившие название нейросетевых, работают по аналогии с принципами строения и функционирования нейронов головного мозга человека и позволяют решать чрезвычайно широкий круг задач: распознавание человеческой речи и абстрактных образов, классификацию состояний сложных систем,
  4. ТАМОЖЕННЫЕ ПОШЛИНЫ
    решения; плата за участие в таможенных аукционах. Таможенное законодательство, прежде всего ТК РФ, содер жит общее понятие лтаможенные платежи, в котором объеди нены платежи как налогового (таможенная пошлина, НДС, акцизы), так и неналогового характера (таможенные сборы, пла та за информирование и консультирование и т. д.). Понятие лтаможенные платежи гораздо шире понятия лта моженная пошлина.
  5. 2.1.3. МЕТОДЫ ЭКОНОМИЧЕСКОГО ФАКТОРНОГО АНАЛИЗА
    алгоритм расчёта факторной модели методом цепных подстановок в случае функции нескольких переменных можно представить в следующем виде: . Базовое значение результирующего показателя: уо = ~0 = Г (хЪ х2Чхп ). . Промежуточные значения результирующего показателя: ~1 = Г (х1 +Дх1, х2,..., хп ), У = Г(х1 +Дх1,...,х^ + Дх,хI+1,...), I = 2,...,п -1. . Фактическое значение результирующего показателя: у1
  6. 2.2.2. ПРИКЛАДНАЯ ИНТЕРПРЕТАЦИЯ И ХАРАКТЕРИСТИКИ МЕТОДА КОНЕЧНЫХ ПРИРАЩЕНИЙ
    алгоритмов. Так, использование соотношения (2.13) позволяет рассчитать элементы структуры факторной системы таким образом, что каждый фактор модели равноправен по отношению к другим, так как при этом не используются никакие априорные предположения о значимости или приоритете того или иного фактора, то есть соблюдается положение о независимости факторов. Структура факторной системы в этом случае
  7. 2.2.3. СОСТАВЛЕНИЕ РАБОЧИХ ФОРМУЛ НОВОГО МЕТОДА ДЛЯ РАЗЛИЧНЫХ МОДЕЛЕЙ ЭКОНОМИЧЕСКОГО ФАКТОРНОГО АНАЛИЗА
    алгоритмов из набора классических методов экономического факторного анализа. 2). Трёхфакторная мультипликативная модель - функция вида / = х ж у ж 2 . После группировки слагаемых приращение функции можно представить в виде А/ = Ахуг + (х + Ах)Ауг + (х + Ах)(у + Ау)Аг . По формуле Лагранжа: А/ = (у + аАу)(г + аАг) Ах + (х + аАх)( г + аАг) Ау + (х + аАх)( у + аАу)Аг, где а можно найти из уравнения
  8. Словарь
    алгоритма управления). Ордер - производная ценная бумага, удостоверяющая право владельца на покупку дополнительных акций, облигаций и других финансовых инструментов. Осмотрительность, Консерватизм - 1 Концепция учета, согласно которой доходы признаются только тогда, когда они считаются в должной степени определенными, а расходы признаются, когда они в должной степени вероятны. 2 Осторожная
  9. 1. 2. Обзор и анализ действующих методик анализа финансового состояния предприятия
    алгоритм традиционного анализа финансового состояния включает следующие этапы (процедуры): Сбор необходимой информации (объем зависит от задач и вида анализа финансового состояния). Оценку достоверности информации (как правило, с использованием результатов независимого аудита). Обработку информации (составление аналитических таблиц и агрегированных форм отчетности). Проведение процедур анализа
  10. 4.3. Анализ финансового состояния при оценке несостоятельности (банкротства) предприятия
    решение в условиях однокритериальной, чем многокритериальной задачи. Вместе с тем любое прогнозное решение подобного рода независимо от числа критериев является субъективным, а рассчитанные значения критериев носят скорее характер информации к размышлению, нежели по-будительных стимулов для принятия немедленных решений. В качестве примера можно привести рекомендации Комитета по обобщению практики