Комбинаторный анализ. Теория графов

Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.

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

Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.

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

Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.

Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.

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

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

В журнале публикуются результаты фундаментальных и прикладных научных исследований отечественных и зарубежных ученых, включая студентов и аспирантов, в области дискретной математики и её приложений в криптографии, компьютерной безопасности, кибернетике, информатике, программировании, теории надежности, интеллектуальных системах. Включен в Перечень ВАК.

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

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

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

Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.

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

В журнале публикуются результаты фундаментальных и прикладных научных исследований отечественных и зарубежных ученых, включая студентов и аспирантов, в области дискретной математики и её приложений в криптографии, компьютерной безопасности, кибернетике, информатике, программировании, теории надежности, интеллектуальных системах. Включен в Перечень ВАК.

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

Учебное пособие соответствует государственному образовательному стандарту дисциплин «Дискретная математика», «Математическая логика и теория алгоритмов». Пособие содержит краткий курс дискретной математики и математической логики. В каждом разделе приведены подробно разобранные примеры.

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

Описаны приемы формирования навыков и компетенций при использовании методов календарно-сетевого планирования логистическими операциями во внешнеэкономической деятельности предприятий и организаций.

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

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

Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.

В девятнадцатом выпуске серии «Математика в техническом университете» изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам. Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н.Э. Баумана.

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

Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.

В ходе лесозаготовительного процесса технологическую схему возможно выстроить, используя разные варианты. При транспортировке древесины с лесосеки на разных этапах применяется водный или сухопутный транспорт в разное время года. Наличие лесных складов и обработка на них древесины также увеличивают многовариантность технологического процесса. Выполнение операций в различных природно- производственных условиях отличается производительностью и материальными затратами. Эффективность производства зависит от эффективного обоснования техно- логии реализации лесозаготовительных операций с учетом динамических природно- производственных условий функционирования предприятия. Цель исследования – совершенствование технологической схемы транспортных, погрузочно-разгрузочных и обрабатывающих операций лесозаготовительного процесса в динамических природно-производственных условиях. Решение поставленной задачи предложено вы- полнить с использованием графоаналитического моделирования. Переменные и постоянные материальные затраты на выполнение отдельных операций технологического процесса являются определяющими факторами при выборе технологической цепочки в динамических природно-производственных условиях. Разработаны подробные графические модели транспортировки древесины от лесосеки до потребителя, погрузочно-разгрузочных и обрабатывающих операций, проходящих на промежуточном и нижнем лесных складах. Показаны возможные варианты технологической цепочки лесозаготовительного процесса. В качестве одного из видов ограничений, накладываемых на поток, протекающий по дугам графа, используются возможные объемы заготовки древесины на лесосеках и реализации продукции потребителям. Предложены математические зависимости, позволяющие осуществить поиск максимального потока минимальной стоимости в динамической структуре технологического процесса выполнения работ на предприятии. Они определяют условия решения поставленной задачи. Предложенная графоаналитическая модель даст возможность осуществить аналитический подход к обоснованию: последовательности транспортировки древесины с лесосек; использования в лесозаготовительном процессе лесных складов, рейдов; применения погрузочно-разгрузочных работ, обрабатывающих операций, вида транспорта; выбора потребителя и вида конечной товарной продукции в динамических природно-производственных условиях работы предприятия. Отличительной характеристикой модели является ее функционирование на основе учета про- изводительности и трудозатрат, предложенных в качестве пропускных способностей дуг графа. Для цитирования: Рукомойников К.П., Мохирев А.П. Обоснование технологической схемы лесозаготовительных работ путем создания динамической модели функционирования предприятия // Лесн. журн. 2019. № 4. С. 94–107. (Изв. высш. учеб. заведений). DOI: 10.17238/issn0536-036.2019.4.94 Финансирование: Исследование выполнено при финансовой поддержке РФФИ, правительства Красноярского края, Красноярского краевого фонда науки в рамках научного проекта «Исследование и моделирование процессов развития экономики лесной промышленности региона в контексте природно-климатических условий и ресурсного потенциала», № 18-410-240003.
It is possible to build a technological scheme using various options in the process of logging. Water or land transport is used in different seasons during wood transportation from the cutting area at different stages. The presence of wood depots and wood processing at them also increase the multivariance of the technological process. The operation flow in various natural and industrial conditions differs in productivity and material expenses. Production efficiency depends on the effective validation of the technology of logging operations’ implementation with regard to the dynamic natural and industrial conditions of the enterprise functioning. The research purpose is improving of the technological scheme of transport, handling and processing operations of logging in dynamic natural production conditions. The solution of the issue is proposed to perform using semi-graphical modeling. Variable and constant material expenses for the individual operations flow of the technological process define the technological scheme in the dynamic natural and industrial conditions. As a result detailed graphic models of wood transportation from the cutting area to the consumer, handling and processing operations taking place in the intermediate and lower wood depots have been developed. The possible variants of the logging technological scheme are shown. Possible volumes of timber harvesting in cutting areas and consumer sales of products are used as one of the restrictions imposed on the flow running through the graph arcs. Mathematical functions allowing searching for the maximum flow of the minimum cost in the dynamic structure of the technological process of work flow at the enterprise are proposed. They define the conditions for problem solving. The proposed semigraphical model will enable the analytical approach to validation the sequence of wood transportation from the cutting area and usage of wood depots and raids in logging, using of handling and processing operations, choosing the transport type, consumer and type of final commodity products in the dynamic natural production conditions of the enterprise working. A distinctive feature of the proposed model is its functioning based on the performance and labor costs proposed as the throughput of the graph arcs. For citation: Rukomojnikov K.P., Mokhirev A.P. Validation of the Logging Operations Scheme through the Creation of Dynamical Model of the Enterprise Functioning. Lesnoy Zhurnal [Forestry Journal], 2019, no. 4, pp. 94–107. DOI: 10.17238/issn0536-1036.2019.4.94 Funding: The research was carried out with the financial support of the RFBR, Government of Krasnoyarsk Krai and Krasnoyarsk Regional Fund of support scientific and technical activities, KSAU within the framework of the scientific project “Research and Modeling of the Economic Development Processes of the Region’s Timber Industry in the Context of Natural and Climatic Conditions and Resource Potential”, no. 18-410-240003.

Основан в 1963 г. Публикуются материалы по теории и методам управления, по изучению, проектированию, моделированию, разработке и применению новых систем управления. Особое внимание уделяется публикациям, посвященным компьютерным методам и технологиям (вычислительные алгоритмы, методы компьютерной алгебры), распознаванию образов и обработке изображений, робототехнике и микропроцессорам.Журнал является рецензируемым и включен в Перечень ВАК.

Приведены задачи по курсу «Дискретная математика», относящиеся к теории графов и теории автоматов. Для студентов, обучающихся по направлению подготовки бакалавров «Прикладная математика и информатика».

Основан в 1963 г. Публикуются материалы по теории и методам управления, по изучению, проектированию, моделированию, разработке и применению новых систем управления. Особое внимание уделяется публикациям, посвященным компьютерным методам и технологиям (вычислительные алгоритмы, методы компьютерной алгебры), распознаванию образов и обработке изображений, робототехнике и микропроцессорам.Журнал является рецензируемым и включен в Перечень ВАК.

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

Текст лекций предназначен для студентов, обучающихся по специальности 090102.65 Компьютерная безопасность (дисциплина «Алгоритмы на графах», блок ОПД), очной формы обучения.

Основан в 1963 г. Публикуются материалы по теории и методам управления, по изучению, проектированию, моделированию, разработке и применению новых систем управления. Особое внимание уделяется публикациям, посвященным компьютерным методам и технологиям (вычислительные алгоритмы, методы компьютерной алгебры), распознаванию образов и обработке изображений, робототехнике и микропроцессорам.Журнал является рецензируемым и включен в Перечень ВАК.

Журнал физико-химического профиля. Адресован специалистам, работающим в области квантовой химии, физических методов исследования, кристаллохимии, супрамолекулярной химии, структуры и свойств наноматериалов, строения жидкостей, а также широкому кругу химиков. Своеобразие журнала заключается в том, что для исследования электронного и пространственного строения химических соединений в публикуемых работах широко применяются современные физические методы, оригинальные теоретические и экспериментальные подходы. Форма публикаций - статьи, краткие сообщения, тематические обзоры по различным проблемам структурной химии. С 2004 г. Издаётся ежегодное Приложение к Журналу, в котором публикуются статьи по актуальным направлениям структурной химии. Журнал переводится на английский язык, издается и распространяется за рубежом Издательством Springer. Название англоязычного издания Journal of Structural Chemistry.

Содержат 30 вариантов тестовых заданий, каждый из которых включает в себя три задачи, охватывающие основные положения следующих разделов дисциплины «Моделирование в технике»: «Элементы теории подобия», «Моделирование физических объектов с применением теории графов».

В настоящей работе рассмотрена модель распределения ресурсов в однородных и неоднородных сетях с ограниченной достижимостью. Ресурсная сеть однородна, если все пропускные способности дуги равны, в противном случае − неоднородна. Рассмотрены два вида ресурсных сетей с ограничением на достижимость: с накоплением неубывающей магнитности и с накоплением-исчезанием магнитности. Для каждого вида сетей разработаны методы нахождения порогового значения и предельного состояния для произвольной величины суммарного ресурса

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

Изложен ряд основных разделов теории графов, необходимых для разработки моделей объектов и задач дискретной оптимизации. Рассмотрены модели структур сложных систем в виде различного вида графов: ультра-, гипер-, ориентированных и неориентированных, а также формальные постановки задач комбинаторной оптимизации на графах. Описаны особенности и сущность точных методов дискретной оптимизации, таких как жадный выбор, поиск в ширину и в глубину с возвращением, ветвей и границ, Дейкстры, Форда — Фалкерсона и динамического программирования.

Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.

Одной из приоритетных задач лесной промышленности в настоящее время является повышение прибыли, получаемой с 1 га осваиваемого лесного участка. Этот показатель характеризует эффективность лесопользования и влияет на доступность древесных ресурсов. Одно из направлений решения данной задачи – разработка эффективных технологических цепочек производства товарной продукции из порубочных остатков древесины. В настоящее время существуют широкие возможности получения различной продукции из заготавливаемой древесины, в том числе и из отходов от ее заготовки и переработки. Ассортимент выпуска значительно дифференцирован по себестоимости и цене реализации. В российских реалиях одним из важных аспектов выступает спрос на отдельные виды продукции из древесных ресурсов, существенно уступающий в своем объеме зарубежным рынкам. Наиболее весомыми в структуре себестоимости продукции являются затраты, относящиеся к производственному процессу. При этом в зависимости от выбранной технологии, логистики, специфики производственных условий расходы могут существенно варьироваться по источникам образования и удельному весу в общей структуре. Множество факторов, влияющих на выбор вида производимой продукции и в конечном итоге на рациональный портфель товарной продукции, сложно учесть в оптимизационных задачах. Целью настоящего исследования стало формирование технологической цепочки процесса переработки порубочных остатков на стадии лесозаготовительного производства с получением эффективного портфеля товарной продукции в динамических природно-производственных условиях. Предлагается применить графоаналитическую модель, в которой вершинами графа являются лесосека, производственные операции и потребитель. Дуги данной модели характеризуются пропускной способностью, ограниченной производительностью или объемом сырья, доступного для выполнения операции, а также трудозатратами и затратами (переменными и постоянными). Следует отметить, что постоянные затраты возникают прежде всего при хранении древесины. Отличительная особенность предлагаемой модели – учет безвозвратных потерь, получаемых на определенных операциях производства и при длительном хранении лесоматериалов, используемых для изготовления товарной продукции, а также затрат на утилизацию остатков. Предложенные графоаналитическая модель и алгоритм решения поставленной задачи позволят определить оптимальные технологические цепочки переработки порубочных остатков древесины с получением портфеля товарной продукции.

Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.

Теоретические основы прикладной дискретной математики Математические методы криптографии Псевдослучайные генераторы Математические методы стеганографии Математические основы компьютерной безопасности Математические основы надёжности вычислительных и управляющих систем Прикладная теория кодирования Прикладная теория графов Прикладная теория автоматов Математические основы информатики и программирования Вычислительные методы в дискретной математике

Книга В. П. Одинца и В. А. Шлензака является связующим звеном между классической (детерминированной) теорией графов и современной теорией стохастических процессов на графах. Наряду с изложением необходимого математического аппарата книга содержит приложения к информатике, технике, физике, управлению.

Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.

Основан в 1963 г. Публикуются материалы по теории и методам управления, по изучению, проектированию, моделированию, разработке и применению новых систем управления. Особое внимание уделяется публикациям, посвященным компьютерным методам и технологиям (вычислительные алгоритмы, методы компьютерной алгебры), распознаванию образов и обработке изображений, робототехнике и микропроцессорам.Журнал является рецензируемым и включен в Перечень ВАК.

Учебное пособие состоит из четырёх частей. Рассмотрены методы анализа, описаны основные классы СВЧ-устройств и линий передачи УВЧ и СВЧ, приведены примеры практических конструкций. В первой части рассмотрены матричные методы анализа линеаризованных СВЧ-устройств, приведены примеры анализа СВЧ-устройств с использованием различных методов, описаны матрицы рассеяния базовых элементов, а также разработанная под руководством автора программа для анализа линейных СВЧ-устройств «ПАПИРУС» и порядок работы с ней.

В журнале публикуются результаты фундаментальных и прикладных научных исследований отечественных и зарубежных ученых, включая студентов и аспирантов, в области дискретной математики и её приложений в криптографии, компьютерной безопасности, кибернетике, информатике, программировании, теории надежности, интеллектуальных системах. Включен в Перечень ВАК.

Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.

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

Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.

В пособии подобраны задачи по курсу дискретной математики, читаемому на I—II курсах НГТУ. Кроме того, в нем содержится большое количество примеров, способствующих самостоятельной работе и приобретению навыков решения задач.