25

«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
25
УКАЗАТЕЛЬ ДОКУМЕНТОВ ОПИСАНИЯ ПЕРВОИСТОЧНИКОВ.
УКАЗАТЕЛЬ - 2001
Декомпозиционные методы в математическом моделировании
Сборники ВЦ РАН
sb2001n05
Моделирование, декомпозиция и оптимизация сложных динамических процессов. Сб. статей.
Отв. ред.: чл.-корр. РАН Ю.Н.Павловский М.: ВЦ РАН, 2001. 161 с.
ISBN 5-201-09779-0
Аннотация
Сборник содержит результаты ведущихся в отделе "Имитационные системы" ВЦ РАН
исследований, направленных на развитие средств математического моделирования сложных
систем и продвижение этих средств в различные области деятельности. В сборник вошли также
некоторые статьи, являющиеся изложением докладов, представленных на конференции
"Декомпозиционные методы в математическом моделировании", состоявшейся в ВЦ РАН в
июне 2001 г. Обсуждаются следующие проблемы: управление нелинейными системами в
условиях параметрической неопределенности; приближенная декомпозиция моделей управляемых процессов; сетевая реализация имитационных игр, трактовка и получение решения
задач оптимизации с несовместными ограничениями; приближенное решение некоторых задач
дискретной оптимизации и ряд других проблем.
Рецензенты: И.Г. Поспелов, В.В. Федоров
Содержание
УДК 517.977
sb2001n05n01
О СИНТЕЗЕ ИНВАРИАНТНЫХ ПО ВОЗМУЩЕНИЯМ УПРАВЛЯЕМЫХ СИСТЕМ С
ПОМОЩЬЮ МЕТОДОВ ДЕКОМПОЗИЦИИ
В.И.Елкин
Аннотация
Получены условия синтеза инвариантных по возмущениям управляемых динамических
систем в терминах существования специальных факторсистем, не зависящих от возмущений.
Работа выполнена при поддержке Российского фонда фундаментальных исследований (код
проекта 99-01-00947) и Совета Программы поддержки ведущих научных школ (код проекта
00-15-96137).
Ключевые слова: нелинейные управляемые системы, инвариантная по возмущениям система,
методы декомпозиции.
С. 3-12
Литература
1. Елкин В.И. Реализация, инвариантность и автономность нелинейных управляемых систем
//Автоматика и телемеханика, 1981. № 7. С. 36-44.
2. Павловский Ю.Н. Групповые свойства управляемых динамических систем и фазовые
организационные структуры //Ж. вычисл. мат. и мат. физ., 1974. Т. 14. № 4. С. 862-872. Т. 14.
№ 5. С. 1093-1193.
3. Елкин В. И. Об условиях агрегирования управляемых динамических систем //Ж. вычисл.
мат. и мат. физ., 1978. Т. 18. №. 4. С. 928-934.
4. Елкин В. И. Редукция нелинейных управляемых систем: Дифференциально-геометрический
подход. М.: Наука, 1997. 320 с.
Литература. С.12
26
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
УДК 334.012.23+658.114.5+519.8+517.5
sb2001n05n02
ТЕОРЕТИКО-ИГРОВЫЕ МОДЕЛИ КОРПОРАТИВНОГО УПРАВЛЕНИЯ
В. А.Горелик, Э. Э.Гиматова
Аннотация
Предлагается механизм управления в корпорации, основанный на внутренних
расчетных ценах и тарифах, который согласует интересы предприятий.
Работа выполнена при поддержке Совета Программы поддержки ведущих научных школ (код
проекта 00-15-96137).
Ключевые слова: корпорации, АО открытого типа, концерны, холдинг-компании, отраслевые
корпорации, территориальные корпорации, оптимальный план объединения,
корпоративное управление, переходная экономика, рыночное хозяйство.
С. 13-29
Литература
1. Бандурин А.В. Деятельность корпораций. М.: Буквица, 1999. 600 с.
2. Беленький А.Г. Корпоративное управление в условиях переходной экономики. М.: 1996.
3. Горелик В.А., Горелов М.А., Кононенко А. Ф. Анализ конфликтных ситуаций в системах
управления. М.: Радио и связь, 1991. 288 с.
Литература С.29
УДК 519.853.32
sb2001n05n03
О ВЕРХНЕЙ ОЦЕНКЕ МИНИМУМА КВАДРАТИЧНОЙ ФОРМЫ НА ПЕРЕСЕЧЕНИИ
ЕДИНИЧНОЙ СФЕРЫ С ОБЛАСТЬЮ НЕОТРИЦАТЕЛЬНЫХ КООРДИНАТ
В. А.Горелик, В.И.Ерохин
Аннотация
Рассматривается задача f(х) = xTDx  min, х 0, xTx = 1, где х  n, D  n x n симметрическая матрица. Для оптимального значения целевой функции получена оценка
min f(х) /(х)  (min + mах)/2,
х0,хтх=1
где min и mах - минимальное и
максимальное
собственные значения матрицы D.
Указаны два класса матриц, для которых приведенная оценка достигается как равенство и
является неулучшаемой. Полученные результаты использованы для оценивания величины
inf ||H||
H (  u 0 |(A+H) u=b)
в задаче оптимальной (по критерию минимума спектральной нормы)
коррекции матрицы
коэффициентов несобственной проблемы линейного программирования вида стu  max, Au =
b, u  0, где u,c m, b m, A,H  m x n, b 0.
Ключевые слова: квадратичное программирование, задача оптимизации, минимум
квадратичной формы, условия Куна-Таккера, несобственная задача линейного
программирования.
С. 30-50
Литература
1. Кондратьева В. А. Несобственные задачи линейной оптимизации и параметрическое
программирование: Автореферат дисс. на соиск. учен. степ. канд.физ.-матем. наук. 05.13.17 /
М.: МПГУ, 2000. 16 с.
2. Хорн Р., Джонсон Ч . Матричный анализ. М.: Мир, 1989. 655 с.
3. Икрамов Х.Д. Задачник по линейной алгебре. М.: Наука, 1975. 319 с.
Литература С.50
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
УДК 519.86
27
sb2001n05n04
ИНТЕРВАЛЬНАЯ КОРРЕКЦИЯ НЕПРОДУКТИВНОЙ МАТРИЦЫ ПРЯМЫХ ЗАТРАТ В
ЛИНЕЙНОЙ МОДЕЛИ МЕЖОТРАСЛЕВОГО БАЛАНСА
В. А.Горелик, В.И.Ерохин
Аннотация
Рассматриваются две задачи коррекции непродуктивной матрицы прямых затрат в
модели межотраслевого баланса Леонтьевского типа в рамках ограничений интервального
характера на значения элементов матрицы при отсутствии и наличии дополнительных
ограничений интервального характера на значения элементов вектора выпуска продукции.
Приводятся необходимые и достаточные условия разрешимости задач, указаны возможные
параметрические формы их решения.
Ключевые слова: модель межотраслевого баланса, баланс Леонтьевского типа,
непродуктивная матрица прямых затрат, прямые затраты, интервальная коррекция
непродуктивной матрицы.
С. 51-56
Литература
1. Лопатников И. Л. Экономико - математический словарь. М.: Наука, 1987. 510с.
2. Ерохин В.И. О коррекции матрицы коэффициентов несобственной задачи линейного
программирования в рамках интервальных ограничений //Тр. 12-й Байкальской международн.
конф. "Методы оптимизации и их приложения". Иркутск, 2001. Т.1. С. 12-15.
Литература С.56
УДК 519.852+519.61+512.64+517.5
sb2001n05n05
НЕКОТОРЫЕ ЗАДАЧИ АППРОКСИМАЦИИ МАТРИЦ КОЭФФИЦИЕНТОВ
НЕСОВМЕСТНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ И НЕСОБСТВЕННЫХ ЗАДАЧ
ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
В. А.Горелик, В.И.Ерохин, О. В.Муравьева
Аннотация
Для задачи матричной коррекции несобственной задачи линейного программирования
рассматриваются проблемы существования и единственности решения, исследуется вид
семейства решений скорректированных систем, а также изучаются возможные обобщения
проблемы аппроксимации, а именно: разделение ограничений на директивные и факультативные и наложение дополнительных ограничений на матрицу коррекции. Приводятся два
подхода к решению двухкритериальной задачи коррекции несобственной задачи линейного
программирования, формализованной переводом одного из критериев (целевой функции задачи
линейного программирования) в ограничение с заданным пороговым значением (в том числе и
с условием неотрицательности переменных х).
Работа выполнена при поддержке Совета Программы поддержки ведущих научных школ (код
проекта 00-15-96137.
Ключевые слова: несобственные задачи линейного программирования, коррекция
несобственных задач линейного программирования, несовместные системы линейных
алгебраических уравнений, матрица коррекции, минимальная матрица коррекции,
двухкритериальная задача коррекции.
С. 57-88
Литература
1. Еремин И.И., Мазуров В.Д., Астафьев Н.Н. Несобственные задачи линейного и выпуклого
программирования. М.: Наука. Физматлит., 1983. 336 с.
28
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
2. Горелик В.А., Кондратьева В.А. Параметрическое программирование и несобственные
задачи линейной оптимизации. // Моделирование, декомпозиция и оптимизация сложных
динамических процессов. М.: ВЦ РАН, 1999. С. 57-82.
3. Горелик В.А., Муравьева О. В. Необходимые и достаточные условия существования
минимальной матрицы в задаче коррекции несовместной системы линейных уравнений. //
Моделирование, декомпозиция и оптимизация сложных динамических процессов. М.: ВЦ РАН,
2000. С. 14-20.
4. Тихонов А.Н. О приближенных системах линейных алгебраических уравнений. // ЖВМиМФ.
1980. Т. 20, №6. С. 1373-1383.
5. Кондратьева В.А. Несобственные задачи линейной оптимизации и параметрическое
программирование. Дисс. на соиск. учен. степ. канд. физ.-матем. наук: 05.13.17 / МПГУ, 2000.
6. Ватолин А.А. Аппроксимация несобственных задач линейного программирования по
критерию евклидовой нормы. // ЖВМиМФ, 1984. Т. 24, №12. С. 1907-1908.
7. Голуб Дж., Ван Лоун Ч. Матричные вычисления. М.: Мир, 1999. 548с.
Литература. С.87-88
УДК 519.852+519.61+512.64+517.5
sb2001n05n06
КОРРЕКЦИЯ СИСТЕМЫ ОГРАНИЧЕНИЙ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
С МИНИМАКСНЫМ КРИТЕРИЕМ
В. А.Горелик, P.P.Ибатуллин
Аннотация
Рассмотрен метод коррекции ограничений задачи линейного программирования с
критериями выбора корректирующей матрицы в виде спектральной и евклидовой нормы.
Работа выполнена при поддержке Совета Программы поддержки ведущих научных школ (код
проекта 00-15-96137).
Ключевые слова: несобственные задачи линейного программирования, ограниченная
несобственная задача, несовместные системы линейных алгебраических уравнений,
матрица коррекции, минимаксный критерий, каноническая форма задачи коррекции
ограничений.
С. 89-107
Литература
1. Еремин И.И., Мазуров В.Д., Астафьев Н.Н. Несобственные задачи линейного и выпуклого
программирования. М.: Наука. Физматлит, 1983. 336 с.
2. Горелик В.А., Кондратьева В.А. Параметрическое программирование и несобственные
задачи линейной оптимизации. // Моделирование, декомпозиция и оптимизация сложных
динамических процессов. М.: ВЦ РАН. 1999. С. 57-82.
3. Современное состояние теории исследования операций. Под ред. Н.Н. Моисеева. М.: Наука.
Физматлит, 1979. 464 с.
4. Демьянов В.Ф., Малоземов В.Н. Введение в минимакс. M.: Наука. Физматлит, 1972. 368 с.
Литература. С. 107
УДК 519.876+330+314+316+61+574
sb2001n05n07
ЭКОЛОГО-СОЦИАЛЬНО-ЭКОНОМИЧЕСКАЯ ИМИТАЦИОННАЯ МОДЕЛЬ:
ТЕХНОЛОГИЯ РЕАЛИЗАЦИИ
Ю.И.Бродский
Аннотация
Работа посвящена особенностям технологии реализации эколого-социальноэкономической имитационной модели, воспроизводящей на характерных временах,
соизмеримых с временем жизни поколения, процессы развития общественного производства,
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
29
науки, образования, здравоохранения, а также демографический и инновационный процессы,
происходящие в нескольких странах, связанных общим рынком.
Работа выполнена при поддержке Российского гуманитарного научного фонда код проекта
(01-02-00019а) и Совета Программы поддержки ведущих научных школ (код проекта 00-1596137).
Ключевые слова: имитационная модель мирового развития, динамика мирового развития,
общественное производство, образование и наука, здравоохранение, демография,
экология, инновационный процесс, имитационный эксперимент и ИНТЕРНЕТ
(INTERNET), имитационное компьютерное моделирование, цифровое имитирование и
моделирование систем, общий рынок.
С. 108-115
Литература
1. Павловский Ю.Н. Эколого-социально-экономическая имитационная модель: гуманитарный
аспект. //Информационное общество. М.: Институт "Информационное общество" , 2001.
2. Белотелов Н.В.. Оленев Н.И. Эколого-социально-экономическая имитационная модель:
игровой аспект. М.: ВЦ РАН, 2001.
3. Форрестер Дж:. Мировая динамика. М.: Наука, 1978. 168 с.
4. Meadows D. L., et al. Dynamics of Growth in a Finite World. Cambridge, Mass.-Allen Press
Inc.1974.
5. Бродский Ю.И., Лебедев В.Ю. Инструментальная система имитации MISS. M.: ВЦ АН
СССР, 1991. 180 с.
6. Stroustrup В. The C++ Programming Language. Addison-Wesley, l991.
7. Alfonseca M., Pulido E., de Lara J., Orosco R. OOCSMP: An Object-Oriented Simulation
Language. //Proc. 9th European Simulation Symposium ESS97. SCS Int., Erlangen. 1997. Pp. 44-48.
8. Бродский Ю.И., Лебедев В.Ю., Огарышсв В.Ф., Павловский Ю.Н., Савин Г.И. Общие
проблемы моделирования сложных организационно-технических комплексов. //Вопросы
кибернетики. М.: Научный совет по комплексной проблеме "Кибернетика" АН СССР, 1990,
С.42-48.
9. Бродский Ю.И. Проблемы создания центра имитационного моделирования в Internet. //
Моделирование, декомпозиция и оптимизация сложных динамических процессов. М:ВЦ РАН,
1998, С.29-35.
Литература. С. 114-115
УДК 519.711.3+574.4+631.4+004.62
sb2001n05n08
НИВА - ИНТЕРАКТИВНАЯ ПРОГРАММА ДЛЯ МОДЕЛИРОВАНИЯ ДИНАМИЧЕСКИХ
СИСТЕМ
А.В.Воротынцев
Аннотация
Описывается архитектура программы НИВА для расчета систем взаимосвязанных
динамических моделей в интерактивном режиме.
Программа выполняет информационную
поддержку расчетов с помощью баз данных, а также средств графического представления и
ввода данных. Программа поясняется на примере моделирования динамических процессов,
протекающих в почве и растениях. Структура программы позволяет использовать ее для
моделирования других сложных динамических систем.
Работа выполнена при поддержке Российского фонда фундаментальных исследований (код
проекта 01-07-90085).
30
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
Ключевые слова: почвоведение, почвенные исследования, модель почвы, растениеводство,
модель растения, программа НИВА, базы данных Params и Meteo, форма ViewVars,
среда C++ Builder, технология CORBA и ИНТЕРНЕТ (INTERNET), управление
вычислительными задачами, визуальный режим, динамические системы в сельском
хозяйстве.
С. 116-132
Литература
1. Джордан Д. Обработка объектных баз данных C++. Программирование по стандарту ODMG.
Пер. с англ.: Учебное пособие. М.: Издательский дом Вильямс, 2001.
2. Калверт Ч. Borland C++ Builder. Энциклопедия пользователя. Пер. с англ. Киев: Изд-во
ДиаСофт, 1997.
3. Ортега Дж., Пул У. Введение в численные методы решения дифференциальных уравнений.
Пер. с англ. под. ред. А.А. Абрамова. М.: Наука, 1986.
4. Прохоров В.В. Вычислительный портал: средства удаленного доступа к ресурсам
суперкомпьютеров. // Труды межд. конф. "Высокопроизводительные вычисления и их
приложения", Черноголовка, 2000.
5.
Скоков В.А. Алгоритм метода сопряженных градиентов для минимизации
дифференцируемых функций многих переменных. М.: ЦЭМИ АН СССР, 1974. Вып. 54.
6. Цимбал А. Технология CORBA для профессионалов. СПб: Питер, 2001.
7. Borland C++ Builder 5. Developer's Guide. Inprise Corp., 2000.
8. Eckel B. Thinking in C++. 2nd Edition. www.BruceEckel.com.
9. InterBase 6.0 Document Set. Borland/Inprise Corporation. www.interbase.com, 1999.
Литература. С. 132
УДК 519.8
sb2001n05n09
ТЕОРЕТИЧЕСКИЕ И ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ ЗАДАЧИ
РЕКОНСТРУКЦИИ
М.В.Евдокимов, Е.Л.Жуковский, В.М.Колбанов
Аннотация
Исследуется задача реконструкции производства, использующая упрощенную модель
рыночного окружения.
Ключевые слова: экономика предприятий, производственная структура, организация
производственной структуры, планирование производства, рыночные отношения,
целочисленное программирование, линейное программирование, математические
модели исследования операций.
С. 133-134
УДК 519.8
sb2001n05n10
USING THE A PRIORI BOUNDS TO COMPARE THE AGGREGATED GENERALIZED
TRANSPORTATION PROBLEMS.
I.S.Litvinchev, S.Rangel, Yu.P.Treskov
Аннотация
Aggregation bounds for the generalized transportation problem are considered. A family of a priori
error bounds for the customers aggregation in the GTP is derived. Calculating the a priori error bound
is a useful strategy to select the appropriate aggregation level.
Keywords: generalized transportation problem, optimal objective function, aggregated optimal
objective function, knapsack problem, linear programming.
Ключевые слова: обобщенная транспортная задача, проблема Хичкока, оптимальная целевая
функция, задача о рюкзаке (ранце), линейное программирование.
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
31
С. 135-141
Литература
1.Rogers D.F., Plante R.D., Wong R.T., Evans J.R. Aggregation and disaggregation techniques and
methodology in optimization // Operations Research, 1991. V.39, pp. 553-582.
2. Norman S.K., Rogers D.F., Levy M.S. Error bound comparisons for aggregation/disaggregation
techniques applied to the transportation problem// Computers & Operations Research,1999. V.26, pp.
1003-1014.
3.Ahuja R.К., Magnati T.L., Orlin J.B. Network Flows: Theory, Algorithms and Applications.
Prentice Hall, New Jersey, 1993.
4.Litvinchev I.S., Rangel S., Andrade I. 2000. Error bounds for the aggregation in the generalized
transportation problem. Technical Report 2000-01-OC, Computer Science and Statistics Dept., San
Paulo
State
University,
S.J.
Rio
Preto
(also
available
at
http://www.dcce.ibilce.unesp.br/~socorro/aggregation).
Литература. С. 141
УДК 519.854
sb2001n05n11
К ВОПРОСУ О ПАРАМЕТРИЗАЦИИ НЕКОТОРЫХ ЗАДАЧ ДИСКРЕТНОГО
ПРОГРАММИРОВАНИЯ БОЛЬШОЙ РАЗМЕРНОСТИ
И.X.Сигал
Аннотация
Для общей задачи дискретной оптимизации вводится понятие задачи большой
размерности в зависимости от ресурса времени, выделенного для решения задачи.
Определяются параметры, характеризующие задачу большой размерности, и определяются
области их изменения в зависимости от ресурса для этой задачи и задачи, не имеющей большой
размерности.
Ключевые слова: дискретное программирование, задачи большой размерности,
параметризация задач дискретного программирования, задачи о ранце (рюкзаке), задача
о коммивояжере.
С. 142-144
Литература
1.Сигал И.X. Параметризация и исследование некоторых задач дискретного программирования
большой размерности// Известия РАН. Теория и системы управления, 2001. №2. С. 60-69.
2.Владимирова Н.Ю., Сигал И.X. Параметризация при решении некоторых классов задач
дискретной оптимизации большой размерности. М.: ВЦ РАН, 2001.
Литература. С. 144
УДК 519.24+517.938
sb2001n05n12
ОБ ОДНОМ ПОДХОДЕ К РЕШЕНИЮ ЗАДАЧИ ПРИБЛИЖЕННОЙ ДЕКОМПОЗИЦИИ
УПРАВЛЯЕМЫХ ДИНАМИЧЕСКИХ СИСТЕМ
Т. Г. Смирнова
Аннотация
Рассматривается задача построения для управляемой динамической системы (УДС),
такой аппроксимирующей УДС, которая допускает декомпозицию. Предлагается при построении аппроксимирующей системы предварительно изучить вопрос о частичной декомпозиции,
т. е. о возможности с помощью невырожденной замены переменных, выделить УДС,
являющуюся подсистемой исходной системы, правые части которой зависят от меньшего, чем
в исходной системе, числа переменных, причем построенная таким образом подсистема в
общем случае не является замкнутой.
32
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
Работа выполнена при поддержке Российского фонда фундаментальных исследований (код
проекта 99-01-000187) и Совета Программы поддержки ведущих научных школ (код проекта
00-15-96137).
Ключевые слова: управляемые динамические системы, приближенная декомпозиция,
ε-декомпозиция, неполная декомпозиция, условия
ε-декомпозиции, полная
(иерархическая) декомпозиция.
С. 145-151
Литература
1. Павловский Ю.Н., Смирнова Т.Г. Проблема декомпозиции в математическом
моделировании. М.: Фазис, 1998. 266 с.
2. Смирнова Т.Г. Алгебраическая интерпретация задачи приближенной декомпозиции
управляемых динамических систем //Моделирование, декомпозиция и оптимизация сложных
динамических процессов. М.: ВЦ РАН, 1999. С. 42-47.
3. Смирнова Т.Г. Неполная декомпозиция и факторизация управляемых динамических систем //
Моделирование, декомпозиция и оптимизация сложных динамических процессов. М.: ВЦ РАН,
1998. С. 22-28.
4. Бурбаки Н. Начала математики. Ч.1. Основные структуры анализа. Теория множеств. Пер. с
франц. М.: Мир. 1965. 425 с.
Литература. С. 151
К 20698
Моделирование, декомпозиция и
оптимизация сложных динамических процессов:
Сб.ст./ Рос.АН.ВЦ.; чл.-корр. РАН
Ю.Н.Павловский (отв. ред.). М.: ВЦ РАН, 2001.
162 с.: ил. Часть текста англ. Рез.рус., англ.
Библиогр. В конце ст. - ISBN 5-201-09779-0.
I. Ред.II.Российская АН.Вычисл.центр.
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
Сборники ВЦ РАН
33
sb2001n07
Тезисы докладов 1-й Московской конференции «Декомпозиционные методы в математическом
моделировании» (Москва, 25-29 июня 2001). Отв. ред.: чл.-корр. РАН Ю.Н.Павловский, канд.
физ.-матем. наук Т.Г.Смирнова М.: ВЦ РАН, 2001. 108 с.
ISBN 5-201-09771-5
Аннотация
В сборнике представлены тезисы докладов 1-й Московской конференции
"Декомпозиционные методы в математическом моделировании", проводимой Вычислительным
центром РАН, Институтом проблем управления РАН, Московским физико-техническим
институтом. Излагаются теоретические аспекты проблемы декомпозиции математических
моделей, методы декомпозиции в теории управления, задачах оптимизации, теории игр,
исследовании операций, в разработке программных систем, а также различные приложения
декомпозиционных методов в механике, экономике, экологии, медицине.
Конференция поддержана Российским фондом фундаментальных исследований (код проекта
01-01-10054).
Рецензенты: Ю.А.Флеров, В.В.Федоров
Содержание
УДК 519.83+547.3
sb2001n07n01
ДЕКОМПОЗИЦИОННОЕ ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ВОССТАНАВЛИВАЕМЫМИ И
ЧАСТИЧНО ВОССТАНАВЛИВАЕМЫМИ СИСТЕМАМИ
С.Г. Амбарцумян
C.3-4
УДК 532.516
sb2001n07n02
ОБ ИНВАРИАНТНОСТИ УСЛОВИЙ НА ПОВЕРХНОСТИ РАЗДЕЛА ДЛЯ УРАВНЕНИЙ
ГИДРОДИНАМИКИ
В.К.Андреев (ИВМ СО РАН, Красноярск)
C.5-6
УДК 004.7+004.032.24+519.6
sb2001n07n03
ОБ ОРГАНИЗАЦИИ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛЕНИЙ В СЕТЯХ
А.П. Афанасьев, В.В. Волошинов, В.Е.Кривцов (ИСА РАН, Москва)
C.7-10
УДК 519. 6+004.7
sb2001n07n04
О ВОЗМОЖНЫХ ПРИНЦИПАХ ОРГАНИЗАЦИИ ДОСТУПА К УДАЛЕННЫМ
ВЫЧИСЛИТЕЛЬНЫМ РЕСУРСАМ НА ОСНОВЕ CORBA
А.П.Афанасьев, В.В.Волошинов, В.Е.Кривцов (ИСА РАН, Москва)
C.11-14
УДК 004.7+004.4+519.71
sb2001n07n05
АВТОМАТИЗИРОВАННЫЙ СИНТЕЗ МЕТОДОВ ГРАФО-АНАЛИТИЧЕСКОЙ
ДЕКОМПОЗИЦИИ МОДЕЛЕЙ НЕЛИНЕЙНЫХ СИСТЕМ ПРОГРАММНОГО
УПРАВЛЕНИЯ
С.П. Ботуз (ФИПС, Россия)
C.15-17
34
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
УДК 004.7+004.4+519.816+004.891+519.71
sb2001n07n06
МЕТОДЫ ГРАФО-АНАЛИТИЧЕСКОЙ ДЕКОМПОЗИЦИИ МОДЕЛЕЙ ЭКСПЕРТИЗЫ
СИСТЕМ ПРОГРАММНОГО УПРАВЛЕНИЯ В СЕТИ INTERNET
С.П. Ботуз (ФИПС, Россия)
C. 18-20
УДК 004.94
sb2001n07n07
ДЕКОМПОЗИЦИИОННЫЕ МЕТОДЫ В ИНСТРУМЕНТАЛЬНЫХ СРЕДСТВАХ
ИМИТАЦИИ
Ю.И.Бродский (ВЦ РАН, Москва)
C. 21-22
УДК 531.1+629.78
sb2001n07n08
УПРАВЛЕНИЕ УГЛОВЫМ ДВИЖЕНИЕМ ТВЕРДОГО ТЕЛА НА ОСНОВЕ КОНЦЕПЦИЙ
ОБРАТНЫХ ЗАДАЧ ДИНАМИКИ
М.А.Велищанский, А.П.Крищенко (МГТУ им.Н.Э.Баумана, Москва)
C. 23-24
УДК 517.977+517.938
sb2001n07n09
СТАБИЛИЗАЦИЯ АФФИННОЙ СИСТЕМЫ ОБРАТНОЙ СВЯЗЬЮ ПО ВЫХОДУ
А.Е. Голубев,А.П. Крищенко, С.Б. Ткачев (МГТУ им. Баумана, Москва)
C. 25-27
УДК 532.5
sb2001n07n10
О ГРУППОВОЙ ПРИРОДЕ СОХРАНЕНИЯ ЗАВИХРЕННОСТИ
А. Н. Голубятников (МГУ, Москва)
C. 28-29
УДК 519.6+519.852
sb2001n07n11
ПРЯМОДВОЙСТВЕННАЯ ДЕКОМПОЗИЦИЯ ЗАДАЧ ЛИНЕЙНОГО
ПРОГРАММИРОВАНИЯ
Е.Г. Гольштейн, Н.А. Соколов (ЦЭМИ РАН, Москва)
C. 30-32
УДК 517.5+334.012.23+658.114.5+519.8
sb2001n07n12
ТЕОРЕТИКО-ИГРОВЫЕ МОДЕЛИ КОРПОРАТИВНОГО УПРАВЛЕНИЯ
В.А.Горелик (ВЦ РАН, Москва), Э.Э.Гиматова (МПГУ, Москва)
C.33
УДК 517.5+519.853.32+519.652
sb2001n07n13
ЗАДАЧА НАХОЖДЕНИЯ ИНТЕРПОЛЯЦИОННОГО ПОЛИНОМА МИНИМАЛЬНОЙ
СТЕПЕНИ ПРИ НАЛИЧИИ ОГРАНИЧЕНИЙ НА ЕГО КОЭФФИЦИЕНТЫ
В.А. Горелик (ВЦ РАН, Москва), Р.Р. Ибатуллин (МПГУ, Москва)
C.34-35
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
УДК 517.5+519.61+512.64
35
sb2001n07n14
КОРРЕКЦИЯ НЕСОВМЕСТНОЙ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ С
ДОПОЛНИТЕЛЬНЫМИ ОГРАНИЧЕНИЯМИ
В.А.Горелик (ВЦ РАН, Москва), О.,В. Муравьева (МПГУ, Москва)
C.36-37
УДК 519.216.3+35+519.17
sb2001n07n15
К ВОПРОСУ О ПОСТРОЕНИИ ГРАФА ЦЕЛЕЙ ГОСУДАРСТВА
Л.Г.Гурин (ВЦ РАН, Москва)
C.38
УДК 517.977
sb2001n07n16
СИНТЕЗ ИНВАРИАНТНЫХ ПО ВОЗМУЩЕНИЯМ УПРАВЛЯЕМЫХ СИСТЕМ НА
ОСНОВЕ МЕТОДОВ ДЕКОМПОЗИЦИИ
В.И.Елкин (ВЦ РАН, г. Москва)
C.39-40
УДК 519.582+519.61+512.64
sb2001n07n17
ИНТЕРВАЛЬНАЯ ДЕКОМПОЗИЦИЯ ПРОБЛЕМЫ МИНИМАКСНОЙ КОРРЕКЦИИ
МАТРИЦЫ КОЭФФИЦИЕНТОВ НЕСОБСТВЕННОЙ ЗАДАЧИ ЛИНЕЙНОГО
ПРОГРАММИРОВАНИЯ
В.И. Ерохин (БГПИ,Борисоглебск)
C.41-42
УДК 519.854.3
sb2001n07n18
ПРИМЕНЕНИЕ ОЦЕНОК ЛАГРАНЖЕВОЙ ДЕКОМПОЗИЦИИ В МЕТОДЕ УЗЛОВЫХ
ВЕКТОРОВ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ
А.А.Заславский, С.С.Лебедев, С.В.Седова (ЦЭМИ РАН,Москва)
C.43-44
УДК 519.876.5+519.711.3
sb2001n07n19
ДЕКОМПОЗИЦИЯ В ЗАДАЧАХ АВТОМАТИЗАЦИИ МОДЕЛИРОВАНИЯ
В.В. Иванищев
C.45-46
УДК 517.938+517.977
sb2001n07n20
ЗАДАЧА ТЕРМИНАЛЬНОГО УПРАВЛЕНИЯ ДЛЯ НЕКОТОРОЙ C-СИСТЕМЫ
Д.Г. Ивашко (ВЦ РАН, Москва)
C.47-48
УДК 517.977+004.031.43+519.71
sb2001n07n21
ДЕКОМПОЗИЦИЯ МОДЕЛЕЙ В ЗАДАЧАХ ОБОСНОВАНИЯ ОБЛИКА СЛОЖНЫХ
СИСТЕМ РЕАЛЬНОГО ВРЕМЕНИ
Л.Ю. Карагодина, Н.Б. Парамонов, С.Г. Чекинов
C.49
36
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
УДК 616.127
sb2001n07n22
ДВУХЭТАПНАЯ ПРОЦЕДУРА ОПРЕДЕЛЕНИЯ ПРОСТРАНСТВЕННО-ВРЕМЕННОЙ
МОДЕЛИ БИОЭЛЕКТРИЧЕСКИХ ПРОЦЕССОВ В МИОКАРДЕ
О.А.Кацюба, К.А.Угнич (Самара)
C.50-51
УДК 517.97
sb2001n07n23
D-GAP FUNCTIONS FOR VARIATIONAL INEQUALITIES OVER PRODUCT SETS
I. V. Konnov, E.O. Volotskaya (Kazan University, Kazan)
C.52-53
УДК 519.6+004.032.24+517.97
sb2001n07n24
ДЕКОМПОЗИЦИЯ КОНЕЧНО-ЭЛЕМЕНТНЫХ СЕТОК С АДАПТИВНЫМ
ПЕРЕСТРОЕНИЕМ
С.П. Копысов (ИПМ УрО РАН, Ижевск)
C.54-55
УДК 626.8+519.17
sb2001n07n25
О МЕТОДЕ ДИНАМИЧЕСКОЙ ДЕКОМПОЗИЦИИ СИНТЕЗА СЕТЕЙ КИРХГОФА НА
ГРАФАХ
В.Ч. Кудаев (НИИ ПМА КБНЦ РАН, г. Нальчик)
C.56-57
УДК 517.9
sb2001n07n26
ИНВАРИАНТНЫЕ ДИФФЕРЕНЦИАЛЬНЫЕ СВЯЗИ
А.Н. Кусюмов (КГТУ им. А.Н. Туполева (КАИ), Казань)
C.58-59
УДК 533.2+629.76+536
sb2001n07n27
ОПТИМАЛЬНЫЕ ЗАДАЧИ УСКОРЕНИЯ ТЕЛА СЖАТЫМ ГАЗОМ
Н.Е.Леонтьев (МГУ, Москва)
C.60
УДК 519.852
sb2001n07n28
РЕШЕНИЕ СВЕРХБОЛЬШИХ БЛОЧНЫХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ,
ИСПОЛЬЗУЯ ПРИНЦИП РАЗЛОЖЕНИЯ ДАНЦИГА-ВУЛЬФА И МЕТОД УРОВНЕЙ
У.Х.Малков (ЦЭМИ РАН, Москва)
C.61-62
УДК 531.1+533.6
sb2001n07n29
ДЕКОМПОЗИЦИЯ И КООРДИНАЦИЯ ДВИЖЕНИЙ УПРАВЛЯЕМОГО ТВЕРДОГО ТЕЛА
В.И. Матюхин (ИПУ РАH, Москва)
C.63-64
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
УДК 519.86
37
sb2001n07n30
ЭКОНОМИЧЕСКИЕ АГЕНТЫ, ИЕРАРХИЧЕСКИЕ СТРУКТУРЫ И УСТОЙЧИВОСТЬ
ПОЛИТИЧЕСКОЙ СИСТЕМЫ
Н.Н. Оленев (ВЦ РАН, Москва)
C.65-66
УДК 519.6+519.8
sb2001n07n31
МЕТОД ДАНЦИГА-ВУЛЬФА: НОВАЯ РЕДАКЦИЯ И ОБОБЩЕНИЯ
Н.М. Оскорбин (Алтайский государственный университет, Барнаул)
C.67-68
УДК 519.87
sb2001n07n32
ГЕОМЕТРИЧЕСКАЯ ТЕОРИЯ ДЕКОМПОЗИЦИИ
Ю.Н. Павловский (ВЦ РАН, Москва)
C.69-70
УДК 519.87
sb2001n07n33
О СОХРАНЕНИИ СТРУКТУР СЛОЖНЫХ ПРОЦЕССОВ
Ю.Н. Павловский (ВЦ РАН, Москва), Г.И. Савин (МСЦ РАН, Москва)
C.71-72
УДК 517.977+519.713
sb2001n07n34
УПРАВЛЕНИЕ И СТАБИЛИЗАЦИЯ ДВИЖЕНИЯ АВТОМОБИЛЕПОДОБНОГО РОБОТА
Д.Ю.Панфилов, С.Б.Ткачев(МГТУ им. Баумана, Москва)
C.73-74
УДК 519.8
sb2001n07n35
CMST AND TELEPAK PROBLEMS. DECOMPOSITION APPROACH
Boris Peltsverger (Georgia Southwestern State University, USA)
C.75-77
УДК 616-085
sb2001n07n36
МЕТОДЫ ДЕКОМПОЗИЦИИ В ОЦЕНКЕ РЕАБИЛИТАЦИОННОГО ПОТЕНЦИАЛА
Ю.А.Прокопчук( ИТМ НАН Украины, Днепропетровск)
C.78-79
УДК 531.1+517.977
sb2001n07n37
ПРИНЦИП ДЕКОМПОЗИЦИИ В УПРАВЛЕНИИ МЕХАНИЧЕСКИМИ СИСТЕМАМИ В
УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
Е.С. Пятницкий (ИПУ РАH, Москва)
C.80-83
38
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
УДК 519.86
sb2001n07n38
МЕТОДОЛОГИЯ ДЕКОМПОЗИЦИИ В МОДЕЛЬНОМ АНАЛИЗЕ УПРАВЛЯЕМЫХ
СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ СИСТЕМ
А.И. Самыловский (Государственный университет - Высшая школа экономики, Московский
физико-технический институт, Москва)
C.84-86
УДК 591.5+574.6
sb2001n07n39
МОДЕЛИРОВАНИЕ ЭКОЛОГО-БИОЛОГИЧЕСКИХ СИСТЕМ С ТОЧКИ ЗРЕНИЯ
ПРОБЛЕМЫ ДЕКОМПОЗИЦИИ
Д.А. Саранча (ВЦ РАН)
C.87-89
УДК 519.87
sb2001n07n40
ПРИБЛИЖЕННАЯ ДЕКОМПОЗИЦИЯ СЛОЖНЫХ СИСТЕМ
Т.Г. Смирнова (ВЦ РАН)
C.90
УДК 517.977+621.375.8
sb2001n07n41
УПРАВЛЕНИЕ ФОРМОЙ ИМПУЛЬСА ТВЕРДОТЕЛЬНОГО ЛАЗЕРА
И.В. Тосенко, С.Б. Ткачев (МГТУ им. Н.Э.Баумана, Москва)
C.91-92
УДК 519.8
sb2001n07n42
SOME APPROACHES TO REDUCE DIMENSION IN LARGE-SCALE OPTIMIZATION
V.I. Tsurkov
C.93
УДК 517.977+519.83
sb2001n07n43
МЕТОД ОДНОМЕРНОЙ ДЕКОМПОЗИЦИИ В ЛИНЕЙНЫХ ДИФФЕРЕНЦИАЛЬНЫХ
ИГРАХ
В.И. Ухоботов (Челябинский государственный университет, Челябинск)
C.94-95
УДК 519.8
sb2001n07n44
ДЕКОМПОЗИЦИЯ В МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧАХ ПРОЕКТИРОВАНИЯ
П.С. Краснощеков, В.В. Федоров, Ю.А.Флеров(ВЦ РАН, Москва)
C.96-98
УДК 519.872
sb2001n07n45
ВЫЧИСЛЕНИЕ СТАЦИОНАРНОГО РАСПРЕДЕЛЕНИЯ В АДАПТИВНЫХ СЕТЯХ
МАССОВОГО ОБСЛУЖИВАНИЯ.
Г.Ш.Цициашвили, М.А.Осипова, Н.В.Кольев (Институт прикладной математики ДВО РАН)
C.99-101
«УКАЗАТЕЛЬ – 2001» ДЕКОМПОЗИЦИОННЫЕ МЕТОДЫ В МАТЕМАТИЧЕСКОМ МОДЕЛИРОВАНИИ
УДК 519.85
39
sb2001n07n46
ДЕКОМПОЗИЦИЯ ЗАДАЧИ РАСПРЕДЕЛЕНИЯ РАЗНОТИПНЫХ РЕСУРСОВ С
НАСЫЩЕНИЕМ
А.П. Черенков (ВЦ РАН, Москва)
C.102-103
УДК 519.8
sb2001n07n47
МОДЕЛИРОВАНИЕ СИСТЕМ С КВАЗИИЕРАРХИЧЕСКОЙ СТРУКТУРОЙ
И.Ф.Шахнов (ВЦ РАН)
C.104-105
УДК 517.9
sb2001n07n48
ГРУППОВОЙ ПОДХОД К ДЕКОМПОЗИЦИИ СИСТЕМ ТИПА "ВХОД--ВЫХОД"
Г.Н. Яковенко (МФТИ, Долгопрудный)
C.106
К 20698
Российское науч. о-во исследования операций
Тезисы докладов 1-й Московской конф.
Декомпозиционные методы в математическом
моделировании (25-29 июня 2001). / Чл.-корр. РАН
Ю.Н.Павловский, Т.Г.Смирнова (отв.ред.).М.: ВЦ РАН,
2001. 108 с. В надзаг.: Рос. АН.ВЦ., Ин-т пробл. Упр.
РАН, МФТИ, Рос. науч. о-во исслед. Операций.
Библиогр. в конце докл. - ISBN 5-201-0977105.
I.Моск.конф....(I,2001).II. Рос.АН.ВЦ.III.Ред.