ПОИСК Статьи Рисунки Таблицы Обобщение метода структурных параметров из "Оптимизация химико-технологических процессов" Рассмотрим ряд важных для практических приложений случаев, когда МСП не позволяет полностью преодолеть комбинаторный характер задачи синтеза [132—134]. [c.204] Из этого соотношения видно, что наличие фазовых ограничений в й-том блоке по существу накладывает ограничение на работу всех блоков схемы, поскольку в левую часть неравенства (VI, 29) входят выходные переменные всех блоков схемы. Пусть задача синтеза ХТС решена с помощью МСП и получено ы = 0. Несмотря на то, что в этом случае = О, А-тый блок будет формально влиять на остальную схему вследствие необходимости соблюдения неравенства (VI, 29), Следовательно, ответ на вопрос о включении к-то блока в схему может быть дан только в результате решения двух задач синтеза, в одной из которых к-тый блок заранее учитывается в задаче, а во второй не учитывается. Поскольку ограничения на входные переменные могут существовать в нескольких блоках, возникает комбинаторная проблема выбора оптимальной комбинации из всех возможных вариантов включения или невключения в схему блоков, имеющих ограничения на входные переменные. Простой перебор может привести к очень большим величинам времени счета. [c.205] Случай 4. Пусть в схеме имеются две (или несколько) группы потоков, которые должны удовлетворять следующему требованию. Внутри одной группы потоки могут смешиваться, потоки же из разных групп смешиваться не должны. Такая ситуация может возникнуть, например, из требований взрывобезопасности, или вследствие того, что потоки находятся в разных фазах. Естественно, что решение а задачи (VI, 27), вообще говоря, не будет удовлетворять этому требованию, вследствие чего также возникает комбинаторная проблема выбора оптимальной комбинации из всех возможных вариантов подачи в каждый блок потоков только одной группы. Возможен и смешанный случай, когда одна задача синтеза ХТС будет комбинацией четырех случаев рассмотренных выше. Подход, который будет рассмотрен для каждого из четырех случаев в отдельности, легко может быть обобщен и на указанный смешанный случай. [c.206] Для простоты изложения будем считать, что каждый блок имеет один входной и один выходной поток и воспользуемся обозначениями (1,5). Излагаемый подход будет комбинацией метода ветвей и границ и МСП, который будет использоваться для получения нижних оценок, поскольку переход от дискретных переменных и непрерывным позволяет применять численные методы нелинейного программирования. Общая схема метода ветвей и границ для всех четырех случаев совпадает с описанной выше. Для каждого отдельного случая опишем правило ветвления, правило определения нижней оценки и правило окончания процедуры [132—134]. [c.206] Вернуться к основной статье