- •§2. Математические модели и методы их расчета
- •2.1. Понятие операционного исследования
- •Основные этапы операционного исследования:
- •2.2. Принципы построения математических моделей
- •2.3. Оптимизационные модели
- •§3. Постановка задачи линейного программирования
- •3.1. Примеры задач линейного программирования
- •3.2 Общая формулировка задачи линейного программирования
- •3.3 Каноническая форма задачи линейного программирования
- •§4. Графический метод решения задач лп
- •§ 5. Метод последовательного уточнения плана (симплекс-метод)
- •Алгоритм симплексного метода задачи на максимум
- •§6. Прямая и двойственная задача линейного программирования.
- •6.1 Постановка задачи
- •Правила построения двойственной задачи по имеемой прямой задаче:
- •6.2 Геометрическая интерпретация двойственных задач.
- •6.3. Основные теоремы двойственности
§2. Математические модели и методы их расчета
2.1. Понятие операционного исследования
Под термином «исследование операций» мы будем понимать применение математических, количественных методов для обоснования решений во всех областях целенаправленной человеческой деятельности.
Основные этапы операционного исследования:
наблюдение явления и сбор исходных данных;
постановка задачи;
построение математической модели;
расчет модели;
тестирование модели и анализ выходных данных. Если полученные результаты не удовлетворяют исследователя, то следует либо вернуться на этап 3, т.e. предложить для решения задачи другую математическую модель; либо вернуться на этап 2, т.e. поставить задачу более корректно;
применение результатов исследований.
2.2. Принципы построения математических моделей
Можно выделить следующие основные этапы построения математической модели:
1. Формируются предмет и цели исследования.
2. В рассматриваемой экономической системе выделяются определенные элементы, соответствующие данной цели исследования, а также наиболее важные характеристики этих элементов.
3. Словесно описываются взаимосвязи между элементами модели.
4. Вводятся символические обозначения для учитываемых характеристик экономического объекта и формируются, насколько возможно, взаимосвязи между ними. Тем самым формируется математическая модель.
5. По данной модели проводятся расчеты и анализ полученного решения.
Математическая модель задачи имеет следующий вид:
W=W (x, max (min), x X, где
- параметры модели;
x - управляющие переменные или решения;
X - область допустимых решений;
- случайные или неопределенные факторы;
W - целевая функция или критерий эффективности (критерий оптимальности).
Решить задачу - это значит найти такое оптимальное решение x*X, чтобы при данных фиксированных параметрах и с учетом неизвестных факторов значения критерия эффективности W было по возможности максимальным (минимальным).
W*=W (x*, ) = max (min) W (x,)
x X
Оптимальное решение - это решение, предпочтительное перед другими по определенному критерию эффективности (одному или нескольким).
Основные принципы построения математической модели:
Необходимо соизмерять точность и подробность модели, во-первых, с точностью тex исходных данных, которыми располагает исследователь, и, во-вторых, с теми результатами, которые требуется получить.
Математическая модель должна отражать существенные черты исследуемого явления и при этом не должна его сильно упрощать.
Математическая модель не может быть полностью адекватна реальному явлению, поэтому для его исследования лучше использовать несколько моделей, для построения которых применены разные математические методы. Если при этом получаются сходные результаты, то исследование заканчивается. Если результаты сильно различаются, то следует пересмотреть постановку задачи.
Любая сложная система всегда подвергается малым внешним и внутренним воздействиям, следовательно, математическая модель должна быть устойчивой (сохранять свойства и структуру при этих воздействиях).