Величина шага

Февраль 08, 2017 Нет комментариев

Сходимость. Итеративный процесс продолжается до тех пор, пока вводимые поправки не станут меньше заданной величины. Если в полученном решении граничные условия нарушаются, то итерации продолжаются до тех пор, пока решение не станет удовлетворять заданным граничным условиям. Если ограничения не нарушаются, то либо может быть достигнуто оптимальное решение, либо итеративный процесс заканчивается преждевременно.

Последнее условие имеет место в том случае, когда кривые изменения объема водохранилища находятся на границе допустимой области или очень близки к ней. Поскольку штрафные функции в этом случае равны нулю, то каждый шаг в рассчитанном направлении может вывести решение из допустимой области. Указанную трудность удается частично преодолеть путем изменения хода итеративного процесса, при реализации которого в этом случае допускается нарушение граничных условий. Подобный процесс может повторяться неоднократно до тех пор, пока в результате последующих решений не будет получено какое-либо уменьшение годовой стоимости. Здесь также не исключено появление некоторых трудностей расчетного характера. Значения р и множителей Лагранжа к моменту окончания итеративного процесса могут оказаться не очень большими. Тогда при повторении процесса не исключено значительное увеличение значений множителей Лагранжа. Значения штрафных функций также могут быть очень велики вследствие нарушения условий в процессе расчета. На практике удобно в начале повторного о процесса вычислений вновь установить величину 13 равной единице и уменьшить вдвое величину множителей Лагранжа.

Проведение расчетов при наличии ограничивающих условий, заданных в виде неравенств. Здесь в отличие от предыдущего случая множители Лагранжа должны быть неотрицательными. В было показано, что при определении экстремума сходимость процесса решения в случае записи ограничивающих условий в виде неравенств может быть улучшена, если воспользоваться эквивалентной формой представления ограничивающих условий причем Ф – определяются в соответствии с уравнениями.