Cтраница 2
На этом этапе путем введения искусственных переменных системе уравнений придается канонический вид, причем переменные вводятся во все уравнения ограничений. В систему, кроме того, вводится дополнительное уравнение, представляющее сумму всех искусственных переменных. [16]
Недостаток обычного симплекс-метода, рассмотренного в § 2 - 4, заключается в том, что при преобразовании уравнений ограничений и уравнений для z и W в процессе перехода к последующему шагу оптимизации пересчитываются абсолютно все коэффициенты и свободные члены полной системы уравнений, хотя для выбора s нужно знать только коэффициенты - уравнения или г-уравнения ( в зависимости от этапа СМ), а для выбора г - только коэффициенты столбца xs и свободные члены. Необходимость пересчета всех коэффициентов и свободных членов полной системы уравнений обусловлена тем, что формулы симплекс-метода предусматривают вычисление всех искомых коэффициентов на ( & 1) - м шаге по данным k - vo шага. Это увеличивает объем расчетов и замедляет отыскание оптимального решения. [17]
Нетрудно заметить, что задача ( 29) - ( 30) аналогична рассмотренной выше задаче оптимального сбалансирования экспериментальных данных с той разницей, что уравнения ограничений ( 30) нелинейны относительно переменных у. Нелинейная задача сбалансирования решается методом Гаусса-Ньютона. [18]
![]() |
Допустимая область поиска экстремума. [19] |
При наличии ограничений типа равенств или неравенств характер их поведения также удобно изображать на той же плоскости, имея в виду, что каждое из уравнений ограничений определяет в n - мерном пространстве ( п - 1) - мер-ную поверхность. [20]
Для геометрической иллюстрации решения задачи на рис. 3.13 изображен многогранник а - а &, выделенный в трехмерном ( при ДЯ4ДЯ50) пространстве состояний плоскостями, описываемыми уравнениями ограничений. [21]
В этой книге рассматривается ряд методов и алгоритмов нахождения максимума или минимума ( совместно называемых экстремумом) вещественных функций п вещественных переменных, удовлетворяющих некоторой системе дополнительных уравнений, называемых уравнениями ограничений. Существуют различные методы отыскания экстремума, зависящие от природы функций и уравнений ограничений. Мы будем рассматривать методы, которые легко могут быть реализованы на цифровых вычислительных машинах. Другими словами, в этой книге излагаются некоторые основные вопросы нелинейного программирования и его приложений. [22]
С математической точки зрения задача оптимизации развития энергетики является очень трудоемкой в связи с огромным числом искомых величин, что обусловлено динамическим характером задачи, нелинейностью оптимизируемой функции приведенных затрат и уравнений ограничений, а также дискретностью отдельных искомых величин. [23]
Таким образом, система q п химических реакций может быть сведена к системе т q химических реакций, каждая из которых характеризует истинную степень свободы р, ( l - pJm), и к п-т уравнениям ограничений. [24]
Пробы производятся на модели С-частн системы, построенной обычным способом. Точнее, моделируется уравнение ограничения, не всегда совпадающее с действительным уравнением С-части. На первый взгляд кажется, что лучше построить модель в обратном времени т, связанном с обычным соотношением t ta - т, где / 0 - момент окончания процесса. Однако модель такой системы будет неустойчивой, и при существующих в электронном моделировании точностях не удается получить доброкачественные результаты. [25]
Поэтому один из коэффициентов произвольно по выбору можно принять равным нулю. Это соответствует изъятию одного из уравнений ограничений при полном балансе продукта. Так мопт быть определены все симплекс-коэффициенты. [26]
Одним из методов нелинейного программирования является градиентный метод. Он применим при любом виде минимизируемой функции и уравнений ограничения, если минимизируемая функция дифференцируема, а также зависимые переменные дифференцируемы по независимым переменным. [27]
В этой книге рассматривается ряд методов и алгоритмов нахождения максимума или минимума ( совместно называемых экстремумом) вещественных функций п вещественных переменных, удовлетворяющих некоторой системе дополнительных уравнений, называемых уравнениями ограничений. Существуют различные методы отыскания экстремума, зависящие от природы функций и уравнений ограничений. Мы будем рассматривать методы, которые легко могут быть реализованы на цифровых вычислительных машинах. Другими словами, в этой книге излагаются некоторые основные вопросы нелинейного программирования и его приложений. [28]
Заканчивая рассмотрение метода проектирования градиентов, следует отметить, что последовательности возможных движений при различных степенях ограничения весьма многочисленны и, очевидно, многократные проверки и проектирования при различных сочетаниях ограничений по F и У приведут к весьма сложной программе счета, если придется иметь дело одновременно с несколькими ограничениями в виде неравенств. Метод проектирования градиента представляется весьма перспективным в тех, случаях, когда уравнения ограничений линейны или почти линейны. К сожалению, в задачах оптимизации параметров адсорбционных установок это условие не выдерживается. [29]
Решение транспортной задачи начинается с получения некоторого произвольного исходного базисного решения. Это решение должно содержать пять базисных величин перевозок и удовлетворять всем требованиям уравнений ограничений. [30]