94 Рассмотрим теперь вопрос о динамике реализации инноваций, т.е. об определении моментов времени начала каждого инновации. Для этого необходимо разработать динамический вариант базовой модели. Осуществление программы инноваций рассчитано на период Т (например, год), состоящий из дискретных подпериодов Д=1,2,... ,Г , Для каждого ССЕ заданы списки инноваций, которые можно внедрять в каждом подпериоде планового периода. Эти списки со временем могут дополняться какими-либо инновации, или из них могут исключать мораль устаревшие позиции. Остальные условия базовой модели оставим без изменений. Ограничения по собственным и корпоративным ресурсам будем считать заданными для каждого подпериода. Требуется найти план инноваций для каждого ССЕ таким образом, чтобы не нарушить ограничения по источникам средств и обеспечить максимальный суммарный эффект на всем промежутке планирования. Предполагается, что для каждого инновации может быть исчислен эффект на подпериод. Кроме того, если инновация осуществляется в подпериоде Д то эффект от него будет получен в подпериоде Z+1. Соизмерение разновременно получаемой эффективности в сводном критерии оптимальности производится путем введения дисконтирования. Введем булевы переменные xijt е {0, 1}, где Ху7 = 1, если инновация ieMjt внедряется на ССЕ jeN в год t и xijt = 0 в противном случае. Тогда задача сводится к максимизации целевой функции т тахЕЕЕА(Уч, (з.ю) jeN i<=Mj, при условиях Ху7е{0,1}, ieMjhjeN, t=l,2,...,T ^ajtXjt
| 79 07 Будем последовательно полагать ^1qJ\ О и т.д. до минимального I, при К ^/0/, ^оУ2................ котором п ^aiJа а к=\ Jk и затем повторим процесс для множеств Qj И ЧИСЛЯ (X . Отметим, что обычно в алгоритмах пожирающего типа исходят из некоторого допустимого решения и последовательно наращивают его за счет «наиболее выгодных» переменных до получения первого недопустимого решения. Предлагаемая процедура является двойственной к описанной, так как использует исключение наименее выгодных переменных из заведомо неоптимального решения. По своему содержанию такой подход в большей степени соответствует модели финансового планирования или бюджетирования, так как фактически формализует процесс корректировки планового решения. Описанный приближенный метод сравнительно легко реализуем: на первом этапе он требует решения п одномерных задач о ранце, где j-я чзадача содержит переменных, а второй этап осуществляется методом простого счета. Для снижения трудоемкости можно воспользоваться одним из быстрых приближенных методов [45]. Рассмотрим теперь вопрос о динамике реализации инноваций, т.е. об определении моментов времени начала каждого инновации, для этого необходимо разработать динамический вариант базовой модели. Осуществление программы инноваций рассчитано на период Т (например, год), состоящий из дискретных подпериодов Для каждого СХП заданы списки инноваций, которые можно внедрять в каждом подпериоде |