Исследование систем управления
для специальности 061000
Рыбалова Е.А.
Кафедра АОИ
Томск-2002

Основы системного подхода.

№ 1
Модель “система - среда” это:
• содержательная модель описания взаимосвязей системы и элементов внешней среды.

№ 2
Возникшая либо назревающая степень неудовлетворения элементов внешней среды конечными продуктами системы – это:
• “проблемная ситуация”.

№ 3
Выделите понятие цели системы:
• идеальный образ того, чего хочет достичь система.

№ 4
Критерий эффективности системы выражает:
• степень достижения цели.

№ 5
Наиболее точное определение функции в системном анализе - это:
• конкретный вид деятельности по достижению цели.

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

№ 7
Внешние условия в системном анализе – это:
• ресурсы;
• нормативно-правовые и экономические механизмы взаимодействия системы и среды.

№ 8
Введите в верной последовательности основные этапы системной деятельности:
• проблемная ситуация;
• цель;
• функция;
• структура;
• внешние условия.

№ 9
Построение модели “черный ящик” является:
1. задачей нетривиальной;
2. всегда существует опасность неполного описания множества входов и выходов системы;
3. при выделении существенных связей системы с внешней средой;
4. в соответствии с целями исследования системы.

№ 10
При построении модели “состава” системы:
1. границы снизу (элемент) и сверху (система, подсистема) являются условными;
2. и определяются целями исследуемой системы;
3. поэтому могут получаться разные модели у разных экспертов.

№ 11
Введите в верной последовательности этапы анализа системы с использованием моделей “черный ящик”, “состав”, “структура”:
• анализ входов системы;
• анализ выходов системы;
• выделение внутренних элементов;
• анализ взаимосвязей между внутренними элементами;
• анализ работоспособности внутренних элементов.

№ 12
Ограничения в задачах системного анализа определяют:
• условия, отражающие влияние внешних и внутренних факторов системы.

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

№ 14
Множество нормативных функций по совершенствованию функционирования производства может быть сгенерировано по матрице:

Эта матрица - упрощенный пример реализации метода:
• морфологического анализа.

№ 15
При построении модели “структуры”:
1. производят описание системы через совокупность связей;
2. которые выделяют из множества в соответствии с целями исследования;
3. которые не могут однозначно классифицироваться.

№ 16
Формальная модель «структура» – это:
• описание взаимосвязей между элементами.

№ 17
Материальная структура системы:
1. является носителем конкретных параметров элементов системы и их взаимосвязей;
2. одной формальной структуре соответствует множество материальных структур.

№ 18
При анализе и синтезе исследуемой системы критерии эффективности должны иметь:
1. как можно большее сходство с целью системы;
2. желательно минимизировать число необходимых критериев;
3. критерии должны быть независимыми друг с другом.

Основные понятия и элементы управления.

№ 19
C точки зрения кибернетического подхода управление как процесс предполагает существование объекта управления, системы управления, функций и технологии управления.

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

№ 20
Введите в верной последовательности основные функции (этапы) управления:
• предплановый анализ;
• долгосрочное планирование;
• среднесрочное планирование;
• календарное планирование;
• учет, контроль, анализ;
• регулирование.

№ 21
Термин “управление” имеет различную трактовку с точки зрения его дальнейшей детализации.

Основание декомпозиции	Элементы декомпозиции
1. функции управления	целевыявление → выработка решения → организация исполнения → учет и контроль → регулирование >
2. элементы и механизмы управления	структура → стратегия → системы и процедуры → совместное разделение ценностей → сумма навыков → стиль → состав персонала
3. методы управления	административное, экономическое, юридическое

№ 22
Функциональные структуры управления порождаются основными видами специализации и разделения управленческого труда по:
• видам управленческой деятельности;
• элементам жизненного цикла производственного процесса.

№ 23
Различные линейные структуры системы управления порождаются основными видами специализации и разделения управленческого труда по:
• основным видам конечных продуктов;
• регионам.

№ 24
Представленная структура системы управления является:

• линейно-региональной.

№ 25
Представленная структура системы управления является:

• функциональной.

№ 26
Представленная структура системы управления является:

• матричной.

№ 27
Выработка управленческих решений по ликвидации отклонений фактических значений достигнутых показателей от плановых заданий, нормативов и от значений этого показателя в прошлые периоды времени – это:
• регулирование.

№ 28
Представленная структура системы управления является:

• линейно-функциональной.

№ 29
При анализе и проектировании организационных структур управления необходимо:
• закрепить все функции организации за соответствующими службами;
• каждую функцию закрепить только за одной службой;
• распределять функции по службам структуры динамично;
• постоянно корректировать структуры под цели и задачи организации;
• завершить проектирование принятием решений по достижению конкретных целевых результатов.

№ 30
Назовите четыре основных фактора, влияющих на выбор модели организации управления:
• размер организации;
• используемые персональные и корпоративные стратегии компании;
• характер поведения внешней среды;
• используемые производственные технологии.

№ 31
Концепция корпоративного управления основана на том, что:
1. деятельность сотрудников оценивается по результатам отработанного времени;
2. сотрудники имеют право формулировать и отстаивать свои собственные цели;
3. является эффективным средством управления по целям.

№ 32
Выделите (семь пунктов) общие черты, присущие “эффективно управляемым” компаниям с моделью системы управления - “модель участия”:
• органичная структура;
• компактность (простая структура);
• небольшой размер (не более 500 человек в подразделении);
• ориентация на значимость людей;
• гибкая организация производства;
• динамичные потребности внешней среды;
• мелкосерийное производство, индивидуальный характер работы.

№ 33
Выделите (пять пунктов) общие черты, присущие организациям с “бюрократической моделью” системы управления:
• стабильная структура системы управления;
• четкая регламентация деятельности;
• рынок предсказуем;
• массовое, поточное производство, технология жестко задана;
• игнорирование активной роли личности.

№ 34
Отличительными особенностями японской модели организации труда являются:
1 метод принятия решения групповой;
2 изучение проблемы и выработка решения долго;
3 исполнение решения в кратчайшие сроки;
4 контроль над исполнением решения не требуется;
5 найм работников пожизненный;
6 перемещение сотрудника из одной предметной области деятельности в другую характерно;
7 человеческий фактор в управлении имеет значение первостепенное.

№ 35
Отличительными особенностями американского подхода к организации труда являются:
1. метод принятия решения индивидуальный;
2. изучение проблемы и выработка решения быстро;
3. контроль над исполнением решения требуется;
4. ответственность индивидуальная;
5. найм работников краткосрочный;
6. человеческий фактор в управлении имеет значение второстепенное;
7. перемещение сотрудника из одной предметной области деятельности в другую не характерно;
8. продвижение по службе быстро.

№ 36
Отдельной проблемой при проектировании организационных систем управления является выбор “оптимальной нормы управляемости” - Определение количества служащих, непосредственно подчиняющихся одному руководителю, и оптимального количества уровней управления. Выделите три подхода к решению этой проблемы:
• эмпирическое определение;
• эвристические правила;
• физиологический.

№ 37
Выделите три особенности, свойственные финансовым структурам управления:
• ведение оперативного учета прямых затрат в каждом подразделении;
• ориентация каждого из подразделений на максимальное получение прибыли;
• организация специализированных подразделений по учету прямых затрат.

№ 38
Представленная структура системы управления является:

• линейно-продуктовой.

Управление и принятие решений.

№ 39
Метод экспертных оценок – это метод:
• поиска коллегиальных решений.

№ 40
Назовите формальные методы определения индивидуальных предпочтений экспертов.
• ранжирование;
• парное сравнение;
• непосредственная (бальная) оценка;
• последовательное сравнение.

№ 41
Приведите в соответствие название метода определения предпочтения объектов его содержанию.

Название метода	Содержание метода
1. Ранжирование	Упорядочение объектов в порядке их предпочтения.
2. Парное сравнение	Процедура установления предпочтения при сравнении всех возможных пар объектов.
3. Непосредственая оценка	Оценка объектов в принятой шкале измерений.

№ 42
Последовательное сравнение представляет собой комплексную процедуру, при которой эксперт выполняет операции:
1. ранжирования объектов;
2. непосредственной оценки объектов на отрезке [0,1];
3. определения, будет ли n-й объект предпочтительнее, чем все последующие вместе взятые объекты.

№ 43
Для решения каких задач используют метод экспертных оценок?
• слабо формализованные;
• с большим объемом качественной информации;
• с многовариантным выбором оптимального решения;
• с противоречивыми целями, ограничениями.

№ 44
Назовите основной недостаток метода ранжирования.
• невозможность объективного упорядочения большого количества объектов.

№ 45
Компетентность экспертов на основе апостериорных данных (по результатам оценки объектов) основывается на:
1. степени согласованности индивидуальных оценок экспертов с групповой оценкой;
2. компетентность эксперта считается тем выше, чем ближе его мнение к средним оценкам.

№ 46
Достоверность оценок группы экспертов зависит от многих факторов:
• уровня знаний экспертов в исследуемой предметной области;
• количества экспертов.

№ 47
Коэффициент конкордации (согласованное мнение экспертов) близок к единице, если оценки экспертов:
• несущественно различаются.

№ 48
Одним из наиболее распространенных принципов согласования мнений экспертов является правило большинства: принятой считается альтернатива, получившая наибольшее число голосов. Правило большинства может быть представлено в виде двух модификаций:
1. (x_i,x_j)∈R тогда и только тогда, когда не менее определенного количества экспертов полагают, что x_i>x_j;
2. (x_i,x_j)∈R тогда и только тогда, когда число экспертов, считающих, что x_i>x_j, не меньше числа экспертов, придерживающихся мнения, что x_j<x_i.

№ 49
Расположите в верной последовательности этапы реализации метода экспертных оценок.
• уяснить проблему;
• организовать опрос экспертов;
• определить множество критериев, мероприятий;
• провести экспертную оценку мероприятий, критериев;
• провести математическую обработку индивидуальных предпочтений;
• определить степень согласованности экспертов;
• принять согласованное групповое решение.

№ 50
При групповой экспертизе ставится задача о выработке некоторого нового отношения R,[R=F(R₁,..R_n)], которое:
1. согласует индивидуальные выборы,
2. выражает в каком-то смысле общее мнение,
3. принимается за групповые выборы.

№ 51
Очевидно, что отношение группового выбора должно быть какой-то функцией индивидуальных выборов: R=F(R₁,..R_n). При этом:
1. различным принципам согласования мнений экспертов будут отвечать разные функции F;
2. теоретически функции F могут быть совершенно произвольными;
3. функции F могут учитывать не только индивидуальные выборы.

№ 52
Экспериментальная сравнительная оценка формальных методов определения предпочтений показала, что:
1. наиболее эффективным является комплексное применение методов для решения одной задачи;
2. методом, требующим минимальных трудозатрат, является метод ранжирования;
3. наиболее трудоемким – метод последовательного сравнения.

№ 53
Хорошо структурированная задача принятия решений обладает рядом свойств:
1. возможностью формализации и описания в терминах количественных переменных;
2. явно заданным функционалом;
3. известными алгоритмами получения численного решения.

№ 54
В слабоструктурированных задачах принятия решений:
1. требуется генерация конечного множества решений;
2. алгоритмы получения решений могут быть формализованы;
3. варианты решений заранее известны;
4. каждая проблемная ситуация - задача имеет свою специфику;
5. говорить о типизации нельзя.

№ 55
По аналитическому выражению:
,
где определяют:
• коэффициент конкордации.

№ 56
По формуле:
где X_sp - булева матрица.
определяют коэффициент:
• компетентности экспертов по априорным данным.

№ 57
Используя свойства бинарных отношений, определите отношения эквивалентности, строгого порядка и нестрогого порядка.

Отношения	Содержание отношения
1. эквивалентности	порождает разбиение множества объектов на классы и является рефлексивным, симметричным и транзитивным отношением. Запись имеет вид xi∼xj
2. строгого порядка	является антирефлексивным и транзитивным отношением и может интерпретироваться как предпочтительность, в широком смысле, одного объекта по сравнению с другим.Запись имеет вид xi>xj
3. нестрогого порядка	объединение отношений строгого порядка и эквивалентности, обладает свойствами рефлексивности, антисимметричности, транзитивности.Запись имеет вид xi≥xj

Содержательные модели исследования систем управления.

№ 58
Приведите в соответствие название понятия его содержанию.

Название понятия	Содержание понятия
1. Декомпозиция	Процедура формального разбиения целого на части (системы на составляющие ее элементы).
2. “Дерево целей”	Метод, определяющий технологию получения строго иерархических структур путем деления целого на части.
3. “Основание - декомпозиции”	Набор формальных элементов, обеспечивающих однозначное разбиение целого на части.

№ 59
Приведите в соответствие название понятия его содержанию.

Объект-модель декомпозиции	Элементы модели декомпозиции
1.Объекты целеполагания – “состав”	Вышестоящие органы, подведомственные органы, исследуемая система, актуальная среда.
2.Основные подсистемы территории - “состав”	Производство, управление, природа, население
3.Процессы социально-экономических систем – “структура”	Предмет деятельности, средства деятельности, кадры, процесс деятельности (технологии)

№ 60
Приведите в соответствие название понятия его содержанию.

Модель декомпозиции	Элементы модели декомпозиции
1. Объект управления – “жизненный цикл”	Маркетинг, снабжение, производство, испытание, реализация, сопровождение, модернизация, ликвидация.
2. Система управления - “жизненный цикл”	Целевыявление, выработка решения, организация исполнения, контроль, анализ, регулирование.
3. Система обработки информации – “жизненный цикл”	Регистрация, сбор, передача, обработка, отображение, хранение, защита, уничтожение.

№ 61
Процедура декомпозиции объекта исследования на составляющие элементы представляется как сопоставление объекта декомпозиции с некоторой моделью “основание–декомпозиции” и выделение в объекте материальных элементов, которые соответствуют элементам формальной модели. Назовите формальную модель декомпозиции для данного фрагмента “дерева целей”:

• “структура”.

№ 62
Представленный фрагмент “дерева целей” соответствует элементам формальной модели декомпозиции:

• “жизненный цикл”.

№ 63
Введите в верной последовательности основные этапы формальной процедуры построения “дерева целей”:
• описание системы и формулировка глобальной цели;
• выбор формальной модели декомпозиции;
• выбор элемента формальной модели;
• определение материального содержания элемента формальной модели;
• декомпозиция объекта;
• проверка на элементарность;
• оформление результата, отчет.

№ 64
Модель декомпозиции жизненного цикла управления это:
• прогнозирование, планирование, контроль, учет, анализ, регулирование.

№ 65
Качество декомпозиции целого на части зависит от:
• реализации основных принципов декомпозиции;
• квалификации специалистов-экспертов;
• полноты формальных моделей декомпозиции;
• принятого алгоритма декомпозиции;
• последовательности использования моделей декомпозиции.

№ 66
Понятие новой информационной технологии (НИТ) необходимо рассматривать в трех взаимосвязанных аспектах:
• методы и средства реализации функций управления;
• последовательность операций по изменению форм и свойств информационных конечных продуктов;
• описание организационного регламента деятельности аппарата управления.

№ 67
Назовите содержательные модели декомпозиции, которые можно использовать для выделения нормативного множества информационных технологий управления:
• дерева целей;
• последовательного синтеза автоматизированных информационных технологий;
• структурно-функционального и пространственного анализа.

№ 68
Назовите объекты декомпозиции в структурно-функциональной и предметно-пространственной модели выбора задач управления:
• виды товарных групп, продукции, услуг;
• отдельные структуры подразделения;
• функции управления;
• структура материального производства.

№ 69
Выделите модели основания-декомпозиции материального производства в структурно-функциональной и пространственной модели выбора задач управления:
• модель ЖЦ “функций управления”;
• модель состав “материальных КП”;
• модель ЖЦ “производства материальных КП”;
• модель состав “производственных подразделений”.

№ 70
Проектирование автоматизированных информационных технологий (АИТ) по методу последовательного анализа и синтеза информационных технологий управления – это процесс последовательного взаимодействия этапов трех видов моделей:
• модель ЖЦ материальных КП;
• модель ЖЦ функций управления;
• модель ЖЦ переработки информации.

№ 71
Информационные конечные продукты определяются взаимодействием элементов двух моделей:
• “управление” и “переработка информации”.

№ 72
Для детализации множества элементов модели “производства материальных КП” можно использовать формальные модели:
• структура “социальная деятельность” (процесс);
• ЖЦ “переработки информации”.

№ 73
Множество информационных технологий управления может быть представлено выражением:

где P=элементы модели ЖЦ “производства материальных КП”; Z=элементы модели ЖЦ “управления”; X=элементы модели ЖЦ “переработки информации”; s=элементы модели структура “социальной деятельности”, которые могут использоваться для детализации множества - P. Приведите в соответствие взаимодействие множества элементов приведенных моделей результату этого взаимодействия.

Взаимодействующие элементы множеств	Результат взаимодействия
1. PZ	Множество задач управления
2. PZs	Множество средств деятельности для задач управления по выпуску КП
3. PZX	Множество информационных технологий (способов, методов) реализации задач управления.

№ 74
При синтезе АИТ каждая из функций управления:
1. формулируется (как задача) на выделенных этапах модели жизненного цикла производства материальных КП;
2. реализуется (как способ решения задачи) на выделенных этапах модели ЖЦ переработки информации.

№ 75
Приведите в соответствие название понятия его содержанию.

Модель исследования	Содержание модели
1. Информационная модель системы	Множество информационных показателей об объекте исследования.
2. Автоматизированная информационная технология	Совокупность форм, методов, средств автоматизации учрежденческой деятельности аппарата управления организации
3. Организационный регламент	Конечная упорядоченная совокупность взаимосвязанных действий подразделений и лиц по формированию КП (решений) деятельности системы управления

№ 76
Информационная модель системы описывается множеством показателей.

Название показателя	Содержание показателя
1. Результативности	Состояние КП системы
2. Эффективности	Качество функционирования системы
3. Процесса	Внутреннее состояние системы
4. Ресурсный	Состояние входов системы

№ 77
Трудности проведения организационного регламента:
• отсутствие постоянных органов управления регламентными ситуациями
• масштабность мероприятий;
• сложность оперативного управления;
• периодически изменяющиеся условия проведения регламентных мероприятий.

№ 78
Типовой организационный регламент – это:
• типовые правила одной отрасли.

Календарное планирование.

№ 79
В основу классической теории расписаний положены исследования свойств и закономерностей решения трех “чистых” классов задач:
• упорядочения;
• согласования;
• распределения.

№ 80
В каждом из “чистых” классов задач теории расписания выделяют задачи, в которых:
1. заданы длительность выполнения работ и их распределение по объектам, необходимо определить оптимальную очередность выполнения работ объектом - это задачи упорядочения;
2. заданы длительность работ и очередность выполнения, необходимо определить оптимальное распределение работ по объектам, чтобы общее время выполнения было минимальным – это задачи распределения;
3. заданы распределение работ по объектам и очередность выполнения, необходимо определить длительность работ при минимизации суммарной стоимости и ограничении на общую длительность; длительность выполнения зависит от потребляемых ресурсов – это задачи согласования.

№ 81
Пусть требуется изготовить m деталей, причем каждая деталь должна последовательно пройти обработку на n станках. Для каждой детали i задано время обработки t_ij на станке j. Требуется определить порядок обработки, при минимизации общего времени изготовления всех деталей. При этом в задаче должны выполняться следующие ограничения:
- для каждой детали i обработка на станке j должна начинаться не ранее, чем окончится ее обработка на станке (j – 1);
- на каждом станке одновременно может обрабатываться не более одной детали;
- начавшаяся операция не прерывается до полного ее завершения.
Это содержательная постановка:
• обобщенной задачи С. Джонсона.

№ 82
Поскольку в задаче С. Джонсона число вариантов перебора последовательности обработки изделий конечно, единственным явным методом точного решения задачи является полный перебор, при этом количество вариантов равно (m!)ⁿ. Это обстоятельство и повлияло на то, что в основном задача С. Джонсона в литературе рассматривается для случаев:
• одного, двух либо трех станков.

№ 83
Приведите в соответствие название основных элементов описания производственного процесса его содержанию.

Название основных элементов	Содержание понятия
1. Производственная операция	Совокупность технологических приемов по обработке конечных продуктов либо комплектующих изделий.
2. Вид движения изделий	Правило, определяющее время передачи партии запуска с одной технологической операции на другую.
3. Функция предпочтения	Правило очередности обслуживания изделий.

№ 84
Задача двух станков (n=2) занимает особое место в теории расписаний, поскольку для ее решения впервые сформулировано простое правило определения последовательности обслуживания, приводящее к точному результату. Задача сводится к нахождению перестановки π(i₁,i₂,...i_n,...i_m,)
при минимизации общего времени обработки всех деталей. Определите последовательность обслуживания деталей, характеристики которых приведены в таблице.

Детали	Время операции 1	Время операции 2
i	ti1	ti2
1	8	2
2	4	10
3	9	4
4	6	6
5	1	3
6	2	5
7	5	9

Ответ: (5,6,2,7,4,3,1)

№ 85
Одним из главных вопросов при решении задачи календарного планирования эвристическими методами является оценка точности (оптимальности) полученного решения. Исходя из основных функциональных характеристик сложных систем, точность решения задачи календарного планирования определяется следующими факторами:
• степенью адекватности модели, т.е. соответствием совокупности производственных элементов, их параметров, связей и ограничений реальным условиям функционирования объекта;
• соответствием системы показателей, по которым реально оценивается качество календарного планирования, выбранному критерию оптимальности;
• достоверностью и полнотой используемой информации;
• точностью выбранных алгоритмов решения задачи.

№ 86
Назовите три метода оценки точности алгоритма решения задач календарного планирования:
• решение тестовых задач;
• оценка алгоритмов по нижней границе расписания;
• статистические методы оценки точности расписания.

№ 87
Приведите в соответствие название метода оценки точности алгоритма календарного планирования его содержанию.

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

№ 88
Сузить область поиска оптимума в задачах календарного планирования можно:
• используя перестановочный прием;
• путем оптимизации первоначальной последовательности обработки изделий на основе обработки информации о прошлых конфликтных ситуациях;
• путем эвристических приемов организации многовариантного перебора;
• используя пороговое время (простоя, пролеживания).

№ 89
В качестве критерия оптимальности общей задачи календарного планирования используются показатели:
• минимума общего времени обработки изделий;
• минимума времени простоя оборудования;
• минимума времени пролеживания изделия в процессе обработки;
• минимума общих производственных затрат.

№ 90
Математическая постановка задачи имеет следующий вид: требуется определить множество при минимизации целевой функции
(5.1)
и выполнении ограничений (5.2), (5.3).
(5.2)
(5.3)
Следует отметить, что необходимым условием существования решения задачи является также баланс между потребностями в изделиях и имеющимися производственными мощностями, т.е.
(5.4)
Представленная модель (5.1)–(5.4) – это задача календарного планирования:
• заготовительного участка.

№ 91
В целевой функции задачи календарного планирования заготовительного участка (5.1)
составляющие Z=Z₁+Z₂+Z₃, имеют следующую интерпретацию.

Составляющие целевой функции	Физическая интерпретация
1. Z1	Затраты по выпуску изделий.
2. Z2	Потери от пролеживания изделий (незавершенного производства).
3. Z3	Потери от недогрузки оборудования в периоды пониженного спроса.

№ 92
Математическая модель задачи календарного планирования имеет следующий вид. Требуется определить множество (5.5)
при минимизации целевой функции
(5.6)
и выполнении следующей системы ограничений:
(5.7)
(5.8)
x_lij=(0,1) (5.9)
Представленная модель (5.5)-(5.9) – это задача календарного планирования:
• участка однотипного взаимозаменяемого оборудования.

№ 93
Математическая модель задачи календарного планирования загрузки однотипных станков имеет следующий вид. Требуется определить множество (5.5)
при минимизации целевой функции
(5.6)
и выполнении следующей системы ограничений:
(5.7)
(5.8)
x_lij=(0,1) (5.9)
Каждому аналитическому выражению приведите в соответствие вариант физической интерпретации.

Аналитическое выражение	Физическая интерпретация
1. (5.6)	Минимизация времени переналадок.
2. (5.7)	Ограничение на плановый фонд времени работы каждого станка.
3. (5.8)	Ограничение на количество переналадок.

№ 94
В задаче календарного планирования заготовительного участка можно выдвинуть следующие требования, которым должна удовлетворять функция предпочтения:
• уменьшить количество переналадок оборудования, для чего, очевидно, необходимо учитывать состояние i-го изделия в предыдущем интервале;
• уменьшить количество видов изделий, обслуживаемых в каждом интервале, для чего необходимо учитывать величину трудоемкости каждого изделия в рассматриваемом интервале планирования;
• уменьшить время пролеживания изделия, для чего необходимо предусмотреть увеличение приоритета изделия по мере увеличения интервалов.

№ 95
Приведите в соответствие наименование наиболее распространенных правил предпочтения, используемые при решении общей задачи теории расписаний, их содержанию.

Правило предпочтения	Содержательная интерпретация
1. “первым пришел — первым обслуживается” — FIFO.	Из множества возможных на P-м шаге претендентов выбирается изделие с наименьшим значением времени готовности к обслуживанию.
2. “последним пришел — первым обслуживается” — LIFO.	Из множества претендентов на Р-м шаге выбирается изделие с наибольшим временем готовности к обработке.
3. “кратчайшей операции” — SIO	Правило применяется в предположении, что чем меньшая по длительности операция выполняется, тем скорее разгружается очередь.

№ 96
Приведите в соответствие название правила предпочтения его содержанию.

Правило предпочтения	Физическая интерпретация
1. “первым уйдет — первым обслуживается” — FOFO.	Выбирается изделие с наименьшим временем окончания обработки.
2. “наибольшего оставшегося времени обслуживания” — LRT.	Заложено стремление поскорее обработать изделие, общая длительность обслуживания которого является наибольшей.
3. рандомизированные правила предпочтения	Выбрать операцию, обладающую некоторым свойством. πi=αSIO(i)+(1-α)FIFO(i)

№ 97
Введите в верной последовательности этапы алгоритма задачи распределения ограниченных ресурсов на сетях:
• составляется линейная временная диаграмма проекта;
• интервал планирования [0,Т] разбивается на (Т-1) равных частей;
• рассматривается совокупность работ, которые должны выполняться в интервале [j,j+1];
• определяется правило предпочтения;
• каждой работе по выбранному правилу присваивается номер следования – порядок обслуживания;
• каждая работа по номеру следования включается в план в интервале [j, j+1], если выполняется условие по наличным ресурсам;
• завершение работы после просмотра всех интервалов.

№ 98
Выделите основные свойства алгоритмов решения задачи распределения ограниченных ресурсов:
1. полученное по алгоритму расписание не является оптимальным;
2. алгоритмы решения просты в реализации;
3. время работы алгоритмов мало;
4. степень точности решения достаточно высока.

№ 99
Анализ математической постановки задачи календарного планирования заготовительного участка показывает, что:
1. ограничения задачи соответствуют ограничениям задачи оптимального распределения ресурсов при заданном времени выполнения работ;
2. Ограничение справедливо для каждого интервала планирования;
3. для решения этой задачи можно использовать известные алгоритмы планирования на сетях.

№ 100
Задача развития и размещения производства относится к классу задач планирования:
• долгосрочного.

№ 101
Задачу развития и размещения производства можно описать в виде взаимосвязанного комплекса моделей:
• модель прогнозирования перспективной потребности в продукции;
• модель определения вариантов мощностей предприятий;
• модель транспортной сети;
• модель развития и размещения производства.

№ 102
Приведите в соответствие содержательные элементы формальным элементам задачи формирования производственной программы.

Содержание	Формальные элементы задачи
1. Целевая функция
2. Ограничения на технико-экономические показатели
3. Ограничения на объемы производства (продаж)
4. Ограничения на ресурсы