|
(3.6) (3.7) max с..х..У У У Решая по отдельности каждую из таких задач, получаем оптимальный план задачи (3.5) (3.8) {хц\...х1п*} Пусть с0оптимальное значение целевой функции задачи (3.5) (3.8). Определим для каждого j&N множество Qj= {* I Х У = 1} и положим I Если h jeN У j В, то план {xj*} является оптимальным планом задачи (3.5) (3.8). В этом случае корпоративные ресурсы не являются лимитирующими. Пусть это не так, т.е. 5» . В этом случае набор {х,7*} не является jeN допустимым планом задачи (3.5) (3.8) и мы переходим ко второму этапу алгоритма. Наша задача состоит теперь в нахождении булевых переменных ✓ Ху, удовлетворяющих неравенству (3.5) (3.8) и дающих по возможности минимальное снижение значения целевой функции по сравнению с оптимальным значением е0 первого этапа. Применим для этого следующий эвристический алгоритм пожирающего типа. Вычислим величину средств, которой не хватает для выполнения уже найденного планового решения: yeTV (3.9) |
78 * А Т Определим для каждого J е множество и положим Если , то план является оптимальным планом задачи (3.1) Qi = i i\ *ij = 1 у j = (3.4). В этом случае корпоративные ресурсы не являются лимитирующими. Пусть это не так, т.е. ^у*ф2?. В этом случае набор не является jeN допустимым планом задачи (3.1)(3.4) и мы переходим ко второму этапу алгоритма. Наша задача состоит теперь в нахождении булевых переменных Ху , удовлетворяющих неравенству (3.1) (3.4) и дающих по возможности минимальное снижение значения целевой функции по сравнению с оптимальным значением с0 первого этапа. Применим для этого следующий эвристический алгоритм пожирающего типа. Вычислим величину средств, которой не хватает для выполнения уже найденного планового решения: а Zy'i-в jeN (3.6) Для каждого предприятия j &N найдем принятое в плане 1 первого этапа инновация, дающее минимальное приращение эффективности, отнесенной к единице затраченного на это инновация корпоративного фонда. Иными словами определим для каждого j eN такое *о(Л для которогоiо достигается с♦ * У minа у Упорядочим эти величины по возрастанию: |