R,AF множество допустимых ресурсов и лимитов времени; F множество критериев (целей) Q при выработке оптимальных мультирешений. Рассмотрение задач второго класса показывает, что в отличие от первого процесс принятия решения здесь включает ряд дополнительных этапов (стадий). К ним относятся: ранжирование проблемных ситуаций по важности для определения очередности выработки решений; выделение группы проблем, которые могут быть объединены в общую проблемную ситуацию для выработки по ней одного решения; для группы проблем, имеющих примерно одинаковые ранги, проводится второй этап ранжирования по степени достаточности информации для принятия решения: выделение подгруппы проблем, связанных общими ограничениями на ресурсы, которые необходимы для реализации решений, для выделенной подгруппы рассматривается дополнительная задача по распределению ресурсов. В общем случае задачи 2.2.1-2.2.6 сводятся к многокритериальной многомерной задаче о ранце. В общем виде задачу принятия решения по .мультипроблеме можно записать как л (лг ,.о -= -> тах’к =I’1 j*i п *г,(*....>-'0^2Х-г/ £ = и-"»» Xj e{0;l},y = l....я, где /j(xs,...,*„) к функций максимизации j критериев в группе, Ь, ограничение на /-тый ресурс. Задача 2.2.1 : /7 х R xA F ->и соответствует случаю обычной постановке многомерной задачи о ранце, которая может быть решена методами дискретной оптимизации. В качестве метода решения такой задачи эффективно использовать модификацию метода «ветвей и границ» на основе решения задачи целочисленного программирования методом последовательного назначения единиц. Суть этого подхода заключается в следующем: |
!Рз: § 4 : ЭТ'хЯ'х^х Д#' -> £ /* ,£ ?€ # ', (2.8) Kt: З Г х Я -» Я , задача 2.5 ^5 : 9Тх^х AiT -> 2 /, (2.9) ^ : 5 7 х Д Г -» Д У \ задача 2.6 5й : 91x Рассмотрение задач второго класса показывает, что в отличие от первого процесс принятия решения здесь включает ряд дополнительных этапов (стадий). К ним относятся: 1) ранжирование проблемных ситуаций по важности для определения очередности выработки решений; 54 задача 2.4 2) выделение группы проблем, которые могут быть объединены в общую проблемную ситуацию для выработки по ней одного решения; 3) для группы проблем, имеющих примерно одинаковые ранги, проводится второй этап ранжирования по степени достаточности информации для принятия решения; 4) выделение подгруппы проблем, связанных общими ограничениями на ресурсы, которые необходимы для реализации решений, для выделенной подгруппы рассматривается дополнительная задача по распределению ресурсов. 55 |