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

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

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

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

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

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

Пособие соответствует дисциплине «Дискретная математика» и предназначено для студентов специальностей «032100.00 - Математика с дополнительной специальностью «Информатика», «030100.00 - Информатика с дополнительной специальностью», «032200.00 — Физика с дополнительной специальностью «Информатика». Пособие включает в себя задачи и упражнения по комбинаторике и теории графов. По каждой теме приводятся минимальные теоретические сведения, контрольные вопросы и типовые задачи с решениями.

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

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

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

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

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

В учебном пособии представлены оригинальные задачи по комбинаторной топологии и теории графов. Часть задач была решена авторами и открывает новые направления исследований. Приведены также некоторые нерешенные задачи.

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

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

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

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

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

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

Рассматривается обобщенная формула Родрига, позволяющая определить некоторые важные семейства многочленов, используемые в комбинаторном анализе. Эта формула применяется для получения рекуррентных соотношений и производящих функций. В частности, с этих позиций исследуются обобщенные многочлены Эйлера и рассматриваются их свойства. Для комбинаторной интерпретации коэффициентов этих многочленов привлекаются обобщенные перестановки Гесселя-Стенли и корневые помеченные r-угольные кактусы. Также рассматриваются конечно-разностные и g-аналоги обобщенной формулы Родрига, с помощью которых, в частности, изучаются g-аналоги экспоненциальных многочленов и многочленов Эйлера, а также их свойства.

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

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

Рассматриваются четыре комбинаторные задачи, параметризованные кратностью r элемента базового мультимножества: распределение индексов vp-монотонных перестановок, обобщенные перестановки Гесселя-Стенли и обобщенные частично упорядоченные множества Баклавского-Эдельмана, обобщенные числа Стирлинга и обобщенные частично упорядоченные множества разбиений, обобщенные статистики и обобщенные многочлены Эйлера. Для исследования этих задач привлекаются различные методы.

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

Получены некоторые конкретные нижние экспоненциальные оценки хроматических чисел дистанционных графов с большим обхватом

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

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

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

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

Настоящее пособие «Методические рекомендации к выполнению контрольной работы по дискретной математике» предназначено для студентов заочного отделения физико-математического факультета педагогического ВУЗа.

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

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

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

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

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

Рассматриваются основы объектно-ориентированного программирования на С++ задач на графах – от создания класса до разработки иерархии классов, основанной на классификации способов задания графов.

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

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

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

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

Граф-решетка имеет вершины в точках плоскости с неотрицательными целыми координатами. Из каждой вершины выходят две ориентированные дуги: горизонтальная и вертикальная в соседние вершины (правую и верхнюю). Вероятность перехода по каждой из дуг равна 1 2 . Рассмотрена задачи о случайных блужданиях по вершинам графа с ограниче- ниями на достижимость. Допустимыми на графе-решётке считаются только 2- и 3-пути. Под 2(3)-путем на графе решётке будем понимать путь, удовлетворяющий условию: его начальный и все внутренние максимальные по вложению подпути, состоящие только из вертикальных дуг, имеют длину, кратную 2 (3). Получена формула для количества таких путей, соединяющих заданные вершины графа-решётки, найдена вероятность попадания из одной вершины в другую по 2и 3-путям. Следствием последнего является комбинаторное тождество, использующее элементы треугольника Паскаля.

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

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

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

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

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

Рассмотрены комбинаторные вычисления, их основные операционные объекты: сочетания, перестановки, размещения и разбиения элементов конечных множеств и натуральных чисел.

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

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

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

В ходе лесозаготовительного процесса технологическую схему возможно выстроить, используя разные варианты. При транспортировке древесины с лесосеки на разных этапах применяется водный или сухопутный транспорт в разное время года. Наличие лесных складов и обработка на них древесины также увеличивают многовариантность технологического процесса. Выполнение операций в различных природно- производственных условиях отличается производительностью и материальными затратами. Эффективность производства зависит от эффективного обоснования техно- логии реализации лесозаготовительных операций с учетом динамических природно- производственных условий функционирования предприятия. Цель исследования – совершенствование технологической схемы транспортных, погрузочно-разгрузочных и обрабатывающих операций лесозаготовительного процесса в динамических природно-производственных условиях. Решение поставленной задачи предложено вы- полнить с использованием графоаналитического моделирования. Переменные и постоянные материальные затраты на выполнение отдельных операций технологического процесса являются определяющими факторами при выборе технологической цепочки в динамических природно-производственных условиях. Разработаны подробные графические модели транспортировки древесины от лесосеки до потребителя, погрузочно-разгрузочных и обрабатывающих операций, проходящих на промежуточном и нижнем лесных складах. Показаны возможные варианты технологической цепочки лесозаготовительного процесса. В качестве одного из видов ограничений, накладываемых на поток, протекающий по дугам графа, используются возможные объемы заготовки древесины на лесосеках и реализации продукции потребителям. Предложены математические зависимости, позволяющие осуществить поиск максимального потока минимальной стоимости в динамической структуре технологического процесса выполнения работ на предприятии. Они определяют условия решения поставленной задачи. Предложенная графоаналитическая модель даст возможность осуществить аналитический подход к обоснованию: последовательности транспортировки древесины с лесосек; использования в лесозаготовительном процессе лесных складов, рейдов; применения погрузочно-разгрузочных работ, обрабатывающих операций, вида транспорта; выбора потребителя и вида конечной товарной продукции в динамических природно-производственных условиях работы предприятия. Отличительной характеристикой модели является ее функционирование на основе учета про- изводительности и трудозатрат, предложенных в качестве пропускных способностей дуг графа. Для цитирования: Рукомойников К.П., Мохирев А.П. Обоснование технологической схемы лесозаготовительных работ путем создания динамической модели функционирования предприятия // Лесн. журн. 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.