Загрузил yanaostashova17

Модели

реклама
Модели и моделирование
SLIDESMANIA.COM
Урок 8
Модель
Модель — это объект, который обладает существенными
свойствами другого объекта, процесса или явления и
используется вместо него.
автомобиль
Земля
SLIDESMANIA.COM
кристаллическая
решётка
корабль
дом
Задачи моделирования
исследование оригинала
анализ («что будет, если …»)
синтез («как сделать, чтобы …»)
SLIDESMANIA.COM
оптимизация («как сделать лучше всего …»)
Виды моделей
Натурные
(материальные)
SLIDESMANIA.COM
Реальные предметы, в
уменьшенном или увеличенном виде,
воспроизводящие внешний вид, структуру
или поведение объекта моделирования
Информационные
Описание объекта оригинала на
языке кодирования информации.
Это словесное описание, формула,
блок-схема, рисунок или чертеж
Информационная модель
Информационная модель – описание объектов или
процессов с помощью набора величин и/или
изображений, содержащих необходимую информацию об
исследуемых объектах или процессах.
SLIDESMANIA.COM
Виды информационных моделей
SLIDESMANIA.COM
Карты
Графы
Блок-схемы
формулы
Словесные
Знаковые
Диаграммы
Схемы
Графики
Смешанные
Таблицы
Чертежи
Рисунки
Образные
Виды информационных моделей
• статические – описывают оригинал в заданный момент времени
 результаты осмотра врача
 фотография
• динамические
 модель движения тела
 явления природы (молния, землетрясение, цунами)
 видеозапись события
дискретные модели описывают
 …
поведение только в отдельные
SLIDESMANIA.COM
моменты времени
непрерывные модели – в любой
момент времени
Виды информационных моделей
• детерминированные – при одинаковых исходных данных всегда
получается тот же результат
• расчёт по формулам
• движение корабля на спокойной воде
• вероятностные – учитывают случайность событий
• полета самолёта с учетом ветра
• движения корабля на волнении
SLIDESMANIA.COM
Имитационная модель
это компьютерная программа, которая
описывает структуру и воспроизводит поведение
реальной системы во времени.
SLIDESMANIA.COM
Имитационное моделирование
SLIDESMANIA.COM
К имитационному моделированию прибегают, когда:
1. Дорого или невозможно экспериментировать на
реальном объекте.
2. Невозможно построить аналитическую модель: в
системе есть время, причинные связи, стохастические
(случайные) переменные.
3. Необходимо сымитировать поведение системы во
времени.
Имитационное моделирование
Примеры:
• испытания лекарств на мышах
• модели систем массового
обслуживания
• модели процесса обучения
SLIDESMANIA.COM
Игровая модель
представляет собой математический анализ
конфликтных ситуаций, описание которых представлено
в виде модели, определяющей некоторую игру
SLIDESMANIA.COM
Теория игр
Игровая модель ( теория игр) позволяет:
· смоделировать процесс игры и ее возможные
результаты до ее фактического начала;
· по результатам анализа смоделированной игры принять
решение о целесообразности участия.
SLIDESMANIA.COM
Теория игр
SLIDESMANIA.COM
Конфликтная ситуация — это ситуация, в которой
сталкиваются интересы двух (и более)
противодействующих сторон, преследующих различные
цели (несовпадающие полностью или частично).
• экономические ситуации
• военные действия
• спортивные игры
• тренинги персонала
Теория игр
1. Ситуация равновесия игры (равновесия по Нэшу) —
пара стратегий игроков, отклонение от которых в
одиночку невыгодно ни одному из игроков.
SLIDESMANIA.COM
2. Ситуация (пара стратегий игроков) является
оптимальной по Парето, если не существует другой
ситуации, которая была бы предпочтительнее этой
ситуации для всех игроков
Теория игр
Пример: Дилемма заключенного
SLIDESMANIA.COM
Сделка:
1) Если один свидетельствует против другого, а тот хранит
молчание, то первый освобождается за помощь следствию, а
второй получает максимальный срок лишения свободы (10
лет).
2) Если оба молчат, их деяние квалифицируется как неоказание
помощи следствию, и они приговариваются к 6 месяцам.
3) Если оба свидетельствуют друг против друга, они получают
минимальный срок (по 3 года).
Ни один из них не знает точно, что сделает другой.
Теория игр
Пример: Дилемма заключенного
SLIDESMANIA.COM
Теория игр
Пример: Дилемма заключенного
Представим рассуждения каждого из игроков.
1) Если партнер молчит, то лучше свидетельствовать против него (стратегия
«давать показания») и выйти на свободу (иначе — полгода тюрьмы).
2) Если же партнер дает показания (свидетельствует против него), то лучше
тоже свидетельствовать против партнера (опять стратегия «давать
показания»), чтобы получить 3 года (иначе — 10 лет).
SLIDESMANIA.COM
Структуры данных
SLIDESMANIA.COM
Структуры данных
SLIDESMANIA.COM
Стек
SLIDESMANIA.COM
Последовательность, в
которой включение и
исключение элементов
осуществляются с одной и
той же стороны этой
последовательности
(первый пришел –
последний ушел).
Очередь
SLIDESMANIA.COM
Последовательность, у
которой включение
элементов производится с
одной стороны
последовательности, а
исключение — с другой
(первый пришел –
первый ушел).
Скачать