2. Структура оптимизационной математической модели.

Основой исследования операций является разработка оптимизационной математической модели. Математическая модель для объекта или процесса содержит три основных элемента:

1. Управляющие переменные – параметры объекта, на выбор и величину которых можно влиять, управлять;

2. Система ограничений – важнейшие, существенные параметры объекта (ресурсы, финансы, кадры и т.д.), ограничивающие возможность выбора решений. Система ограничений определяет область допустимых решений (ОДР);

3. Целевая функция – критерий оптимальности (у технарей – критерий качества) – показатель, по экстремуму (min, max) которого из допустимых решений выбирается оптимальное по этому показателю.

3.Содержательная постановка оптимизационной транспортной задачи, графовая модель предметной области

4. Математическая модель транспортной задачи

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

• маршрут i → j;

• объем груза по маршруту .

ПН

ПО

А₁ x₁₁

x₁₂

x₁₄ x₁₃

x₂₁ x₂₂

А₂ x₂₃

x₂₄

x₃₁ x₃₂

x₃₃

А₃ x₃₄

Или в матричном виде:

б) Система ограничений (СО). Установление системы ограничений, т.е. тех пределов, границ, в которых допустимо изменение управляющих переменных в связи с ограниченностью ресурсов. Система ограничений определяет область допустимых решений задачи

Ограничения по запасам

Ограничения по спросу

в) Выбор целевой функции (ЦФ). Необходимо четко определить, что значит «лучший вариант», «лучшее решение». Для этого необходимо ясно представлять цель субъекта управления, цель, ради достижения которой принимается то или иное решение, выполняется то или иное действие. Чем ближе решение или действие приближает к цели, тем оно лучше. Целевая функция представляет собой показатель (параметр), по величине которого мы можем количественно оценивать степень приближения к цели. В качестве целевой функции, в зависимости от характера объекта, могут выступать такие показатели как прибыль, объем производства, затраты, быстродействие, дальность, надежность и др.

Эта математическая модель – линейная, все переменные в первой степени. Запись математической модели в компактном виде: