81 ГЛАВА 3. АНАЛИЗ И ОПТИМИЗАЦИЯ ПРИНЯТИЯ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ 3.1 Постановка оптимизационной задачи выбора управленческого решения Рассмотрим общую постановку оптимизационной задачи выбора управленческого решения. Пусть организационная структура производственного предприятия (ПП) задана в виде графа. Имеется М структурных подразделений ПП в которых решаются задачи планирования и управления; р общее число задач планирования и управления. Считаем, что каждая е-я задача имеет набор оценок по продолжительности Се (1\ надежности Се (2), стоимости Се (3) и т.д., е = 1,д. При наличии информационной связи между е-й и s-й задачами (3)(2) известны оценки Сет {1), Cei.£>, Ces (3>,... Необходимо найти такое распределение задач по вершинам графа организационной структуры, при котором о рассматриваемый критерии в однокритериальнои оптимизации принял оптимальное значение. Далее задача решается для всего набора критериев. Представим граф информационных связей в виде матрицы смежнощти ,z = l,r,y=l,r, где гД. число вершин графа. Учитывая свойство симметричности элементов матрицы относительно диагонали, будем принимать во внимание только те элементы, которые удовлетворяют условию i |
253 Пусть организационная структура ПП задана в виде графа. Имеется М структурных подразделений Г!П, в которых решаются задачи планирования и управления производством; /л общее число задач планирования и управления. Считаем, что каждая е-я задача имеет набор оценок по продолжительности надежности С’?), стоимости С^} и т.д., е = 1,д. При наличии информационной связи между е-й и 5-й задачами известны оценки С^, . . . Необходимо найти такое распределение задач по вершинам графа организационной структуры, при котором рассматриваемый критерий в однокритериальной оптимизации принял оптимальное значение. Далее задача решается для всего набора критериев. Представим граф информационных связей в виде матрицы смежности ЦаД / = = 1,г, где г число вершин графа. Учитывая свойство симметричности элементов матрицы относительно диагонали, будем принимать во внимание только те элементы, которые удовлетворяют условию /Введем булевы переменные: 7, если е я задача принадлежит i й вершине графа, О, в противном случае Учитывая условия задачи, получим ограничения: ^xe=l, i = l,r. е=1 (4.15) 2L-X |