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




Скачать 192.36 Kb.
НазваниеМетодические указания для самостоятельной работы студентов по курсу «Моделирование сложных систем»
страница1/6
Дата22.10.2012
Размер192.36 Kb.
ТипМетодические указания
  1   2   3   4   5   6


М


ИНИСТЕРСТВО ОБРАЗОВАНИЯ

РОССИЙСКОЙ ФЕДЕРАЦИИ

Нижегородский государственный университет

им. Н.И.Лобачевского

ФАКУЛЬТЕТ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И КИБЕРНЕТИКИ

КАФЕДРА ИНФОРМАТИКИ И АВТОМАТИЗАЦИИ НАУЧНЫХ ИССЛЕДОВАНИЙ


Методические указания

для самостоятельной работы студентов по курсу

«Моделирование сложных систем»

при изучении темы

«Распределение ресурсов

в многоиндексных иерархических системах»


(Для студентов специальности

«Прикладная информатика» 35.14.00)


Нижний новгогд, 2006

УДК 519.874


Методические указания для самостоятельной работы студентов по курсу «Моделирование сложных систем» при изучении темы «Распределение ресурсов в многоиндексных иерархических системах» (Для студентов специальности «Прикладная информатика» 35.14.00)


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


Составители: д.т.н., проф. М.Х.Прилуцкий,

аспирант Л.Г.Афраймович


Рецензент: к.ф.-м.н., доцент Таланов В.А.


Введение


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

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

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

Особое место среди задач распределения ресурсов в иерархических системах занимают задачи, формализуемые как многоиндексные задача линейного программирования транспортного типа. К таким задачам, например, относятся: транспортная задача с промежуточными пунктами, задача распределения мощностей каналов передачи данных провайдерами сети ИНТЕРНЕТ и задача объемно-календарного планирования.

1. Постановки задач распределения ресурсов

  1   2   3   4   5   6

Похожие:

Методические указания для самостоятельной работы студентов по курсу «Моделирование сложных систем» iconМетодические указания к самостоятельной работе студентов по курсу «Имитационное моделирование экономических процессов»
Имитационное моделирование экономических процессов [Текст] : метод указания к самостоятельной работе студентов по курсу «Имитационное...
Методические указания для самостоятельной работы студентов по курсу «Моделирование сложных систем» iconМетодические указания по самостоятельной работе студентов по курсу «философия» инаписанию контрольной работы для студентов факультета заочного образования
Методические указания составлены в соответствии с действующим государственным образовательным стандартом и типовой программой по...
Методические указания для самостоятельной работы студентов по курсу «Моделирование сложных систем» iconМетодические указания для студентов рекомендации по организации самостоятельной работы по курсу «Медицинская география»
При изучении дисциплины предуматривается 6 часов для самостоятельной работы студентов. Студентами выполняется реферат, освещающий...
Методические указания для самостоятельной работы студентов по курсу «Моделирование сложных систем» iconМетодические указания по выполнению контрольной работы Для самостоятельной работы студентов IV курса
Территориальная организация населения. Методические указания по выполнению контрольной работы для самостоятельной работы студентов...
Методические указания для самостоятельной работы студентов по курсу «Моделирование сложных систем» iconМетодические указания для самостоятельной работы студентов для студентов всех форм обучения Дисциплина «Введение в специальность»
...
Методические указания для самостоятельной работы студентов по курсу «Моделирование сложных систем» iconМетодические указания по выполнению контрольной работы Для самостоятельной работы
Исследование социально-экономических и политических процессов. Методические указания по выполнению контрольной работы для самостоятельной...
Методические указания для самостоятельной работы студентов по курсу «Моделирование сложных систем» iconМетодические указания по выполнению контрольной работы Для самостоятельной работы студентов
Для самостоятельной работы студентов III курса, обучающихся по направлению 521500 -«Менеджмент» (бакалавр)
Методические указания для самостоятельной работы студентов по курсу «Моделирование сложных систем» iconМетодические указания (сборник задач) по курсу «системы принятия решений»
Методические указания (сборник задач) для самостоятельной работы студентов специальности «Прикладная информатика» факультета вмк...
Методические указания для самостоятельной работы студентов по курсу «Моделирование сложных систем» iconМетодические указания по выполнению контрольной работы для самостоятельной работы студентов III курса специальностей: 0610 «Государственное и муниципальное управление»
Контрольная работа является одной из форм контроля знаний студентов по курсу «Социология» и предусмотрена учебным планом
Методические указания для самостоятельной работы студентов по курсу «Моделирование сложных систем» iconМетодические указания по выполнению контрольной работы для самостоятельной работы студентов III курса специальностей: 0610 «Государственное и муниципальное управление»
Контрольная работа является одной из форм контроля знаний студентов по курсу «Социология» и предусмотрена учебным планом
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница