
- •Понятие модели. Построение математической модели.
- •Виды моделей:
- •Классификация моделей:
- •Критерий эф. (целевая функция)
- •Основные принципы построения целевой функции.
- •Неопределенность целей. Виды неопределенности.
- •Критерий Лапласа для выбора целевой функции в условиях неопределенности.
- •Правила приведения задачи лп к стандартной форме для решения симплекс-методом и выбор базисного решений.
- •Условия оптимальности базисного решения и правила преобразования симплекс-таблицы для выбора другого базисного решения при мах целевой функции.
- •Условия оптимальности базисного решения и правила преобразования симплекс-таблицы для выбора другого базисного решения при мин целевой функции.
- •Правила нахождения параметров модели двойственной задачи из прямой задачи.
- •Практическое применение двойственных задач.
Понятие модели. Построение математической модели.
Моделирование используется для следующих целей:
Понимание - понять, как устроен конкретный объект, какова его структура, основные свойства, законы развития и взаимодействия с окружающим миром
Управление - научиться управлять объектом (или процессом) и определить наилучшие способы управления при заданных целях и критериях
Прогнозирование - прогнозировать прямые и косвенные последствия реализации заданных способов и форм воздействия на объект
Построение математической модели:
Выполнить переход от абстрактной формулировки модели к формулировке, имеющей конкретное математич. представление.
Представить задачу в виде системы уравнений, либо системы неравенств, либо системы дифференциальных уравнений.
Для этого необходимо:
установить переменные, которые следует найти. Эти переменные должны войти как в уравнение целевой функции, так и в уравнение ограничений.
Построить целевую функцию с выполнением определенных требований.
Записать ограничения в виде математических неравенств.
Виды моделей:
Информационная модель – это совокупность информации, характеризующая свойства и состояние объекта, процесса или явления.
Вербальная модель - информационная модель в мысленной или разговорной форме.
Знаковая модель - информационная модель, выраженная специальными знаками, то есть средствами любого формального языка.
Математическая модель – система математических соотношений, описывающих процесс или явление.
Компьютерная модель - математическая модель, выраженная средствами программной среды.
Классификация моделей:
Вообще, выбор метода решения зависит от матем свойств модели. Свойства:1)переменные
Переменные в модели могут быть целочисленными(краны, поезда) или непрерывными(время). 2) уравнения органичений и цел функции.Неорганиченная и целевая фия могут быть линейными и нелинейными. Линейные модели рашаются с помощью методов линейного программирования(наиболее известен и эффективен) Нелинейные модели решаются с помощью методов динамического программирования, нелинейного программирования и многокритериальной оптимизации.
Критерий эф. (целевая функция)
Целевая функция должна быть однозначной, т.е. должна максимизировать или минимизировать рассматриваемый критерий . В состав целевой функции должны входить установленные переменные . Целевая функция должна иметь «подходящую форму» для исследования ее на экстремум . если 3 условие не выполняется, выбор наилучшего варианта осущетсвляется на фоне огранич ресурсов.
Различается ряд видов Ц. ф.: линейная, нелинейная, выпуклая, квадратичная
Основные принципы построения целевой функции.
Требования по построению целевой функции:
Целевая функция должна быть однозначной, т.е. должна максимизировать или минимизировать рассматриваемый критерий.
В состав целевой функции должны входить установленные переменные
Например, если установленные переменные х1 и х2 , то F=ах1+бх2
Целевая функция должна иметь подходящую форму для исследования ее на экстремум.