Темы авторефератов и диссертаций по математике из каталога библиотеки ФизМатХим. Дискретная математика и математическая кибернетика

Код ВАК 01.01.09
Тема работы Автор Год
К теории и методам решения задач квазивыпуклого программирования

Следующим этапом в развитии теории математического программирования явилась разработка теории выпуклого программирования. Центральным местом в этой теории является теорема Куна-Таккера, дающая необходимые и достаточные условия экстремума…

Камлоши, Шандор 1984
Метод программных итераций в задачах управления с информационной памятью

В данной работе в избранных классах процедур управления с информационной памятью исследуется задача о реализации траекторий системы из заданного функционального множества. Метод вспомогательных программных конструкций ZT<3,?J развивается для исследования задачи управления в общем случае. Рассматривается итерационная процедура построения стабильных…

Кулиев, Рафик Мейхош оглы 1984
Методы анализа и синтеза некоторых сетей с заданной структурой

В первой главе для неориентированных однородных (в частности, полных) сетей и полных псевдосимметрических сетей определены свойства функции пропускных способностей, при которой матрица максимальных потоков находится с помощью простых вычислительных операций…

Батурина, Л.Н. 1984
Методы анализа несобственных задач математического программирования

В исследовании несобственных задач большое развитие получила идея аппроксимации (оптимальной коррекции) [24, 26, 27, зз], когда исходная несобственная задача £ (и вместе с ней двойг * ственная к ней задача L ) погружаются в некоторое семейство задач о, x6Q }, зависящих от параметра у £ R . При этом /j[ye] С^)5 s (х) 7 j - 1 .} м. при некотором…

Ватолин, Анатолий Анатольевич 1984
Методы анализа структуры вхождения переменных и их применение для решения больших нелинейных систем уравнений

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

Вартанян, Ашот Мамиконович 1984
Методы оптимизации избыточности в целях повышения надежности технических систем

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

Голдовский, Игорь Михайлович 1984
Методы распознавания, основанные на минимизации нормальных форм функций К-значной логики, и их применение

Алгоритм "Кора" ([4,6,7,9]) появился в середине 60-х годов и предназначался для обработки объектов с бинарными признаками. На бинарной таблице обучения выделялись так называемые представительные наборы. Для каждой двойки, а впоследствии тройки признаков в каждом классе искались объекты, значения которых по этим признакам были бы отличны от…

Денисова, Рахиля Аглеевна 1984
Методы решения двухуровневых задач дискретного монотонного программирования и их применение при оптимизации надежности непоследовательных систем

Вместе с тем, на практике возникают более сложные задачи оптимизации надежности, поскольку появление отказов отдельных подсистем в реальных системах не приводит, вообще говоря, к полному отказу всей системы в целом, а лишь ухудшает надежность ее функк/ Здесь и ниже под надежностью понимается вероятность безотказной работы системы /подсистемы/ на…

Заславский, Владимир Анатольевич 1984
Методы решения задач квадратичного программирования в гильбертовых пространствах

Существует большое количество экономических задач, решение которых приводит к решению задач математического программирования в бесконечномерных пространствах. Приведем один пример. mm 4…

Ахмедов, Фейзулла Гамидулла оглы 1984
Методы решения игровых задач дискретного управления линейных последовательностных машин

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

Шимиев, Гашим Вели оглы 1984
Методы решения некоторых многокритериальных задач оптимизации

Систематическое исследование проблемы многокритериальной оптимизации было начато в 60-х годах. Здесь отметим работу [I], в которой на конкретных примерах впервые подчеркивалась важность оптимизации нескольких критериев одновременно. Показан противоречивый характер индивидуальных критериев и высказана идея о выборе окончательного решения из…

Гамидов, Рафаэль Гусейн оглы 1984
Методы решения некоторых стохастических задач типа затраты-выпуск и линейного программирования

Рассмотрим простейшую модель типа затраты-выпуск.Пусть iC. - годовой уровень общего выпуска отрасли I , Is $ X. • - количество продукции отрасли L , поглощаемое ежегодно отраслью J , j = i , П j - количество продукции 13 идущее на внешнее потребление.Тогда общий баланс выражается в виде П линейных уравнений…

Смирнова, Валентина Викторовна 1984
Метрические следствия условия различимости точек в Bn

Предложенный в данной работе подход позволяет получить в достаточно широком диапазоне мощностей s точное аналитическое выражение для решения уравнения (0.1) как функции от ft/ , 5 и распространить этот результат на решения системы (0.2). Помимо этого при произвольных S для упаковочного радиуса получены оценки сверху и снизу, которые являются…

Федоров, Сергей Алексеевич 1984
Метрический анализ эффективности алгоритмов минимизации частичных функций алгебры логики

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

Карханян, Лева Мартинович 1984
Модели обслуживания территориально распределенных объектов

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

Перлов, Юрий Михайлович 1984
Модифицированные функции Лагранжа в задачах отыскания седловых точек

Абасов, Теймур Митат оглы 1984
Неголономные вариационные задачи

Полученные результаты представляют интерес также для задач экономической динамики, где естественно возникают ограничения в виде полей конусов (см. напр. П5,16] ). Неголономные распределения встречаются тавж е в теории гипоэллиптических операторов (см. [1-3] йли С^З и теорема Л.Хермандера о сумме квадратов). Особо выделены задачи на группах Ли…

Гершкович, Владимир Яковлевич 1984
Некоторые задачи теории дифференциальных игр с векторным критерием качества

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

Борисенко, Михаил Всеволодович 1984
Некоторые методы решения оптимизационных задач комбинаторного типа и их исследование

Эти требования возникли на основе изучения опыта разработки математического обеспечения задач оптимизации и нашли свое воплощение при создании ПП семейства ВЕКТОР /У/, 1Z] С другой стороны, целесообразность учета указанных требований подтверждена также результатами, связанными с развитием идей системной оптимизации [8] и исследованием множеств…

Ходзинский, Александр Николаевич 1984
Некоторые модификации процедур стохастической аппроксимации

Авторами процедур (0.2) и (0.3) были получены доказательства их сходимости (т.е. сходимости X*. к искомой точке) в среднеквадратичном. Впоследствии /3/ была доказана для них и сходимость почти наверное (п.н.). Свойства процедур Роббинса-Монро и Кифера-Вольфовица стали предметом изучения большого числа исследователей, в основном специалистов в…

Никитенко, Валентин Гаврилович 1984