1. Понятие решения, оптимальность и показатели эффективности
Понятие решения, оптимальность и показатели эффективности
Каждый день люди и организации сталкиваются с необходимостью выбора. Мы выбираем маршрут до работы, поставщика оборудования для завода или стратегию развития международной корпорации. Однако на бытовом уровне выбор часто делается интуитивно. В науке и бизнесе такой подход неприемлем, поскольку цена ошибки слишком высока. Именно здесь на помощь приходит строгий математический аппарат.
Теория принятия решений — это междисциплинарная область, которая изучает закономерности выбора наилучшего варианта действий из нескольких возможных. Чтобы перевести реальную проблему на язык математики, необходимо четко определить базовые понятия: что мы выбираем, из чего мы выбираем и как мы оцениваем качество этого выбора.
Что такое решение и множество альтернатив
В строгом смысле, решение — это результат осознанного выбора одного конкретного варианта действий из нескольких возможных, направленный на достижение определенной цели. Процесс поиска этого варианта называется процессом принятия решения.
Любая задача выбора начинается с формирования списка доступных вариантов. Каждый такой вариант называется альтернативой. Совокупность всех возможных вариантов действий образует исходное множество альтернатив.
Однако в реальном мире мы всегда ограничены ресурсами: деньгами, временем, законами физики или производственными мощностями. Эти ограничения отсеивают часть вариантов. Оставшиеся варианты, которые удовлетворяют абсолютно всем наложенным ограничениям, формируют множество допустимых решений.
> Множество допустимых решений — это фундамент любой оптимизационной задачи. Если это множество пусто (нет ни одного варианта, удовлетворяющего условиям), задача не имеет решения. Если множество содержит только один элемент, проблема выбора исчезает — мы вынуждены принять единственный доступный вариант.
Рассмотрим пример с открытием новой кофейни. У предпринимателя есть список из 20 доступных помещений в городе (исходное множество альтернатив).
Условия (ограничения) предпринимателя:
После применения этих фильтров из 20 помещений остается только 4. Именно эти 4 помещения и составляют множество допустимых решений. Предприниматель будет делать итоговый выбор только среди них.
Показатель эффективности решения
Когда множество допустимых решений сформировано, возникает главный вопрос: как сравнить оставшиеся альтернативы между собой? Для этого вводится показатель эффективности (или критерий).
Показатель эффективности — это количественная мера, которая позволяет оценить степень достижения поставленной цели при выборе конкретной альтернативы. Это своеобразная «линейка», которой мы измеряем качество каждого варианта.
В зависимости от специфики задачи, критерии могут быть совершенно разными: * Экономические: максимизация прибыли, минимизация издержек, срок окупаемости. * Технические: максимизация производительности станка, минимизация процента брака, прочность конструкции. * Временные: минимизация времени доставки груза, сокращение времени обслуживания клиента.
В математической форме показатель эффективности обычно обозначается как функция , где — это конкретная альтернатива из множества допустимых решений. Наша задача — найти такое значение , при котором функция принимает наилучшее значение.
Понятие оптимального решения
Слово оптимальный происходит от латинского optimus (наилучший). Оптимальное решение — это такое допустимое решение, которое обеспечивает экстремальное (максимальное или минимальное) значение показателя эффективности.
Математически поиск оптимального решения записывается следующим образом:
где: — значение показателя эффективности для наилучшего варианта; * — оператор поиска максимума (если цель — прибыль или надежность); * — рассматриваемая альтернатива; * — множество всех допустимых решений; * — знак принадлежности (читается как «принадлежит»).
Если нашей целью является снижение затрат или времени, то вместо максимума мы будем искать минимум ().
Важнейшее правило теории принятия решений гласит: оптимальность всегда относительна. Решение является оптимальным только по отношению к выбранному критерию. Если мы меняем показатель эффективности, оптимальное решение почти всегда меняется.
Проиллюстрируем это на примере выбора грузового автомобиля для логистической компании. Множество допустимых решений состоит из трех моделей. Мы можем оценить их по трем разным критериям.
| Модель автомобиля | Стоимость покупки (руб.) | Грузоподъемность (тонны) | Расход топлива (л/100 км) | | :--- | :--- | :--- | :--- | | Грузовик А | 3 500 000 | 5.0 | 18 | | Грузовик Б | 4 200 000 | 7.5 | 22 | | Грузовик В | 5 000 000 | 6.0 | 15 |
Проанализируем данные из таблицы:
Как видно из примера, не существует «абсолютно лучшего» грузовика. Выбор зависит от того, какую цель преследует лицо, принимающее решение (ЛПР).
Проблема многокритериальности
В реальной жизни мы редко оцениваем альтернативы только по одному параметру. Возвращаясь к примеру с грузовиками, компания, скорее всего, хочет купить дешевый автомобиль, который перевозит много груза и потребляет мало топлива.
Здесь возникает конфликт целей. Улучшение одного показателя часто ведет к ухудшению другого. Например, увеличение грузоподъемности неизбежно влечет за собой рост расхода топлива и стоимости самого автомобиля. В таких ситуациях исследователи ищут trade-off (компромисс).
Задачи, в которых используется сразу несколько показателей эффективности, называются многокритериальными. Их решение требует применения специальных математических методов, таких как введение весовых коэффициентов для каждого критерия (например, цена важнее расхода топлива в два раза) или поиск решений, оптимальных по Парето.
Понимание того, как правильно сформировать множество допустимых альтернатив и выбрать адекватный показатель эффективности — это первый и самый важный шаг в построении любой математической модели, к изучению которых мы перейдем далее.