|
92 Ху e {0,1}, z e M, ,j e N,■J a /еЛ/j 22 22 Лху в j&N feM J При формулировке модели мы предполагаем, что собственные и корпоративные ресурсы являются скалярными, в нашем случае они имеют денежную форму. Сформулированная задача оптимизации является задачей линейного программирования с булевыми переменными. Как известно [68, 69, 114], решение задач такого типа с помощью стандартных методов целочисленного программирования связано с большими сложностями и не всегда возможно. Для решения задачи (3.4) воспользуемся приближенным методом, первоначальный вариант которого описан в [45]. Смысловая интерпретация предлагаемого алгоритма состоит в следующем: первоначальный отбор инноваций производится исходя из собственных возможностей ССЕ для каждой ССЕ. Если полученные планы позволяют также максимизировать суммарный корпоративный эффект, то задача отбора инноваций решена. Кроме того, в данном случае корпоративные ресурсы либо достаточно велики, либо не являются лимитирующим фактором. Если же первоначальный отбор инноваций требует большего объема корпоративных ресурсов, чем запланировано, то осуществляется его последовательная корректировка. Цель корректировки состоит в минимизации отклонения от первоначального варианта, что позволит удовлетворить ограничение на объем привлекаемых корпоративных ресурсов. Первоначальное распределение получается при решении задачи max С-.Х-.у и jeN iei\f J (3.5) при условии ! |
91 xij е{0Д}5 z' G Mj,j e N, Yay^by,jeN> ieMj jeN i&Mj При формулировке модели мы предполагаем, что собственные и I корпоративные ресурсы являются скалярными, в нашем случае они имеют денежную форму. Сформулированная задача оптимизации является задачей линейного программирования с булевыми переменными. Как известно [45], решение задач такого типа с помощью стандартных методов целочисленного программирования связано с большими сложностями и не всегда возможно. Для решения задачи (3.4) воспользуемся приближенным методом, первоначальный вариант которого описан в [45]. Смысловая интерпретация предлагаемого алгоритма состоит в следующем: первоначальный отбор инноваций производится исходя из Л'собственных возможностей ССЕ для каждой ССЕ. Если полученные планы позволяют также максимизировать суммарный корпоративный эффект, то задача отбора инноваций решена. Кроме того, в данном случае корпоративные ресурсы либо достаточно велики, либо не являются лимитирующим фактором. Если же первоначальный отбор инноваций требует большего объема корпоративных ресурсов, чем запланировано, то осуществляется его последовательная корректировка. Цель корректировки состоит в минимизации отклонения от первоначального варианта, что позволит удовлетворить ограничение на объем привлекаемых корпоративных ресурсов. Первоначальное распределение получается при решении задачи: тахЕЕчъ (з.5) jeN izMj при условии 97 ВЫВОДЫ ТРЕТЬЕЙ ГЛАВЫ 1. Проведена постановка оптимизационной задачи выбора управленческого решения в аспекте реинжиниринга бизнес-процессов, рассмотренного во второй главе данного диссертационного исследования. Предлагаемый подход на основе теории графов и структурных матриц позволяет, таким образом, оценить эффективность функционирования организационной структуры и исследовать альтернативные варианты^ ее построения. 2. Построена модель распределения ресурсов для организации, состоящей из некоторого числа стратегических социально-экономических единиц (ССЕ), для каждой из которых задан список инноваций. 3. Сформулирована оптимизационная задача реинжиниринга бизнеспроцессов для оценки эффективности инновационных решений, которая является задачей линейного программирования с булевыми переменными. Для ее решения использовался приближенный метод, основанный на применении «пожирающих» алгоритмов, т.е. первоначальный отбор инноваций производится исходя из собственных возможностей ССЕ для каждой ССЕ. Если полученные планы позволяют также максимизировать суммарный корпоративный эффект, то задача отбора инноваций решена. Если же первоначальный отбор инноваций требует большего объема корпоративных ресурсов, чем запланировано, то осуществляется минимизация отклонения от первоначального варианта, что позволит удовлетворить ограничение на объем привлекаемых корпоративных ресурсов. |