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

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

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