Альтернативы
Переменные модели
Ограничения
Ограничения модели
Целевая функция
(min или max)
Для применения количественных методов исследования требуется построить математическую модель операции. При построении модели операция, как правило, упрощается, схематизируется и схема операции описывается с помощью того или иного математического аппарата. Модель операции — это достаточно точное описание операции с помощью математического аппарата (различного рода функций, уравнений, систем уравнений и неравенств). Эффективность операции — степень ее приспособленности к выполнению задачи.
В исследовании операций, управленческая ситуация включает в себя цели и решения. Решения принимаются для достижения цели. Управленческая ситуация описывается моделью. Модель содержит показатель эффективности, по нему определяют, насколько решение близко к цели. Показатель эффективности зависит от факторов, которые влияют на операцию. Все факторы, входящие в описание операции, можно разделить на две группы: постоянные факторы, на которые нельзя повлиять и управляемые факторы.
Концептуальные элементы модели представлены в виде «чёрного ящика», где основное внимание уделяется определению входов и выходов. Входы — то, что модель обрабатывает, выходы — то, что модель производит. На вход подаются контролируемые и неконтролируемые переменные. На выход подается критерий эффективности. Модель содержит явный показатель эффективности, по нему определяют, насколько решение близко к цели. При построении модели важно указать, как входные параметры будут влиять на указанный показатель.
Критерий эффективности, выражаемый некоторой функцией, называемой целевой, зависит от факторов обеих групп. Математическое выражение критерия эффективности называют целевой функцией. Целевая функция — математически сформулированный (формализованный) показатель эффективности, который нужно максимизировать или минимизировать.
Контролируемые переменные — те параметры, которыми управляет лицо принимающее решение.
Неконтролируемые переменные — внешние факторы, которыми руководитель управлять не может, но они существенны для достижения целей.
Критерий эффективности или целевая функция — переменная, которая определяет степень приближения к цели.
Определение математической модели: под математической моделью понимается любой оператор, позволяющий по соответствующим значениям входных параметров устанавливать выходные значения параметров объекта моделирования в пределах множества допустимых значений входных и выходных параметров для моделируемого объекта.
Исследование операций ориентировано на количественное обоснование принятия рационального решения. Такие модели тесно пересекаются с большим классом задач теории принятия решений и задач оптимизации.
При разработке модели исследования операций необходимо ответить на вопросы:
Типовая математическая модель исследования операций представлена в следующей формулировке:
Максимизация или минимизация целевой функции, при условии выполнения ограничений
Выбирая решение, предпочтительно такое решение, которое обращает целевую функцию в максимум или минимум. Примерами максимизации целевой функции могут быть прибыль, производительность. К минимизации целевой функции можно отнести издержки, затраты, время и т. д. Выбор критерия эффективности — центральный, ответственный момент исследования. Гораздо лучше найти не оптимальное решение правильно выбранному критерию, чем оптимальное решение при неправильно выбранном критерии.
Допустимое решение — если оно удовлетворяет всем ограничениям модели. Допустимых решений может быть бесконечное множество.
Оптимальное решение — если кроме того, что оно допустимо, целевая функция в этом решении достигает максимального или минимального значения.
Оптимальными называются решения которые по тем или другим признакам предпочтительнее других. Каждый выбор лучшего варианта конкретен, поскольку основан на соответствии установленным критериям. Говоря об оптимальном варианте, указывают эти критерии («оптимальный по…»). То, что оптимально при одном критерии, не обязательно будет таковым при другом.
Ограничение — математическое выражение в форме неравенства или равенства, которому должны удовлетворять переменные модели.
Ограничения сужают множество допустимых решений. В некоторых случаях, оптимального решения при заданных ограничениях может не быть вовсе. Это означает, что качество конечного решения, сделанного на основе решения задачи, зависит от адекватности представления моделью реальной ситуации, которую она формально описывает посредством ограничений. К ограничениям относятся квоты, грузоподъемность машины, объем планового задания, весовые характеристики оборудования, ограничения ресурсов и. т. д.
При изменении конфигурации ограничений, наилучшим может становиться другое решение. В реальном мире, ограничения могут иметь физическую, экономическую или политическую природу и не обязательно поддаются формализации. Конкретное решение будет наилучшим только для данной модели, с условием установленной системы ограничений. Чем точнее модель отражает ситуацию, тем ближе решение этой задачи к оптимальному.
Все модели исследования операций могут быть классифицированы в зависимости от природы и свойств операции, характера решаемых задач, применяемых математических методов:
По своей содержательной постановке множество других, типичных задач исследования операций может быть разбито на ряд классов:
Про исследование операций
Введение в исследование операций. Черчмен, Акоф, Арноф
Основы исследования операций Акофф, Сасиени
Исследование операций Моудер, Элмаграби
Основы исследования операций. Вагнер
Организация и управление, Гвишиани
Исследование операций. Вентцель
Методология исследования операций
Скачать презентацию "Исследование операций" . PDF 90 листов
Статья "Исследование операций" в википедии
© Лаборатория системного анализа 2018system-laboratory.ru
© Лаборатория системного анализа 2018system-laboratory.ru
© Лаборатория системного анализа 2018
info@system-laboratory.ru