Типового расчета по дисицплине «теория

СИСТЕМ И СИСТЕМНЫЙ АНАЛИЗ»

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

 

Раздел I. Примеры выполнения заданий и методические указания

1. З адачи управления запасами.

В данном курсе для студентов специальности 080801 в качестве примера задач системного анализа рассматриваются простейшие задачи управления запасами: а) однопродуктовая модель простейшего типа; б) модель с равномерным пополнением запаса; в) модель управления запасами с дефицитом.

а) однопродуктовая модель простейшего типа:

Оптимальное строение модели предусматривает заказ ед. продукции через каждые ед. времени.

Оптимальное значение размера заказа (формула Вильсона)

(1.1)

- затраты на оформление заказа;

- интенсивность спроса.

Оптимальные затраты

 

(1.2)

- затраты на хранение в ед. времени.

Стратегия размещения заказов должна определить т. возобновления заказа.

На практике это реализуется путем непрерывного контроля уровня запаса до момента достижения им очередной т. возобновления заказа.

(1.3)

б) модели с равномерным исполнением запаса

Оптимальное значение размера заказа в этом случае равно

(1.4)

в) модели с дефицитом

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

(1.5)

(1.6)

Нетрудно показать, что если модель с равномерным пополнением запаса допускает дефицит, то формулы (1.4), (1.5) и (1.6) преобразуются в формулы (модель «смешанного типа»)

(1.7)

(1.8)

Пример: Ежедневный спрос на некоторый товар составляет около 100 ед. Затраты на размещение каждого запаса постоянны и равны 100 руб. Ежедневные затраты на хранение ед. запаса составляют 0,02 руб. Нужно определить экономический размер партии и точку возобновления заказа при сроке выполнения заказа, равном 12 дням.

Решение:

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

Заказ размером размещается, когда уровень запаса достигает

Усложним условия задачи. Пусть запасы пополняются равномерно с интенсивностью

Тогда

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

- величина дефицита.

 

Задачи упорядочения.

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

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

Пусть имеется несколько изделий, каждое из которых должно быть обработано на 2-х машинах (станках). Известны время обработки и последовательность обработки каждого изделия на каждой машине. Требуется выбрать такой порядок обработки изделий, при котором суммарное время обработки будет минимальным.

Основные ограничения:

а) время перехода от одной машины к другой незначительно и им можно пренебречь;

б) каждое изделие обрабатывается в определенном технологическом порядке;

в) каждое обслуживание должно быть завершено прежде, чем начнется следующее.

Обозначим - время обработки j-го изделия на 1-й машине, - на 2-й машине.

Пример:

t11

t12

t13

t14

t15

t16

Время обработки 1-й машины

t21

t22

t23

t24

t25

t26

Время обработки 2-й машины

tп1

tп2

tп3

tп4

Время простоя 2-й машины

 

Номер изделия	J
Время обработки на 1-й машине	t1j
Время обработки на 2-й машине	t2j

Построение модели.

Пусть - время простоя 2-й машины между концом выполнения работы по обработке -го изделия на 2-й машине и началом обработки -го изделия на той же самой машине. Тогда суммарное время обработки изделий составит:

Так как сумма известна, то надлежит минимизировать (в нашем случае

Построение алгоритма.

Для нахождения оптимальной последовательности порядка обслуживания “m” требований на 2-х пунктах обслуживания наибольшую известность получил «алгоритм Джонсона». Включает следующие этапы:

а) поиск наименьшего элемента:

Рассмотрим все и и среди них выберем минимальное, т.е. . В нашем случае это .

б) перестановка изделий:

Если выбранная величина находится в 1-й строке (относится к 1-й машине), то соответствующее изделие помещается на обслуживание в первую возможную очередь. Если – во 2-й строке (относится ко 2-й машине) – то в последнюю очередь.

в) исключение из рассматриваемого выбранного изделия:

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

Далее осуществляется переход к этапу а).

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

 

Номер изделия
Время обработки на 1-й машине
Время обработки на 2-й машине		(4)	(6)	(5)	(2)	(3)	(1)
Номер изделия

 

Номер изделия
Время обработки на 1-й машине
Время обработки на 2-й машине

 

t16=4

t14

t15

t11

t13

t12

Время обработки на 1-й машине

t26=7

t24

t25

t21

t23

Время обработки на 2-й машине

Время простоя на 2-й машине

t n1=4

tn2=1

Т_min=23+4+1=34

 

 

Сетевое моделирование.

Порядок и правила построения сетевых графиков:

1) Сеть строится слева направо, от исходного события к завершающему.

2) Длина и наклон стрелок значения не имеют. Однако все они направлены слева направо.

3) В сети не должно быть контуров (т.е. замкнутых путей).

4) Сетевой график – это плоский график, поэтому стрелки в нем не должны пересекаться.

5) Пара событий может быть соединена только одной работой (т.е. сетевой график не может быть мультиграфом). Для устранения этой ситуации вводится дополнительное событие и фиктивная работа.

: или

 

 

6) В сети не должно быть (кроме исходного) хвостовых событий, т.е. событий, в которые не входит ни одна работа.

7) В сети не должно быть (кроме завершающего) тупиковых событий, т.е. событий, из которых не выходит ни одна работа.

Нумерация (упорядочение сетевого графика) производится по методу ранжирования.

Пример:

 

2 – событие 1-го ранга;

3,4 – событие 2-го ранка;

5 – событие 3-го ранга.

 

 

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

Критическими называются также работы и события, расположенные на этом пути.