Файл: учебное пособие.doc

Процесс моделирования обладает цикличностью.

Пример: самолет.

Возможность переноса различных свойств модели на оригинал обоснована сходством (аналогией) оригинала и модели. Что же касается вида и полноты сходства оригинала и модели, то этот вопрос решается в зависимости от особенностей различных типов моделей.

Модели условно делятся на 2 типа: физические и символические.

В свою очередь физические модели делятся на модели геометрического подобия и аналоговые модели.

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

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

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

– отличается по своей физической природе от оригинала;

– часто является универсальной, т.е. используется для исследования различных систем;

– позволяет использовать средства вычислительной техники.

Среди математических моделей важное место занимают экономико–математические модели.

4.2. Экономико–математические модели

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

Практически в каждой модели можно выделить две группы переменных: 1) внешние переменные – их значения определяются вне данной модели и считаются заданными; 2) внутренние переменные, значения которых определяются в результате исследования модели.

Различают структурные и функциональные экономико–математические модели. Структурные модели исследуют состав системы, взаимосвязи ее элементов. Функциональные модели позволяют оптимизировать поведение системы в различных ситуациях безотносительно к ее внутренней структуре.

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

Экономико–математические модели делятся также на описательные и оптимизационные. Описательные модели экономических систем представляют собой формализованную с помощью математического аппарата экономическую задачу и используются для более глубокого изучения состояния системы и взаимосвязи ее элементов.

Пример: матричные модели межотраслевого баланса, производственная функция.

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

Пример: модели оптимального производства, программы оптимального раскроя, оптимального размещения предприятий, транспортная задача и т.п.

Делятся также на линейные и нелинейные.

Пример: увеличение выпуска продукции – затраты производства на динамические и статические.

5. Типичные классы задач системного анализа

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

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

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

Суммарные Затраты на Затраты на Затраты на Потери от

затраты = приобретение + оформление + хранение + дефицита

заказа заказа

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

Характеризуется постоянным во времени спросом, мгновенным пополнением запаса и отсутствием дефицита.

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

Пусть – интенсивность спроса (в ед. времени). Уровень запаса достигает нуля спустя единиц времени после получения заказа размером .

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

Тогда суммарные затраты в ед. времени

[затраты на оформление заказа в ед. времени]+[затраты на хранение запасов в ед. времени].

(5.1)

Отсюда

(5.2)

– оптимальное значение размера заказа

(формула Вильсона)

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

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

(5.3)

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

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

5.1.2. Модели с равномерным наполнением запаса

Очевидно, максимальный уровень запаса в любой момент времени равен:

,

тогда

(5.4)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Т_min=29+4+1=34

5.3. Сетевые модели

5.3.1. Основные положения

Чтобы завершить создание продукции или строительство объекта к определенному сроку, необходимо увязать выполнение работ всеми исполнителями во времени, стоимости, ресурсам и другим технико–экономическим показателям.

Пример: ленточный график, циклограммы и т.д.

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

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

Объект управления в СПУ – коллектив исполнителей, располагающий определенными материальными и денежными ресурсами и выполняющий комплекс работ, направленных на достижение конечного результата в установленные сроки.

Система СПУ охватывает следующие основные этапы планирования и управления комплексом работ.

1) выявление работ, которые необходимо произвести в процессе проектирования или изготовления некоторого изделия и связей между ними;

2) построение сетевого графика процесса на основе 1);

3) установление количественных оценок по каждой работе (время, стоимость, ресурсы);

4) расчет параметров сетевого графика вручную или с помощью ЭВМ;

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

6) использование сетевого графика как основного элемента инструмента управления ходом работ.

5.3.2. Теоретические основы СПУ

В основе сетевого моделирования лежит изображение планируемого комплекса работ в виде графа (блок–схемы, структурных соединений).

Граф – это схема, состоящая из заданных точек – вершин, соединенных определенной системой линий, которые называются ребрами или дугами графа.

Ребра могут быть ориентированными (снабжены стрелками – дуги) и неориентированными.

Имеется несколько типов графов:

а) обыкновенный граф (без дуг, петель и кратных ребер);

б) мультиграф (имеются кратные ребра);

в) ориентированный (обыкновенный с ориентированными ребрами);

г) смешанный (схема движения по улице).

а) б) в)

г)

Графы бывают также конечные и бесконечные, пространственные и плоские.

Основатель теории графов – Л. Эйлер, рассмотревший в 1736 г. задачу о «кененгбергских мостах».

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

Путь – это последовательность дуг, позволяющих пройти из одной вершины в другую и каждая дуга которой встречается один раз.

Замкнутый путь называется контуром.

5.3.3. Основные элементы сетевого графика

Сетевой график – это конечный плоский ориентированный граф без контуров, дуги которого имеют одну или несколько числовых характеристик.

В сетевом графике имеются два основных элемента – работа и событие.

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

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

Количественные показатели: трудоемкость, стоимость, материальные ресурсы для выполнения.

Различают действительную работу, ожидание, фиктивную работу.

Действительная работа – работа, требующая затрат времени и ресурсов.

Ожидание – работа, требующая затрат времени, но не ресурсов (твердение бетона, сушка, созревание).

Фиктивная работа – отражает логическую связь между работами и не требует времени и ресурсов (передача чертежей, программы и т.п.).