Компромиссное программирование (CP)

Идея метода компромиссного программирования схожа с той, что заложена в методе целевого программирования. Техника метода основана на определении расстояния от «идеальной» точки. Для поиска наилучшего решения необходимо минимизировать «расстояние» от идеального решения. Точка (решение), которая окажется ближе всех к идеальной точке по всем параметрам, является компромиссным решением. Компромиссным может быть также и набор решений.

Процедура нахождения наилучшего решения включает в себя следующие этапы:

• 1) Определить параметры оценки альтернатив и веса данных параметров.
• 2) Составить матрицу оценки альтернатив, записав информацию об альтернативах по каждому из параметров оценки.
• 3) Определить направление оптимизации по каждому из критериев (максимизация или минимизация значений предпочтительна).
• 4) Нормализовать матрицу таким образом, чтобы она приняла вид платежной матрицы (или матрицей выигрышей).
• 5) Найти наилучшее и наихудшее значение альтернатив по каждому из критериев.
• 6) Найти обобщенное значение каждой альтернативы по всем параметрам оценки, используя веса критериев и разницу между значением альтернативы по каждому критерию и наилучшим значением по данному критерию.
• 7) Альтернатива, значение которой наиболее близко к идеальному, является наилучшим решением.

Преимущества метода компромиссного программирования:

• - Простая содержательная структура
• - Полезность при решении задач на пространстве решений, в которых ЛПР склонен доверять своей интуиции и опыту