|
93 Ху е{0,1}, i е Mj,j N, a«^b,’ J leM N, (3.6) (3-7) max J YC4X'J I Ya«xu-bj ieM j (3-8) Решая по отдельности каждую из таких задач, получаем оптимальный план задачи (3.5) (3.8) {хц _.х,п } Пусть с0оптимальное значение целевой функции задачи (3.5) (3.8). Определим для каждого jeNмножество QrV X * •и 1} и положим У J i^Q j Если je-V У] — , то план {ху*} является оптимальным планом задачи (3.5) (3.8). В этом случае корпоративные ресурсы не являются лимитирующими. Пусть это не так, т.е. . В этом случае набор {х(/*} не является уеЛ' допустимым планом задачи (3.5) (3.8) и мы переходим ко второму этапу алгоритма. Наша задача состоит теперь в нахождении булевых переменных хгу, удовлетворяющих неравенству (3.5) (3.8) и дающих по возможности минимальное снижение значения целевой функции по сравнению с оптимальным значением с0 первого этапа. Применим для этого следующий эвристический алгоритм пожирающего типа. Вычислим величину средств, которой не хватает для выполнения уже найденного планового решения: а ТУ~В j&N (3.9) I к |
(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) |