Cтраница 4
Из леммы Кротова вытекает, что для нахождения решения исходной задачи достаточно построить такую расширенную задачу, оптимальное решение которой оказалось бы допустимым для некоторой задачи из класса А. В том случае, когда исходная задача имеет решение в форме максимизирующей последовательности, достаточно, чтобы решение либо предел максимизирующей последовательности расширенной задачи можно было сколь угодно точно приблизить последовательностью допустимых решений исходной. [46]
Вспомогательная задача, порожденная планом У ( 1, 1), совпадает с расширенной задачей. [47]
Методы предварительной линеаризации задач ЛППК, рассмотренные в разделах 2 и 3, приводят к расширенным задачам линейного программирования с постоянными коэффициентами, которые могут решаться известными пакетами прикладных программ ЛП. [48]
Если расширение эквивалентно и решение исходной задачи УА существует, то оно является одним из решений расширенной задачи, а значит, удовлетворяет необходимым условиям оптимальности расширенной задачи. [49]
Лемма 9.4 следует из того, что уА неулучшаемо на DA, а последнее является подмножеством множества допустимых расширенной задачи. [50]
Выше приведен пример задачи, в которой х является решением для исходной задачи, но не является максимумом для расширенной задачи. [51]