
- •Часть II
- •Глава 6
- •6.1. Понятие оптимального выбора
- •6.2. Задача оптимального выбора
- •6.3. Классификация задач и методов оптимального выбора
- •Глава 7
- •7.1. Выбор в условиях определенности
- •7.2. Задача управления запасами
- •7.3. Математическое программирование
- •7.4. Задача линейного программирования
- •7.5. Геометрический метод решения задачи линейного программирования
- •7.6. Симплексный метод решения задачи линейного программирования
- •Глава 8
- •8.1. Оптимальный выбор по многим критериям
- •8.2. Построение множества эффективных вариантов
- •1. Последовательное сравнение критериев по важности. Лпр упорядочивает все критерии по предпочтительности, допустим, и каждому критерию fk приписы
Часть II
ИНДИВИДУАЛЬНЫЕ ОПТИМАЛЬНЫЕ РЕШЕНИЯ
Глава 6
ОПТИМАЛЬНЫЙ ВЫБОР
6.1. Понятие оптимального выбора
Большое число встречающихся на практике задач выбора сводится к нахождению лучших или наиболее предпочтительных для человека вариантов, а нередко — к поиску единственно лучшего варианта. При этом у каждого ЛПР есть собственные субъективные представления о том, что для него является предпочтительным в конкретной ситуации выбора.
Вместе с тем имеется достаточно много задач, для которых можно построить математическую модель выбора, где понятие лучшего варианта формализуется путем задания одного или нескольких числовых показателей эффективности или критериев качества решения. Эти показатели, хотя и задаются ЛПР, носят объективный характер, определяемый содержанием решаемой задачи, и выражаются какими-либо функциями, зависящими от переменных, которыми измеряются свойства вариантов. В таких случаях наиболее предпочтительным для ЛПР вариантом решения задачи выбора принято считать так называемый оптимальный вариант, который соответствует экстремальному значению одного или нескольких показателей эффективности решения при существующих условиях.
Пример 6.1. Требуется найти наилучший маршрут перевозки определенных грузов между заданными пунктами. Известны объемы отправляемых и получаемых грузов, расстояния между пунктами отправления и назначения, стоимость перевозки единицы груза между двумя пунктами. В качестве лучшего может быть принят вариант перевозки грузов, который характеризуется наименьшей стоимостью всех перевозок или минимальным временем транспортировки грузов, или кратчайшими маршрутами между пунктами отправления и назна чения, или одновременным выполнением всех этих требований. ■
Задание того или иного перечня критериев, их числа и функциональных зависимостей может и значительно облегчить или, напротив, затруднить нахождение лучшего варианта, для чего нередко приходится выполнять довольно сложные вычисления. Весьма часто оказывается, что предпочтительный вариант не единственен, а имеется несколько различных, но, по сути, равноценных вариантов, например множество парето-оптимальных вариантов. Чтобы выделить среди них один наилучший («самый лучший») вариант, нужна какая-то дополнительная информация о предпочтениях ЛПР. Таким образом, поиск оптимального варианта не означает полного исключения ЛПР из процесса выбора.
Оптимальный вариант решения и возможности его нахождения во многом зависят от содержательной интерпретации критериев оптимальности. А это определяется интересами ЛПР и может быть указано только им. Итак, даже оптимальный (экстремальный в математическом смысле) выбор в той или иной степени опирается на субъективные предпочтения человека.
Еще раз подчеркнем, что непременным условием для постановки задачи оптимального выбора, как и любой задачи принятия решения, является наличие нескольких возможных вариантов, среди которых производится выбор лучшего в каком-то смысле варианта. Если имеется только один исходный вариант решения, то нет и возможности для выбора.