- •1 Методологические основы моделирования сложных систем
- •1.1 Системность
- •Понятия общей теории систем
- •Определение понятия системы
- •Основные свойства, обязательные для любой системы.
- •Взаимодействие и взаимозависимость системы и внешней среды.
- •Определение понятий элементов, связей, функций, внешней среды системы. Элемент
- •Внешняя среда
- •Функции системы
- •Сложность систем
- •Системный подход
- •Классификация систем
- •Развитие искусственной системы и ее жизненный цикл
- •1.2 Моделирование
- •Общая методология моделирования
- •Основные принципы моделирования:
- •Процесс моделирования
- •Анализ и синтез в моделировании
- •Примеры сложных систем Космическая система наблюдения Земли как сложная техническая система Задачи космической системы наблюдения Земли
- •Состав и структура космической системы наблюдения Земли
- •2 Построение математических моделей
- •2.1 Математическая модель, математическое моделирование – основные понятия, термины и определения
- •Цели математического моделирования
- •2.2 Общие методы построения математической модели
- •Микроподход и макроподход в исследованиях системы.
- •Формальная запись модели системы
- •Понятие вариационных принципов
- •Модульное построение моделей
- •2.3 Требования к построению модели
- •Адекватность и достоверность модели
- •Равнозначимость внешнего и внутреннего правдоподобия
- •Анализ чувствительности модели
- •Пример анализа на чувствительность экономической задачи
- •3 Математические модели состояния и структуры системы
- •3.1 Модель состояния системы Состояние системы и ее функционирование
- •Формализация процесса функционирования системы
- •3.2 Модель структуры системы Основные понятия структуры системы
- •Модель состава и структуры системы
- •Методология моделирования структуры системы
- •Виды структур
- •Формирование структуры модели с позиций структурного моделирования.
- •Построение структурных моделей
- •3.3 Модель процесса функционирования
- •Установление функциональных зависимостей
- •Неопределенность функционирования системы
- •Пути уменьшения неопределенностей
- •Основные требования к модели процесса функционирования
- •Анализ функционирования, анализ структуры технической системы
- •Функционально – физический анализ технических объектов.
- •Пример разработки моделей деятельности организации
- •Пример функционально – физического анализа технических объектов
- •Конструкция бытовой электроплитки
- •Функционально стоимостной анализ.
- •4 Этапы построения моделей
- •4.1 Постановка задачи моделирования
- •Разработка содержательной модели
- •Разработка концептуальной модели
- •Описание внешних воздействий
- •Декомпозиция системы
- •Подготовка исходных данных для математической модели
- •Содержание концептуальной модели
- •4.2 Разработка математической модели
- •Разработка функциональных соотношений
- •Выбор метода решения задачи
- •Проверка и корректировка модели
- •Анализ чувствительности модели
- •Проверка адекватности модели
- •Контроль модели
- •Корректировка модели
- •Уточнение модели проектируемого объекта
- •Реализация математической модели в виде программ для эвм
- •4.3 Практическое использование построенной модели и анализ результатов моделирования
- •Примеры построения моделей Математическая реставрация Тунгусского феномена
- •1. Сбор информации о явлении, выдвижение гипотез.
- •2. Содержательная постановка задачи исследования явления.
- •3. Математическая постановка задачи.
- •4. Анализ результатов.
- •5. Проверка адекватности модели – сравнение с натурным экспериментом.
- •6. Анализ результатов.
- •Прогноз климатических изменений
- •1. Содержательная постановка задачи
- •2. Концептуальная постановка. Построение математической модели.
- •3. Проведение вычислительного эксперимента.
- •4. Анализ результатов вычислительного эксперимента.
- •5 Виды математических моделей
- •5.1 Классификация математических моделей
- •Пример представления модели различной сложности и классификации.
- •5.2 Классификация математических моделей в зависимости от оператора модели
- •Линейные и нелинейные модели
- •Обыкновенные дифференциальные модели
- •5.3 Классификация математических моделей в зависимости от параметров модели Непрерывные и дискретные модели
- •Детерминированные и неопределенные модели
- •Дискретно-детерминированная модель
- •Статические и динамические модели
- •Стационарные и нестационарные модели.
- •Формализация системы в виде автомата
- •Формализация системы в виде агрегата
- •Моделирование процесса функционирования агрегата
- •Моделирование агрегативных систем
- •Модель сопряжения элементов
- •6 Математические модели распределения ресурсов в исследовании операций
- •6.1 Моделирование операций распределения ресурсов
- •Формулировка задачи математического программирования
- •6.2 Модели линейного программирования
- •Формулировка общей задачи линейного программирования.
- •Типовые задачи линейного программирования
- •Транспортная задача.
- •Задача коммивояжера.
- •Задача о ранце.
- •Общая задача теории расписаний.
- •Примеры сведения практических задач к канонической транспортной задаче
- •6.3 Распределительные задачи линейного программирования
- •Примеры распределительных задач.
- •Распределение транспортных единиц по линиям
- •Выбор средств доставки грузов.
- •Задача о назначениях
- •Экономическая интерпретация задач линейного программирования.
- •Перевозки взаимозаменяемых продуктов
- •Перевозка неоднородного продукта на разнородном транспорте.
- •7 Математические модели физических явлений и процессов. Универсальность моделей
- •7.1 Математические модели на основе фундаментальных законов
- •Теоретический метод составления математических моделей
- •Основные фундаментальные законы механики
- •Работа, энергия, мощность
- •7.2 Уравнения движения
- •Динамика поступательного движения.
- •7.3 Уравнения состояния
- •Термодинамическая система.
- •Упругие свойства твердых тел.
- •Жидкости.
- •7.4 Универсальность моделей
- •Модели на основе аналогий
- •Типовые математические модели элементов и подсистем
- •Модель колебательного процесса
- •Модель консервативной системы.
- •Электрическая подсистема.
- •Модели элементов гидравлических систем
- •Модели элементов пневматических систем
- •8 Моделирование производственных процессов
- •8.1 Модели систем массового обслуживания
- •Основные элементы систем массового обслуживания.
- •Характеристики потока
- •Классификация смо
- •Оценка эффективности смо
- •Аналитические и статистические модели
- •8.2 Модели производственных процессов
- •Дискретный производственный процесс
- •Непрерывный производственный процесс
- •Агрегатное представление производственного процесса
- •Имитационное моделирование процессов функционирования
- •Формализация основных операций производственного процесса Формализованная схема дискретного производственного процесса.
- •Формализация отклонения течения производственного процесса от нормального
- •Моделирование комплексного процесса обработки, сборки и управления при поточном производстве
- •Формализованная схема непрерывного производственного процесса.
- •9 Синтез модели (проекта) системы
- •9.1 Проектирование системы как процесс создания (синтеза) ее модели
- •9.2 Методология проектирования
- •Типовые проектные процедуры формирования облика системы
- •9.3 Эффективность системы Понятие эффективности системы
- •Формирование модели цели системы
- •Выбор критериев и показателей эффективности
- •Основные принципы выбора критериев эффективности:
- •Проблемы многокритериальности
- •9.4 Технология проектирования
- •9.5 Принятие решений в проектировании
- •Выбор в условиях неопределенности
- •Моделирование принятия решения
- •Прогнозирование в принятии решений
- •9.6 Анализ инвестиционной привлекательности системы Основные типы инвестиций.
- •Основные экономические концепции инвестиционного анализа.
- •Состав работ при инвестиционном проектировании
- •Конкурентоспособность проектируемой системы Оценка потенциальной емкости рынка и потенциального объема продаж
- •Оценка конкурентоспособности
- •Методы оценки эффективности инвестиций
- •Метод определения чистой текущей стоимости.
- •Метод расчета рентабельности инвестиций
- •Метод расчета внутренней нормы прибыли
- •Расчет периода окупаемости инвестиций
- •Маркетинг и управление проектом
- •Задачи управления проектами
- •9.7 Особенности синтеза модели (проекта) технических систем Этапы проектирования
- •Особенности проектирования адаптивных систем
- •Моделирование функционирования технической системы Особенности построения моделей при проектировании
- •Формирование технического облика системы
- •Формирование структуры системы
- •Выбор основных проектных параметров системы
- •Формирование множества вариантов системы
- •10 Информационное обеспечение синтеза системы
- •10.1 Основные задачи и типы информационных систем Общие свойства информационных систем
- •Файл-серверные информационные системы
- •Клиент-серверные информационные системы
- •Архитектура Интернет/Интранет
- •Хранилища данных и системы оперативной аналитической обработки данных
- •10.2 Особенности проектирования информационных систем
- •Схемы разработки проекта
- •1. Предпроектные исследования
- •2 Постановка задачи
- •3 Проектирование системы
- •Архитектура программного обеспечения
- •Подсистема администрирования.
- •Техническая архитектура
- •Организационное обеспечение системы
- •4 Реализация и внедрение системы
- •10.3 Концепции автоматизации проектирования
- •История развития сапр
- •Классификация сапр
- •Стратегическое развитие сапр Современное состояние сапр
- •Направления разработки проектной составляющей сапр
- •Разновидности сапр
- •Математическое и информационное обеспечение сапр
- •11 Моделирование процесса управления
- •11.1 Основные определения
- •Формальная запись системы с управлением
- •11.2 Модели систем автоматического управления
- •Устойчивость движения систем
- •Определение программного движения и управление движением
- •11.3 Модели автоматизированных систем управления
- •Модели автоматизированных систем управления производственными процессами
- •Модели автоматизированных систем управления предприятием
Транспортная задача.
Транспортные модели описывают перемещение (перевозку) какого-либо товара из пункта отправления (исходный пункт, например место производства) в пункт назначения (склад, магазин, грузохранилище). Назначение транспортной задачи — определить объем перевозок из пунктов отправления в пункты назначения с минимальной суммарной стоимостью перевозок. При этом должны учитываться ограничения, налагаемые на объемы грузов, имеющихся в пунктах отправления (предложения), и ограничения, учитывающие потребность грузов в пунктах назначения (спрос). В транспортной модели предполагается, что стоимость перевозки по какому-либо маршруту прямо пропорциональна объему груза, перевозимого по этому маршруту. От того, насколько рационально будет прикрепление пунктов потребления к пунктам производства, зависит объем транспортной работы.
В качестве критерия оптимальности можно принять минимальную стоимость перевозок всего груза (общие транспортные расходы), либо минимальное время его доставки. Рассмотрим задачу с первым критерием.
Возникает задача о наиболее рациональном прикреплении потребителей к поставщикам, при котором удовлетворяются их потребности, а суммарные затраты на перевозку минимальны. При этом величина транспортных расходов прямо пропорциональна объему перевозимой продукции и задается с помощью тарифов на перевозку единицы продукции.
Параметры задачи.
Имеется m пунктов производства А1, …, Аm однородного продукта и n пунктов потребления В1,…, В n.
Предложение поставщика в каждом i-м пункте составляет аi единиц, i = 1, . . ., m.
Спрос потребителя в каждого j-ом пункте составляет bj единиц, j = 1, . . .. n.
Транспортные расходы на перевозку единицы продукции из Аi в Вj составляет cij (себестоимость, расстояние, тариф, время, расход топлива).
Требуется определить оптимальный план перевозок, при котором суммарные транспортные расходы минимальны продукции (управляющий параметр - количество продукции, перевозимой от каждого поставщика к каждому потребителю).
Обозначим xij – количество продукции, перевозимой от i-го поставщика j-му потребителю
i = 1, . . ., m, j = 1, . . .. n.
Математическая модель задачи
Суммарные затраты на транспортировку из всех пунктов производства во все пункты потребления:
тр
Управляющий параметр: xij ≥ 0 , - количество единиц продукции, поставляемой из Аi в Вj – перевозки из пунктов потребления в пункты производства исключены.
Ограничения
Суммарное предложение должно быть не меньше суммарного спроса
В каждый пункт потребления доставляется продукции не менее необходимой
,
От каждого поставщика вывозится продукции не более имеющейся
.
Всякое неотрицательное решение систем уравнений называется опорным планом (совокупность чисел xij , , , удовлетворяющая приведенным ограничениям). Решение X*=(xij ), при котором функция S принимает минимальное значение - называется оптимальным планом транспортной задачи.
Это общая задача линейного программирования – ограничения в виде неравенств (несбалансированная транспортная модель).
Модель, в которой ограничения имеют вид равенств, называется сбалансированной транспортной моделью.
Несбалансированная модель может быть приведена к сбалансированной – неравенства заменены равенствами (в общем случае путем введения фиктивных неотрицательных переменных – фиктивного поставщика или потребителя продукции).
Замкнутая транспортная модель предполагает ограничения в виде равенств:
- сумма спроса равна сумме предложений;
- спрос каждого пункта потребления удовлетворяется полностью;
- весь продукт из каждого пункта производства должен быть вывезен.
Особая структура замкнутой транспортной задачи (все ограничения имеют вид равенств) позволяют решать ее простыми методами.
На пересечении i-ой строки и j-го столбца стоит тариф с и сюда же заносится значение хij – количество продукции, поставляемой от i-го поставщика j-му потребителю.
При большой размерности задачи (m x n) отыскание оптимального плана путем непосредственного перебора становится трудоемкой. Решение транспортной задачи состоит из двух этапов: нахождение начального плана, улучшение его и получение оптимального плана перевозок.
К рассмотренной транспортной задаче приводятся различные практические задачи, никак не связанные с планированием перевозок, но которые могут быть сформулированы в терминах транспортной задачи.
Для решения транспортной задачи составляется транспортная таблица.
Номер поставщика |
Номер потребителя |
Предло-жение |
|||||
1 |
2 |
. . . |
j |
. . . |
n |
||
1 |
c11 x11 |
c12 x12 |
. . . |
c1j x1j |
. . . |
c1n x1n |
a1 |
2 |
c21 x21 |
c22 x22 |
. . . |
c2j x2j |
. . . |
c2n x2n |
a2 |
. . . |
. . . |
. . . |
. . . |
. . . |
. . . |
. . . |
. . . |
i |
ci1 xi1 |
ci2 xi2 |
. . . |
cij xij |
. . . |
cin xin |
ai |
. . . |
. . . |
. . . |
. . . |
. . . |
. . . |
. . . |
. . . |
m |
cm1 xm1 |
cm2 xm2 |
. . . |
cmj xmj |
. . . |
cmn xmn |
am |
Спрос |
b1 |
b2 |
. . . |
bj |
. . . |
bn |
|
В общем случае транспортную модель можно применять для описания ситуаций, связанных с управлением запасами, управлением движением капиталов, составлением расписаний, назначением персонала и др.
Хотя транспортная задача может быть решена как обычная задача линейного программирования, ее специальная структура позволяет разработать алгоритм с упрощенными вычислениями(на основе симплекс-метода).