Модели и моделирование. Модели и их типы презентация

Модели в нашей жизни

Что такое модель?
Модель – это объект, который обладает некоторыми свойствами другого объекта (оригинала) и используется вместо него.
Оригиналы и модели
Первый линейный русский корабль «Гото Предестинация»

Что можно моделировать?
Модели объектов:
уменьшенные копии зданий, кораблей, самолетов, …
модели ядра атома, кристаллических решеток
чертежи
…
Модели процессов:
изменение экологической обстановки
экономические модели
исторические модели
…
Модели явлений:
землетрясение
солнечное затмение
цунами
…

Моделирование
Моделирование – это создание и использование моделей для изучения оригиналов.
Когда используют моделирование:
оригинал не существует
древний Египет
последствия ядерной войны (Н.Н. Моисеев, 1966)
исследование оригинала опасно для жизни или дорого:
управление ядерным реактором (Чернобыль, 1986)
испытание нового скафандра для космонавтов
разработка нового самолета или корабля
оригинал сложно исследовать непосредственно:
Солнечная система, галактика (большие размеры)
атом, нейтрон (маленькие размеры)
процессы в двигателе внутреннего сгорания (очень быстрые)
геологические явления (очень медленные)
интересуют только некоторые свойства оригинала
проверка краски для фюзеляжа самолета

Цели моделирования
исследование оригинала
изучение сущности объекта или явления
«Наука есть удовлетворение собственного любопытства за казенный счет» (Л.А. Арцимович)
анализ («что будет, если …»)
научиться прогнозировать последствия различных воздействиях на оригинал
синтез («как сделать, чтобы …»)
научиться управлять оригиналом, оказывая на него воздействия
оптимизация («как сделать лучше»)
выбор наилучшего решения в заданных условиях

Один оригинал – одна модель?
материальная точка

Зачем нужно много моделей?
изучение строения тела
примерка одежды
изучение наследственности
тренировка спасателей
учет граждан страны

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

Модели по области применения
учебные (в т.ч. тренажеры)
опытные – при создании новых технических средств
научно-технические
аэродинамическая труба
испытания в опытовом бассейне
имитатор солнечного излучения
вакуумная камера в Институте космических исследований
вибростенд
НПО «Энергия»

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

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

Модели по структуре
табличные модели (пары соответствия)
иерархические (многоуровневые) модели
сетевые модели (графы)

Специальные виды моделей
имитационные
нельзя заранее вычислить или предсказать поведение системы, но можно имитировать её реакцию на внешние воздействия;
максимальный учет всех факторов;
только численные результаты;
Примеры:
испытания лекарств на мышах, обезьянах, …
математическое моделирование биологических систем
модели бизнеса и управления
модели процесса обучения

Специальные виды моделей
игровые – учитывающие действия противника
Примеры:
модели экономических ситуаций
модели военных действий
спортивные игры
тренинги персонала

Адекватность модели
Адекватность – совпадение существенных свойств модели и оригинала:
результаты моделирования согласуются с выводами теории (законы сохранения и т.п.)
… подтверждаются экспериментом
Модель всегда отличается от оригинала

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

Системный подход
Модель-система:
Модель-не-система:
1-я линия:
Пр. Ветеранов
Ленинский пр.
Автово
Кировский завод
Нарвская
…
2-я линия:
Купчино
Звездная
Московская
Парк Победы
Электросила
…

Системный подход
Граф – это набор вершин и соединяющих их ребер.
1
2
3
4
5
вершина
ребро
23
18
20
15
14
5
вес ребра (взвешенный граф)
ориентированный граф (орграф) –ребра имеют направление

Системный подход
Семантическая (смысловая) модель предложения:
«Выхожу один я на дорогу…»
выхожу
я
на дорогу
один
что делаю?
кто?
сколько?
куда?
граф

Матрица смежности
петля

Матрица смежности

Матрица смежности

Весовая матрица
Васюки
Солнцево
Ягодное
12
8
5
4
6
Грибное
2

Весовая матрица

Весовая матрица

Кратчайшие пути
Определите кратчайший путь между пунктами A и D.
A
B
С
E
С
D
С
D
E
D
2
4
6
2
4
6
1
3
1
3
9
7
5
8
4
1
3
7
дерево возможных маршрутов

Кратчайшие пути
Определите кратчайший путь между пунктами A и E.

Количество путей
Сколько существует различных путей из А в Ж?
1. Откуда можно приехать в Ж?
Ж←БВГДЕ
Е←В
Д←Б
Г←АБВ
В←А
Б←А
2. Можно приехать только из А:
Б←А
В←А
3. Можно приехать только из уже отобранных вершин (А, Б и В):
Б←А
В←А
Е←В
Д←Б
Г←АБВ
4. Можно приехать только из уже отобранных вершин:
Б←А
В←А
Е←В
Д←Б
Г←АБВ
Ж←БВГДЕ

Количество путей
Б←А
В←А
Е←В
Д←Б
Г←АБВ
Ж←БВГДЕ
После сортировки:
Ж←БВГДЕ
NЖ← NБ + NВ + NГ + NД + NЕ
Б←А
В←А
Е←В
Д←Б
Г←АБВ
Ж←БВГДЕ
Заполнение таблицы:
1
1
1
1
3
7

Количество путей
Б←А
В←А
Е←В
Д←Б
Г←АБВ
Ж←БВГДЕ
Форма записи:
1
1
1
1
3
7

Количество путей
1
1
1
1+1+1=3
1
1+1+1+1+3=7
1

Количество путей
Сколько существует различных путей из А в Ж?
Ж
А
Б
В
Г
Д
Е

1. Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Решите задачи:

2. В таб­ли­цах при­ве­де­на про­тя­жен­ность ав­то­ма­ги­стра­лей между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Если пе­ре­се­че­ние стро­ки и столб­ца пусто, то со­от­вет­ству­ю­щие на­се­лен­ные пунк­ты не со­еди­не­ны ав­то­ма­ги­стра­ля­ми. Ука­жи­те номер таб­ли­цы, для ко­то­рой вы­пол­ня­ет­ся усло­вие «Мак­си­маль­ная про­тя­жен­ность марш­ру­та от пунк­та А до пунк­та С не боль­ше 5». Про­тя­жен­ность марш­ру­та скла­ды­ва­ет­ся из про­тя­жен­но­сти ав­то­ма­ги­стра­лей между со­от­вет­ству­ю­щи­ми со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. При этом любой на­се­лен­ный пункт дол­жен встре­чать­ся на марш­ру­те не более од­но­го раза.
1. 1. 2. 1. 2. 3. 1. 2. 3. 4.
Решите задачи:

3. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
Решите задачи:

4. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?
Решите задачи:

5. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Решите задачи:

6. На карту нанесены 4 города (A, B, C и D). Известно, что
между городами A и С – три дороги
между городами C и B – две дороги
между городами A и B – две дороги
между городами C и D – две дороги
между городами B и D – четыре дороги
По каждой из этих дорог можно ехать в обе стороны. Сколькими различными способами можно проехать из города А в город D, посещая каждый город не более одного раза?
Решите задачи:

7. Исполнитель Май15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя Май15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Решите задачи:

8. У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 3
Первая из них увеличивает число на экране на 1, вторая – утраивает его.
Программа для Утроителя – это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 20?
Решите задачи:

9. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. увеличь две младшие цифры на 1
Первая из них увеличивает число на экране на 1, вторая – увеличивает на 1 число десятков и число единиц. Если перед выполнением команды 2 какая-либо из двух младших цифр равна 9, она не изменяется. Программа для Калькулятора – это последовательность команд.
Сколько есть программ, которые число 23 преобразуют в число 48?
Решите задачи:

10. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. увеличь каждый разряд числа на 1
Например, число 23 с помощью команды 2 превратится в 34 а 29 в 39 (так как младший разряд нельзя увеличить). Программа для Калькулятора – это последовательность команд. Сколько существует программ, которые число 26 преобразуют в число 49?
Решите задачи:

11. На ри­сун­ке спра­ва схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа; в таб­ли­це слева со­дер­жат­ся све­де­ния о про­тяжённо­сти каж­дой из этих дорог (в ки­ло­мет­рах).
Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те, ка­ко­ва длина до­ро­ги из пунк­та Б в пункт В. В от­ве­те за­пи­ши­те целое число — так, как оно ука­за­но в таб­ли­це.
Решите задачи:

12. Между населёнными пунк­та­ми A, B, C, D, E, F, Z по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)
Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и Z (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).
Решите задачи:

13. В таб­ли­цах при­ве­де­на про­тя­жен­ность ав­то­ма­ги­стра­лей между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Если пе­ре­се­че­ние стро­ки и столб­ца пусто, то со­от­вет­ству­ю­щие на­се­лен­ные пунк­ты не яв­ля­ют­ся со­сед­ни­ми. Ука­жи­те номер таб­ли­цы, для ко­то­рой вы­пол­ня­ет­ся усло­вие «Мак­си­маль­ная про­тя­жен­ность марш­ру­та от пунк­та C до пунк­та B не боль­ше 6». Про­тя­жен­ность марш­ру­та скла­ды­ва­ет­ся из про­тя­жен­но­сти ав­то­ма­ги­стра­лей между со­от­вет­ству­ю­щи­ми со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. При этом через любой на­се­лен­ный пункт марш­рут дол­жен про­хо­дить не более од­но­го раза.
1. 2. 3. 4.
Решите задачи:

14. Ис­пол­ни­тель Уве­ли­чи­тель234 пре­об­ра­зу­ет число, за­пи­сан­ное на экра­не. У ис­пол­ни­те­ля три ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:
1. При­бавь 2
2. При­бавь 3
3. При­бавь 4
Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 2, вто­рая уве­ли­чи­ва­ет это число на 3, а тре­тья – на 4. Про­грам­ма для ис­пол­ни­те­ля Уве­ли­чи­тель234 – это по­сле­до­ва­тель­ность ко­манд.
Сколь­ко есть про­грамм, ко­то­рые число 23 пре­об­ра­зу­ют в число 38?
Решите задачи:

15. Ис­пол­ни­тель Уве­ли­чи­тель345 пре­об­ра­зу­ет число, за­пи­сан­ное на экра­не. У ис­пол­ни­те­ля три ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:
1. При­бавь 3
2. При­бавь 4
3. При­бавь 5
Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 3, вто­рая уве­ли­чи­ва­ет это число на 4, а тре­тья – на 5. Про­грам­ма для ис­пол­ни­те­ля Уве­ли­чи­тель345 – это по­сле­до­ва­тель­ность ко­манд.
Сколь­ко есть про­грамм, ко­то­рые число 22 пре­об­ра­зу­ют в число 42?
Решите задачи:

1. 23
2. 4
3. 20
4. 56
5. 13
6. 46
7. 13
8. 12
9. 26
10. 22
11. 8
12. 28
13. 3
14. 112
15. 73
Ответы к задачам:

Модели
и моделирование
Тема 2. Этапы моделирования

I. Постановка задачи
исследование оригинала
изучение сущности объекта или явления
анализ («что будет, если …»)
научиться прогнозировать последствий при различных воздействиях на оригинал
синтез («как сделать, чтобы …»)
научиться управлять оригиналом, оказывая на него воздействия
оптимизация («как сделать лучше»)
выбор наилучшего решения в заданных условиях

I. Постановка задачи
Хорошо поставленная задача:
описаны все связи между исходными данными и результатом
известны все исходные данные
решение существует
задача имеет единственное решение
Примеры плохо поставленных задач:
Винни Пух и Пятачок построили ловушку для слонопотама. Удастся ли его поймать?
Малыш и Карлсон решили по–братски разделить два орешка – большой и маленький. Как это сделать?
Найти максимальное значение функции y = x2 (нет решений).
Найти функцию, которая проходит через точки (0,1) и (1,0) (неединственное решение).

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

III. Тестирование модели
Тестирование – это проверка модели на простых исходных данных с известным результатом.
Примеры:
устройство для сложения многозначных чисел – проверка на однозначных числах
модель движения корабля – если руль стоит ровно, курс не должен меняться; если руль повернуть влево, корабль должен идти вправо
модель накопления денег в банке – при ставке 0% сумма не должна изменяться

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

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

Пример.
Задача. Обезьяна хочет сбить бананы на пальме. Как ей надо кинуть кокос, чтобы попасть им в бананы.
Анализ задачи:
все ли исходные данные известны?
есть ли решение?
единственно ли решение?

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

II. Разработка модели
Графическая модель
h
Формальная (математическая) модель
Задача: найти t, α, при которых

III. Тестирование модели
при нулевой скорости кокос падает вертикально вниз
при t=0 координаты равны (0,h)
при броске вертикально вверх (α=90o) координата x не меняется
при некотором t координата y начинает уменьшаться (ветви параболы вниз)
Математическая модель

IV. Эксперимент
Метод I.
Меняем угол α. Для выбранного угла α строим траекторию полета ореха. Если она проходит выше банана, уменьшаем угол, если ниже – увеличиваем.
Метод II.
Из первого равенства выражаем время полета:
Меняем угол α. Для выбранного угла α считаем t, а затем – значение y при этом t. Если оно больше H, уменьшаем угол, если меньше – увеличиваем.
не надо строить всю траекторию для каждого α

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

Модели
и моделирование
Тема 3. Модели биологических систем
(по мотивам учебника А.Г. Гейна и др., Информатика и ИКТ,
10 класс, М.: Просвещение, 2008)

– начальная численность
– после 1 цикла деления
– после 2-х циклов
Особенности модели:
не учитывается смертность
не учитывается влияние внешней среды
не учитывается влияние других видов
Модель деления

– коэффициент рождаемости
– коэффициент смертности
Особенности модели:
не учитывается влияние численности N и внешней среды на K
не учитывается влияние других видов на K
Коэффициент
прироста
прирост
Модель неограниченного роста (T. Мальтус)

Модель ограниченного роста (П. Ферхюльст)
L – предельная численность животных
Идеи:
коэффициент прироста KL зависит от численности N
при N=0 должно быть KL=K (начальное значение)
при N=L должно быть KL=0 (достигнут предел)

Модель с отловом
Примеры: рыбоводческое хозяйство, разведение пушных зверей и т.п.

Модель эпидемии гриппа
L – всего жителей Ni – больных в i-ый день
Zi – заболевших в i-ый день Vi – выздоровевших
Wi – всего выздоровевших за i дней
Основное уравнение:
Ограниченный рост:
Выздоровление
(через 7 дней):

Модель системы «хищник-жертва»
Модель – не-система:
Модель – система:
число встреч пропорционально Ni⋅Zi
«эффект» пропорционален числу встреч

Модель системы «хищник-жертва»
Хищники вымирают:
Равновесие:
караси
щуки
караси
щуки