Распределение ресурсов в сетевых структурах
Кафедра информатики и автоматизации научных исследований
Специальность: Математическое моделирование, численные методы и комплексы программ
Преподаватель: Прилуцкий М.Х.
Освоение курса опирается на знания, умения, навыки и компетенции, сформированные на двух предшествующих уровнях образования. На уровне бакалавриата курсы «Дискретная математика», «Математические основы информатики». На уровне магистратуры курсы «Модели и методы принятия решений в детерминированных и стохастических системах», «Многокритериальная оптимизация».
Планируемые результаты обучения по дисциплине:
ЗНАТЬ: основные методы научно-исследовательской деятельности.
УМЕТЬ: выделять и систематизировать основные идеи в научных текстах; критически оценивать любую поступающую информацию, вне зависимости от источника; избегать автоматического применения стандартных формул и приемов при решении задач.
ВЛАДЕТЬ: навыками сбора, обработки, анализа и систематизации информации по теме исследования; навыками выбора методов и средств решения задач исследования.
ЗНАТЬ: возможные сферы и направления профессиональной самореализации; приемы и технологии целеполагания и целереализации;пути достижения более высоких уровней профессионального и личного развития.
УМЕТЬ: выявлять и формулировать проблемы собственного развития, исходя из этапов профессионального роста и требований рынка труда к специалисту; формулировать цели профессионального и личностного развития, оценивать свои возможности, реалистичность и адекватность намеченных способов и путей достижения планируемых целей.
ВЛАДЕТЬ: приемами целеполагания, планирования, реализации необходимых видов деятельности, оценки и самооценки результатов деятельности по решению профессиональных задач; приемами выявления и осознания своих возможностей, личностных и профессионально-значимых качеств с целью их совершенствования.
ЗНАТЬ: материал фундаментальных разделов математического моделирования сложных технических, организационных и социальных систем.
УМЕТЬ: применять классические подходы к решению канонических задач математического моделирования сложных технических, организационных и социальных систем.
ВЛАДЕТЬ: численными методами и информационными технологиями исследования проблем принятия решений в сложных технических, организационных и социальных системах.
ЗНАТЬ: основной аппарат математического моделирования, численных методов и комплексов программ.
УМЕТЬ: использовать классические подходы к решению задач принятия решений в различных областях человеческой деятельности.
ВЛАДЕТЬ: фундаментальными знаниями в области математического моделирования сложных технических, организационных и социальных систем.
ЗНАТЬ: основные пакеты профессиональных прикладных программ.
УМЕТЬ: решать типовые задачи в области математического моделирования сложных технических, организационных и социальных систем с использованием численных методов и комплексов программ.
ВЛАДЕТЬ: навыками работы с пакетами профессиональных прикладных программ.
Содержание
Распределение ресурсов в сетевых иерархических системах | Модели распределения ресурсов в сетевых структурах с детерминированными параметрами. Общая постановка задачи. Задачи максимизации прибыли, дохода, минимизации затрат. Лексикографические схемы. Метод ортогональных проекций (Агмона-Моцкина) решения общей задачи. Распределение ресурсов в структурах типа "дерево". Метод приведенных границ. Задачи распределения информационных ресурсов в системе городского провайдера сети Интернет. Задачи объёмно-календарного планирования. Задача сбалансированной загрузки распределенной вычислительной системы. Задача номенклатурного планирования для предприятий с непрерывным циклом изготовления продукции. Задача планирования производства при неритмичном поступлении сырья. |
Распределение ресурсов в сетевых канонических системах | Распределение ресурсов в сетевых канонических структурах. Задачи многоресурсного сетевого планирования. Задачи календарного планирования. Задачи объемно-календарного планирования. Задачи теории расписаний. Многостадийные задачи теории расписаний. |
Распределение ресурсов в сетевых стохастических системах | Модели распределения ресурсов в сетевых структурах со стохастическими параметрами. Моделирование сложных систем управляемыми однородными марковскими цепями. Марковские процессы и линейное программирование. Алгоритм Р.Ховарда последовательного улучшения решений. Двухстадийные стохастические системы. Задачи оперативного управления. Задачи программного управления. Определение оптимальных стратегий управления процессом переработки газового конденсата. Определение оптимальных стратегий управления процессом изготовления интегральных схем. Определение оптимальных стратегий управления процессом производства стали в мартеновских печах. |
Литература
- Власов В.С., Прилуцкий М.Х. «Упорядочение работ и распределение ресурсов в канонических системах». Уч. пособие. – Нижний Новгород: Изд-во Нижегородского университета, 2012.-69с.
- Ховард Р. Динамическое программирование и марковские процессы. М., Советское радио. 1964.
- Костюков В.Е., Прилуцкий М.Х. «Распределение ресурсов в иерархических системах». Уч. пособие. – Нижний Новгород: Изд-во Нижегородского университета, 2010.-78с.
- Афраймович Л.Г., Прилуцкий М.Х. Учебно-методическая разработка «Прикладные задачи распределения ресурсов в иерархических системах транспортного типа». – Нижний Новгород: Нижегородский госуниверситет, 2015. – 19с.
Вопросы для экзамена
- Модели распределения ресурсов в сетевых канонических структурах.
- Задачи многоресурсного сетевого планирования. Задачи календарного планирования. Задачи объемно-календарного планирования.
- Задачи теории расписаний. Многостадийные задачи теории расписаний.
- Распределение ресурсов в сетевых иерархических структурах. Общая постановка задачи. Задачи максимизации прибыли, дохода, минимизации затрат.
- Лексикографические схемы. Метод ортогональных проекций (Агмона-Моцкина) решения общей задачи.
- Распределение ресурсов в структурах типа "дерево". Метод приведенных границ.
- Задачи распределения информационных ресурсов в системе городского провайдера сети Интернет. Задачи объёмно-календарного планирования.
- Модели распределения ресурсов в сетевых структурах со стохастическими параметрами. Моделирование сложных систем управляемыми однородными марковскими цепями.
- Марковские процессы и линейное программирование. Алгоритм Р.Ховарда последовательного улучшения решений.
- Двухстадийные стохастические системы.
- Задачи оперативного управления.
- Задачи программного управления.
- Определение оптимальных стратегий управления процессом переработки газового конденсата.
- Определение оптимальных стратегий управления процессом изготовления интегральных схем.
- Определение оптимальных стратегий управления процессом производства стали в мартеновских печах.
Отчетность
- Семестр 6: Экз