- •Предмет, метод и примеры задач математического программирования.
- •Понятие модели и моделирования.
- •Свойства, требования и задачи моделирования.
- •Виды моделей по формам представления и внешним размерам.
- •Основные этапы процесса моделирования.
- •Классификация математических моделей по зависимости от времени, по отраслям знаний. Примеры задач.
- •Экономико-математические модели. Примеры моделей. Взаимосвязь моделирования и техники.
- •Вычислительный эксперимент. Характеристика вэ.
- •Вэ. Виды эксперимента (натуральный, лабораторный, вычислительный).
- •Компьютерное моделирование: постановка задачи, огрубление исходного процесса, формализация, разработка алгоритма и написание программы.
- •Основные этапы вэ. Сфера применения.
- •Компьютерное моделирование: получение результата на эвм, анализ результата, уточнение модели.
- •13. Задача линейного программирования. Сферы применения линейного моделирования.
- •14. Основные понятия, определения, общий вид задачи линейного программирования.
- •15. Канонический вид злп. Оптимальный и допустимый планы.
- •16. Злп. Целевая функция и ее оптимизация.
- •17. Злп. Алгоритм графического метода решения злп.
- •18. Злп. Суть симплексного метода решения задачи.
- •19. Злп. Базисные и свободные переменные симплекс-метода, разрешающий элемент. Симплексная таблица.
- •20. Двойственная злп. Теорема двойственности.
- •21. Двойственная задача. Интерпретация двойственных задач с экономической точки зрения.
- •22. Правила составления двойственных задач.
- •23. Транспортная задача. Общие понятия, определения, математическая формулировка.
- •24. Общий алгоритм решения тз. Метод "северо-западного угла"
- •Правила построения сетевой модели :
- •Сферы применения, использования.
- •Методы решения целочисленных задач линейного программирования
Виды моделей по формам представления и внешним размерам.
Статистическая - если среди параметров, участвующих в написании модели нет временного параметра. Статистическая модель в каждый момент времени дает лишь «фотографию» системы, ее срез.
Динамическая – если модель отображает систему во времени.
Дискретная – если она описывает поведение только в дискретные моменты времени.
Непрерывная – если описывает поведение системы для всех моментов времени из некоторого промежутка.
Имитационная – если она предназначена для испытания или изучения проигрывания возможных путей развития и поведения объекта путем варьирования некоторых или всех параметров модели.
Детерминированная – если каждому входному набору параметров соответствует вполне определенный и однозначно определяемый набор входных параметров, в противном случае модель вероятностная.
Логическая – представлена логическими функциями.
Игровая – описывает некоторую игровую ситуацию между участниками игры.
Алгоритмическая – описана некоторым алгоритмом или комплексом алгоритмов, определяющим его функционирование, развитие.
Языковая – представлена формализированной языковой структурой.
Визуальная – позволяет визуализировать отношение и связи моделируемой системы.
Натуральная – материальная копия объекта моделирования.
Геометрическая – представлена геометрическими образами и объектами.
Основные этапы процесса моделирования.
Постановка задачи-включает в себя стадии: описание задачи, определение цели моделирования, анализ объекта.
Формализация задачи- связан с созданием модели, записанной на каком-либо формальном языке.
Разработка компьютерной модели- начинается с выбора программной среды, в которой будет создаваться и исследоваться модель.
Компьютерный эксперимент- включает две стадии: тестирование модели и проведение исследования.
Анализ результатов моделирования- является ключевым для процесса моделирования. Если результаты не соответствуют целям поставленной задачи, значит, на предыдущих этапах были допущены ошибки. В этом случае необходимо возвращаться к одному из предыдущих этапов. Процесс повторяется до тех пор, пока результаты компьютерного эксперимента не будут отвечать целям моделирования.
Классификация математических моделей по зависимости от времени, по отраслям знаний. Примеры задач.
Классификация математических моделей:
Мат модели в зависимости от характера отображаемых свойств объекта различают функциональные и структурные. Функциональные оторажают процессы функционирования, чаще всего они имеют форму систем уравнений. Структурные могут имет форму матриц, графов списков векторов и выражать взаимное расположение элементов в пространстве.
Мат модели различают по способам различения функциональных математических моделей, теоретические и формальные. Теоретичекие получают на основе изучения физических, химичекий закономмерностей. Структура уравнений ипараметры модели имеют определенное конкретно-предметное толкование . формальную представляют на основе провления свойств моделируемого объекта во внешней среде.
В зависимости от линейности или нелинейности уравнений
В зависимости от множества значений переменной модели: непрерывные и дискретные
По форме связей между выходными внутренними и внешними параметрами: алгоритмические и аналитические. Алгоритмические – модели ввиде систем уравнений. Аналитические – модели ввиде зависимостей выходных параметров от внутренних и внешних
По общему и целевому назначению. Балансовые, трендовые оптимизационные имитационные.
По типу математического аппарата: матричные модели линейного и нелинейного, модели динамического программирования, модели массового обслуживания, модели сетевого планирования и управления, модель теории игр,
по подходу к изучаемому явлению: дескриптивные - описание фактически наблюдаемых явлений, нормативные - описание того какой должна быть система
В общем случае вид математической модели зависит не только от природы реального объекта но и от тех задач ради решения которых она создается и требуемой точности решения.
