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

Код ВАК 01.01.09

Тема работы	Автор	Год
Алгоритмы и структуры теории нечетких множеств в исследовании некоторых экономических и игровых моделей Такие допущения, как постоянство транспортных расходов и одинаковое достоинство фирм, заменяются нечетким восприятием расстояния и привлекательности предприятий относительно их различных характерных свойств. Предпочтение, отдаваемое потребителями тому или иному предприятию, представляется в виде нечеткого множества. Затем эти множества…	Кулиев, Батыр Оразгельдыевич	2003
Достаточные условия оптимальности импульсных процессов и их приложения К настоящему времени ясно, что достаточные условия, извлекаемые из локальных методов, вообще говоря, обладают большей универсальностью по сфере применимости (именно в силу их локальности и тесного примыкания к соответствующим необходимым условиям оптимальности). Однако глобальные методы в случае реализуемости дают больше информации о задаче в…	Антипина, Наталья Валерьевна	2003
Задача синтеза и проблемы полноты для одного класса схем из функциональных элементов, связанных с электронными схемами Заметим, что в данной работе, в отличии от [18], короткое замыкание считается нежелательным значением и не синтезируется на выходах схем. В то же время значение похожее на третье значение в [17], рассматривается как допустимое при изучении вопросов полноты и синтеза…	Долгополова, Анна Владиславовна	2003
Задачи размещения с ограничениями на объемы производства и пропускные способности коммуникаций Осуществляя такой подход к дискретным задачам оптимизации, в большинстве случаев мы замечаем, что с ростом размерности задач (объема исходных данных) число требуемых действий для нахождения оптимального решения растет очень быстро (например, экспоненциально). А возникающие на практике проблемы, как правило, ставят перед нами задачи больших…	Вознюк, Иван Петрович	2003
Изомонодромные деформации фуксовых уравнений второго порядка на сфере Римана и соответствия Гекке Система Гарнье была описана в работе [17] в 1917 году. В 1970-е годы эта система стала применятся в физических моделях и активно изучаться методами современной математической физики; в специальной литературе ее иногда называют "магнетиком Годена…	Облезин, Сергей Викторович	2003
Леса Гальтона-Ватсона и случайные подстановки В третьей главе рассматриваются леса Гальтона—Ватсона. Сначала (параграф 3.1) приводится определение леса Гальтона—Ватсона по схеме, предложенной В. А. Ватутиным [4]. Затем (параграф 3.2) перечислены все результаты о лесах Гальтона—Ватсона, для которых в дальнейшем (параграфы 3.3 и 3.4) будет установлена избыточность условия конечности третьего…	Казимиров, Николай Игоревич	2003
Максимально негамильтоновые графы Возникает также задача о гамильтоновом цикле в случае «взвешенного» графа, то есть когда каждому из ребер графа приписано некоторое число («вес» ребра). Математически это выглядит так: в полном взвешенном графе требуется найти гамильтонов цикл минимального веса. Так называемая «задача о коммивояжере» является примером подобной прикладной задачи…	Ролдугин, Павел Владимирович	2003
Метод проективных неравенств и совершенные формы К настоящему времени алгоритм Вороного полностью проведен для всех п < 8. Для п < 5 он был проведен самим Вороным. Оказалось, что для п = 2,3,4,5 с точностью до эквивалентности существует, соответственно 1,1,2 и 3 совершенные формы. Кроме этого, для любых размерностей п > 6 Вороной провел первые два шага своего общего алгоритма. На втором шаге он…	Анзин, Максим Михайлович	2003
Моделирование сетей обслуживания методом слабой регенерации Однако, чем сложнее сеть (чем больше у нее узлов или переходов между узлами), тем менее вероятным становится появление моментов сильной регенерации, и частота появления этих моментов падает. Это очень существенно для доверительного оценивания, т.к. время доверительного оценивания сокращается с ростом частоты моментов регенерации…	Аминова, Ирина Валерьевна	2003
Модели теории некооперативных игр в задачах оптимизации налоговой инспекции Создание эффективной налоговой системы является одним из наиболее важных вопросов в процессе развития рыночной экономики. Финансируемые из бюджета отрасли, в частности, здравоохранение, образование, фундаментальные исследования, культура и т.д., напрямую зависят от эффективности функционирования налоговой системы…	Навиди Газиани Хамидреза	2003
Некоторые вопросы стабилизации сингулярно возмущенных систем управления с неполной информацией Асимптотические методы, при помощи которых исследуются вопросы зависимости решений систем управления от малых параметров при старших производных, также являются одними из основных методов исследования сингулярно возмущенных систем управления…	Кабакова, Елена Валентиновна	2003
Некоторые задачи дискретного разбиения и дефрагментации и методы их решения Заметим, что задача дефрагментации матрицы является частным случаем задачи нахождения подматрицы со свойством связности единиц [46], КР-полнота которой доказана в [7]. На некоторые замечания (см. [20]) к приведенному в [7] доказательству было указано автору данной работы проф. Са-лий В.Н…	Якубов, Амучи Загирович	2003
Некоторые маршрутные задачи последовательного обхода множеств …	Ченцов, Алексей Александрович	2003
Непрерывные методы решения задач равновесного программирования К настоящему времени достаточно хорошо изучена проблема существования точек равновесия, равносильная проблеме существования неподвижных точек v G W(v) экстремального отображения W(v) функции Ф(и, го) на W, определяемого из условия…	Будак, Борис Александрович	2003
О покрытиях выпуклыми множествами Один из путей обобщения теоремы Хелли связан с понятием к-транс-версали семейства множеств — такого множества из к точек, которое пересекается с любым множеством семейства. Теорема Хелли утверждает, что конечное семейство выпуклых множеств имеет 1-трансвер-саль тогда и только тогда, когда 1-трансверсаль имеет любое подсемейство из не более чем п 1…	Карасёв, Роман Николаевич	2003
Определение структуры, управление и анализ систем в задачах смертности организмов Рассмотрим способ исследования структуры системы по результатам анализа ее численности. Наблюдение за индивидуумами в популяции в ходе проведения эксперимента или в течение жизни происходит по их физиологическим показателям. При этом приходы и уходы индивидуумов в популяции случаются в различные моменты времени, вследствие чего получаем набор…	Волков, Максим Анатольевич	2003
Оптимальная синхронизация линейных дискретных систем Л = (0), где через [Ak~\v обозначается матрица, составленная из v первых строк матрицы Ак. Было показано, что при выполнении данного условия все входные последовательности длины к и более являются обобщенно синхронизирующими. 5…	Богомолов, Алексей Сергеевич	2003
Оптимальное управление потоками в сетях массового обслуживания Среди задач управления сетями обслуживания можно считать одной из наиболее приоритетных в теоретическом и прикладном отношении задачу оптимального управления потоками требований в сетях в силу существенного влияния потоков на характеристики качества функционирования сетей…	Тананко, Игорь Евстафьевич	2003
О реализации функций алгебры логики в некоторых классах программ Вместе с тем до появления работ С.А.Ложкина [8-15] не были известны оценки функций Шеннона с точностью до более чем одного члена их асимптотических разложений. Первый результат был получен в [8], где доказывается, что для функции Шеннона Ьк(п), характеризующей сложность реализации булевских функций ориентированными контактными схемами, выполняется…	Грибок, Сергей Владимирович	2003
О сложности некоторых многокритериальных дискретных задач Вторая - это задача о минимальном остовном дереве, имеет те же входные данные, что и задача коммивояжера, только теперь требуется соединить все города сетью дорог без дополнительных узлов так, чтобы их общая протяженность была минимальной…	Краснов, Михаил Владимирович	2003